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.
Preview
Unable to display preview. Download preview PDF.
References
A.V. Aho, R. Sethi, and Ullman. Compilers-Principles, Techniques and Tools. Addison-Wesley Publishing Company, 1986.
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.
C.W. Chung. DATAPLEX: An access to heterogeneous distributed databases. Communications of the ACM, 33(1), 1990.
IONA. Orbix Programming Guide. IONA Technologies Inc., Dublin, Ireland, 1995.
OMG. The Common Object Request Broker: Architecture and specification. Object Management Group, Inc., Revision 2.0, Updated July 1996.
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
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.
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
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
Author information
Authors and Affiliations
Editor information
Rights 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