Carleton University - Canada’s Capital University Carleton University - Canada’s Capital University Sitemap
Contact SCS
Campus Map
Computer Science Search:
Powered by Google
News & Seminars Future Students Current Students SCS Research People Tech Support
Graduate Thesis 2011

DISTRIBUTED ONTOLOGY SYSTEMS FOR OWL ONTOLOGIES WITH LARGE NUMBER OF INSTANCES

By
Xue Ying Chen

Winter 2011

A thesis submitted to the Faculty of Graduate Studies and Research
in partial fulfillment of the requirements for the degree of


Doctor of Philosophy

Ottawa-Carleton Institute for Computer Science
School of Computer Science
Carleton University


Supervisor: Dr. Michel Dumontier

ABSTRACT

Since the inception of ontology systems, we have witnessed both the number of ontologies appearing on the web growing rapidly and their size expanding dramatically. The increase in the number of ontologies brings problems in querying multiple ontologies that are possibly heterogeneous and independently developed, and the expansion of ontology size poses challenges in system efficiency and management. While much attention has been paid to ontology integration systems so as to enable interoperability between different ontologies, the problem of how to handle ontologies of large size has not been sufficiently addressed. In this thesis, we describe a distributed ontology system (DOS) which is more reliable and scalable than centralized ontology systems where ontologies are stored on a single computer. The idea of DOS is to divide a large ontology into smaller pieces,called ontology fragments, then distribute these fragments over a set of autonomous nodes where each of them is equipped with a reasoner. We formally define DOS by presenting a logical model for DOS and discuss its advantages and challenges in terms of query processing and collaborative ontology development. In addition, we describe a query processing procedure for conjunctive queries with ontologies that have large number of instance. We prove that our method always returns sound answers for OWL ontologies, and returns complete answers for SHI ontologies. Furthermore, using the procedure we show how to handle two other reasoning problems, consistency checking introduced by updating ABox and instance realization, in DOS. Finally, we discuss how DOS provides synchronous and nonlocking editing for collaborative ontology development.

THESIS DOWNLOAD

[ TH_phd_2011_chen_0027.pdf ]