Merging taxonomies under RCC-5 algebraic articulations

David Thau, Shawn Bowers, Bertram Ludäscher

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

Abstract

Taxonomies are widely used to classify information, and multiple (possibly competing) taxonomies often exist for the same domain. Given a set of correspondences between two taxonomies, it is often necessary to "merge" the taxonomies, thereby creating a unified taxonomy (e.g., that can then be used by data integration and discovery applications). We present an algorithm for merging taxonomies that have been related using articulations given as RCC-5 constraints. Two taxa N and M can be related using (disjunctions of) the five base relations in RCC-5: N = M; N M; N M; N M (partial overlap of N and M); and N M (disjointness: N M = ∅). RCC-5 is increasingly being adopted by scientists to specify mappings between large species taxonomies. We discuss the properties of the proposed merge algorithm and evaluate our approach using real-world biological taxonomies.

Original languageEnglish (US)
Title of host publicationProc. of the 2nd International Workshop on Ontologies and Information Systems for the Semantic Web, ONISW'08, Co-located with the 17th ACM Conference on Information and Knowledge Management, CIKM'08
Pages47-54
Number of pages8
DOIs
StatePublished - Dec 1 2008
Externally publishedYes
Event2nd International Workshop on Ontologies and Information Systems for the Semantic Web, ONISW'08, Co-located with the 17th ACM Conference on Information and Knowledge Management, CIKM'08 - Napa Valley, CA, United States
Duration: Oct 26 2008Oct 30 2008

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Other

Other2nd International Workshop on Ontologies and Information Systems for the Semantic Web, ONISW'08, Co-located with the 17th ACM Conference on Information and Knowledge Management, CIKM'08
CountryUnited States
CityNapa Valley, CA
Period10/26/0810/30/08

Keywords

  • Automated deduction (reasoning)
  • Merging
  • Taxonomies

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Fingerprint Dive into the research topics of 'Merging taxonomies under RCC-5 algebraic articulations'. Together they form a unique fingerprint.

Cite this