dblp.uni-trier.de www.dagstuhl.de www.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}
}

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

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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BB93]
Alexander Borgida, Ronald J. Brachman: Loading Data into Description Reasoners. SIGMOD Conference 1993: 217-226 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BBMR89]
Alexander Borgida, Ronald J. Brachman, Deborah L. McGuinness, Lori Alperin Resnick: CLASSIC: A Structural Data Model for Objects. SIGMOD Conference 1989: 58-67 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BOT86]
Yuri Breitbart, Peter L. Olson, Glenn R. Thompson: Database Integration in a Distributed Heterogeneous Database System. ICDE 1986: 301-310 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BS85]
Ronald J. Brachman, James G. Schmolze: An Overview of the KL-ONE Knowledge Representation System. Cognitive Science 9(2): 171-216(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ELN86]
...
[EN89]
Ramez Elmasri, Shamkant B. Navathe: Fundamentals of Database Systems. Benjamin/Cummings 1989
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FKN91]
Peter Fankhauser, Martin Kracker, Erich J. Neuhold: Semantic vs. Structural Resemblance of Classes. SIGMOD Record 20(4): 59-63(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KBR86]
Thomas Kaczmarek, Raymond Bates, Gabriel Robins: Recent Developments in NIKL. AAAI 1986: 978-985 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
[KS93]
...
[KS94a]
Vipul Kashyap, Amit P. Sheth: Semantics-Based Information Brokering. CIKM 1994: 363-370 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KS94b]
...
[KS95a]
...
[KS95b]
...
[KS96]
...
[LA86]
Witold Litwin, Abdelaziz Abdellatif: Multidatabase Interoperability. IEEE Computer 19(12): 10-18(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[vLNPS87]
...
[Mac87]
Robert M. MacGregor: A Deductive Pattern Matcher. AAAI 1988: 403-408 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[McC93]
John McCarthy: Notes on Formalizing Context. IJCAI 1993: 555-562 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mic93]
Ryszard S. Michalski: Inferential Theory of Learning as a Conceptual Basis for Multistrategy Learning. Machine Learning 11: 111-151(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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: CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ON93]
Aris M. Ouksel, Channah F. Naiman: Coordinating Context Building in Heterogeneous Information Systems. J. Intell. Inf. Syst. 3(2): 151-183(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PM88]
Joan Peckham, Fred J. Maryanski: Semantic Data Models. ACM Comput. Surv. 20(3): 153-189(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PS84]
...
[RSK91]
Marek Rusinkiewicz, Amit P. Sheth, George Karabatis: Specifying Interdatabase Dependencies in a Multidatabase Environment. IEEE Computer 24(12): 46-53(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SG89]
...
[She91]
Amit P. Sheth: Semantic Issues in Multidatabase Systems - Preface by the Special Issue Editor. SIGMOD Record 20(4): 5-9(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sho91]
...
[SK92]
Amit P. Sheth, Vipul Kashyap: So Far (Schematically) yet So Near (Semantically). DS-5 1992: 283-312 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
[SRK92]
Amit P. Sheth, Marek Rusinkiewicz, George Karabatis: Using Polytransactions to Manage Interdependent Data. Database Transaction Models for Advanced Applications 1992: 555-581 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SSR92]
...
[SZ90]
Gail M. Shaw, Stanley B. Zdonik: A Query Algebra for Object-Oriented Databases. ICDE 1990: 154-162 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Fri Sep 14 18:29:11 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