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,373 | Query-Based Data Pricing | 2012 | PODS | 8.9405504e-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,007 | Robbers, Marshals, and Guards: Game Theoretic and Logical Characterizations of Hypertree Width | 2001 | PODS | 9.8123766e-05 |
| 2,039 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.7059912e-05 |
| 3,534 | Lossless Regular Views | 2002 | PODS | 6.9965349e-05 |
| 4,084 | On the Content of Materialized Aggregate Views | 2000 | PODS | 6.4581296e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,496 | Answering Queries Using Views with Arithmetic Comparisons | 2002 | PODS | 5.4741922e-05 |
| 5,415 | Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints | 2003 | PODS | 5.5188622e-05 |
| 6,884 | Query Evaluation using Overlapping Views: Completeness and Efficiency | 2006 | SIGMOD | 4.8917858e-05 |
| 3,534 | Lossless Regular Views | 2002 | PODS | 6.9965349e-05 |
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054430106 |
| 971 | Rewriting Aggregate Queries Using Views | 1999 | PODS | 0.00014915911 |
| 2,539 | Rewriting Queries Using Views in Description Logics | 1997 | PODS | 8.5759464e-05 |
| 2,039 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.7059912e-05 |
| 4,552 | View-Based Query Containment | 2003 | PODS | 6.0856349e-05 |
| 11,834 | Bounded Query Rewriting Using Views | 2016 | PODS | 4.1905499e-05 |