ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Semantic and Schematic Similarities Between Database Objects: A Context-Based Approach.

Vipul Kashyap, Amit P. Sheth: Semantic and Schematic Similarities Between Database Objects: A Context-Based Approach. VLDB J. 5(4): 276-304(1996)
@article{DBLP:journals/vldb/KashyapS96,
  author    = {Vipul Kashyap and
               Amit P. Sheth},
  title     = {Semantic and Schematic Similarities Between Database Objects:
               A Context-Based Approach},
  journal   = {VLDB J.},
  volume    = {5},
  number    = {4},
  year      = {1996},
  pages     = {276-304},
  ee        = {db/journals/vldb/KashyapS96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In a multidatabase system, schematic conflicts between two objects are usually of interest only when the objects have some semantic similarity. We use the concept of semantic proximity, which is essentially an abstraction/mapping between the domains of the two objects associated with the context of comparison. An explicit though partial context representation is proposed and the specificity relationship between contexts is defined. The contexts are organized as a meet semi-lattice and associated operations like the greatest lower bound are defined. The context of comparison and the type of abstractions used to relate the two objects form the basis of a semantic taxonomy. At the semantic level, the intensional description of database objects provided by the context is expressed using description logics. The terms used to construct the contexts are obtained from domain-specific ontologies. Schema correspondences are used to store mappings from the semantic level to the data level and are associated with the respective contexts. Inferences about database content at the federation level are modeled as changes in the context and the associated schema correspondences. We try to reconcile the dual (schematic and semantic) perspectives by enumerating possible semantic similarities between objects having schema and data conflicts, and modeling schema correspondences as the projection of semantic proximity with respect to (wrt) context.

Copyright © 1996 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 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[ACHK93]
Yigal Arens, Chin Y. Chee, Chun-Nan Hsu, Craig A. Knoblock: Retrieving and Integrating Data from Multiple Information Sources. Int. J. Cooperative Inf. Syst. 2(2): 127-158(1993) BibTeX
[BB93]
Alexander Borgida, Ronald J. Brachman: Loading Data into Description Reasoners. SIGMOD Conference 1993: 217-226 BibTeX
[BBMR89]
Alexander Borgida, Ronald J. Brachman, Deborah L. McGuinness, Lori Alperin Resnick: CLASSIC: A Structural Data Model for Objects. SIGMOD Conference 1989: 58-67 BibTeX
[BOT86]
Yuri Breitbart, Peter L. Olson, Glenn R. Thompson: Database Integration in a Distributed Heterogeneous Database System. ICDE 1986: 301-310 BibTeX
[BS85]
Ronald J. Brachman, James G. Schmolze: An Overview of the KL-ONE Knowledge Representation System. Cognitive Science 9(2): 171-216(1985) BibTeX
[CHS91]
Christine Collet, Michael N. Huhns, Wei-Min Shen: Resource Integration Using a Large Knowledge Base in Carnot. IEEE Computer 24(12): 55-62(1991) BibTeX
[CMG90]
...
[CRE87]
Bogdan D. Czejdo, Marek Rusinkiewicz, David W. Embley: An Approach to Schema Integration and Query Formulation in Federated Database Systems. ICDE 1987: 477-484 BibTeX
[DAODT85]
S. Misbah Deen, R. R. Amin, G. O. Ofori-Dwumfuo, Malcolm C. Taylor: The Architecture of a Generalised Distributed Database System - PRECI. Comput. J. 28(3): 282-290(1985) BibTeX
[DH84]
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) BibTeX
[ELN86]
...
[EN89]
Ramez Elmasri, Shamkant B. Navathe: Fundamentals of Database Systems. Benjamin/Cummings 1989
BibTeX
[FKN91]
Peter Fankhauser, Martin Kracker, Erich J. Neuhold: Semantic vs. Structural Resemblance of Classes. SIGMOD Record 20(4): 59-63(1991) BibTeX
[GF92]
...
[Gru93]
...
[Guh90]
...
[Guh91]
...
[HK87]
Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987) BibTeX
[HM93]
Joachim Hammer, Dennis McLeod: An Approach to Resolving Semantic Heterogenity in a Federation of Autonomous, Heterogeneous Database Systems. Int. J. Cooperative Inf. Syst. 2(1): 51-83(1993) BibTeX
[KBR86]
Thomas Kaczmarek, Raymond Bates, Gabriel Robins: Recent Developments in NIKL. AAAI 1986: 978-985 BibTeX
[KCGS93]
Won Kim, Injun Choi, Sunit K. Gala, Mark Scheevel: On Resolving Schematic Heterogeneity in Multidatabase Systems. Distributed and Parallel Databases 1(3): 251-279(1993) BibTeX
[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
[KS93]
...
[KS94a]
Vipul Kashyap, Amit P. Sheth: Semantics-Based Information Brokering. CIKM 1994: 363-370 BibTeX
[KS94b]
...
[KS95a]
...
[KS95b]
...
[KS96]
...
[LA86]
Witold Litwin, Abdelaziz Abdellatif: Multidatabase Interoperability. IEEE Computer 19(12): 10-18(1986) BibTeX
[LG90]
...
[LNE89]
James A. Larson, Shamkant B. Navathe, Ramez Elmasri: A Theory of Attribute Equivalence in Databases with Application to Schema Integration. IEEE Trans. Software Eng. 15(4): 449-463(1989) BibTeX
[vLNPS87]
...
[Mac87]
Robert M. MacGregor: A Deductive Pattern Matcher. AAAI 1988: 403-408 BibTeX
[McC93]
John McCarthy: Notes on Formalizing Context. IJCAI 1993: 555-562 BibTeX
[Mic93]
Ryszard S. Michalski: Inferential Theory of Learning as a Conceptual Basis for Multistrategy Learning. Machine Learning 11: 111-151(1993) BibTeX
[MKIS96]
Eduardo Mena, Vipul Kashyap, Arantza Illarramendi, Amit P. Sheth: Managing Multiple Information Sources through Ontologies: Relationship between Vocabulary Heterogeneity and Loss of Information. KRDB 1996: BibTeX
[MKSI96]
Eduardo Mena, Vipul Kashyap, Amit P. Sheth, Arantza Illarramendi: OBSERVER: An Approach for Query Processing in Global Information Systems based on Interoperation across Pre-existing Ontologies. CoopIS 1996: 14-25 BibTeX
[ML92]
...
[MS95]
Dennis McLeod, Antonio Si: The Design and Experimental Evaluation of an Information Discovery Mechanism for Networks of Autonomous Database Systems. ICDE 1995: 15-24 BibTeX
[ON93]
Aris M. Ouksel, Channah F. Naiman: Coordinating Context Building in Heterogeneous Information Systems. J. Intell. Inf. Syst. 3(2): 151-183(1994) BibTeX
[PM88]
Joan Peckham, Fred J. Maryanski: Semantic Data Models. ACM Comput. Surv. 20(3): 153-189(1988) BibTeX
[PS84]
...
[RSK91]
Marek Rusinkiewicz, Amit P. Sheth, George Karabatis: Specifying Interdatabase Dependencies in a Multidatabase Environment. IEEE Computer 24(12): 46-53(1991) BibTeX
[SG89]
...
[She91]
Amit P. Sheth: Semantic Issues in Multidatabase Systems - Preface by the Special Issue Editor. SIGMOD Record 20(4): 5-9(1991) BibTeX
[Sho91]
...
[SK92]
Amit P. Sheth, Vipul Kashyap: So Far (Schematically) yet So Near (Semantically). DS-5 1992: 283-312 BibTeX
[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
[SRK92]
Amit P. Sheth, Marek Rusinkiewicz, George Karabatis: Using Polytransactions to Manage Interdependent Data. Database Transaction Models for Advanced Applications 1992: 555-581 BibTeX
[SSR92]
...
[SZ90]
Gail M. Shaw, Stanley B. Zdonik: A Query Algebra for Object-Oriented Databases. ICDE 1990: 154-162 BibTeX
[VD92]
...
[Wie94]
...
[YSDK91]
Clement T. Yu, Biao Jia, Wei Sun, Son Dao: Determining Relationships among Names in Heterogeneous Databases. SIGMOD Record 20(4): 79-80(1991) BibTeX

Referenced by

  1. 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)
  2. Ken Smith, Leo Obrst: Unpacking The Semantics of Source and Usage To Perform Semantic Reconciliation In Large-Scale Information Systems. SIGMOD Record 28(1): 26-31(1999)
  3. Aris M. Ouksel, Amit P. Sheth: Semantic Interoperability in Global Information Systems: A Brief Introduction to the Research Area and the Special Section. SIGMOD Record 28(1): 5-12(1999)
  4. D. Scott Mackay: Semantic Integration of Environmental Models for Application to Global Information Systems and Decision-Making. SIGMOD Record 28(1): 13-19(1999)
  5. Jerry Fowler, Brad Perry, Marian H. Nodine, Bruce Bargmeyer: Agent-Based Semantic Interoperability in InfoSleuth. SIGMOD Record 28(1): 60-67(1999)
  6. Manos Theodorakis, Anastasia Analyti, Panos Constantopoulos, Nicolas Spyratos: Contextualization as an Abstraction Mechanism for Conceptual Modelling. ER 1999: 475-489
  7. Renée J. Miller: Using Schematically Heterogeneous Structures. SIGMOD Conference 1998: 189-200
  8. Peter McBrien, Alexandra Poulovassilis: A Formal Framework for ER Schema Transformation. ER 1997: 408-421
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:29 2009