Incorporating Hypothetical Views and Extended Recursion into SQL Database Systems
Keyword(s):
Current database systems supporting recursive SQL imposerestrictions on queries such as linearity, and do not implement mutualrecursion. In a previous work we presented the language and prototypeR-SQL to overcome those drawbacks. Now we introduce a formalizationand an implementation of the database system HR-SQL that, in addition to extended recursion, incorporates hypothetical reasoning in a novelway which cannot be found in any other SQL system, allowing both positive and negative assumptions. The formalization extends the fixpointsemantics of R-SQL. The implementation improves the eciency of theprevious prototype and is integrated in a commercial DBMS.
2004 ◽
Vol 18
(01)
◽
pp. 3-17
2013 ◽
Vol 347-350
◽
pp. 2236-2240
2021 ◽
Vol 5
(OOPSLA)
◽
pp. 1-30
Keyword(s):
2011 ◽
pp. 224-248
2002 ◽
pp. 157-189