An algebra for semantic interoperability of information sources

P. Mitra, G. Wiederhold

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

28 Scopus citations

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 (US)
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 (Electronic)0769514235, 9780769514239
DOIs
StatePublished - Jan 1 2001
Event2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001 - Bethesda, United States
Duration: Nov 4 2001Nov 6 2001

Publication series

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

Other

Other2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001
CountryUnited States
CityBethesda
Period11/4/0111/6/01

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'An algebra for semantic interoperability of information sources'. Together they form a unique fingerprint.

  • 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] (Proceedings - 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering, BIBE 2001). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BIBE.2001.974427