Title :
Evaluation of transitive closure in distributed database systems
Author :
Guh, Ken-Chang ; Yu, Clement T.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
fDate :
4/1/1989 12:00:00 AM
Abstract :
A special schema is constructed to represent the data of a binary relation so that the transitive closure can be evaluated efficiently in distributed database systems. The method is economical in communication cost and at the same time preserves the fast access paths for efficient parallel processing of transitive closure at local sites. Updating of data is also discussed.<>
Keywords :
database theory; distributed databases; parallel architectures; parallel processing; binary relation; communication cost; distributed database systems; efficient parallel processing; fast access paths; local sites; transitive closure; Automatic control; Automation; Costs; Data communication; Database systems; Distributed control; Distributed databases; Parallel processing; Query processing; Resource management;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
