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.8284913e-05
Overall Rank: 2,215 | 85.16%
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
693	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014693239
2,479	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.3884752e-05
3,049	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.6987705e-05
3,700	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.0668135e-05
3,776	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	7.0046163e-05
4,196	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	6.7317801e-05
5,708	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	6.0107692e-05
5,798	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.9738467e-05
5,922	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.9284185e-05
7,567	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.4775961e-05
8,410	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	5.3213647e-05
8,451	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	5.3148581e-05
9,409	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	5.1672232e-05
9,920	Relaxation in Text Search using Taxonomies	2008	VLDB	5.0983269e-05
12,710	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.9605343e-05
12,910	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.9605343e-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.00049435337
371	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019776963
573	The Theory of Probabilistic Databases	1987	VLDB	0.00016152578
974	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.0001272688
2,946	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	7.81162e-05

Semantically Similar Papers

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