{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/116184"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/116184","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Agreeing to disagree: Applying a logic-based approach to reconciling and merging multiple taxonomies","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-15 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-15 without embargo terms","abstract_has_math":false,"creators":["Cheng, Yi-Yun"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Information Sciences","degree_department":null,"school":null,"contributors":["Ludäscher, Bertram","Renear, Allen","Wickett, Karen","Franz, Nico"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-08","date_published":"2022-08","updated_at":"2026-07-22T22:24:55Z","subjects":["Taxonomies","Taxonomy Alignment","Knowledge Organization Systems","Interoperability"],"languages":["en","eng"],"rights":["Copyright 2022 Yi-Yun Cheng"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/116184","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ludäscher, Bertram","Renear, Allen","Wickett, Karen","Franz, Nico"]},{"key":"dc:creator","label":"Author","values":["Cheng, Yi-Yun"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-08","2022-07-07"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Information Sciences"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Taxonomies","Taxonomy Alignment","Knowledge Organization Systems","Interoperability"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2022 Yi-Yun Cheng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/116184"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-15 without embargo terms","The student, Yi-Yun Cheng, accepted the attached license on 2022-07-06 at 09:55.","The student, Yi-Yun Cheng, submitted this Dissertation for approval on 2022-07-06 at 10:05.","This Dissertation was approved for publication on 2022-07-07 at 10:43.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18150 on 2022-11-15 at 17:38:10","Taxonomies are used to classify concepts into hierarchies via parent-child (is-a) relation- ships. They are used in many contexts, ranging from everyday sorting decisions, enterprise website infrastructures, to controlled vocabularies in information systems. The proliferation of taxonomies leads to interoperability challenges when one attempts to incorporate existing taxonomies with a newly created taxonomy, or to integrate multiple data in a digital library that were annotated with different taxonomies. To address these interoperability challenges, methods to systematically align two taxonomies and merge them into a single merged view have been developed in the extant literature. However, merging taxonomies into a unified representation may result in the loss of important information that was present in the original taxonomies. The goals of this dissertation are thus to align taxonomies that: (1) preserve the information in both taxonomies in the merged solution(s); (2) provide multiple possible solutions to merge the taxonomies. Specifically, this dissertation explores the use of a logic-based approach to align taxonomies in which concepts in two taxonomies T1, T2 are inter-linked via a set of relations to yield merged solution(s). The merged solution(s) can be (1) a unique merged taxonomy T3 that preserves both T1 and T2’s information; (2) an inconsistent result that suggests the relations linking the taxonomies are contradictory; or (3) multiple merged solutions that present different possible ways (or possible worlds) in which T1 and T2 can be aligned. In this dissertation, I apply this logic-based alignment approach to taxonomies in socio-geographic contexts, including the United States maps, country taxonomies, indigenous peoples’ tribes, and historical sovereignties in biodiversity data. Through these use cases, it is demonstrated that the logic-based taxonomy alignment approach is feasible to reconcile conflicts in socio- geographic taxonomies."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Agreeing to disagree: Applying a logic-based approach to reconciling and merging multiple taxonomies"]}]}],"canonical_facts":{"dc:contributor":["Ludäscher, Bertram","Renear, Allen","Wickett, Karen","Franz, Nico"],"dc:creator":["Cheng, Yi-Yun"],"dc:date":["2022-08","2022-07-07"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-15 without embargo terms","The student, Yi-Yun Cheng, accepted the attached license on 2022-07-06 at 09:55.","The student, Yi-Yun Cheng, submitted this Dissertation for approval on 2022-07-06 at 10:05.","This Dissertation was approved for publication on 2022-07-07 at 10:43.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18150 on 2022-11-15 at 17:38:10","Taxonomies are used to classify concepts into hierarchies via parent-child (is-a) relation- ships. They are used in many contexts, ranging from everyday sorting decisions, enterprise website infrastructures, to controlled vocabularies in information systems. The proliferation of taxonomies leads to interoperability challenges when one attempts to incorporate existing taxonomies with a newly created taxonomy, or to integrate multiple data in a digital library that were annotated with different taxonomies. To address these interoperability challenges, methods to systematically align two taxonomies and merge them into a single merged view have been developed in the extant literature. However, merging taxonomies into a unified representation may result in the loss of important information that was present in the original taxonomies. The goals of this dissertation are thus to align taxonomies that: (1) preserve the information in both taxonomies in the merged solution(s); (2) provide multiple possible solutions to merge the taxonomies. Specifically, this dissertation explores the use of a logic-based approach to align taxonomies in which concepts in two taxonomies T1, T2 are inter-linked via a set of relations to yield merged solution(s). The merged solution(s) can be (1) a unique merged taxonomy T3 that preserves both T1 and T2’s information; (2) an inconsistent result that suggests the relations linking the taxonomies are contradictory; or (3) multiple merged solutions that present different possible ways (or possible worlds) in which T1 and T2 can be aligned. In this dissertation, I apply this logic-based alignment approach to taxonomies in socio-geographic contexts, including the United States maps, country taxonomies, indigenous peoples’ tribes, and historical sovereignties in biodiversity data. Through these use cases, it is demonstrated that the logic-based taxonomy alignment approach is feasible to reconcile conflicts in socio- geographic taxonomies."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/116184"],"dc:language":["en","eng"],"dc:rights":["Copyright 2022 Yi-Yun Cheng"],"dc:subject":["Taxonomies","Taxonomy Alignment","Knowledge Organization Systems","Interoperability"],"dc:title":["Agreeing to disagree: Applying a logic-based approach to reconciling and merging multiple taxonomies"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Information Sciences"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:55Z"}