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.5535468e-05
Overall Rank
4,534 | 69.53%
DOI
10.14778/3055540.3055549
PDF
Download (CC BY-NC-ND 4.0)

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,476 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.407183e-05
2,765 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0401855e-05
3,075 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6742518e-05
4,261 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6960399e-05
6,600 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.737874e-05
7,266 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5689674e-05
7,388 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.5355684e-05
8,210 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.3761621e-05
9,098 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 5.2258409e-05
9,225 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.2032183e-05
10,713 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.9769913e-05
11,682 Templating Shuffles 2023 CIDR 4.9769913e-05
11,720 QaaD (Query-as-a-Data): Scalable Execution of Massive Number of Small Queries in Spark 2023 SIGMOD 4.9769913e-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.00030749898
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025914764
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025619089
252 Database Cracking 2007 CIDR 0.00023101361
473 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017684278
675 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00014880686
945 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012933247
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012372946
1,884 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4349703e-05
2,688 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.1262948e-05
2,704 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 8.1112208e-05
2,956 Scalable and Adaptive Online Joins 2014 VLDB 7.8100535e-05
3,241 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 7.4972383e-05
3,863 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 6.961908e-05
3,952 Cracking the Database Store 2005 CIDR 6.9006859e-05
10,128 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 5.0729194e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,128 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB
2 2,176 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD
3 3,241 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD
4 7,712 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD
5 6,725 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,871 Scaling Equi-Joins 2022 SIGMOD
8 3,637 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB
9 12,389 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR
10 2,956 Scalable and Adaptive Online Joins 2014 VLDB