DocumentCode
1987207
Title
Aggregative closure: an extension of transitive closure
Author
Cruz, Isabel F. ; Norvell, Theodore S.
Author_Institution
Dept. of Comput. Sci., Toronto Univ., Ont., Canada
fYear
1989
fDate
6-10 Feb 1989
Firstpage
384
Lastpage
391
Abstract
The aggregative closure operator is defined and its usefulness is demonstrated in a wide variety of applications. The concepts and definitions of closed semirings and the aggregating relational operators provide a mathematical framework for the presentation of algorithms for these applications. A novel algorithm is also presented which is intended for the computation of the aggregate closure. All of these algorithms but the last are generalizations of existing algorithms intended for transitive closure
Keywords
database theory; relational databases; aggregative closure operator; closed semirings; relational operators; transitive closure; Application software; Assembly; Bills of materials; Computer network reliability; Computer science; Joining processes; Relational databases; Routing; Visual databases; Visualization;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1989. Proceedings. Fifth International Conference on
Conference_Location
Los Angeles, CA
Print_ISBN
0-8186-1915-5
Type
conf
DOI
10.1109/ICDE.1989.47239
Filename
47239
Link To Document