The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - August (1992 vol.4)
pp: 371-381
ABSTRACT
<p>A data structure is used to store materialized generalized transitive closure so that the evaluation of generalized transitive closure queries, deletions, and insertions of tuples can be performed efficiently in centralized and parallel environments. Some techniques to manage materialized transitive closure are presented and generalized to more general recursions. The proposed algorithms and the associated data structures are simple conceptually and in implementation. In a multiprocessor environment, the time complexities for insertion and deletion of the authors schemes are reduced. Only two rounds of communication are needed.</p>
INDEX TERMS
centralised environments; materialized generalized transitive closure; parallel environments; data structure; queries; deletions; insertions; multiprocessor environment; time complexities; computational complexity; data structures; deductive databases; expert systems; parallel processing
CITATION
K.-C. Guh, C. Yu, "Efficient Management of Materialized Generalized Transitive Closure in Centralized and Parallel Environments", IEEE Transactions on Knowledge & Data Engineering, vol.4, no. 4, pp. 371-381, August 1992, doi:10.1109/69.149932
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool