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.7059912e-05
Overall Rank: 2,039 | 85.84%
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,490	Supporting Executable Mappings in Model Management	2005	SIGMOD	0.00011687193
2,252	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	9.1887678e-05
2,373	Query-Based Data Pricing	2012	PODS	8.9405504e-05
5,466	Capturing Missing Tuples and Missing Values	2010	PODS	5.4904942e-05
5,467	Relative Information Completeness	2009	PODS	5.4904942e-05
5,821	Queries Determined by Views: Pack Your Views	2007	PODS	5.3133947e-05
6,273	Determinacy of Real Conjunctive Queries. The Boolean Case	2022	PODS	5.1270241e-05
11,159	Synthesizing Nested Relational Queries from Implicit Specifications	2023	PODS	4.1905499e-05
12,217	Completeness of Queries over Incomplete Databases	2011	VLDB	4.1905499e-05
12,414	Ontologies and Databases: myths and challenges	2008	VLDB	4.1905499e-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.00054430106
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042322097
288	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00028885849
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028572729
444	Semantic Data Caching and Replacement	1996	VLDB	0.0002303513
533	Answering Recursive Queries Using Views	1997	PODS	0.00020767726
2,345	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	8.9933611e-05
2,398	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8871067e-05
2,475	Querying Aggregate Data	1999	PODS	8.6942707e-05
3,231	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS	7.3333516e-05
3,534	Lossless Regular Views	2002	PODS	6.9965349e-05
3,833	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	6.7141332e-05
4,084	On the Content of Materialized Aggregate Views	2000	PODS	6.4581296e-05
5,496	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS	5.4741922e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,496	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS	5.4741922e-05
533	Answering Recursive Queries Using Views	1997	PODS	0.00020767726
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014915911
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
4,552	View-Based Query Containment	2003	PODS	6.0856349e-05
5,821	Queries Determined by Views: Pack Your Views	2007	PODS	5.3133947e-05
5,415	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	5.5188622e-05
2,539	Rewriting Queries Using Views in Description Logics	1997	PODS	8.5759464e-05
11,562	On Monotonic Determinacy and Rewritability For Recursive Queries and Views	2020	PODS	4.1905499e-05
11,834	Bounded Query Rewriting Using Views	2016	PODS	4.1905499e-05