ACM SIGMOD Anthology VLDB dblp.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}
}
BibTeX

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 ... BibTeX

References

[AB91]
Serge Abiteboul, Anthony J. Bonner: Objects and Views. SIGMOD Conference 1991: 238-247 BibTeX
[An94]
Martin Andersson: Extracting an Entity Relationship Schema from a Relational Database through Reverse Engineering. ER 1994: 403-419 BibTeX
[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 BibTeX
[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
BibTeX
[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) BibTeX
[BCN91]
Carlo Batini, Stefano Ceri, Shamkant B. Navathe: Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings 1992, ISBN 0-8053-0244-1
BibTeX
[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) BibTeX
[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) BibTeX
[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) BibTeX
[BSKW91]
Thierry Barsalou, Arthur M. Keller, Niki Siambela, Gio Wiederhold: Updating Relational Databases through Object-Based Views. SIGMOD Conference 1991: 248-257 BibTeX
[Ca96]
R. G. G. Cattell: The Object Database Standard: ODMG-93 (Release 1.2). Morgan Kaufmann 1996
BibTeX
[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 BibTeX
[CL92]
Jan Chomicki, Witold Litwin: Declarative Definition of Object-Oriented Multidatabase Mappings. IWDOM 1992: 375-392 BibTeX
[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) BibTeX
[CS91]
Abhirup Chatterjee, Arie Segev: Data Manipulation in Heterogeneous Databases. SIGMOD Record 20(4): 64-68(1991) BibTeX
[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) BibTeX
[Da83]
Umeshwar Dayal: Processing Queries Over Generalization Hierarchies in a Multidatabase System. VLDB 1983: 342-353 BibTeX
[Du94]
Yann Dupont: Resolving Fragmentation Conflicts in Schema Integration. ER 1994: 513-532 BibTeX
[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) BibTeX
[GSC96]
...
[Ha95]
...
[HTJC93]
Jean-Luc Hainaut, C. Tonneau, M. Joris, M. Chandelon: Schema Transformation Techniques for Database Reverse Engineering. ER 1993: 364-375 BibTeX
[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 BibTeX
[KCGS95]
Won Kim, Injun Choi, Sunit K. Gala, Mark Scheevel: On Resolving Schematic Heterogeneity in Multidatabase Systems. Modern Database Systems 1995: 521-550 BibTeX
[KDN90]
Manfred Kaul, Klaus Drosten, Erich J. Neuhold: ViewSystem: Integrating Heterogeneous Information Bases by Object-Oriented Views. ICDE 1990: 2-10 BibTeX
[Ke91]
William Kent: Solving Domain Mismatch and Schema Mismatch Problems with an Object-Oriented Database Programming Language. VLDB 1991: 147-160 BibTeX
[KFMRN96]
...
[KLK91]
Ravi Krishnamurthy, Witold Litwin, William Kent: Language Features for Interoperability of Databases with Schematic Discrepancies. SIGMOD Conference 1991: 40-49 BibTeX
[KS91]
Won Kim, Jungyun Seo: Classifying Schematic and Data Heterogeneity in Multidatabase Systems. IEEE Computer 24(12): 12-18(1991) BibTeX
[KS96]
Vipul Kashyap, Amit P. Sheth: Semantic and Schematic Similarities Between Database Objects: A Context-Based Approach. VLDB J. 5(4): 276-304(1996) BibTeX
[La90]
Rom Langerak: View Updates in Relational Databases with an Independent Scheme. ACM Trans. Database Syst. 15(1): 40-66(1990) BibTeX
[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) BibTeX
[Ma91]
...
[MR93]
Paolo Missier, Marek Rusinkiewicz: Extending a Multidatabase Manipulation Language to Resolve Schema and Data Conflicts. DS-6 1995: 93-115 BibTeX
[PB94]
William J. Premerlani, Michael R. Blaha: An Approach for Reverse Engineering of Relational Databases. Commun. ACM 37(5): 42-49, 134(1994) BibTeX
[PBE95]
Evaggelia Pitoura, Omran A. Bukhres, Ahmed K. Elmagarmid: Object Orientation in Multidatabase Systems. ACM Comput. Surv. 27(2): 141-195(1995) BibTeX
[PGU96]
Yannis Papakonstantinou, Hector Garcia-Molina, Jeffrey D. Ullman: MedMaker: A Mediation System Based on Declarative Specifications. ICDE 1996: 132-141 BibTeX
[RS97]
Mary Tork Roth, Peter M. Schwarz: Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources. VLDB 1997: 266-275 BibTeX
[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) BibTeX
[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
BibTeX
[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) BibTeX
[SPD92]
Stefano Spaccapietra, Christine Parent, Yann Dupont: Model Independent Assertions for Integration of Heterogeneous Schemas. VLDB J. 1(1): 81-126(1992) BibTeX
[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) BibTeX
[SST92]
Marc H. Scholl, Hans-Jörg Schek, Markus Tresch: Object Algebra and Views for Multi-Objectbases. IWDOM 1992: 353-374 BibTeX
[TC94]
Pauray S. M. Tsai, Arbee L. P. Chen: Concept Hierarchies for Database Integration in a Multidatabase System. COMAD 1994: 0- BibTeX
[VA95]
Mark W. W. Vermeer, Peter M. G. Apers: Reverse Engineering of Relational Database Applications. OOER 1995: 89-100 BibTeX
[Wi95]
Jennifer Widom: Research Problems in Data Warehousing. CIKM 1995: 25-30 BibTeX
[ZHKF95]
Gang Zhou, Richard Hull, Roger King, Jean-Claude Franchitti: Using Object Matching and Materialization to Integrate Heterogeneous Databases. CoopIS 1995: 4-18 BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:35 2009