Automated Multidimensional Data Layouts in Amazon Redshift
Summary: MDDL sorts by predicates to enable zone-map pruning instead of column order. Auto-learns best predicate set from workload telemetry; implemented in Redshift, achieving up to 85% endtoend speedup and the first commercial data layout that sorts by predicates. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jialin Ding (Amazon)
- 2. Matt Abrams (Amazon)
- 3. Sanghita Bandyopadhyay (Amazon)
- 4. Luciano Di Palma (Amazon)
- 5. Yanzhu Ji (Amazon)
- 6. Davide Pagano (Amazon)
- 7. Gopal Paliwal (Amazon)
- 8. Panos Parchas (Amazon)
- 9. Pascal Pfeil (Amazon)
- 10. Orestis Polychroniou (Amazon)
- 11. Gaurav Saxena (Amazon)
- 12. Aamer Shah (Amazon)
- 13. Amina Voloder (Amazon)
- 14. Sherry Xiao (Amazon)
- 15. Davis Zhang (Amazon)
- 16. Tim Kraska (Amazon)
BibTeX Citation
@inproceedings{ding_sigmod24,
title = {{Automated Multidimensional Data Layouts in Amazon Redshift}},
author = {Ding, Jialin and Abrams, Matt and Bandyopadhyay, Sanghita and Di Palma, Luciano and Ji, Yanzhu and Pagano, Davide and Paliwal, Gopal and Parchas, Panos and Pfeil, Pascal and Polychroniou, Orestis and Saxena, Gaurav and Shah, Aamer and Voloder, Amina and Xiao, Sherry and Zhang, Davis and Kraska, Tim},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3626246.3653379},
url = {https://dl.acm.org/doi/10.1145/3626246.3653379},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,408 | Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet | 2024 | VLDB | 8.6154404e-05 |
| 8,074 | Parachute: Single-Pass Bi-Directional Information Passing | 2025 | VLDB | 5.4929961e-05 |
| 10,306 | Workload-Aware Incremental Reclustering in Cloud Data Warehouses | 2026 | SIGMOD | 5.093636e-05 |
| 10,485 | PTO: A Workload-driven Predictive Table Optimizer for Lakehouse Systems | 2026 | SIGMOD | 5.093636e-05 |
| 10,672 | Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve | 2025 | SIGMOD | 5.093636e-05 |
| 11,274 | Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,279 | Fast and Effective Distribution-Key Recommendation for Amazon Redshift | 2020 | VLDB |
| 2 | 9,779 | Automated Clustering Recommendation With Database Zone Maps | 2024 | SIGMOD |
| 3 | 2,197 | Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 | 2003 | SIGMOD |
| 4 | 3,035 | Instance-Optimized Data Layouts for Cloud Analytics Workloads | 2021 | SIGMOD |
| 5 | 6,602 | Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses | 2024 | SIGMOD |
| 6 | 5,107 | Stage: Query Execution Time Prediction in Amazon Redshift | 2024 | SIGMOD |
| 7 | 3,796 | Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2 | 2003 | VLDB |
| 8 | 7,770 | Automated design of multidimensional clustering tables for relational databases | 2004 | VLDB |
| 9 | 873 | Learning Multi-dimensional Indexes | 2020 | SIGMOD |
| 10 | 3,809 | Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift | 2023 | SIGMOD |