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
hfa66289fa1e65731
Venue
VLDB
Year
2017
Pagerank
6.5565658e-05
Overall Rank
4,533 | 69.53%
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,478 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.4079121e-05
2,765 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0439015e-05
3,073 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6777283e-05
4,261 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6992113e-05
6,598 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.7405915e-05
7,259 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5716049e-05
7,386 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.538189e-05
8,202 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.378708e-05
9,088 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 5.2283159e-05
9,215 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.2056826e-05
10,703 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.9793485e-05
11,676 Templating Shuffles 2023 CIDR 4.9793485e-05
11,714 QaaD (Query-as-a-Data): Scalable Execution of Massive Number of Small Queries in Spark 2023 SIGMOD 4.9793485e-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
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030762995
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.0002592488
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025628849
253 Database Cracking 2007 CIDR 0.00023042111
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
673 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.0001488755
945 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012939225
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012377471
1,883 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4391795e-05
2,687 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.1301312e-05
2,704 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 8.1149334e-05
2,953 Scalable and Adaptive Online Joins 2014 VLDB 7.8137255e-05
3,239 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 7.5007569e-05
3,862 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 6.9652009e-05
3,951 Cracking the Database Store 2005 CIDR 6.9039096e-05
10,124 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 5.0753201e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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