A spanning tree transitive closure algorithm

Publisher Website

2 January 2003

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

https://doi.org/10.1109/icde.1992.213213

Abstract

No abstract available

Keywords

This publication has 18 references indexed in Scilit:

Aggregative closure: an extension of transitive closure
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
A suitable algorithm for computing partial transitive closures in databases
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
A compression technique to materialize transitive closure
ACM Transactions on Database Systems, 1990
Direct transitive closure algorithms: design and performance evaluation
ACM Transactions on Database Systems, 1990
Alpha: an extension of relational algebra to express a class of recursive queries
IEEE Transactions on Software Engineering, 1988
A study of transitive closure as a recursion mechanism
Published by Association for Computing Machinery (ACM) ,1987
Amortized efficiency of a path retrieval data structure
Theoretical Computer Science, 1986
A sensitive transitive closure algorithm
Information Processing Letters, 1981
On computing the transitive closure of a relation
Acta Informatica, 1977
A Theorem on Boolean Matrices
Journal of the ACM, 1962