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: 9604
Venue: VLDB
Year: 2007
Pagerank: 4.1945683e-05
Overall Rank: 12,476 | 13.21%
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.00057857292
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041101118
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022221803
611	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00019231115
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
706	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017845469
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
760	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017053935
1,083	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00014210752
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
1,395	Structured Querying of Web Text: A Technical Challenge	2007	CIDR	0.00012207039
2,401	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8954126e-05
2,524	Provenance Management in Curated Databases	2006	SIGMOD	8.6017899e-05
3,583	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9463532e-05
4,570	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.0780779e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,590	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.483194e-05
653	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018626606
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
7,754	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	4.6600967e-05
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
4,082	On the Content of Materialized Aggregate Views	2000	PODS	6.4639136e-05
5,266	Probabilistic Databases with MarkoViews	2012	VLDB	5.5972559e-05