Deriving Object Oriented Federated Databases and Processing Federated Queries

In this paper, we present a federated query processing approach to evaluate queries on an Object-Oriented (OO) federated database. This approach has been designed and implemented in the OO-Myriad project, which is an OO extension to the Myriad FDBS researchmyriad:94. Since data integration is performed as part of federated query processing, we have proposed outerjoin, outer-difference and generalized attribute derivation operations together with the traditional relational operations, to be used for integration purposes. To define an OO federated database as a virtual view on multiple OO export databases, we adopt a database mapping strategy that systematically derives each of the class extents, deep class extents and relationships of the federated database using an operator tree consisting of the integration operations. By augmenting federated database queries with this algebraic mapping information, query execution plans can be generated. Based on the original Myriad query processing framework, we have realized the proposed OO federated query processing approach in the OO-Myriad prototype.

[1]  Ming-Chien Shan,et al.  On global query optimization in multidatabase systems , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[2]  Peter Fankhauser,et al.  IRO-DB An Object-Oriented Approach towards Federated and Interoperable DBMS (Invited Paper) , 1994, ADBIS.

[3]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[4]  Dennis McLeod,et al.  A Mechanism and Experimental System for Function-Based Sharing in Federated Databases , 1992, DS-5.

[5]  S. Misbah Deen,et al.  Data Integration in Distributed Databases , 1987, IEEE Transactions on Software Engineering.

[6]  ZhaoHui Tang,et al.  Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System , 1996, VLDB.

[7]  Arie Segev,et al.  Data manipulation in heterogeneous databases , 1991, SGMD.

[8]  Weimin Du,et al.  The Pegasus heterogeneous multidatabase system , 1991, Computer.

[9]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[10]  Michael Stonebraker,et al.  The POSTGRES next generation database management system , 1991, CACM.

[11]  Arbee L. P. Chen,et al.  A probabilistic approach to query processing in heterogeneous database systems , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[12]  William Kent.  The Entity Join , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[13]  LINDA G. DEMICHIEL,et al.  Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains , 1989, IEEE Trans. Knowl. Data Eng..

[14]  Ravi Krishnamurthy,et al.  Interoperability of heterogeneous databases with schematic discrepancies , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[15]  William Kent,et al.  Object-Orientation and Interoperability , 1993, NATO ASI OODBS.

[16]  Ming-Chien Shan,et al.  Abstract View Objects for Multiple OODB Integration , 1993, ISOTAS.

[17]  Tadeusz Morzy,et al.  Distributed Query Optimization in Loosly Coupled Multidatabase Systems , 1995, ICDT.

[18]  Jennifer Widom,et al.  Integrating and Accessing Heterogeneous Information Sources in TSIMMIS , 1994 .

[19]  Ali R. Hurson,et al.  A taxonomy and current issues in multidatabase systems , 1992, Computer.

[20]  Weimin Du,et al.  Query Optimization in a Heterogeneous DBMS , 1992, VLDB.

[21]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[22]  Shashi Shekhar,et al.  Resolving attribute incompatibility in database integration: an evidential reasoning approach , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[23]  Jaideep Srivastava,et al.  Myriad: Design and implementation of a federated database prototype , 1995, Softw. Pract. Exp..

[24]  Per-Åke Larson,et al.  A query sampling method for estimating local cost parameters in a multidatabase system , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[25]  Umeshwar Dayal,et al.  View Definition and Generalization for Database Integration in Multibase: A System for Heterogeneous Distributed Databases , 1982, Berkeley Workshop.

[26]  Jay Banerjee,et al.  Queries in object-oriented databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[27]  Dennis McLeod,et al.  Remote-Exchange: an approach to controlled sharing among autonomous, heterogeneous database systems , 1991, COMPCON Spring '91 Digest of Papers.