Abstract

An important task of multidatabase systems is the integration of existing databases. Data-base Integration is achieved primarily through the use of generalization. Hence, it is impor-tant to develop good tactics for processing queries over generalization hierarchies. This paper defines the class of conjunctive generali-zation queries, and it describes four tactics for processing those queries that have boon developed for the MDLTIDASE system. Since query processing tactics are best describe algebraically, the paper shows how to model generalization as a sequence of algebraic operations. Three of the tactics described here are adapted from convon-tional distributed query processing techniqaes. However, it is argued that these tactics are of limited applicability to processing queries over generalization hierarchies. A fourth tactic, semioutorjoin, which is more widely applicable. is introduced. This research was jointly supported by the De-

Citations

102	Remarks on the Algebra of Non First Normal Form Relations - Jaeschke, Schek - 1982
6	Query processing in a system for distributed databases (SDD-1 - Rothnie - 1981
2	Using semi-joins to solve relational queries - A, Chiu - 1981
1	SRQUEL 2: A Uniform Approach to Data Definition - Yehl, Wsde
1	Overview of an AdsCompatible Distributed Database Manager (DDM),’ m - Ries - 1983
1	Measuring color-matching functions. Part II. New data for assessing observer metamerism - unknown authors - 1995
1	Global Query Optimization in RULTIBASE: A System for Heterogeneous Distributed Databases - Dayal, Il, et al. - 1982
1	An Extended Relational Algebra with Control over Duplicate Elimination.’ Proc. m Spar posium 9~ Principles of DsGse Svstoms, Watch - Conference - 1982
1	Access Path Selection in Distributed Database Management System, ' m. International Conferenoe z Databases - Yarah - 1980
1	Data Bars Abstractions: Aggregation and Generalization - Smith, Smith - 1981