Materialized Views in Probabilistic Databases

Summary: Proposes materialized views for probabilistic databases via block-independent disjoint (BID) tables; when a view isn’t BID-representable, uses a partial representation with potentially non-unique distributions. Decidability for BID-representability of conjunctive views and when partial representations yield unique query values; demonstrates major speedups vs lineage-based processing and supports privacy-friendly information exchange. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9605
Venue: VLDB
Year: 2007
Pagerank: 4.1905499e-05
Overall Rank: 12,485 | 13.23%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Christopher Ré
2. Dan Suciu

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041085859
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028572729
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022205608
593	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.0001952223
630	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018942778
702	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017848789
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
757	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017062337
1,082	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00014196516
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013606507
1,398	Structured Querying of Web Text: A Technical Challenge	2007	CIDR	0.00012201166
2,398	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8871067e-05
2,529	Provenance Management in Curated Databases	2006	SIGMOD	8.5944731e-05
3,586	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9402014e-05
4,569	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.0721066e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,593	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.4758322e-05
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
658	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018566555
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028572729
7,754	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	4.6556861e-05
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
4,084	On the Content of Materialized Aggregate Views	2000	PODS	6.4581296e-05
5,270	Probabilistic Databases with MarkoViews	2012	VLDB	5.5925747e-05