OLAP Over Uncertain and Imprecise Data

Summary: Extends OLAP to model data ambiguity—imprecision and uncertainty. Proposes an allocation-based semantics for aggregations, analyzing three natural query properties to compare alternatives; first to jointly handle imprecision and uncertainty in OLAP. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1d29d6bcfe8eea11
Venue: VLDB
Year: 2005
Pagerank: 8.8519761e-05
Overall Rank: 2,205 | 85.19%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Doug Burdick (University of Wisconsin)
2. Prasad M. Deshpande (IBM)
3. T.S. Jayram (IBM)
4. Raghu Ramakrishnan (University of Wisconsin)
5. Shivakumar Vaithyanathan (IBM)

BibTeX Citation

@article{burdick_vldb05,
        title = {{OLAP Over Uncertain and Imprecise Data}},
        author = {Burdick, Doug and Deshpande, Prasad M. and Jayram, T.S. and Ramakrishnan, Raghu and Vaithyanathan, Shivakumar},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {970--981},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014739008
2,471	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.4103934e-05
3,039	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.723493e-05
3,696	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.0895753e-05
3,771	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	7.0270037e-05
4,176	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	6.7541079e-05
5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	6.0306597e-05
5,785	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.9935627e-05
5,912	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.9477296e-05
7,552	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.4957358e-05
8,392	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	5.3389692e-05
8,435	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	5.3324907e-05
9,383	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	5.1843659e-05
12,667	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.9769913e-05
12,867	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.9769913e-05
12,876	Relaxation in Text Search using Taxonomies	2008	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049326063
370	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019837998
571	The Theory of Probabilistic Databases	1987	VLDB	0.00016204158
971	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00012766663
2,933	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	7.8366447e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,201	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
2	7,552	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD
3	5,986	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD
4	4,870	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD
5	6,220	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD
6	12,764	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB
7	715	Data Integration with Uncertainty	2007	VLDB
8	8,435	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
9	3,696	OLAP over Imprecise Data with Domain Constraints	2007	VLDB
10	5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB