OLAP Dimension Constraints

Summary: Introduces a constraint/schema framework for summarizability in general heterogeneous OLAP dimensions via "frozen dimensions"—minimal homogeneous instances that capture mixed ancestor structures. Gives a sound-and-complete implication algorithm with heuristics and complexity analysis. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h195c90525d76a6d5
Venue: PODS
Year: 2002
Pagerank: 5.9134174e-05
Overall Rank: 6,016 | 59.56%
DOI: 10.1145/543613.543636

Incoming Non-self Citations Over Time

Authors

1. Carlos A. Hurtado (University of Toronto)
2. Alberto O. Mendelzon (University of Toronto)

BibTeX Citation

@inproceedings{hurtado_pods02,
        address = {New York, NY, USA},
        series = {{PODS} '02},
        title = {{OLAP Dimension Constraints}},
        url = {https://dl.acm.org/doi/10.1145/543613.543636},
        doi = {10.1145/543613.543636},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Hurtado, Carlos A. and Mendelzon, Alberto O.},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,694	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.0927742e-05
4,936	Colorful XML: One Hierarchy Isn't Enough	2004	SIGMOD	6.3464763e-05
13,032	Bridging the Gap between OLAP and SQL	2005	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
356	Regular Path Queries with Constraints	1997	PODS	0.00020103855
3,365	Path Constraints on Semistructured and Structured Data	1998	PODS	7.3728818e-05
4,529	What can Hierarchies do for Data Warehouses?	1999	VLDB	6.5592604e-05
5,200	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	6.2326019e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,764	Caching Multidimensional Queries Using Chunks	1998	SIGMOD
2	1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
3	5,731	Temporal Queries in OLAP	2000	VLDB
4	925	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB
5	7,545	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD
6	4,238	A Foundation for Multi-Dimensional Databases	1997	VLDB
7	3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
8	700	Explaining differences in multidimensional aggregates	1999	VLDB
9	5,200	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
10	3,694	OLAP over Imprecise Data with Domain Constraints	2007	VLDB