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.5327021e-05
Overall Rank
4,550 | 69.51%
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,481 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.3862675e-05
2,772 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0148928e-05
3,081 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6515625e-05
4,278 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6739278e-05
6,429 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.7691021e-05
7,284 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5505534e-05
7,405 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.5172664e-05
8,225 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.3583852e-05
9,117 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 5.208561e-05
9,249 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.1860134e-05
10,774 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.9605343e-05
11,728 Templating Shuffles 2023 CIDR 4.9605343e-05
11,766 QaaD (Query-as-a-Data): Scalable Execution of Massive Number of Small Queries in Spark 2023 SIGMOD 4.9605343e-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
122 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030701814
189 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025846085
196 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025581936
253 Database Cracking 2007 CIDR 0.00023037921
474 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017638418
677 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00014835154
928 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00013012601
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,892 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.405261e-05
2,699 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.100024e-05
2,714 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 8.0855228e-05
2,972 Scalable and Adaptive Online Joins 2014 VLDB 7.7844791e-05
3,258 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 7.4730157e-05
3,873 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 6.9389809e-05
3,965 Cracking the Database Store 2005 CIDR 6.878328e-05
10,165 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 5.0561788e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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