Adding an Index Mechanism to an Ontology

  • Fathia Bettahar
  • Claude Moulin
  • Jean-Paul A. Barthès
Part of the Advances in Soft Computing book series (AINSC, volume 43)


This paper describes the design and the implementation of an indexing process based on features added to an ontology. This process provides a way for indexing a knowledge base, i.e. attaching element identifiers to keywords or expressions found in the ontology or the knowledge base.

The features inserted in the ontology define for each element the data type properties that can be used to build and update the index. Fundamentally, an index is a hash table where each entry contains a key built using this process and where the value is the list of identifiers of ontology elements concerned by the corresponding key. We describe the indexing characteristics for the OWL language and show how they can be reduced for a simpler language.

We then give an algorithm that allows to build an index for a compliant knowledge base. We conclude by presenting an application using this indexing process. It concerns a platform dedicated to eGovernment services. Within this platform, each module requires an index to facilitate the access to information semantically attached to ontology elements.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Guarino, N., Masolo, C., Vetere, G.: OntoSeek: Content-Based Access to the Web. IEEE Intelligent Systems, 70–80 (1999)Google Scholar
  2. 2.
    Woods, W.A.: Conceptual Indexing: a better way to organize knowledge. Technical Report SMLI TR-97-61, Sun Microsystems Laboratories, Mountain View, CA (1997)Google Scholar
  3. 3.
    Haav, H.-M., Lubi, T.-L.: A Survey of Concept-based Information Retrieval Tools on the Web. In: Caplinkas, A., Eder, J. (eds.) Advances in Databases and Information Systems, 5th East-European Conference ADBIS*2001, vol. 2, Vilnius ”Technika”, pp. 29–41 (2001)Google Scholar
  4. 4.
    Kiryakov, A., et al.: Semantic Annotation, Indexing, and Retrieval. Elsevier’s Journal of Web Semantics 2(1) (2005)Google Scholar
  5. 5.
    Bozsak, E., Ehrig, M., Handschuh, S., et al.: KAON - Towards a large scale Semantic Web. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, Springer, Heidelberg (2002)Google Scholar
  6. 6.
    Desmontils, E., Jacquin, C., Simon, L.: Ontology Enrichment and Indexing Process, Ingénierie des Connaissances, RESEARCH REPORT 03.05, Institut de Recherche en Informatique de Nantes 2 (2003)Google Scholar
  7. 7.
    Tsinaraki, C., et al.: Ontology-based Semantic Indexing for MPEG-7 and TV-Anytime Audiovisual Content. Multimedia Tools and Applications 26(3), 299–325 (2005)CrossRefGoogle Scholar
  8. 8.
    Moulin, C., Bettahar, F., Sbodio, M., et al.: Adding Support to User Interaction in Egovernment Environment. In: 4th Atlantic Web Intelligence Conference, AWIC’06, Beer-Sheva, Israel, pp. 151–160 (2006)Google Scholar
  9. 9.
    Barthès, J.P.: Developing integrated object environments for building large knowledge-based systems. Int. J. Human-Computer Studies 41, 33–58 (1994)CrossRefGoogle Scholar
  10. 10.
  11. 11.
    Web Ontology Language (OWL),
  12. 12.
    OWL-S, OWL-based Web Service Ontology,
  13. 13.
    SPARQL Query Language for RDF,

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Fathia Bettahar
    • 1
  • Claude Moulin
    • 1
  • Jean-Paul A. Barthès
    • 1
  1. 1.Compiègne University of Technology, Heudiasyc, CNRSFrance

Personalised recommendations