TY - GEN
T1 - Merging taxonomies under RCC-5 algebraic articulations
AU - Thau, David
AU - Bowers, Shawn
AU - Ludäscher, Bertram
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Automated deduction (reasoning)
KW - Merging
KW - Taxonomies
UR - http://www.scopus.com/inward/record.url?scp=70349434054&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349434054&partnerID=8YFLogxK
U2 - 10.1145/1458484.1458492
DO - 10.1145/1458484.1458492
M3 - Conference contribution
AN - SCOPUS:70349434054
SN - 9781605582559
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 47
EP - 54
BT - Proc. 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
T2 - 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
Y2 - 26 October 2008 through 30 October 2008
ER -