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: 11633
Venue: VLDB
Year: 2017
Pagerank: 6.75682e-05
Overall Rank: 4,329 | 70.31%
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 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,138	Lakehouse: A New Generation of Open Platforms that Unify Data Warehousing and Advanced Analytics	2021	CIDR	0.00012023643
2,202	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	8.9639459e-05
5,778	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	6.0918646e-05
7,459	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.6119467e-05
8,413	Conditional Cuckoo Filters	2021	SIGMOD	5.4306049e-05
9,779	Automated Clustering Recommendation With Database Zone Maps	2024	SIGMOD	5.2209769e-05
10,306	Workload-Aware Incremental Reclustering in Cloud Data Warehouses	2026	SIGMOD	5.093636e-05
10,576	Efficient Query Repair for Aggregate Constraints	2026	VLDB	5.093636e-05
10,672	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	5.093636e-05
10,690	Dynamic Pruning for Recursive Joins	2025	SIGMOD	5.093636e-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.00069513174
227	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00023958508
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013319798
2,095	Enhanced Subquery Optimizations in Oracle	2009	VLDB	9.1803718e-05
2,736	Efficient Execution of Joins in a Star Schema	2002	SIGMOD	8.1891265e-05
2,855	Horizontal Data Partitioning In Database Design	1982	SIGMOD	8.0323779e-05
4,560	Distributed Architecture of Oracle Database In-memory	2015	VLDB	6.6309507e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,427	What can Hierarchies do for Data Warehouses?	1999	VLDB
2	7,770	Automated design of multidimensional clustering tables for relational databases	2004	VLDB
3	995	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB
4	7,660	Pruning in Snowflake: Working Smarter, Not Harder	2025	SIGMOD
5	7,162	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB
6	12,769	Data Densification in a Relational Database System	2004	SIGMOD
7	10,306	Workload-Aware Incremental Reclustering in Cloud Data Warehouses	2026	SIGMOD
8	3,796	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB
9	2,197	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD
10	9,779	Automated Clustering Recommendation With Database Zone Maps	2024	SIGMOD