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