Path queries for transportation networks: dynamic reordering and sliding window paging techniques

Naive evaluation of recursively defined relations

On knowledge base management systems: integrating artificial intelligence and d atabase technologies

A study of transitive closure as a recursion mechanism

SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data

Direct transitive closure algorithms: design and performance evaluation

ACM Transactions on Database Systems (TODS)

Hybrid transitive closure algorithms

Proceedings of the sixteenth international conference on Very large databases

Transitive closure algorithms based on graph traversal

ACM Transactions on Database Systems (TODS)

Effective graph clustering for path queries in digital map databases

CIKM '96 Proceedings of the fifth international conference on Information and knowledge management

Hierarchical optimization of optimal path finding for transportation applications

CIKM '96 Proceedings of the fifth international conference on Information and knowledge management

A Theorem on Boolean Matrices

Journal of the ACM (JACM)

A modification of Warshall's algorithm for the transitive closure of binary relations

Communications of the ACM

Path Computation Algorithms for Advanced Traveller Information System (ATIS)

Proceedings of the Ninth International Conference on Data Engineering

On the Computation of the Transitive Closure of Relational Operators

VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases

Efficient Transitive Closure Algorithms

VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases

Materialization and Incremental Update of Path Information

Proceedings of the Fifth International Conference on Data Engineering

CCAM: A Connectivity-Clustered Access Method for Aggregate Queries on Transportation Networks: A Summary of Results

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering