Please use this identifier to cite or link to this item:
Title: Query Evaluation in Partitioned Disjunctive Deductive Databases.
Authors: Yahya, Adnan
Minker, Jack
Keywords: Relational databases;Database partitioning;Deductive databases;Computer software - Verification;Mathematical optimization;Database management
Issue Date: 1994
Publisher: World Scientific
Abstract: Query evaluation in disjunctive deductive databases is in general computationally hard. The class of databases for which the process is tractable is severely limited. The complexity of the process depends on the structure of the database as well as on the type of query being evaluated. In this paper we study the issue of simplified query processing in disjunctive deductive databases. We address the possibility of evaluating general queries by independently processing their atomic components and describe the class of databases for which this approach is possible. We also discuss the issue of dividing a disjunctive deductive database into a set of disjoint components then answering queries and computing database completions by combining the results obtained against the individual components. Some practical special cases are considered. The methods developed in this paper can be utilized to introduce parallelism into the query evaluation process.
ISSN: doi: 10.1142/S021821579400020X
Appears in Collections:Fulltext Publications

Files in This Item:
File Description SizeFormat
AbstractQEPDDBs.pdf82.21 kBAdobe PDFView/Open
Show full item record

Page view(s)

Last Week
Last month
checked on Jun 27, 2024


checked on Jun 27, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.