An algebra for semantic interoperability of information sources

P. Mitra, G. Wiederhold

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

28 Citations (Scopus)

Abstract

Resolving heterogeneity among the various biological information systems is a crucial problem if we wish to gain value from the many distributed resources available to us. For example, information from multiple protein databases (e.g., Swiss-Prot and PDB) might need to be composed to answer queries posed by end-users. Problems of heterogeneity in hardware, operating systems, interfaces and data structures have been widely addressed, but issues of diverse semantics have been handled mainly in an ad-hoc fashion. This paper highlights the ONION (ONtology compositION) system that enables semantic interoperation among various information sources by articulating the ontologies associated with them. An articulation focuses on the semantically relevant intersection of information resources. Although the generation of articulations (semantic correspondences between the ontologies) cannot be fully automated, we take a semi-automatic approach. ONION uses heuristic algorithms for the automatic generation of suggested articulations. This paper outlines an algebra for ontology composition based on their articulations. We show the properties of the algebraic operators and how they depend upon the articulation functions that generate the articulations. Query optimization is enabled based on the properties of the algebraic operators.

Original languageEnglish
Title of host publicationProceedings - 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages174-182
Number of pages9
ISBN (Print)0769514235, 9780769514239
DOIs
Publication statusPublished - 2001
Externally publishedYes
Event2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001 - Bethesda, United States
Duration: 4 Nov 20016 Nov 2001

Other

Other2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001
CountryUnited States
CityBethesda
Period4/11/016/11/01

Fingerprint

Semantics
Interoperability
Algebra
Ontology
Information Systems
Protein Databases
Chemical analysis
Heuristic algorithms
Data structures
Mathematical operators
Information systems
Proteins
Hardware

ASJC Scopus subject areas

  • Biotechnology
  • Computer Science Applications
  • Biomedical Engineering
  • Health Informatics

Cite this

Mitra, P., & Wiederhold, G. (2001). An algebra for semantic interoperability of information sources. In Proceedings - 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001 (pp. 174-182). [974427] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BIBE.2001.974427

An algebra for semantic interoperability of information sources. / Mitra, P.; Wiederhold, G.

Proceedings - 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001. Institute of Electrical and Electronics Engineers Inc., 2001. p. 174-182 974427.

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

Mitra, P & Wiederhold, G 2001, An algebra for semantic interoperability of information sources. in Proceedings - 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001., 974427, Institute of Electrical and Electronics Engineers Inc., pp. 174-182, 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001, Bethesda, United States, 4/11/01. https://doi.org/10.1109/BIBE.2001.974427
Mitra P, Wiederhold G. An algebra for semantic interoperability of information sources. In Proceedings - 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001. Institute of Electrical and Electronics Engineers Inc. 2001. p. 174-182. 974427 https://doi.org/10.1109/BIBE.2001.974427
Mitra, P. ; Wiederhold, G. / An algebra for semantic interoperability of information sources. Proceedings - 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001. Institute of Electrical and Electronics Engineers Inc., 2001. pp. 174-182
@inproceedings{a251d14a5e3642f9b0121ea0b35d6f45,
title = "An algebra for semantic interoperability of information sources",
abstract = "Resolving heterogeneity among the various biological information systems is a crucial problem if we wish to gain value from the many distributed resources available to us. For example, information from multiple protein databases (e.g., Swiss-Prot and PDB) might need to be composed to answer queries posed by end-users. Problems of heterogeneity in hardware, operating systems, interfaces and data structures have been widely addressed, but issues of diverse semantics have been handled mainly in an ad-hoc fashion. This paper highlights the ONION (ONtology compositION) system that enables semantic interoperation among various information sources by articulating the ontologies associated with them. An articulation focuses on the semantically relevant intersection of information resources. Although the generation of articulations (semantic correspondences between the ontologies) cannot be fully automated, we take a semi-automatic approach. ONION uses heuristic algorithms for the automatic generation of suggested articulations. This paper outlines an algebra for ontology composition based on their articulations. We show the properties of the algebraic operators and how they depend upon the articulation functions that generate the articulations. Query optimization is enabled based on the properties of the algebraic operators.",
author = "P. Mitra and G. Wiederhold",
year = "2001",
doi = "10.1109/BIBE.2001.974427",
language = "English",
isbn = "0769514235",
pages = "174--182",
booktitle = "Proceedings - 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - An algebra for semantic interoperability of information sources

AU - Mitra, P.

AU - Wiederhold, G.

PY - 2001

Y1 - 2001

N2 - Resolving heterogeneity among the various biological information systems is a crucial problem if we wish to gain value from the many distributed resources available to us. For example, information from multiple protein databases (e.g., Swiss-Prot and PDB) might need to be composed to answer queries posed by end-users. Problems of heterogeneity in hardware, operating systems, interfaces and data structures have been widely addressed, but issues of diverse semantics have been handled mainly in an ad-hoc fashion. This paper highlights the ONION (ONtology compositION) system that enables semantic interoperation among various information sources by articulating the ontologies associated with them. An articulation focuses on the semantically relevant intersection of information resources. Although the generation of articulations (semantic correspondences between the ontologies) cannot be fully automated, we take a semi-automatic approach. ONION uses heuristic algorithms for the automatic generation of suggested articulations. This paper outlines an algebra for ontology composition based on their articulations. We show the properties of the algebraic operators and how they depend upon the articulation functions that generate the articulations. Query optimization is enabled based on the properties of the algebraic operators.

AB - Resolving heterogeneity among the various biological information systems is a crucial problem if we wish to gain value from the many distributed resources available to us. For example, information from multiple protein databases (e.g., Swiss-Prot and PDB) might need to be composed to answer queries posed by end-users. Problems of heterogeneity in hardware, operating systems, interfaces and data structures have been widely addressed, but issues of diverse semantics have been handled mainly in an ad-hoc fashion. This paper highlights the ONION (ONtology compositION) system that enables semantic interoperation among various information sources by articulating the ontologies associated with them. An articulation focuses on the semantically relevant intersection of information resources. Although the generation of articulations (semantic correspondences between the ontologies) cannot be fully automated, we take a semi-automatic approach. ONION uses heuristic algorithms for the automatic generation of suggested articulations. This paper outlines an algebra for ontology composition based on their articulations. We show the properties of the algebraic operators and how they depend upon the articulation functions that generate the articulations. Query optimization is enabled based on the properties of the algebraic operators.

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

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

U2 - 10.1109/BIBE.2001.974427

DO - 10.1109/BIBE.2001.974427

M3 - Conference contribution

SN - 0769514235

SN - 9780769514239

SP - 174

EP - 182

BT - Proceedings - 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001

PB - Institute of Electrical and Electronics Engineers Inc.

ER -