The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2003 vol.15)
pp: 368-385
Sergio Greco , IEEE Computer Society
ABSTRACT
<p><b>Abstract</b>—This paper presents a technique for the optimization of bound queries on disjunctive deductive databases. The optimization is based on the rewriting of the source program into an equivalent program which can be evaluated more efficiently. The proposed optimization reduces the amount of data needed to answer the query and, consequently, 1) reduces the complexity of computing a single model and, more importantly, 2) greatly reduces the number of models to be considered. Although, in this paper, we consider the application of the magic-set method, other rewriting techniques defined for special classes of queries can also be applied. To show the relevance of our technique, we have implemented a prototype of an optimizer. Several experiments have confirmed the value of the technique.</p>
INDEX TERMS
Disjunctive databases, optimization, query rewriting.
CITATION
Sergio Greco, "Binding Propagation Techniques for the Optimization of Bound Disjunctive Queries", IEEE Transactions on Knowledge & Data Engineering, vol.15, no. 2, pp. 368-385, March/April 2003, doi:10.1109/TKDE.2003.1185840
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool