Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11889/2092
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yahya, Adnan | - |
dc.date.accessioned | 2016-10-08T06:45:12Z | - |
dc.date.available | 2016-10-08T06:45:12Z | - |
dc.date.issued | 2002-1 | - |
dc.identifier.uri | http://hdl.handle.net/20.500.11889/2092 | - |
dc.description.abstract | Bottom-up query answering procedures tend to explore a much larger search space than is strictly needed. Top-down processing has a more focused search space which can result in more e cient query answering. We establish a strong connection between model generation and clause derivability that allows us to use a bottom-up procedure for evaluating queries in a top-down fashion. The approach requires no extensive rewriting of the input theory and introduces no new predicates. Rather, it is based on a certain duality principle for interpreting logical connectives. It is achieved by reversing the direction of implication arrows in the clauses representing both the theory and the negation of the query. The application of a generic bottom-up procedure to the transformed clause set results in top-down query answering. We give meaning to this transformation and show how it can be utilized for re ned query answering by specifying the minimal conditions (weakest updates) under which the query becomes derivable from the theory. | - |
dc.language.iso | en | en_US |
dc.publisher | ResearchGate | en_US |
dc.subject.lcsh | Combinatorial analysis | - |
dc.subject.lcsh | Disjunctive deductive databases | - |
dc.subject.lcsh | Duality for Goal-Driven Query Processing | - |
dc.subject.lcsh | Disjunctive Deductive Databases | - |
dc.title | Duality for goal-driven query processing in disjunctive deductive databases | en_US |
dc.type | Article | en_US |
newfileds.department | Engineering and Technology | en_US |
newfileds.item-access-type | open_access | en_US |
item.fulltext | With Fulltext | - |
item.languageiso639-1 | other | - |
item.grantfulltext | open | - |
Appears in Collections: | Fulltext Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Duality_for_Goal-Driven_Query_Processing_in_Disjun.pdf | 330.62 kB | Adobe PDF | View/Open |
Page view(s)
145
Last Week
0
0
Last month
2
2
checked on Mar 25, 2024
Download(s)
43
checked on Mar 25, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.