Skip to main content

Query processing and transforming for a federated database System

  • Federated Databases
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1997)

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

Included in the following conference series:

  • 108 Accesses

Abstract

During an industrial research project of the German Telekom we have designed and developed the system VHDBS, which is a federated database system for integrating information from pre-existing and legacy databases. It offers an objectoriented data model and a common query language in the SQUOQL style. In this paper we discuss the query processing and transforming for VHDBS. We show how a query against the federated database is split up into subqueries for different local databases, and how the results of the subqueries are synthesized to form the final result for the federated database. The corresponding algorithms are introduced. Moreover, we will also introduce the repository concept that serves as the basis for formulating and processing federated queries.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.V. Aho, R. Sethi, and Ullman. Compilers-Principles, Techniques and Tools. Addison-Wesley Publishing Company, 1986.

    Google Scholar 

  2. R. G. G. Cattell, T. Atwood, J. Duhl, G. Ferran, M. Loomis, and D. Wade. The Object Database Standard: ODMG-93. Morgan Kaufmann Publishing Inc., September 1994.

    Google Scholar 

  3. C.W. Chung. DATAPLEX: An access to heterogeneous distributed databases. Communications of the ACM, 33(1), 1990.

    Google Scholar 

  4. IONA. Orbix Programming Guide. IONA Technologies Inc., Dublin, Ireland, 1995.

    Google Scholar 

  5. OMG. The Common Object Request Broker: Architecture and specification. Object Management Group, Inc., Revision 2.0, Updated July 1996.

    Google Scholar 

  6. X. Wu and N. Weißenberg. A graphical Interface for cooperative access to distributed and heterogeneous database systems. To appear in Proceedings of IDEAS, IEEE Computer Society Press, 1997

    Google Scholar 

  7. X. Wu. A type system for an object-oriented database system. In Proceedings of the Fifteenth Annual International Computer Software & Applications Conference, pages 333–338, Tokio, Japan, September 11–13 1991. IEEE Computer Society Press.

    Google Scholar 

  8. X. Wu. A query interface for an object management system. In Proceedings of the 2nd International Conference on Data Base and Expert Systems Applications, Berlin, Springer Verlag, 1991

    Google Scholar 

  9. X. Wu. An architecture for interoperation of distributed heterogeneous database systems. In Proceedings of the 7th International Conference on Data Base and Expert Systems, Zurich, Springer Verlag, 1996

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Abdelkader Hameurlain A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, X. (1997). Query processing and transforming for a federated database System. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022067

Download citation

  • DOI: https://doi.org/10.1007/BFb0022067

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63478-2

  • Online ISBN: 978-3-540-69580-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics