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
12314
Venue
VLDB
Year
2020
Pagerank
5.9286872e-05
Overall Rank
6,279 | 56.93%
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 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
818 Amazon Redshift Re-invented 2022 SIGMOD 0.00013822916
3,662 openGauss: An Autonomous Database System 2021 VLDB 7.2166682e-05
5,487 Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation 2022 SIGMOD 6.2006149e-05
7,465 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.6108826e-05
8,042 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.5015896e-05
9,283 Intelligent Automated Workload Analysis for Database Replatforming 2022 SIGMOD 5.2925877e-05
10,400 Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search 2026 SIGMOD 5.093636e-05
10,518 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 5.093636e-05
10,773 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 5.093636e-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
126 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030779127
199 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025612088
237 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002369895
246 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023457421
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
476 The Making of TPC-DS 2006 VLDB 0.00017860667
995 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00012758724
1,260 Database Partitioning in a Cluster of Processors 1983 VLDB 0.00011436669
1,852 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.6134443e-05
2,666 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 8.2764713e-05
3,200 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 7.642132e-05
7,219 Unified Spatial Analytics from Heterogeneous Sources with Amazon Redshift 2020 SIGMOD 5.6681111e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,566 Efficient Bulk Insertion into a Distributed Ordered Table 2008 SIGMOD
2 1,852 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD
3 10,063 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD
4 12,090 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR
5 6,547 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD
6 7,585 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD
7 10,306 Workload-Aware Incremental Reclustering in Cloud Data Warehouses 2026 SIGMOD
8 3,200 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD
9 7,111 Submodularity of Distributed Join Computation 2018 SIGMOD
10 6,596 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD