Web ontology segmentation: analysis, classification and use

Ontologies are at the heart of the semantic web. They define the concepts and relationships that make global interoperability possible. However, as these ontologies grow in size they become more and more difficult to create, use, understand, maintain, transform and classify. We present and evaluate several algorithms for extracting relevant segments out of large description logic ontologies for the purposes of increasing tractability for both humans and computers. The segments are not mere fragments, but stand alone as ontologies in their own right. This technique takes advantage of the detailed semantics captured within an OWL ontology to produce highly relevant segments. The research was evaluated using the GALEN ontology of medical terms and procedures.

[1]  Steffen Schulze-Kremer,et al.  The Ontology of the Gene Ontology , 2003, AMIA.

[2]  Ulrike Sattler,et al.  The complexity of finite model reasoning in description logics , 2005, Inf. Comput..

[3]  Michel C. A. Klein,et al.  Structure-Based Partitioning of Large Concept Hierarchies , 2004, SEMWEB.

[4]  Bernardo Cuenca Grau.  Modularizing OWL Ontologies , 2005 .

[5]  Ian Horrocks,et al.  DL Reasoner vs. First-Order Prover , 2003, Description Logics.

[6]  David Taniar,et al.  Semantic Completeness in Sub-ontology Extraction Using Distributed Methods , 2004, ICCSA.

[7]  James A. Hendler,et al.  The National Cancer Institute's Thésaurus and Ontology , 2003, J. Web Semant..

[8]  Mark A. Musen,et al.  Specifying Ontology Views by Traversal , 2004, International Semantic Web Conference.

[9]  Kent A. Spackman,et al.  SNOMED clinical terms: overview of the development process and project status , 2001, AMIA.

[10]  Ian Horrocks,et al.  A Description Logic Based Schema for the Classification of Medical Data , 1996, KRDB.

[11]  Vassilis Christophides,et al.  Viewing the Semantic Web through RVL Lenses , 2003, SEMWEB.

[12]  Volker Haarslev,et al.  RACER System Description , 2001, IJCAR.

[13]  Alan L. Rector,et al.  GALEN's model of parts and wholes: experience and comparisons , 2000, AMIA.

[14]  Alan L. Rector,et al.  Ontological Issues in using a Description Logic to Represent Medical Concepts: Experience from GALEN , 2004 .

[15]  Vassilis Christophides,et al.  Managing RDF Metadata for Community Webs , 2000, ER.

[16]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[17]  Sheila A. McIlraith,et al.  Practical Partition-Based Theorem Proving for Large Knowledge Bases , 2003, IJCAI.

[18]  Mark A. Musen,et al.  The Knowledge Model of Protégé-2000: Combining Interoperability and Flexibility , 2000, EKAW.

[19]  Bijan Parsia,et al.  Pellet: An OWL DL Reasoner , 2004, Description Logics.

[20]  Andrei Voronkov,et al.  Vampire 1.1 (System Description) , 2001, IJCAR.

[21]  Holger Knublauch,et al.  The Protégé OWL Plugin: An Open Development Environment for Semantic Web Applications , 2004, SEMWEB.

[22]  J. Wenny Rahayu,et al.  Ontologies on the MOVE , 2004, DASFAA.

[23]  Adam Pease,et al.  The Suggested Upper Merged Ontology: A Large Ontology for the Semantic Web and its Applic ations , 2002 .

[24]  A. Rector.  Normalisation of ontology implementations : Towards modularity , re-use , and maintainability , 2002 .

[25]  Carsten Lutz,et al.  E-connections of abstract description systems , 2004, Artif. Intell..

[26]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[27]  Steffen Staab,et al.  Views for light-weight Web ontologies , 2003, SAC '03.

[28]  Robert Stevens,et al.  Designing User interfaces to Minimise Common Errors in Ontology Development: The CO-ODE and HyOntUse Projects , 2004 .

[29]  Mark A. Musen,et al.  The PROMPT suite: interactive tools for ontology merging and mapping , 2003, Int. J. Hum. Comput. Stud..

[30]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[31]  Bijan Parsia,et al.  Automatic Partitioning of OWL Ontologies Using E-Connections , 2005, Description Logics.

[32]  José L. V. Mejino,et al.  A reference ontology for biomedical informatics: the Foundational Model of Anatomy , 2003, J. Biomed. Informatics.

[33]  James A. Hendler,et al.  A Survey of the Web Ontology Landscape , 2006, SEMWEB.

[34]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .