Abstract
There is a growing need for tools which ease the close interworking of pre-existing relational databases and evolving object-oriented databases and applications. The IRO-DB ESPRIT project is defined to meet the need of this kind of requirements. It develops tools for accessing in an integrated way relational and object-oriented databases and for designing and maintaining integrated applications on large federations of heterogeneous databases. This paper focuses on query processing in IRO-DB. The query processor manages queries against integrated object views. To assume its efficiency, the query processor proposes different alternatives for query evaluation by defining several optimization rules which minimise remote accesses and object transfers.
This work is initiated and partially supported by the European IRO-DB ESPRIT project. The project is developed in cooperation with GMD, FAW, GOPAS, IBERMATICA, EDS, EURIWARE, INTRASOFT and 02 Technology. PRiSM acts as a subcontractor of both Euriware and EDS.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abiteboul S., Bonner A.,”Objects and Views”, In Proceedings of ACM SIGMOD, Vol. 20(2) p 238–247, Denver, June, 1991.
Ahmed R., De Smedt P., Du W., Kent W., Ketabchi M. A., Litwin W., Rafi A., Shan M.,“The Pegasus Heterogeneous Multidatabase System”, In IEEE Computer Society Press, Los Alamitos, California, 1991.
Ahmed R., Albert J., Du W., Kent W., Litwin W., Shan M-C., “ An Overview of Pegasus ”, In Proceedings of RIDE-IMS, April, 1993.
Albert J., Ahmed R., Rafi A., Ketabchi M., Kent W.,Shan M., “Automatic Importation of Relational Schemas in Pegasus”, In Proceedings of the 3rd International Workshop on RIDE-IMS, Vienna, Austria, april 1993.
Andersson M., Dupont Y., Spaccapietra S., Yétongnon K., Tresh M., Ye H., “The FEMUS approach in Building a Federated Multilingual Database System”, In the 3rd International Workshop on RIDE-IMS, Vienna, Austria, April, 1993.
Arens Y, Chin Y, Hsu CN and Knoblock C, “Retrieving and integrating data from multiple information sources”, International Journal on Intelligent and Cooperative Information Systems, 2(2):127–158, 1993.
Bertino E., “A View Mechanism for Object-Oriented Databases”, In Proceedings of the International Conference of Extending Database Technology EDBT'92, Vienna, Austria, March, 1992.
Breitbart Y., Tieman L., “ ADDS — Heterogeneous Distributed Database System ”, In Distributed Data Sharing System, North-Holland, 1985.
Busse R., Fankhauser P., Huck G., Klas W., “Federated Schemata with ODMG”, In Proceedings of the 2sd International East-West Database Workshop, Klagenfurt, Austria, September, 1994.
Cattell R.G.G.Ed., “Object Databases: The ODMG-93 Standard”, Book, Morgan & Kaufman, 1993.
Dobrovnik M., Eder J.,“Adding View Support to ODMG-93”, In Proceedings of the International Workshop on Advances in Databases and Information Systems (ADBIS'94), Moscou, Russia, May, 1994.
Chung C., “DATAPLEX: An Access to Heterogeneous Distributed Databases ”, Communications of the ACM, January, 1990.
Fankhauser P., Busse R., Huck G., “IOM Design Specification”, Technical report, IRO-DB Esprit Project (EP8629), IRO/SPEC/GMD/FBH940629, GMD-IPSI, Darmstadt, Germany, July, 1994.
Finance B., “Basic Query Translator Specification”, Technical report, IRO-DB Esprit Project (EP8629), IRO/SPEC/EDS/BF941008, EDS, La Défense, France, October, 1994.
Finance B., Fessy J., Smahi V.,“Query Processing in IRO-DB”, Technical report n∘37, PRiSM Laboratory, Versailles, France, November, 1994.
Finance B., Gardarin G., “A Rule-Based Query Rewriter with Adaptable Search Strategies”, Data & Knowledge Engineering,vol. 13, p. 1–29, North-Holland, 1994.
Gardarin G., Gannouni S., Finance B., Fankhauser P., Klas W., Pastre D., and Legoff R., “IRO-DB: A Distributed System Federating Object and Relational Databases”, Object-oriented Multibase Systems, O. Bukhres and A. Elmagarmid Ed., Prentice Hall, 1995. To appear.
Georgakopoulos D., Rusinkiewicz, Sheth A.P., “On Serializability of Multibase Transactions Throug Forced Local Conflicts”, In Proceedings of the 7th International Conference on Data Engineering, p. 314–323, Kobe, Japan, April, 1991.
Heiler S., Zdonik S., “Object Views: Extending the Vision”, In Proceedings of the 6th International Conference on Data Engineering, p. 86–93, Los Angeles, California, February, 1990.
“Introduction chapter”, Object-oriented Multibase Systems, In O. Bukhres and A. Elmagarmid Ed., Prentice Hall, 1995. To appear.
Landers T., Rosenberg R.L., “ An overview of MULTIBASE ”, In Distributed Databases, H.J Shneider Ed., North-Holland, 1982.
Litwin W., “ An overview of the multidatabase system MRDSM ”, in ACM annual Conference, Denver, October, 1985.
Loomis M., Atwood T., Cattell R., Dulh J., Ferran G., Wade D., “The ODMG Object Model”, Journal of Object-Oiented Programming, June, 1993.
MacGregor R, “A Deductive Pattern Matcher”, Proceeding of AAAI-88, National Conference of artificial intelligence, St Paul, 1988.
MacGregor R, “The Evolving Technology of Classification-Based Knowledge Representation Systems”, Principles of Semantic Networks: Explorations in the Representation of Knowledge, J. Sowa Ed., Morgan Kaufmann, 1990.
Object Management Group, “Object Services Architecture”, OMG document N∘ 92.8.4, OMG Ed., Framingham, USA, August 1992.
Ramfos A., Fessy J., Finance B., Smahi V., “IRO-DB: a solution for Computer Integrated Manufacturing Applications”, In Proceedings of the 3rd International Conference on Cooperative Information System (CoopIS-95), Vienna, Austria, May, 1995.
Schek H.J., Scholl M. H., “Evolution of Data Models”, Lecture Notes in Computer Science, vol (466), p. 135–153, Springer Verlag, 1990.
Shan M., Ahmed R., Davis J., DU W., Kent W., “Pegasus: A Heterogeneous Information Management System”, Modern Database Systems, Kim W. Ed., Addison Wesley, 1995.
Sheth A.P., Larson J.A, “ Federated Database Systems for Managing Distributed, Heterogeneous and Autonomous Databases ”, ACM computing surveys, vol (22):3, 1990.
Souza dos Santos C, “Design and Implementation of an Object-Oriented View Mechanism”, International Conference on Extended DataBase Technology, p. 213–232, Cambridge, March, 1994.
Spaccapietra S., Parent C., Dupoint Y., “Model Independent Assertions for Integration of Heterogeneous Schemas”, VLDB Journal, 1(1), July, 1992.
“Data Management: SQL Call Level Interface (CLI), Snapshot, X/Open with SQL Access Group, X/Open Company Ltd.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Finance, B., Smahi, V., Fessy, J. (1995). Query processing in IRO-DB. In: Ling, T.W., Mendelzon, A.O., Vieille, L. (eds) Deductive and Object-Oriented Databases. DOOD 1995. Lecture Notes in Computer Science, vol 1013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60608-4_47
Download citation
DOI: https://doi.org/10.1007/3-540-60608-4_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60608-6
Online ISBN: 978-3-540-48460-8
eBook Packages: Springer Book Archive