Views and Queries: Determinacy and Rewriting

Summary: Introduces information-theoretic view determinacy (when a set of views V uniquely fixes the answer to a query Q) and studies rewritability of Q from V. Analyzes decidability across FO-to-CQ fragments and the minimal expressive power needed for complete rewriting languages, with implications for semantic caching and privacy. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1340
Venue: PODS
Year: 2005
Pagerank: 9.7156155e-05
Overall Rank: 2,034 | 85.86%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Luc Segoufin
2. Victor Vianu

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,489	Supporting Executable Mappings in Model Management	2005	SIGMOD	0.00011699282
2,252	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	9.1976999e-05
2,370	Query-Based Data Pricing	2012	PODS	8.9488834e-05
5,459	Capturing Missing Tuples and Missing Values	2010	PODS	5.4957751e-05
5,460	Relative Information Completeness	2009	PODS	5.4957751e-05
5,809	Queries Determined by Views: Pack Your Views	2007	PODS	5.3185501e-05
6,275	Determinacy of Real Conjunctive Queries. The Boolean Case	2022	PODS	5.1319495e-05
11,156	Synthesizing Nested Relational Queries from Implicit Specifications	2023	PODS	4.1945683e-05
12,209	Completeness of Queries over Incomplete Databases	2011	VLDB	4.1945683e-05
12,405	Ontologies and Databases: myths and challenges	2008	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042334092
291	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00028831632
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
442	Semantic Data Caching and Replacement	1996	VLDB	0.000230437
532	Answering Recursive Queries Using Views	1997	PODS	0.00020778506
2,342	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.0015589e-05
2,401	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8954126e-05
2,475	Querying Aggregate Data	1999	PODS	8.7017602e-05
3,228	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS	7.3405281e-05
3,531	Lossless Regular Views	2002	PODS	7.003412e-05
3,832	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	6.7178862e-05
4,082	On the Content of Materialized Aggregate Views	2000	PODS	6.4639136e-05
5,471	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS	5.4888202e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,471	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS	5.4888202e-05
532	Answering Recursive Queries Using Views	1997	PODS	0.00020778506
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014925576
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
4,553	View-Based Query Containment	2003	PODS	6.091702e-05
5,809	Queries Determined by Views: Pack Your Views	2007	PODS	5.3185501e-05
5,406	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	5.5243825e-05
2,536	Rewriting Queries Using Views in Description Logics	1997	PODS	8.5837937e-05
11,558	On Monotonic Determinacy and Rewritability For Recursive Queries and Views	2020	PODS	4.1945683e-05
11,826	Bounded Query Rewriting Using Views	2016	PODS	4.1945683e-05