A Spanning Tree Transitive Closure Algorithm.

Shaul Dar H. V. Jagadish

Published in: ICDE (1992)

Keyphrases

spanning tree
transitive closure
computational complexity
np hard
minimum spanning tree
expressive power
database systems
optimal solution
relational databases
probabilistic model
nearest neighbor
incomplete information