DocumentCode
1189091
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
Volume
7
Issue
3
fYear
1989
fDate
4/1/1989 12:00:00 AM
Firstpage
399
Lastpage
407
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;
fLanguage
English
Journal_Title
Selected Areas in Communications, IEEE Journal on
Publisher
ieee
ISSN
0733-8716
Type
jour
DOI
10.1109/49.16872
Filename
16872
Link To Document