An efficient database transitive closure algorithm

DOI10.1007/BF00872109zbMath0815.68049OpenAlexW2022531916MaRDI QIDQ1330412

Lawrence J. Henschen, G. Z. Qadah, Ismail Hakki Toroslu

Publication date: 21 July 1994

Published in: Applied Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00872109

zbMATH Keywords

transitive closurequeriesdeductive databases

Mathematics Subject Classification ID

Database theory (68P15) Parallel algorithms in computer science (68W10) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35) Information storage and retrieval of data (68P20)

Cites Work

• Unnamed Item
• A sensitive transitive closure algorithm
• A modification of Warshall's algorithm for the transitive closure of binary relations
• A Theorem on Boolean Matrices

This page was built for publication: An efficient database transitive closure algorithm