OLAP over Imprecise Data with Domain Constraints

Summary: Extends multiple-world OLAP over imprecise, multidimensional facts to correlated facts governed by domain integrity constraints. Introduces a constraint language and hypergraph-aware algorithms that construct fact marginals and answer aggregates efficiently. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h43324a91ea459e69
Venue: VLDB
Year: 2007
Pagerank: 7.0895753e-05
Overall Rank: 3,696 | 75.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Doug Burdick (University of Wisconsin)
2. AnHai Doan (University of Wisconsin)
3. Raghu Ramakrishnan (Yahoo)
4. Shivakumar Vaithyanathan (IBM)

BibTeX Citation

@article{burdick_vldb07,
        title = {{OLAP over Imprecise Data with Domain Constraints}},
        author = {Burdick, Doug and Doan, AnHai and Ramakrishnan, Raghu and Vaithyanathan, Shivakumar},
        journal = {PVLDB},
        series = {{VLDB} '07},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
245	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00023251151
3,224	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.5099873e-05
5,785	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.9935627e-05
7,552	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.4957358e-05
12,867	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.9769913e-05
12,896	Systems Aspects of Probabilistic Data Management	2008	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042926566
126	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030430114
628	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.00015434033
690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014739008
1,792	Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach	2007	VLDB	9.6212499e-05
2,205	OLAP Over Uncertain and Imprecise Data	2005	VLDB	8.8519761e-05
2,729	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.0855936e-05
3,557	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.2052788e-05
5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	6.0306597e-05
6,016	OLAP Dimension Constraints	2002	PODS	5.910628e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,813	Efficient Query Repair for Aggregate Constraints	2026	VLDB
2	8,435	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
3	5,986	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD
4	701	Explaining differences in multidimensional aggregates	1999	VLDB
5	4,643	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS
6	7,552	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD
7	5,201	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
8	6,016	OLAP Dimension Constraints	2002	PODS
9	5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB
10	2,205	OLAP Over Uncertain and Imprecise Data	2005	VLDB