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.910628e-05
Overall Rank: 6,016 | 59.57%
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,696	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.0895753e-05
4,939	Colorful XML: One Hierarchy Isn't Enough	2004	SIGMOD	6.343473e-05
13,038	Bridging the Gap between OLAP and SQL	2005	VLDB	4.9769913e-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.0002009439
3,367	Path Constraints on Semistructured and Structured Data	1998	PODS	7.3693945e-05
4,530	What can Hierarchies do for Data Warehouses?	1999	VLDB	6.5561615e-05
5,201	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	6.230103e-05

Semantically Similar Papers

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