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: hb21f8d0dfe5e7f7f
Venue: SIGMOD
Year: 2008
Pagerank: 5.4983387e-05
Overall Rank: 7,545 | 49.28%
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,222	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.5135441e-05
8,326	The Cascading Analysts Algorithm	2018	SIGMOD	5.3540725e-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
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035963861
296	Generic Schema Matching with Cupid	2001	VLDB	0.00021867512
1,729	Addressing Diverse User Preferences in SQL-Query-Result Navigation	2007	SIGMOD	9.7679275e-05
2,049	Merging Models Based on Given Correspondences	2003	VLDB	9.1214548e-05
2,204	OLAP Over Uncertain and Imprecise Data	2005	VLDB	8.8558582e-05
2,242	Automatic Categorization of Query Results	2004	SIGMOD	8.7685327e-05
2,300	Leveraging Data and Structure in Ontology Integration	2007	SIGMOD	8.6724454e-05
2,840	Towards Keyword-Driven Analytical Processing	2007	SIGMOD	7.9505128e-05
3,694	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.0927742e-05
4,361	Multi-Structural Databases	2005	PODS	6.6385952e-05
5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	6.0334848e-05
7,002	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.624639e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,188	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD
2	6,016	OLAP Dimension Constraints	2002	PODS
3	2,353	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,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
6	925	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB
7	2,204	OLAP Over Uncertain and Imprecise Data	2005	VLDB
8	5,200	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
9	5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB
10	3,694	OLAP over Imprecise Data with Domain Constraints	2007	VLDB