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.7830089e-05
Overall Rank
2,984 | 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.00023258672
1,701 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 9.8371359e-05
1,785 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.6482655e-05
2,502 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3800737e-05
3,109 Event Queries on Correlated Probabilistic Streams 2008 SIGMOD 7.6387635e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.2155312e-05
4,566 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.5310568e-05
6,252 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8354449e-05
8,448 Access Control over Uncertain Data 2008 VLDB 5.3350162e-05
12,708 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.9793485e-05
12,861 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9793485e-05
12,890 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.9793485e-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.00042936299
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030439683
238 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023591683
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020519525
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019846702
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.0001652591
587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015933201
591 Lineage Tracing for General Data Warehouse Transformations 2001 VLDB 0.00015888097
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014745444
696 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00014697176
935 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012989395
1,109 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00011987291
1,760 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.7106555e-05
2,170 Provenance Management in Curated Databases 2006 SIGMOD 8.924429e-05
2,226 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8033052e-05
3,392 A Formal Perspective on the View Selection Problem 2001 VLDB 7.3483076e-05
4,240 On the Efficiency of Checking Perfect Privacy 2006 PODS 6.7094069e-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 39 Efficiently Updating Materialized Views 1986 SIGMOD
3 723 A Performance Analysis of View Materialization Strategies 1987 SIGMOD
4 553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
5 923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
6 238 Complexity of Answering Queries Using Materialized Views 1998 PODS
7 8,190 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,765 Probabilistic Databases with MarkoViews 2012 VLDB