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.7548593e-05
Overall Rank
2,996 | 79.92%
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.00023188414
1,705 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 9.8056169e-05
1,795 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.6147575e-05
2,509 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3500835e-05
3,120 Event Queries on Correlated Probabilistic Streams 2008 SIGMOD 7.6099057e-05
3,553 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.188315e-05
4,577 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.5111757e-05
6,267 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8134046e-05
8,472 Access Control over Uncertain Data 2008 VLDB 5.3148581e-05
12,757 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.9605343e-05
12,910 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9605343e-05
12,938 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.9605343e-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.00042804864
127 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030337791
239 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023510465
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020486383
371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019776963
556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016470022
590 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015876538
592 Lineage Tracing for General Data Warehouse Transformations 2001 VLDB 0.0001583562
693 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014693239
699 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00014645232
940 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012941424
1,113 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00011942006
1,769 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.6796356e-05
2,186 Provenance Management in Curated Databases 2006 SIGMOD 8.8910881e-05
2,241 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.7710222e-05
3,393 A Formal Perspective on the View Selection Problem 2001 VLDB 7.3284972e-05
4,257 On the Efficiency of Checking Perfect Privacy 2006 PODS 6.6841081e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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