Back to papers
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)
- Paper ID
- 6788
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.5509217e-05
- Overall Rank
- 8,223 | 42.86%
- DOI
-
10.1145/3626246.3653379
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
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.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 160 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040053897 |
| 367 |
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing |
1998 |
VLDB |
0.00025518228 |
| 1,018 |
Automatic Physical Database Tuning: A Relaxation-based Approach |
2005 |
SIGMOD |
0.00014626746 |
| 1,273 |
Amazon Redshift Re-invented |
2022 |
SIGMOD |
0.00012870386 |
| 1,464 |
Learning Multi-dimensional Indexes |
2020 |
SIGMOD |
0.0001184772 |
| 1,608 |
Qd-tree: Learning Data Layouts for Big Data Analytics |
2020 |
SIGMOD |
0.00011169837 |
| 1,887 |
Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads |
2021 |
VLDB |
0.00010201938 |
| 3,777 |
Instance-Optimized Data Layouts for Cloud Analytics Workloads |
2021 |
SIGMOD |
6.7713324e-05 |
| 4,592 |
Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift |
2023 |
SIGMOD |
6.056004e-05 |
| 6,461 |
Pando: Enhanced Data Skipping with Logical Data Partitioning |
2023 |
VLDB |
5.0479786e-05 |
| 6,655 |
Fast and Effective Distribution-Key Recommendation for Amazon Redshift |
2020 |
VLDB |
4.9693109e-05 |
| 6,962 |
Replicated Layout for In-Memory Database Systems |
2022 |
VLDB |
4.8771234e-05 |
| 7,333 |
Unified Spatial Analytics from Heterogeneous Sources with Amazon Redshift |
2020 |
SIGMOD |
4.7541862e-05 |
| 8,182 |
Foreign Keys Open the Door for Faster Incremental View Maintenance |
2023 |
SIGMOD |
4.5616384e-05 |
| 8,434 |
SageDB: An Instance-Optimized Data Analytics System |
2022 |
VLDB |
4.5077955e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,938 |
Automated Clustering Recommendation With Database Zone Maps |
2024 |
SIGMOD |
4.1905499e-05 |
| 6,655 |
Fast and Effective Distribution-Key Recommendation for Amazon Redshift |
2020 |
VLDB |
4.9693109e-05 |
| 2,092 |
Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 |
2003 |
SIGMOD |
9.5635999e-05 |
| 3,777 |
Instance-Optimized Data Layouts for Cloud Analytics Workloads |
2021 |
SIGMOD |
6.7713324e-05 |
| 6,971 |
Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses |
2024 |
SIGMOD |
4.8738633e-05 |
| 5,844 |
Stage: Query Execution Time Prediction in Amazon Redshift |
2024 |
SIGMOD |
5.3060581e-05 |
| 3,031 |
Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2 |
2003 |
VLDB |
7.675808e-05 |
| 7,591 |
Automated design of multidimensional clustering tables for relational databases |
2004 |
VLDB |
4.6986414e-05 |
| 1,464 |
Learning Multi-dimensional Indexes |
2020 |
SIGMOD |
0.0001184772 |
| 4,592 |
Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift |
2023 |
SIGMOD |
6.056004e-05 |