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.8558582e-05
Overall Rank: 2,204 | 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.00014745444
2,477	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.4079432e-05
3,038	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.7270848e-05
3,694	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.0927742e-05
3,769	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	7.0301573e-05
4,176	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	6.7573044e-05
5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	6.0334848e-05
5,783	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.9963988e-05
5,909	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.9505465e-05
7,545	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.4983387e-05
8,388	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	5.3414667e-05
8,426	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	5.3350162e-05
9,374	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	5.1868213e-05
12,661	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.9793485e-05
12,861	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.9793485e-05
12,870	Relaxation in Text Search using Taxonomies	2008	VLDB	4.9793485e-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.00049349003
370	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019846702
571	The Theory of Probabilistic Databases	1987	VLDB	0.00016210743
970	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00012772086
2,932	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	7.8403303e-05

Semantically Similar Papers

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