Skip to main content
SpringerLink
Log in

Query processing in IRO-DB

  • Query Processing II
  • Conference paper
  • First Online:
Book cover Deductive and Object-Oriented Databases (DOOD 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1013))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul S., Bonner A.,”Objects and Views”, In Proceedings of ACM SIGMOD, Vol. 20(2) p 238–247, Denver, June, 1991.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. Ahmed R., Albert J., Du W., Kent W., Litwin W., Shan M-C., “ An Overview of Pegasus ”, In Proceedings of RIDE-IMS, April, 1993.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Breitbart Y., Tieman L., “ ADDS — Heterogeneous Distributed Database System ”, In Distributed Data Sharing System, North-Holland, 1985.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Cattell R.G.G.Ed., “Object Databases: The ODMG-93 Standard”, Book, Morgan & Kaufman, 1993.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Chung C., “DATAPLEX: An Access to Heterogeneous Distributed Databases ”, Communications of the ACM, January, 1990.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. Finance B., “Basic Query Translator Specification”, Technical report, IRO-DB Esprit Project (EP8629), IRO/SPEC/EDS/BF941008, EDS, La Défense, France, October, 1994.

    Google Scholar 

  15. Finance B., Fessy J., Smahi V.,“Query Processing in IRO-DB”, Technical report n∘37, PRiSM Laboratory, Versailles, France, November, 1994.

    Google Scholar 

  16. Finance B., Gardarin G., “A Rule-Based Query Rewriter with Adaptable Search Strategies”, Data & Knowledge Engineering,vol. 13, p. 1–29, North-Holland, 1994.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. “Introduction chapter”, Object-oriented Multibase Systems, In O. Bukhres and A. Elmagarmid Ed., Prentice Hall, 1995. To appear.

    Google Scholar 

  21. Landers T., Rosenberg R.L., “ An overview of MULTIBASE ”, In Distributed Databases, H.J Shneider Ed., North-Holland, 1982.

    Google Scholar 

  22. Litwin W., “ An overview of the multidatabase system MRDSM ”, in ACM annual Conference, Denver, October, 1985.

    Google Scholar 

  23. Loomis M., Atwood T., Cattell R., Dulh J., Ferran G., Wade D., “The ODMG Object Model”, Journal of Object-Oiented Programming, June, 1993.

    Google Scholar 

  24. MacGregor R, “A Deductive Pattern Matcher”, Proceeding of AAAI-88, National Conference of artificial intelligence, St Paul, 1988.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. Object Management Group, “Object Services Architecture”, OMG document N∘ 92.8.4, OMG Ed., Framingham, USA, August 1992.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. Schek H.J., Scholl M. H., “Evolution of Data Models”, Lecture Notes in Computer Science, vol (466), p. 135–153, Springer Verlag, 1990.

    Google Scholar 

  29. 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.

    Google Scholar 

  30. Sheth A.P., Larson J.A, “ Federated Database Systems for Managing Distributed, Heterogeneous and Autonomous Databases ”, ACM computing surveys, vol (22):3, 1990.

    Google Scholar 

  31. 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.

    Google Scholar 

  32. Spaccapietra S., Parent C., Dupoint Y., “Model Independent Assertions for Integration of Heterogeneous Schemas”, VLDB Journal, 1(1), July, 1992.

    Google Scholar 

  33. “Data Management: SQL Call Level Interface (CLI), Snapshot, X/Open with SQL Access Group, X/Open Company Ltd.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire PRiSM, Université de Versailles, 45 Avenue des Etats Unis, 78000, Versailles, France

    Béatrice Finance, Véronique Smahi & Jérôme Fessy

  2. EDS-Management Consulting Services, Le Guillaumet- Cedex 70, 92046, Paris La Défense, France

    Béatrice Finance

Authors
  1. Béatrice Finance
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Véronique Smahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jérôme Fessy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Tok Wang Ling Alberto O. Mendelzon Laurent Vieille

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation