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
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;
Conference_Titel :
Data Engineering, 1989. Proceedings. Fifth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-1915-5
DOI :
10.1109/ICDE.1989.47239