Discovering the semantics of relational tables through mappings

Yuan An, Alex Borgida, John Mylopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Citations (Scopus)

Abstract

Many problems in Information and Data Management require a semantic account of a database schema. At its best, such an account consists of formulas expressing the relationship ("mapping") between the schema and a formal conceptual model or ontology (CM) of the domain. In this paper we describe the underlying principles, algorithms, and a prototype tool that finds such semantic mappings from relational tables to ontologies, when given as input simple correspondences from columns of the tables to datatype properties of classes in an ontology. Although the algorithm presented is necessarily heuristic, we offer formal results showing that the answers returned by the tool are "correct" for relational schemas designed according to standard Entity-Relationship techniques. To evaluate its usefulness and effectiveness, we have applied the tool to a number of public domain schemas and ontologies. Our experience shows that significant effort is saved when using it to build semantic mappings from relational tables to ontologies.

Original languageEnglish (US)
Title of host publicationJournal on Data Semantics VII
Pages1-32
Number of pages32
StatePublished - Dec 1 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4244 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Ontology
Tables
Semantics
Schema
Information management
Information Management
Conceptual Model
Formal Model
Data Management
Correspondence
Heuristics
Prototype
Evaluate
Relationships

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Keywords

  • Mappings
  • Ontologies
  • Semantic interoperability
  • Semantics

Cite this

An, Y., Borgida, A., & Mylopoulos, J. (2006). Discovering the semantics of relational tables through mappings. In Journal on Data Semantics VII (pp. 1-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4244 LNCS).
An, Yuan ; Borgida, Alex ; Mylopoulos, John. / Discovering the semantics of relational tables through mappings. Journal on Data Semantics VII. 2006. pp. 1-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{13d8cf6d3fab48d69d407b333a54baec,
title = "Discovering the semantics of relational tables through mappings",
abstract = "Many problems in Information and Data Management require a semantic account of a database schema. At its best, such an account consists of formulas expressing the relationship ({"}mapping{"}) between the schema and a formal conceptual model or ontology (CM) of the domain. In this paper we describe the underlying principles, algorithms, and a prototype tool that finds such semantic mappings from relational tables to ontologies, when given as input simple correspondences from columns of the tables to datatype properties of classes in an ontology. Although the algorithm presented is necessarily heuristic, we offer formal results showing that the answers returned by the tool are {"}correct{"} for relational schemas designed according to standard Entity-Relationship techniques. To evaluate its usefulness and effectiveness, we have applied the tool to a number of public domain schemas and ontologies. Our experience shows that significant effort is saved when using it to build semantic mappings from relational tables to ontologies.",
keywords = "Mappings, Ontologies, Semantic interoperability, Semantics",
author = "Yuan An and Alex Borgida and John Mylopoulos",
year = "2006",
month = "12",
day = "1",
language = "English (US)",
isbn = "3540463291",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "1--32",
booktitle = "Journal on Data Semantics VII",

}

An, Y, Borgida, A & Mylopoulos, J 2006, Discovering the semantics of relational tables through mappings. in Journal on Data Semantics VII. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4244 LNCS, pp. 1-32.

Discovering the semantics of relational tables through mappings. / An, Yuan; Borgida, Alex; Mylopoulos, John.

Journal on Data Semantics VII. 2006. p. 1-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4244 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Discovering the semantics of relational tables through mappings

AU - An, Yuan

AU - Borgida, Alex

AU - Mylopoulos, John

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Many problems in Information and Data Management require a semantic account of a database schema. At its best, such an account consists of formulas expressing the relationship ("mapping") between the schema and a formal conceptual model or ontology (CM) of the domain. In this paper we describe the underlying principles, algorithms, and a prototype tool that finds such semantic mappings from relational tables to ontologies, when given as input simple correspondences from columns of the tables to datatype properties of classes in an ontology. Although the algorithm presented is necessarily heuristic, we offer formal results showing that the answers returned by the tool are "correct" for relational schemas designed according to standard Entity-Relationship techniques. To evaluate its usefulness and effectiveness, we have applied the tool to a number of public domain schemas and ontologies. Our experience shows that significant effort is saved when using it to build semantic mappings from relational tables to ontologies.

AB - Many problems in Information and Data Management require a semantic account of a database schema. At its best, such an account consists of formulas expressing the relationship ("mapping") between the schema and a formal conceptual model or ontology (CM) of the domain. In this paper we describe the underlying principles, algorithms, and a prototype tool that finds such semantic mappings from relational tables to ontologies, when given as input simple correspondences from columns of the tables to datatype properties of classes in an ontology. Although the algorithm presented is necessarily heuristic, we offer formal results showing that the answers returned by the tool are "correct" for relational schemas designed according to standard Entity-Relationship techniques. To evaluate its usefulness and effectiveness, we have applied the tool to a number of public domain schemas and ontologies. Our experience shows that significant effort is saved when using it to build semantic mappings from relational tables to ontologies.

KW - Mappings

KW - Ontologies

KW - Semantic interoperability

KW - Semantics

UR - http://www.scopus.com/inward/record.url?scp=38749135909&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38749135909&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:38749135909

SN - 3540463291

SN - 9783540463290

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

EP - 32

BT - Journal on Data Semantics VII

ER -

An Y, Borgida A, Mylopoulos J. Discovering the semantics of relational tables through mappings. In Journal on Data Semantics VII. 2006. p. 1-32. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).