Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D. Clements, M. Ganesh, S.-Y. Hwang, K. Mediratta, E.-P. Lim, J. Srivastava, J. Stenoien, and Yang H.-R. Myriad: Design and implementation of a federated database prototype. In ACM SIGMOD International Conference on Management of Data, Minneapolis, 1993. Proposal Demonstration.
A.P. Sheth and J.A. Larson. Federated database systems for managing distributed heterogeneous, and autonomous databases. ACM Computing Surveys, 22(3), September 1990.
M.W. Bright, A.R. Hurson, and S. H. Pakzad. A taxonomy and current issues in multidatabase systems. IEEE Computer, March 1992.
W. Kent. Object-orientation and interoperability. In A. Dogac, M. T. Ozsu, A. Biliris, and T. Sellis, editors, Advances in Object-Oriented Databases, volume 230 of NATO ASI Series, Series F: Computer and Systems Sciences. Springer-Verlag, 1994.
N. Coburn and P.-A. Larson. Information repository requirements of the cords multidatabase service. Technical report, University of Waterloo, 1993.
S.M. Deen, R.R. Amin, and M.C. Taylor. Data integration in distributed databases. IEEE Trans. on Software Engineering, SE-13(7): 860–864, July 1987.
W. Kent. The entity join. In Proc. of the 5th VLDB Conf., 1979.
A. Chatterjee and A. Segev. Data manipulation in heterogeneous databases. SIGMOD Record, 20(4), December 1991.
E-P. Lim, J. Srivastava, S. Prabhakar, and J. Richardson. Entity identification problem in database integration. 9th International Conference on Data Engineering, 1993.
L.G. DeMichiel. Resolving database incompatibility: an approach to performing relational operations over mismatched domains. IEEE TKDE, 1(4), 1989.
E-P. Lim, J. Srivastava, and S. Shekhar. Resolving attribute incompatibility in database integration: An evidential reasoning approach. 10th International Conference on Data Engineering, 1994.
F. S-C. Tseng, A.L.P. Chen, and W-P. Yang. A probabilistic approach to query processing in heterogeneous database systems. In RIDE TQP 92, 1992.
R. Busse, P. Fankhauser, G. Huck, and W. Klas. Iro-db: An object-oriented approach towards federated and interoperable dbms. In Proceedings of the International Workshop on Advances in Databases and Information Systems ADBIS'94, Moscow, Russia, May 1994.
R. Busse, P. Frankhauser, and E.J. Neuhold. Federate schemata in odmg. In Extending Information Systems Technology-Proceedings of the Second International East-West Database Workshop, Klagenfurt, Austria, September 1994.
G. Gardarin, F. Sha, and Z-H. Tang. Calibrating the query optimizer cost model of iro-db, an object-oriented federated database system. In Proceedings of the 22nd VLDB Conference, Mumbai, India, 1996.
R. G. Cattell. Object Databases: The ODMG-93 Standard. Morgan Kaufmann, 1993.
R. Ahmed, P.D. Smedt, W. Du, W. Kent, M. Ketabchi, W.A. Litwin, A. Rafii, and M-C. Shan. The pegasus heterogeneous multidatabase system. IEEE Computer, December 1991.
W. Du, R. Krishnamurthy, and M.C. Shan. Query optimization in a heterogeneous dbms. In Proc. of the 18th VLDB Conf., 1992.
Q. Chen and M-C. Shan. Abstract view objects for multiple oodb integration. In Object Technologies for Advanced Software: 1st JSSST Int'l Symposium, Kanazawa, Japan, November 1993.
D. Fang, J. Hammer, and D. McLeod. A mechanism and experimental system for function-based sharing in federated databases. In Proceedings of the IFIP DS-5 Working Conference on the Semantics of Database Interoperability, Australia, 1992.
D. Fang, J. Hammer, D. McLeod, and A. Si. Remote-exchange: An approach to controlled sharing among autonomous, heterogeneous database systems. In Proceedings of the IEEE Spring Compcon, San Franciso, February 1991. IEEE.
G. Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 25(5), March 1992.
S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom. The tsimmis project: Integrating of heterogeneous information sources. In IPSJ Conference, Tokyo, 1994.
Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Int'l. Conf. on Data Engineering, Taipei, March 1995.
A.Y. Levy, A. Rajaraman, and J.J. Ordille. Querying heterogeneous information sources using source descriptions. In Proceedings of the 22nd VLDB Conference, Mumbai, India, 1996.
J. Banerjee, W. Kim, and K.C. Kim. Queries in object oriented databases. In Proc. IEEE Data Engineering Conf., Feb. 1988.
M. Stonebraker and G. Kemnitz. The postgres next-generation database management system. Communications of the ACM, 34(10), Oct. 1991.
E-.P. Lim, J. Srivastava, and S-.Y. Hwang. An algebraic transformation framework for multidatabase queries. Distributed and Parallel Database Journal, 3(3), 1995.
S. Salza, G. Barone, and T. Morzy. Distributed query optimization in loosely coupled multidatabase systems. In International Conference on Database Theory, Prague, 1994.
H. Lu and M-C. Shan. On global query optimization in multidatabase systems. In RIDE TQP 92, 1992.
Q. Zhu and P-A. Larson. A query sampling method for estimating local cost parameters in a multidatabase system. In Proceedings of the 10th Int'l Conf. on Data Engineering, 1994.
A. L. P. Chen. Outerjoin optimization in multidatabase. In Proceedings of Databases in Parallel and Distributed Systems, pages 211–217, 1990.
U. Dayal and H-Y. Hwang. View definition and generalization for database integration in multibase: A system for heterogeneous distributed databases. IEEE Trans. Software Eng., SE-10(6), November 1984.
R. Krishnamurthy, W. Litwin, and W. Kent. Interoperability of heterogeneous databases with schematic discrepancies. In Proc. of the 1st Int'l Workshop on Interoperability in Multidatabase Systems, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lim, EP., Srivastava, J. Deriving Object Oriented Federated Databases and Processing Federated Queries. Journal of Systems Integration 8, 5–30 (1998). https://doi.org/10.1023/A:1008291617150
Issue Date:
DOI: https://doi.org/10.1023/A:1008291617150