Experimenting with recursive queries in database and logic programming systems
- 1 March 2008
- journal article
- research article
- Published by Cambridge University Press (CUP) in Theory and Practice of Logic Programming
- Vol. 8 (2) , 129-165
Abstract
This article considers the problem of reasoning on massive amounts of (possibly distributed) data. Presently, existing proposals show some limitations: (i) the quantity of data that can be handled contemporarily is limited, because reasoning is generally carried out in main-memory; (ii) the interaction with external (and independent) Database Management Systems is not trivial and, in several cases, not allowed at all; and (iii) the efficiency of present implementations is still not sufficient for their utilization in complex reasoning tasks involving massive amounts of data. This article provides a contribution in this setting; it presents a new system, called DLVDB, which aims to solve these problems. Moreover, it reports the results of a thorough experimental analysis we have carried out for comparing our system with several state-of-the-art systems (both logic and databases) on some classical deductive problems; the other tested systems are LDL++, XSB, Smodels, and three top-level commercial Database Management Systems. DLVDB significantly outperforms even the commercial database systems on recursive queries.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- The DLV system for knowledge representation and reasoningACM Transactions on Computational Logic, 2006
- Raghu Ramakrishnan speaks out on deductive databases, what lies beyond scalability, how he burned through $20M briskly, why we should reach out to policymakers, and moreACM SIGMOD Record, 2006
- Pushing Goal Derivation in DLP ComputationsLecture Notes in Computer Science, 1999
- Smodels — an implementation of the stable model and well-founded semantics for normal logic programsLecture Notes in Computer Science, 1997
- Hybrid knowledge basesIEEE Transactions on Knowledge and Data Engineering, 1996
- Classical negation in logic programs and disjunctive databasesNew Generation Computing, 1991
- Logic Programming and Databases1990
- Performance Evaluation of Data Intensive Logic Programs1988
- On the Declarative Semantics of Deductive Databases and Logic Programs1988
- Towards a Theory of Declarative Knowledge1988