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.00054402763 |
| 3,413 | On the Complexity of Equivalence between Recursive and Nonrecursive Datalog Programs | 1994 | PODS | 7.1240395e-05 |
| 3,531 | Lossless Regular Views | 2002 | PODS | 7.003412e-05 |
| 7,110 | Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable. | 2016 | PODS | 4.8290408e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,280 | A Theory of Regular Queries | 2016 | PODS | 4.3636639e-05 |
| 1,490 | On the Decidability of Query Containment under Constraints | 1998 | PODS | 0.00011699154 |
| 6,236 | Inherent Complexity of Recursive Queries (Extended Abstract) | 1999 | PODS | 5.1436959e-05 |
| 5,471 | Answering Queries Using Views with Arithmetic Comparisons | 2002 | PODS | 5.4888202e-05 |
| 11,826 | Bounded Query Rewriting Using Views | 2016 | PODS | 4.1945683e-05 |
| 7,591 | On the First-Order Expressibility of Recursive Queries | 1989 | PODS | 4.702934e-05 |
| 7,070 | On the Decidability of Containment of Recursive Datalog Queries - Preliminary report | 2004 | PODS | 4.843579e-05 |
| 2,536 | Rewriting Queries Using Views in Description Logics | 1997 | PODS | 8.5837937e-05 |
| 532 | Answering Recursive Queries Using Views | 1997 | PODS | 0.00020778506 |
| 2,034 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.7156155e-05 |