Integrating Heterogenous Overlapping Databases through Object-Oriented Transformations.

Vanja Josifovski, Tore Risch: Integrating Heterogenous Overlapping Databases through Object-Oriented Transformations. VLDB 1999: 435-446

@inproceedings{DBLP:conf/vldb/JosifovskiR99,
  author    = {Vanja Josifovski and
               Tore Risch},
  editor    = {Malcolm P. Atkinson and
               Maria E. Orlowska and
               Patrick Valduriez and
               Stanley B. Zdonik and
               Michael L. Brodie},
  title     = {Integrating Heterogenous Overlapping Databases through Object-Oriented
               Transformations},
  booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
               Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
               UK},
  publisher = {Morgan Kaufmann},
  year      = {1999},
  isbn      = {1-55860-615-7},
  pages     = {435-446},
  ee        = {db/conf/vldb/JosifovskiR99.html},
  crossref  = {DBLP:conf/vldb/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Integration of data from autonomous and heterogeneous data sources often requires means to mediate and reconcile overlaps and conflicts between the integrated data. It is also desirable that the mediator system stores local data associated with the data from the sources. Achieving acceptable query response time for a mediator system has been a known research problem. This work presents a mediator query processing framework based on a representation of the data mediation and reconciliation by a number of auxiliary system-defined object-oriented (OO) views and overloaded functions (queries). The framework is supported by defining an overloading and late binding mechanism for the OO views through declarative queries. A query over the mediated OO views will have late bound subquery invocations which are transformed into disjunctive query expressions. Consistency and completeness of the queries are guaranteed by expanding the queries with validation subqueries. Performance is improved by type aware query rewrites and selective OID generation in the mediators. Experiments show that the proposed query optimization dramatically improves the query execution time compared to a naive instance-oriented query strategy or partial strategies.

Copyright © 1999 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.): VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK. Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents

References

[1]: Elisa Bertino: A View Mechanism for Object-Oriented Databases. EDBT 1992: 136-151
[2]: Omran A. Bukhres, Ahmed K. Elmagarmid (Eds.): Object-Oriented Multidatabase Systems: A Solution for Advanced Applications. Prentice-Hall 1996, ISBN 0-13-103813-3
[3]: ...
[4]: Umeshwar Dayal, Hai-Yann Hwang: View Definition and Generalization for Database Integration in a Multidatabase System. IEEE Trans. Software Eng. 10(6): 628-645(1984)
[5]: ...
[6]: Gustav Fahl, Tore Risch: Query Processing Over Object Views of Relational Data. VLDB J. 6(4): 261-281(1997)
[7]: Doug Fang, Shahram Ghandeharizadeh, Dennis McLeod, Antonio Si: The Design, Implementation, and Evaluation of an Object-Based Sharing Mechanism for Federated Database Systems. ICDE 1993: 467-475
[8]: Staffan Flodin, Tore Risch: Processing Object-Oriented Queries with Invertible Late Bound Functions. VLDB 1995: 335-344
[9]: Hector Garcia-Molina, Yannis Papakonstantinou, Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Vasilis Vassalos, Jennifer Widom: The TSIMMIS Approach to Mediation: Data Models and Languages. J. Intell. Inf. Syst. 8(2): 117-132(1997)
[10]: Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang: Optimizing Queries Across Diverse Data Sources. VLDB 1997: 276-285
[11]: ...
[12]: ...
[13]: Vanja Josifovski, Tore Risch: Functional Query Optimization over Object-Oriented Views for Data Integration. J. Intell. Inf. Syst. 12(2-3): 165-190(1999)
[14]: Ee-Peng Lim, San-Yih Hwang, Jaideep Srivastava, Dave Clements, M. Ganesh: Myriad: Design and Implementation of a Federated Database Prototype. Softw., Pract. Exper. 25(5): 533-562(1995)
[15]: Witold Litwin, Tore Risch: Main Memory Oriented Optimization of OO Queries Using Typed Datalog with Foreign Predicates. IEEE Trans. Knowl. Data Eng. 4(6): 517-528(1992)
[16]: ...
[17]: David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981)
[18]: Anthony Tomasic, Louiqa Raschid, Patrick Valduriez: Scaling Access to Heterogeneous Data Sources with DISCO. IEEE Trans. Knowl. Data Eng. 10(5): 808-823(1998)
[19]: Gio Wiederhold: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3): 38-49(1992)