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 :
بازگشت