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: 9374
Venue: VLDB
Year: 2005
Pagerank: 9.1497575e-05
Overall Rank: 2,268 | 84.23%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
760	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017053935
2,771	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.1421432e-05
3,372	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.1683982e-05
3,385	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.1580391e-05
3,549	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9858057e-05
4,706	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	5.9820914e-05
5,549	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.4428494e-05
5,674	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	5.377195e-05
5,987	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.2432535e-05
6,959	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	4.8857059e-05
7,717	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	4.6696171e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.4039656e-05
12,175	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.1945683e-05
12,378	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.1945683e-05
12,387	Relaxation in Text Search using Taxonomies	2008	VLDB	4.1945683e-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
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
450	The Theory Of Probabilistic Databases	1987	VLDB	0.00022822073
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
827	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016220185
2,295	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	9.0782994e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9152598e-05
6,959	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	4.8857059e-05
4,806	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	5.9092698e-05
6,079	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.2223439e-05
6,400	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.0803518e-05
12,272	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB	4.1945683e-05
721	Data Integration with Uncertainty	2007	VLDB	0.00017570539
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
3,372	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.1683982e-05
5,674	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	5.377195e-05