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: 9784
Venue: VLDB
Year: 2007
Pagerank: 7.2508853e-05
Overall Rank: 3,619 | 75.18%
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
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
3,160	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.6823631e-05
5,651	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	6.1336568e-05
7,406	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.6243865e-05
12,571	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	5.093636e-05
12,600	Systems Aspects of Probabilistic Data Management	2008	VLDB	5.093636e-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
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
613	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.00015723523
680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.0001504854
1,848	Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach	2007	VLDB	9.6208418e-05
2,172	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.0394311e-05
2,671	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.2736086e-05
3,491	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.3658999e-05
5,565	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	6.171506e-05
5,892	OLAP Dimension Constraints	2002	PODS	6.0488431e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,576	Efficient Query Repair for Aggregate Constraints	2026	VLDB
2	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
3	5,866	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD
4	700	Explaining differences in multidimensional aggregates	1999	VLDB
5	4,543	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS
6	7,406	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD
7	5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
8	5,892	OLAP Dimension Constraints	2002	PODS
9	5,565	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB
10	2,172	OLAP Over Uncertain and Imprecise Data	2005	VLDB