Supporting OLAP Operations over Imperfectly Integrated Taxonomies

Summary: OLAP over imperfectly integrated taxonomies; intersections in merged concepts break the taxonomy and hinder drill-down. Proposes cost-based un-classification and a bottom-up preprocessing approach to minimize imprecision while enabling navigation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4101
Venue: SIGMOD
Year: 2008
Pagerank: 5.6243865e-05
Overall Rank: 7,406 | 49.19%
DOI: 10.1145/1376616.1376703

Incoming Non-self Citations Over Time

Authors

1. Yan Qi (Arizona State University)
2. K. Selçuk Candan (Arizona State University)
3. Junichi Tatemura (NEC Corporation)
4. Songting Chen (NEC Corporation)
5. Fenglin Liao (University of California Santa Barbara)

BibTeX Citation

@inproceedings{qi_sigmod08,
        title = {{Supporting OLAP Operations over Imperfectly Integrated Taxonomies}},
        author = {Qi, Yan and Candan, K. Selçuk and Tatemura, Junichi and Chen, Songting and Liao, Fenglin},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376703},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376703},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,160	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.6823631e-05
8,153	The Cascading Analysts Algorithm	2018	SIGMOD	5.4769543e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
297	Generic Schema Matching with Cupid	2001	VLDB	0.00022157284
1,725	Addressing Diverse User Preferences in SQL-Query-Result Navigation	2007	SIGMOD	9.9197083e-05
2,007	Merging Models Based on Given Correspondences	2003	VLDB	9.3144511e-05
2,172	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.0394311e-05
2,204	Automatic Categorization of Query Results	2004	SIGMOD	8.959723e-05
2,252	Leveraging Data and Structure in Ontology Integration	2007	SIGMOD	8.8675372e-05
2,784	Towards Keyword-Driven Analytical Processing	2007	SIGMOD	8.1271176e-05
3,619	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.2508853e-05
4,392	Multi-Structural Databases	2005	PODS	6.7288249e-05
5,565	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	6.171506e-05
6,856	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.7530103e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,132	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD
2	5,892	OLAP Dimension Constraints	2002	PODS
3	2,546	Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query)	2018	SIGMOD
4	700	Explaining differences in multidimensional aggregates	1999	VLDB
5	3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
6	915	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB
7	2,172	OLAP Over Uncertain and Imprecise Data	2005	VLDB
8	5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
9	5,565	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB
10	3,619	OLAP over Imprecise Data with Domain Constraints	2007	VLDB