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: 1261
Venue: PODS
Year: 2002
Pagerank: 6.0488431e-05
Overall Rank: 5,892 | 59.58%
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,619	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.2508853e-05
4,822	Colorful XML: One Hierarchy Isn't Enough	2004	SIGMOD	6.4919484e-05
12,742	Bridging the Gap between OLAP and SQL	2005	VLDB	5.093636e-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
348	Regular Path Queries with Constraints	1997	PODS	0.00020518814
3,308	Path Constraints on Semistructured and Structured Data	1998	PODS	7.5381026e-05
4,427	What can Hierarchies do for Data Warehouses?	1999	VLDB	6.7095871e-05
5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	6.3519278e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,292	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB
2	1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
3	5,605	Temporal Queries in OLAP	2000	VLDB
4	7,406	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD
5	915	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB
6	4,166	A Foundation for Multi-Dimensional Databases	1997	VLDB
7	3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
8	700	Explaining differences in multidimensional aggregates	1999	VLDB
9	5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
10	3,619	OLAP over Imprecise Data with Domain Constraints	2007	VLDB