Queries Determined by Views: Pack Your Views
Summary: Packed fragment (PF), a generalization of the guarded fragment (including packed (U)CQs), is complete for PF-to-PF rewritings: whenever Q is determined by views V there exists a PF rewriting Q' using only V, over both finite and unrestricted databases. Provides decision procedures and constructive algorithms to test determinacy and produce rewritings; contrasts with undecidability for full FO and non-completeness/open problems for CQs. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Maarten Marx
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,370 | Query-Based Data Pricing | 2012 | PODS | 8.9488834e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,015 | Robbers, Marshals, and Guards: Game Theoretic and Logical Characterizations of Hypertree Width | 2001 | PODS | 9.7901938e-05 |
| 2,034 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.7156155e-05 |
| 3,531 | Lossless Regular Views | 2002 | PODS | 7.003412e-05 |
| 4,082 | On the Content of Materialized Aggregate Views | 2000 | PODS | 6.4639136e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,471 | Answering Queries Using Views with Arithmetic Comparisons | 2002 | PODS | 5.4888202e-05 |
| 5,406 | Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints | 2003 | PODS | 5.5243825e-05 |
| 6,881 | Query Evaluation using Overlapping Views: Completeness and Efficiency | 2006 | SIGMOD | 4.8964953e-05 |
| 3,531 | Lossless Regular Views | 2002 | PODS | 7.003412e-05 |
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054402763 |
| 971 | Rewriting Aggregate Queries Using Views | 1999 | PODS | 0.00014925576 |
| 2,536 | Rewriting Queries Using Views in Description Logics | 1997 | PODS | 8.5837937e-05 |
| 2,034 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.7156155e-05 |
| 4,553 | View-Based Query Containment | 2003 | PODS | 6.091702e-05 |
| 11,826 | Bounded Query Rewriting Using Views | 2016 | PODS | 4.1945683e-05 |