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: 9375
Venue: VLDB
Year: 2005
Pagerank: 9.1447774e-05
Overall Rank: 2,273 | 84.21%
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
757	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017062337
2,760	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.1640002e-05
3,375	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.1627514e-05
3,391	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.1427968e-05
3,547	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9810773e-05
4,708	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	5.9763416e-05
5,557	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.437603e-05
5,685	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	5.37204e-05
5,991	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.2385592e-05
6,958	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	4.8810116e-05
7,715	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	4.6651478e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.3997447e-05
12,183	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.1905499e-05
12,386	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.1905499e-05
12,395	Relaxation in Text Search using Taxonomies	2008	VLDB	4.1905499e-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.00067607389
453	The Theory Of Probabilistic Databases	1987	VLDB	0.00022801484
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
823	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016225326
2,301	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	9.0699585e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9104535e-05
6,958	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	4.8810116e-05
4,809	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	5.9035874e-05
6,083	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.2173276e-05
6,631	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	4.9805704e-05
12,280	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB	4.1905499e-05
718	Data Integration with Uncertainty	2007	VLDB	0.00017558942
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
3,375	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.1627514e-05
5,685	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	5.37204e-05