MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Functional query optimization over object-oriented views for data integration (1999) [20 citations — 9 self]

Download:
pdf
by Vanja Josifovski, Tore Risch Fvanja, M. D. Gray
Journal of Intelligent Information Systems (JIIS
http://www.dis.uu.se/~torer/publ/jiis99.pdf
Add To MetaCart

Abstract:

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 les, 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 de nition 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 de nitions 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 identi er (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.

Citations

127 A view mechanism for object-oriented databases – Bertino - 1992
42 Main Memory Oriented Optimization of OO Queries using Typed Datalog with Foreign Predicates – Litwin, Risch - 1992
28 Query Processing over Object Views of Relational Data – Fahl, Risch - 1997
28 On view support in object-oriented database systems – Kim, Kelley - 1995
22 Query Optimization and Execution Plan Generation in Object-Oriented Data Management Systems – Straube, Ozsu - 1995
19 View de nition and Generalization for Database Integration of a Multidatabase System – Dayal, Hwang - 1984
18 The Design, Implementation, and Evaluation of an Object-Based Sharing Mechanism for Federated Database System – Fang, Ghandeharizadeh, et al. - 1993
17 Processing object-oriented queries with invertible late bound functions – Flodin, Risch - 1995
14 The MultiView project: object-oriented view technology and applications – Rundensteiner, Kuno, et al. - 1996
13 The Object-Slicing Technique: A Flexible Object Representation and Its Evaluation – Kuno, Ra, et al. - 1995
7 Distributing Semantic Constraints Between Heterogeneous Databases – Grufman, Samson, et al. - 1997
4 Design and Implementation of an Object-Oriented View Mechanism – Santos - 1994
2 Using Partial Di erencing for E cient Monitoring of Deferred Complex Rule Conditions – Skold, Risch - 1996