The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - August (1996 vol.8)
pp: 617-629
ABSTRACT
<p><b>Abstract</b>—The development of efficient algorithms to process the different forms of transitive-closure (TC) queries within the context of large database systems has recently attracted a large volume of research efforts. In this paper, we present two new algorithms suitable for processing one of these forms, the so called strong partially instantiated transitive closure, in which one of the query's arguments is instantiated to a set of constants and the processing of which yields a set of tuples that draw their values from both of the query's instantiated and uninstantiated arguments. These algorithms avoids the redundant computations and high storage cost found in a number of similar algorithms. Using simulation, this paper compares the performance of the new algorithms with those found in literature and shows clearly the superiority of the new algorithms.</p>
INDEX TERMS
Database algorithms, deductive databases, performance evaluation, recursive rules, and transitive closure queries.
CITATION
Ismail H. Toroslu, Ghassan Z. Qadah, "The Strong Partial Transitive-Closure Problem: Algorithms and Performance Evaluation", IEEE Transactions on Knowledge & Data Engineering, vol.8, no. 4, pp. 617-629, August 1996, doi:10.1109/69.536254
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool