dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

The Intrinsic Problems of Structural Heterogeneity and an Approach to Their Solution.

Theo Härder, Günter Sauter, Joachim Thomas: The Intrinsic Problems of Structural Heterogeneity and an Approach to Their Solution. VLDB J. 8(1): 25-43(1999)
@article{DBLP:journals/vldb/HarderST99,
  author    = {Theo H{\"a}rder and
               G{\"u}nter Sauter and
               Joachim Thomas},
  title     = {The Intrinsic Problems of Structural Heterogeneity and an Approach
               to Their Solution},
  journal   = {VLDB J.},
  volume    = {8},
  number    = {1},
  year      = {1999},
  pages     = {25-43},
  ee        = {db/journals/vldb/HarderST99.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper focuses on the problems that arise when integrating data from heterogeneous sources in a single, unified database view. At first, we give a detailed analysis of the kinds of structural heterogeneity that occur when unified views are derived from different database systems. We present the results in a multiple tier architecture which distinguishes different levels of heterogeneity and relates them to their underlying causes as well as to the mapping conflicts resulting from the view derivation process. As the second essential contribution, the paper presents our approach to a mapping language solving the identified conflicts. The main characteristics of the language are its descriptiveness, its capability to map between schemas written in the relational, object-oriented, ER, or EXPRESS data model, and its facilities for specifying user-defined update operations on the view that are to be propagated to the data sources. Finally, we briefly discuss how this mapping information is employed to convert queries formulated with respect to the integrated view, into database operations over the heterogeneous data sources.

Key Words

Heterogeneity - Legacy systems - Mapping language - Schema integration - Schema mapping - Updatable views

Copyright © 1999 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.


Online Edition (Springer)

Citation Page

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

References

[AB91]
Serge Abiteboul, Anthony J. Bonner: Objects and Views. SIGMOD Conference 1991: 238-247 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[An94]
Martin Andersson: Extracting an Entity Relationship Schema from a Relational Database through Reverse Engineering. ER 1994: 403-419 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[At+89]
Malcolm P. Atkinson, François Bancilhon, David J. DeWitt, Klaus R. Dittrich, David Maier, Stanley B. Zdonik: The Object-Oriented Database System Manifesto. DOOD 1989: 223-240 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[AR90]
...
[Ba95]
...
[BE96]
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
[BCL89]
José A. Blakeley, Neil Coburn, Per-Åke Larson: Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. ACM Trans. Database Syst. 14(3): 369-400(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BCN91]
Carlo Batini, Stefano Ceri, Shamkant B. Navathe: Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings 1992, ISBN 0-8053-0244-1
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BHP92]
M. W. Bright, Ali R. Hurson, Simin H. Pakzad: A Taxonomy and Current Issues in Multidatabase Systems. IEEE Computer 25(3): 50-60(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BHP94]
M. W. Bright, Ali R. Hurson, Simin H. Pakzad: Automated Resolution of Semantic Heterogeneity in Multidatabases. ACM Trans. Database Syst. 19(2): 212-253(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bl97]
...
[BLN86]
Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BSKW91]
Thierry Barsalou, Arthur M. Keller, Niki Siambela, Gio Wiederhold: Updating Relational Databases through Object-Based Views. SIGMOD Conference 1991: 248-257 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ca96]
R. G. G. Cattell: The Object Database Standard: ODMG-93 (Release 1.2). Morgan Kaufmann 1996
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ca+95]
Michael J. Carey, Laura M. Haas, Peter M. Schwarz, Manish Arya, William F. Cody, Ronald Fagin, Myron Flickner, Allen Luniewski, Wayne Niblack, Dragutin Petkovic, Joachim Thomas II, John H. Williams, Edward L. Wimmers: Towards Heterogeneous Multimedia Information Systems: The Garlic Approach. RIDE-DOM 1995: 124-131 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CL92]
Jan Chomicki, Witold Litwin: Declarative Definition of Object-Oriented Multidatabase Mappings. IWDOM 1992: 375-392 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CMS94]
Roger H. L. Chiang, Terence M. Barron, Veda C. Storey: Reverse Engineering of Relational Databases: Extraction of an EER Model from a Relational Database. Data Knowl. Eng. 12(2): 107-142(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CS91]
Abhirup Chatterjee, Arie Segev: Data Manipulation in Heterogeneous Databases. SIGMOD Record 20(4): 64-68(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DKMRS93]
Pamela Drew, Roger King, Dennis McLeod, Marek Rusinkiewicz, Abraham Silberschatz: Report of the Workshop on Semantic Heterogeneity and Interoperation in Multidatabase Systems. SIGMOD Record 22(3): 47-56(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Da83]
Umeshwar Dayal: Processing Queries Over Generalization Hierarchies in a Multidatabase System. VLDB 1983: 342-353 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Du94]
Yann Dupont: Resolving Fragmentation Conflicts in Schema Integration. ER 1994: 513-532 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GLN92]
Willi Gotthard, Peter C. Lockemann, Andrea Neufeld: System Guided View Integration for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 4(1): 1-22(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GSC96]
...
[Ha95]
...
[HTJC93]
Jean-Luc Hainaut, C. Tonneau, M. Joris, M. Chandelon: Schema Transformation Techniques for Database Reverse Engineering. ER 1993: 364-375 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[IBM95]
...
[IS94a]
...
[IS94b]
...
[IS96a]
...
[IS98a]
...
[IS98b]
...
[KC95]
Jia-Ling Koh, Arbee L. P. Chen: A Mapping Strategy for Querying Multiple Object Databases with a Global Object Schema. RIDE-DOM 1995: 50-57 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KCGS95]
Won Kim, Injun Choi, Sunit K. Gala, Mark Scheevel: On Resolving Schematic Heterogeneity in Multidatabase Systems. Modern Database Systems 1995: 521-550 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KDN90]
Manfred Kaul, Klaus Drosten, Erich J. Neuhold: ViewSystem: Integrating Heterogeneous Information Bases by Object-Oriented Views. ICDE 1990: 2-10 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ke91]
William Kent: Solving Domain Mismatch and Schema Mismatch Problems with an Object-Oriented Database Programming Language. VLDB 1991: 147-160 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KFMRN96]
...
[KLK91]
Ravi Krishnamurthy, Witold Litwin, William Kent: Language Features for Interoperability of Databases with Schematic Discrepancies. SIGMOD Conference 1991: 40-49 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KS91]
Won Kim, Jungyun Seo: Classifying Schematic and Data Heterogeneity in Multidatabase Systems. IEEE Computer 24(12): 12-18(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KS96]
Vipul Kashyap, Amit P. Sheth: Semantic and Schematic Similarities Between Database Objects: A Context-Based Approach. VLDB J. 5(4): 276-304(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[La90]
Rom Langerak: View Updates in Relational Databases with an Independent Scheme. ACM Trans. Database Syst. 15(1): 40-66(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LS91]
James A. Larson, Amit P. Sheth: Updating relational views using knowledge at view definition and view update time. Inf. Syst. 16(2): 145-168(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ma91]
...
[MR93]
Paolo Missier, Marek Rusinkiewicz: Extending a Multidatabase Manipulation Language to Resolve Schema and Data Conflicts. DS-6 1995: 93-115 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PB94]
William J. Premerlani, Michael R. Blaha: An Approach for Reverse Engineering of Relational Databases. Commun. ACM 37(5): 42-49(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PBE95]
Evaggelia Pitoura, Omran A. Bukhres, Ahmed K. Elmagarmid: Object Orientation in Multidatabase Systems. ACM Comput. Surv. 27(2): 141-195(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PGU96]
Yannis Papakonstantinou, Hector Garcia-Molina, Jeffrey D. Ullman: MedMaker: A Mediation System Based on Declarative Specifications. ICDE 1996: 132-141 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RS97]
Mary Tork Roth, Peter M. Schwarz: Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources. VLDB 1997: 266-275 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RMKDP95]
Nick Roussopoulos, Chung-Min Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou: The ADMS Project: View R Us. IEEE Data Eng. Bull. 18(2): 19-28(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sa96a]
...
[Sa96b]
...
[Sa98]
Günter Sauter: Interoperabilität von Datenbanksystemen bei struktureller Heterogenität. Architektur, Beschreibungs- und Ausführungsmodell zur Unterstützung der Integration und Migration. DISDBIS Vol. 47 Infix Verlag, St. Augustin, Germany 1998, ISBN 3-89601-447-1
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SGN93]
...
[SL90]
Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SPD92]
Stefano Spaccapietra, Christine Parent, Yann Dupont: Model Independent Assertions for Integration of Heterogeneous Schemas. VLDB J. 1(1): 81-126(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SSR94]
Edward Sciore, Michael Siegel, Arnon Rosenthal: Using Semantic Values to Falilitate Interoperability Among Heterogeneous Information Systems. ACM Trans. Database Syst. 19(2): 254-290(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SST92]
Marc H. Scholl, Hans-Jörg Schek, Markus Tresch: Object Algebra and Views for Multi-Objectbases. IWDOM 1992: 353-374 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TC94]
Pauray S. M. Tsai, Arbee L. P. Chen: Concept Hierarchies for Database Integration in a Multidatabase System. COMAD 1994: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[VA95]
Mark W. W. Vermeer, Peter M. G. Apers: Reverse Engineering of Relational Database Applications. OOER 1995: 89-100 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wi95]
Jennifer Widom: Research Problems in Data Warehousing. CIKM 1995: 25-30 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ZHKF95]
Gang Zhou, Richard Hull, Roger King, Jean-Claude Franchitti: Using Object Matching and Materialization to Integrate Heterogeneous Databases. CoopIS 1995: 4-18 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Fri Sep 14 18:29:13 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page