DBScholar

Back to papers

Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization

Summary: Replaces explicit lineage for probabilistic views with BID materializations and universal partial representations, enabling efficient query processing and privacy-preserving information exchange. Characterizes exact representability and query determinacy, with up to 1000× speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hd734c9a5f5b8c79e
Venue
VLDB
Year
2007
Pagerank
7.7794901e-05
Overall Rank
2,985 | 79.94%
DOI
10.14778/1325851.1325858

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{re_vldb07,
        title = {{Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization}},
        author = {Ré, Christopher and Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {51--62},
        doi = {10.14778/1325851.1325858},
        url = {https://doi.org/10.14778/1325851.1325858},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023251151
1,701 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 9.8324792e-05
1,785 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.6438009e-05
2,504 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3762003e-05
3,112 Event Queries on Correlated Probabilistic Streams 2008 SIGMOD 7.6351481e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.212149e-05
4,568 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.5279657e-05
6,255 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8326825e-05
8,457 Access Control over Uncertain Data 2008 VLDB 5.3324907e-05
12,714 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.9769913e-05
12,867 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9769913e-05
12,896 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042926566
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030430114
238 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023580688
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020510274
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019837998
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016518678
587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015927027
590 Lineage Tracing for General Data Warehouse Transformations 2001 VLDB 0.00015884721
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014739008
696 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00014691377
936 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012983552
1,109 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00011981617
1,759 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.7090189e-05
2,172 Provenance Management in Curated Databases 2006 SIGMOD 8.9202679e-05
2,229 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.7991965e-05
3,392 A Formal Perspective on the View Selection Problem 2001 VLDB 7.3448437e-05
4,241 On the Efficiency of Checking Perfect Privacy 2006 PODS 6.7062376e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,718 Answering Queries from Statistics and Probabilistic Views 2005 VLDB
2 724 A Performance Analysis of View Materialization Strategies 1987 SIGMOD
3 39 Efficiently Updating Materialized Views 1986 SIGMOD
4 553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
5 238 Complexity of Answering Queries Using Materialized Views 1998 PODS
6 923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
7 8,198 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD
8 567 Answering Queries with Aggregation Using Views 1996 VLDB
9 4,232 On the Content of Materialized Aggregate Views 2000 PODS
10 4,766 Probabilistic Databases with MarkoViews 2012 VLDB