On Monotonic Determinacy and Rewritability For Recursive Queries and Views
Summary: Studied monotonic determinacy for recursive Datalog views/queries—i.e., when a query is a monotone function of view instances—extending RA/UCQ results. Presents both decidability and undecidability results and shows monotonic determinacy can diverge from Datalog rewritability. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
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 |
|---|---|---|---|---|
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054430106 |
| 3,414 | On the Complexity of Equivalence between Recursive and Nonrecursive Datalog Programs | 1994 | PODS | 7.1172834e-05 |
| 3,534 | Lossless Regular Views | 2002 | PODS | 6.9965349e-05 |
| 7,108 | Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable. | 2016 | PODS | 4.8244082e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,285 | A Theory of Regular Queries | 2016 | PODS | 4.3594818e-05 |
| 1,489 | On the Decidability of Query Containment under Constraints | 1998 | PODS | 0.00011687823 |
| 6,234 | Inherent Complexity of Recursive Queries (Extended Abstract) | 1999 | PODS | 5.1387584e-05 |
| 5,496 | Answering Queries Using Views with Arithmetic Comparisons | 2002 | PODS | 5.4741922e-05 |
| 11,834 | Bounded Query Rewriting Using Views | 2016 | PODS | 4.1905499e-05 |
| 7,594 | On the First-Order Expressibility of Recursive Queries | 1989 | PODS | 4.6983854e-05 |
| 7,066 | On the Decidability of Containment of Recursive Datalog Queries - Preliminary report | 2004 | PODS | 4.8389293e-05 |
| 2,539 | Rewriting Queries Using Views in Description Logics | 1997 | PODS | 8.5759464e-05 |
| 533 | Answering Recursive Queries Using Views | 1997 | PODS | 0.00020767726 |
| 2,039 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.7059912e-05 |