ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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

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

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
Elisa Bertino: A View Mechanism for Object-Oriented Databases. EDBT 1992: 136-151 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
...
[6]
Gustav Fahl, Tore Risch: Query Processing Over Object Views of Relational Data. VLDB J. 6(4): 261-281(1997) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Staffan Flodin, Tore Risch: Processing Object-Oriented Queries with Invertible Late Bound Functions. VLDB 1995: 335-344 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang: Optimizing Queries Across Diverse Data Sources. VLDB 1997: 276-285 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
...
[17]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
Gio Wiederhold: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3): 38-49(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Referenced by

  1. Jason Atkins: Review - Integrating Heterogenous Overlapping Databases through Object-Oriented Transformations. ACM SIGMOD Digital Review 2: (2000)

Copyright © Mon Nov 2 21:19:24 2009 by Michael Ley (ley@uni-trier.de)