DBScholar

Back to papers

AdaptDB: Adaptive Partitioning for Distributed Joins

Summary: AdaptDB adaptively refines distributed table partitioning as workloads evolve. Its hyper-join matches overlapping storage blocks to avoid broad shuffles, while smooth repartitioning reduces overlap incrementally, yielding 2–3× faster TPC-H and real-world queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
11742
Venue
VLDB
Year
2017
Pagerank
6.692321e-05
Overall Rank
4,456 | 69.43%
DOI
10.14778/3055540.3055549

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lu_vldb17,
        title = {{AdaptDB: Adaptive Partitioning for Distributed Joins}},
        author = {Lu, Yi and Shanbhag, Anil and Jindal, Alekh and Madden, Samuel},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {5},
        pages = {589--600},
        doi = {10.14778/3055540.3055549},
        url = {https://doi.org/10.14778/3055540.3055549},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
2,499 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.4993549e-05
3,035 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 7.8297746e-05
3,137 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.7204167e-05
4,552 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6348814e-05
6,480 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.8669819e-05
7,111 Submodularity of Distributed Join Computation 2018 SIGMOD 5.69924e-05
7,311 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.6491618e-05
8,042 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.5015896e-05
8,927 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 5.3483178e-05
9,100 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.3250075e-05
10,518 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 5.093636e-05
11,360 Templating Shuffles 2023 CIDR 5.093636e-05
11,399 QaaD (Query-as-a-Data): Scalable Execution of Massive Number of Small Queries in Spark 2023 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
126 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030779127
184 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00026256101
199 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025612088
259 Database Cracking 2007 CIDR 0.00023119313
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
660 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00015198804
976 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012864533
1,044 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.0001244236
1,852 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.6134443e-05
2,642 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.3059948e-05
2,666 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 8.2764713e-05
2,892 Scalable and Adaptive Online Joins 2014 VLDB 7.9852178e-05
3,200 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 7.642132e-05
3,789 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 7.1240627e-05
3,876 Cracking the Database Store 2005 CIDR 7.0544298e-05
9,953 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 5.1901412e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,953 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB
2 2,159 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD
3 3,200 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD
4 7,585 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD
5 6,596 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD
6 1,320 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
7 11,556 Scaling Equi-Joins 2022 SIGMOD
8 3,578 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB
9 12,090 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR
10 2,892 Scalable and Adaptive Online Joins 2014 VLDB