Dimensions Based Data Clustering and Zone Maps

Summary: Introduces dimension-based clustering and zone maps for fact tables, organizing data by joined dimension attributes rather than only local columns. Enables fine-grained pruning of fact-table zones for star/snowflake queries, beyond partition pruning. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h4b3099e146ede730
Venue: VLDB
Year: 2017
Pagerank: 7.0421949e-05
Overall Rank: 3,762 | 74.71%
DOI: 10.14778/3137765.3137769

Incoming Non-self Citations Over Time

Authors

1. Mohamed Ziauddin (Oracle)
2. Andrew Witkowski (Oracle)
3. You Jung Kim (Oracle)
4. Dmitry Potapov (Oracle)
5. Janaki Lahorani (Oracle)
6. Murali Krishna (Oracle)

BibTeX Citation

@article{ziauddin_vldb17,
        title = {{Dimensions Based Data Clustering and Zone Maps}},
        author = {Ziauddin, Mohamed and Witkowski, Andrew and Kim, You Jung and Potapov, Dmitry and Lahorani, Janaki and Krishna, Murali},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {12},
        doi = {10.14778/3137765.3137769},
        url = {https://doi.org/10.14778/3137765.3137769},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
950	Lakehouse: A New Generation of Open Platforms that Unify Data Warehousing and Advanced Analytics	2021	CIDR	0.00012895553
1,952	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.3189525e-05
4,989	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	6.3247654e-05
7,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.4879453e-05
8,414	Workload-Aware Incremental Reclustering in Cloud Data Warehouses	2026	SIGMOD	5.3350162e-05
8,580	Conditional Cuckoo Filters	2021	SIGMOD	5.3100462e-05
8,830	Automated Clustering Recommendation With Database Zone Maps	2024	SIGMOD	5.2683285e-05
10,803	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.9793485e-05
10,968	LayoutPilot: A Lakehouse Physical Design Advisor	2026	VLDB	4.9793485e-05
11,113	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.9793485e-05
11,126	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068998927
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024485024
331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.0002077683
648	Materialized Views In Oracle	1998	VLDB	0.00015151422
920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013081835
2,108	Enhanced Subquery Optimizations in Oracle	2009	VLDB	9.0272361e-05
2,732	Efficient Execution of Joins in a Star Schema	2002	SIGMOD	8.0822671e-05
2,811	Horizontal Data Partitioning In Database Design	1982	SIGMOD	7.9818853e-05
4,615	Distributed Architecture of Oracle Database In-memory	2015	VLDB	6.5013614e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,529	What can Hierarchies do for Data Warehouses?	1999	VLDB
2	7,845	Automated design of multidimensional clustering tables for relational databases	2004	VLDB
3	1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB
4	7,245	Pruning in Snowflake: Working Smarter, Not Harder	2025	SIGMOD
5	7,285	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB
6	13,059	Data Densification in a Relational Database System	2004	SIGMOD
7	8,414	Workload-Aware Incremental Reclustering in Cloud Data Warehouses	2026	SIGMOD
8	3,856	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB
9	2,233	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD
10	8,830	Automated Clustering Recommendation With Database Zone Maps	2024	SIGMOD