DBScholar

Back to papers

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
9565
Venue
VLDB
Year
2005
Pagerank
9.0394311e-05
Overall Rank
2,172 | 85.10%
DOI
-

Incoming Non-self Citations Over Time

Authors

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
680 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.0001504854
2,724 A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data 2007 VLDB 8.2048095e-05
2,988 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS 7.8907087e-05
3,619 OLAP over Imprecise Data with Domain Constraints 2007 VLDB 7.2508853e-05
3,698 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 7.1887638e-05
4,098 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 6.9035475e-05
5,565 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.171506e-05
5,651 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 6.1336568e-05
5,801 Query Processing over Incomplete Autonomous Databases 2007 VLDB 6.0850704e-05
7,406 Supporting OLAP Operations over Imperfectly Integrated Taxonomies 2008 SIGMOD 5.6243865e-05
8,222 From Statistical Knowledge Bases to Degrees of Belief: An Overview 2006 PODS 5.4636099e-05
8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 5.4574671e-05
9,194 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 5.3058708e-05
12,370 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 5.093636e-05
12,571 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 5.093636e-05
12,580 Relaxation in Text Search using Taxonomies 2008 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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.00049907763
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
557 The Theory of Probabilistic Databases 1987 VLDB 0.00016541752
947 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.00013041389
2,882 OLAP and Statistical Databases: Similarities and Differences 1997 PODS 8.0016585e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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