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
9795
Venue
VLDB
Year
2007
Pagerank
7.9437689e-05
Overall Rank
2,936 | 79.86%
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
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
1,676 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 0.00010034449
1,752 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.8358116e-05
2,460 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.5505905e-05
3,050 Event Queries on Correlated Probabilistic Streams 2008 SIGMOD 7.8140428e-05
3,483 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.372823e-05
5,025 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.3974766e-05
6,120 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.9693818e-05
8,280 Access Control over Uncertain Data 2008 VLDB 5.4574671e-05
12,417 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 5.093636e-05
12,571 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 5.093636e-05
12,600 Systems Aspects of Probabilistic Data Management 2008 VLDB 5.093636e-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
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
125 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030932014
225 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00024101949
337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020783399
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
559 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016528822
574 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00016278855
585 Lineage Tracing for General Data Warehouse Transformations 2001 VLDB 0.00016139897
680 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.0001504854
683 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00015005338
913 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013253821
1,088 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00012248135
1,728 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.9098087e-05
2,134 Provenance Management in Curated Databases 2006 SIGMOD 9.1154913e-05
2,189 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.9856333e-05
3,330 A Formal Perspective on the View Selection Problem 2001 VLDB 7.5139396e-05
4,159 On the Efficiency of Checking Perfect Privacy 2006 PODS 6.8626218e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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