Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11889/4452
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. | URI: | http://hdl.handle.net/20.500.11889/4452 | ISSN: | doi: 10.1142/S021821579400020X |
Appears in Collections: | Fulltext Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AbstractQEPDDBs.pdf | 82.21 kB | Adobe PDF | View/Open |
Page view(s)
134
Last Week
0
0
Last month
3
3
checked on Feb 6, 2024
Download(s)
21
checked on Feb 6, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.