Large scale ontology visualisation using ontology extraction

The semantic web relies on ontologies to provide its required taxonomies. Often, ontologies tend to grow very large, introducing a number of problems. One of these problems is the difficulty in viewing and browsing of these ontologies by humans. Although visualisation techniques attempt to improve this by offering better graphical representations, they fail to fully resolve the issue, as they do not fully utilise the semantics that the ontology harbours. Ontologies are typically treated as graphs, which are unable to express and utilise several features that enable the rich semantics of the ontologies. This paper presents how these shortcomings can be overcome by reusing database principles. Solutions in the database for analogue problems such as Data Warehousing, to resolve information overload, are based on the notion of a view. This paper reinterprets this notion for ontologies, resulting in an ontology extraction methodology. This methodology uses optimisation schemes to allow integration and interpretation of semantic related features of ontologies. Using the methodology as a preprocessing step to visualisation, allows for better results for viewing and browsing large scale ontologies. A number of possible outcomes using this methodology are discussed.

[1]  Frank van Harmelen,et al.  Ontology-based information visualisation , 2001, Proceedings Fifth International Conference on Information Visualisation.

[2]  Li Zhang,et al.  Model Formulation: An Enriched Unified Medical Language System Semantic Network with a Multiple Subsumption Hierarchy , 2004, J. Am. Medical Informatics Assoc..

[3]  C. J. Date An introduction to database systems (7. ed.) , 1999 .

[4]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[5]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[6]  Harith Alani TGVizTab: An Ontology Visualisation Extension for Protégé , 2003 .

[7]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[8]  Frank Harary,et al.  Graph Theory , 2016 .

[9]  J. Wenny Rahayu,et al.  A Practical Walkthrough of the Ontology Derivation Rules , 2002, DEXA.

[10]  David Taniar,et al.  A distributed approach to sub-ontology extraction , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[11]  Tharam S. Dillon,et al.  A Practical Approach to the Derivation of a Materialized Ontology View , 2004 .

[12]  Dave Elliman,et al.  Visualizing ontology components through self-organizing maps , 2002, Proceedings Sixth International Conference on Information Visualisation.

[13]  Panos Vassiliadis,et al.  A Presentation Model & Non-Traditional Visualization for OLAP , 2005, Int. J. Data Warehous. Min..

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

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

[16]  Emden R. Gansner,et al.  A Technique for Drawing Directed Graphs , 1993, IEEE Trans. Software Eng..

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

[18]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[19]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .

[20]  Andy Cockburn,et al.  An Evaluation of Cone Trees , 2000, BCS HCI.