On Monotonic Determinacy and Rewritability for Recursive Queries and Views
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
A query Q is monotonically determined over a set of views V if Q can be expressed as a monotonic function of the view image. In the case of relational algebra views and queries, monotonic determinacy coincides with rewritability as a union of conjunctive queries, and it is decidable in important special cases, such as for conjunctive query views and queries. We investigate the situation for views and queries in the recursive query language Datalog. We give both positive and negative results about the ability to decide monotonic determinacy, and also about the co-incidence of monotonic determinacy with Datalog rewritability.
Details
Original language | English |
---|---|
Article number | 3572836 |
Number of pages | 62 |
Journal | ACM Transactions on Computational Logic : TOCL |
Volume | 24 |
Issue number | 2 |
Publication status | Published - 17 Mar 2023 |
Peer-reviewed | Yes |
Externally published | Yes |
External IDs
Scopus | 85152897999 |
---|
Keywords
ASJC Scopus subject areas
Keywords
- Datalog, Views