Abstract
AMOS is a mediator system that supports passive (non-intrusive) integration of data from heterogeneous and autonomous data sources. It is based on a functional data model and a declarative functional query language AMOSQL. Foreign data sources, e.g., relational databases, text files, or other types of data sources can be wrapped with AMOS mediators, making them accessible through AMOSQL. AMOS mediators can communicate among each other through the multi-database constructs of AMOSQL that allow definition of functional queries and OO views accessing other AMOS servers. The integrated views can contain both functions and types derived from the data sources. Furthermore, local data associated with these view definitions may be stored in the mediator database. This paper describes AMOS' multi-database query facilities and their optimization techniques. Calculus-based function transformations are used to generate minimal query expressions before the query decomposition and cost-based algebraic optimization steps take place. Object identifier (OID) generation is used for correctly representing derived objects in the mediators. A selective OID generation mechanism avoids overhead by generating in the mediator OIDs only for those derived objects that are either needed during the processing of a query or have associated local data in the mediator database. The validity of the derived objects that are assigned OIDs and the completeness of queries to the views are guaranteed by system generated predicates added to the queries.
Similar content being viewed by others
References
Bertino, E. (1992). A view mechanism for object-oriented databases. Third Intl. Conf. on Extending Database Technology (EDBT,92). Vienna, Austria.
Carey, M., Haas, L., Kleewein, J., and Reinwald, B. (1998). Data Access Interoperability in the IBM Database Family. IEEE Data Engineering, 21(3), 4–11.
Dayal, U. and Hwang, H. (1984). View Definition and Generalization for Database Integration in a Multidatabase System. IEEE Trans. on Software Eng., 10(6).
Du, W. and Shan, M. (1996). Query Processing in Pegasus. In O. Bukhres and A. Elmagarmid (Eds.), Object-Oriented Multidatabase Systems. Englewood Cliffs, NJ: Pretince Hall.
Fahl, G. and Risch, T. (1997). Query Processing over Object Views of Relational Data. The VLDB Journal, 6(4), 261–281.
Fang, D., Ghandeharizadeh, S., McLeod, D., and Si, A. (1993). The design, implementation, and evaluation of an object-based sharing mechanism for federated database system. Ninth Intl. Conf. on Data Engineering (ICDE'93). Vienna, Austria: IEEE.
Flodin, S. and Risch, T. (1995). Processing object-oriented queries with Invertible late bound functions. Twenty-First Conf. on Very Large Databases (VLDB'95). Zurich, Switzerland.
Flodin, S., Josifovski, V., Risch, T., Sköld, M., and Werner, M. AMOS II User' Guide, available at http://www.ida.liu.se/~edslab.
Grufman, S., Samson, F., Embury, S.M., Gray, P.M.D., and Risch, T. (1997). Distributing semantic constraints between heterogeneous databases. Thirteenth International Conf. on Data Engineering (ICDE'97). Birmingham, England: IEEE.
Josifovski, V. and Risch, T. (1998). Calculus-based transformations of queries over object-oriented views in a database mediator system, 3rd IFCIS International Conf. on Cooperative Information Systems. New York City.
Kelley, W., Gala, S., Kim, W., Reyes, T., and Graham, B. (1995). Schema Architecture of the UNISQL/M Multidatabase System. In W. Kim (Ed.), Modern Database Systems—The Object Model, Interoperability, and Beyond. New York, NY: ACM Press.
Kim, W. and Kelley, W. (1995). On View Support in Object-Oriented Database Systems, In W. Kim (Ed.), Modern Database Systems—The Object Model, Interoperability, and Beyond. New York, NY: ACM Press/Addison-Wesley.
Kuno, H., Ra, Y., and Rundensteiner, E. (1995). The Object-Slicing Technique: A Flexible Object Representation and its Evaluation. Univ. of Michigan Tech. Report CSE-TR-241-95.
Litwin, W. and Risch, T. (1992). Main Memory Oriented Optimization of OO Queries Using Typed Datalog with Foreign Predicates. IEEE Transactions on Knowledge and Data Engineering, 4(6), 517–528.
Lyngbaek, P., et al. (1991). OSQL: A Language for Object Databases. Tech. Report, HP Labs, HPL-DTD-91–94.
Object Management Group (1993). The Common Object Request Broker: Architecture and Specification, Object Request Broker Task Force.
Rundensteiner, E., Kuno, H., Ra, Y., Crestana-Taube, V., Jones, M., and Marron, P. (1996). The MultiView project: Object-oriented view technology and applications. ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD'96) (pp. 555–563). ACM Press.
Santos, C. Design and Implementation of an Object-Oriented View Mechanism. GOODSTEP ESPRIT-III Technical Report, ESPRIT-III Project No. 6115.
Shipman, D. (1981). The Functional Data Model and the Data Language DAPLEX. ACM Transactions on Database Systems, 6(1). ACM Press.
Sköld, M. and Risch, T. (1996). Using partial differencing for efficient monitoring of deferred complex rule conditions. Twelvth International Conf. on Data Engineering (ICDE'96). New Orleans, Louisiana: IEEE.
Straube, D. and Özsu, T. (1995). Query Optimization and Execution Plan Generation in Object-Oriented Database Systems. IEEE Transactions on Knowledge and Data Engineering, 7(2), 210–227.
Wiederhold, G. (1992). Mediators in the Architecture of Future Information Systems. IEEE Computer, 25(3).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Josifovski, V., Risch, T. Functional Query Optimization over Object-Oriented Views for Data Integration. Journal of Intelligent Information Systems 12, 165–190 (1999). https://doi.org/10.1023/A:1008752909607
Issue Date:
DOI: https://doi.org/10.1023/A:1008752909607