Tabling with Support for Relational Features in a Deductive Database
نویسنده
چکیده
Tabling has been acknowledged as a useful technique in the logic programming arena for enhancing both performance and declarative properties of programs. As well, deductive database implementations benefit from this technique for implementing query solving engines. In this paper, we show how unusual operations in deductive systems can be integrated with tabling. Such operations come from relational database systems in the form of null-related (outer) joins, duplicate support and duplicate elimination. The proposal has been implemented as a proof of concept rather than an efficient system in the Datalog Educational System (DES) using Prolog as a development language and its dynamic database.
منابع مشابه
Xsb as an Eecient Deductive Database Engine
This paper describes the XSB system, and its use as an in-memory deductive database engine. XSB began from a Prolog foundation, and traditional Prolog systems are known to have serious deeciencies when used as database systems. Accordingly, XSB has a fundamental bottom-up extension, introduced through tabling (or memoing) 5], which makes it appropriate as an underlying query engine for deductiv...
متن کاملOuter Joins in a Deductive Database System
Outer joins are extended relational algebra operations intended to deal with unknown information represented with null values. This work shows an approach to embed both null values and outer join operations in the deductive database system DES (Datalog Educational System), which uses Datalog as a query language. This system also supports SQL, where views and queries are compiled to Datalog prog...
متن کاملRelational Models for Tabling Logic Programs in a Database
Resolution strategies based on tabling are considered to be particularly effective in Logic Programming. Unfortunately, when faced with applications that compute large and/or many answers, memory exhaustion is a potential problem. In such cases, table deletion is the most common approach to recover space. In this work, we propose a different approach, storing tables into a relational database. ...
متن کاملImplementing Query Rewriting for Consistent Query Answering in Databases
For several reasons, databases may be inconsistent with respect to a set of integrity constraints. Those inconsistent states must be somehow resolved in order to be able to use the information stored in them. In some cases, data cleaning could be an approach to get rid of these inconsistencies. However, this may be a complex and nondeterministic process that may lead to the loss of potentially ...
متن کاملRelational Storage Mechanisms for Tabled Logic Programs
Resolution strategies based on tabling are considerate to be particularly effective in Logic Programming. Unfortunately, when faced with applications that store large and/or many answers, memory exhaustion is a considerable problem. A common approach used to recover space is to delete some tables. In this work, we propose a different approach, storing these tables externally in a relational dat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- ECEASST
دوره 55 شماره
صفحات -
تاریخ انتشار 2012