An efficient transitive closure algorithm for distributed databases

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Because most of the recognizable queries in deductive databases can be transformed into transitive-closure (TC) problem, the development of efficient algorithms to process the different forms of TC problems within the context of large database systems has recently attracted a large amount of research efforts. However, the parallelization of the computation of TC is still a new issue and there are only a few and recent parallel TC algorithms. Most of these parallel algorithms mere developed for shared-nothing architectures. We present a new efficient algorithm for full TC problem for shared-nothing architecture. Using simulation, we also study and examine the performance of the algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - ICCI 1993
Subtitle of host publication5th International Conference on Computing and Information
EditorsWaldemar W. Koczkodaj, Osman Abou-Rabia, Carl K. Chang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages185-189
Number of pages5
ISBN (Electronic)0818642122, 9780818642128
DOIs
StatePublished - Jan 1 1993
Event5th International Conference on Computing and Information, ICCI 1993 - Sudbury, Canada
Duration: May 27 1993May 29 1993

Publication series

NameProceedings - ICCI 1993: 5th International Conference on Computing and Information

Conference

Conference5th International Conference on Computing and Information, ICCI 1993
CountryCanada
CitySudbury
Period5/27/935/29/93

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Software
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'An efficient transitive closure algorithm for distributed databases'. Together they form a unique fingerprint.

  • Cite this

    Toroslu, I. H., & Henschen, L. J. (1993). An efficient transitive closure algorithm for distributed databases. In W. W. Koczkodaj, O. Abou-Rabia, & C. K. Chang (Eds.), Proceedings - ICCI 1993: 5th International Conference on Computing and Information (pp. 185-189). [315381] (Proceedings - ICCI 1993: 5th International Conference on Computing and Information). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCI.1993.315381