DBScholar

Back to papers

Fast and Effective Distribution-Key Recommendation for Amazon Redshift

Summary: Introduces the Join Multi-Graph and Distribution-Key Recommendation problem for optimizing Redshift join network cost, proving NP-completeness and inapproximability. BaW combines heuristic and exact search, achieving up to 32× network-cost reductions on real workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h9c0c10fd1951064f
Venue
VLDB
Year
2020
Pagerank
5.8266146e-05
Overall Rank
6,277 | 57.80%
DOI
10.14778/3407790.3407834

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{parchas_vldb20,
        title = {{Fast and Effective Distribution-Key Recommendation for Amazon Redshift}},
        author = {Parchas, Panos and Naamad, Yonatan and Van Bouwel, Peter and Faloutsos, Christos and Petropoulos, Michalis},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2411--2423},
        doi = {10.14778/3407790.3407834},
        url = {https://doi.org/10.14778/3407790.3407834},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
680 Amazon Redshift Re-invented 2022 SIGMOD 0.00014828697
3,682 openGauss: An Autonomous Database System 2021 VLDB 7.1013922e-05
5,447 Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation 2022 SIGMOD 6.1260661e-05
6,209 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.8495489e-05
6,636 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 5.7262507e-05
7,587 Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search 2026 SIGMOD 5.4891389e-05
8,202 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.378708e-05
9,396 Intelligent Automated Workload Analysis for Database Replatforming 2022 SIGMOD 5.1853705e-05
10,703 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.9793485e-05
10,916 AutoLiquid: Autonomic Data Layout Optimization for the Databricks Lakehouse 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025628849
233 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023783585
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023358891
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
479 The Making of TPC-DS 2006 VLDB 0.00017622471
1,002 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00012598875
1,273 Database Partitioning in a Cluster of Processors 1983 VLDB 0.00011247988
1,883 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4391795e-05
2,704 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 8.1149334e-05
3,239 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 7.5007569e-05
7,300 Unified Spatial Analytics from Heterogeneous Sources with Amazon Redshift 2020 SIGMOD 5.5603068e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,883 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD
2 10,268 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD
3 12,383 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR
4 10,909 Incremental Query Optimizer Statistics in Amazon Redshift 2026 VLDB
5 6,557 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD
6 7,706 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD
7 8,414 Workload-Aware Incremental Reclustering in Cloud Data Warehouses 2026 SIGMOD
8 3,239 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD
9 7,259 Submodularity of Distributed Join Computation 2018 SIGMOD
10 6,721 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD