New transitive closure algorithm for recursive query processing in deductive databases

Publisher Website

2 January 2003

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

https://doi.org/10.1109/tai.1992.246414

Abstract

No abstract available

Keywords

This publication has 7 references indexed in Scilit:

Efficient algorithms for the instantiated transitive closure queries
IEEE Transactions on Software Engineering, 1991
The input/output complexity of transitive closure
Published by Association for Computing Machinery (ACM) ,1990
A sensitive transitive closure algorithm
Information Processing Letters, 1981
On computing the transitive closure of a relation
Acta Informatica, 1977
A modification of Warshall's algorithm for the transitive closure of binary relations
Communications of the ACM, 1975
Depth-First Search and Linear Graph Algorithms
SIAM Journal on Computing, 1972
A Theorem on Boolean Matrices
Journal of the ACM, 1962