Skip to main content
No Access

Semantic indexing modelling of resources within a distributed system

Published Online:pp 21-39https://doi.org/10.1504/IJGUC.2013.054488

This paper is concerning issues regarding the semantic indexing of resources in a peerto- peer network. An important requirement is a good quality of the discovery (i.e. the selection of results very related to a specific request) and a short response time. Keys used for indexing and the corresponding URLs of indexed resources are stored in a Distributed Hash Table (DHT) scattered among the different peers of a community. A key of indexing is a semantic description of resources and refers to elements belonging to ontologies of domain and to knowledge bases. We propose a model of indexing patterns in order to generate keys. It is used to guide users for producing assertions about their resources. It induces navigation inside ontologies presented in graphical user interfaces in a friendly and easy to use way. With different examples, we present the main cases of key generation that define the indexing context of a resource. We also describe experiments performed in test environments simulating various situations.

Keywords

information search and retrieval, query formulation, retrieval models, search process, semantic indexing, distributed system

References

  • 1. Bechhofer, S. , Horrocks, I. , Goble, C. , Stevens, R. (2001). ‘Oiled: a reasonable ontology editor for the semantic web’. Proceedings of KI2001, Joint German/Austrian conference on Artificial Intelligence. Springer-Verlag, 396-408 Google Scholar
  • 2. Bechhofer, S. , Van Harmelen, F. , Hendler, J. , Horrocks, I. , McGuinness, D.L. , Patel-Schneider, P.F. , Stein, L.A OWL Web Ontology Language Reference. 2004, 02, 10, W3C Recommendation Google Scholar
  • 3. Beckett, D. (2004). RDF/XML Syntax Specification (Revised). W3C Recommendation, Available online at: http://www.w3.org/TR/rdf-syntax-grammar/ Google Scholar
  • 4. Berners-Lee, T. (2006). Notation 3: A Readable Language for Data on the Web. Available online at: http://www.w3.org/DesignIssues/Notation3.html Google Scholar
  • 5. Biba, M. , Xhafa, F. (2010). ‘Learning structure and schemas from heterogeneous domains in networked systems: a survey’. International Conference on Intelligent Networking and Collaborative Systems (INC0S2010), Thessaloniki, Greece, IEEE Computer Society, 222-229 Google Scholar
  • 6. Bizer, C. , Lehmann, J. , Kobilarov, G. , Auer, S. , Becker, C. , Cyganiak, R. , Hellmann, S. (2009). ‘DBpedia – a crystallization point for the web of data’. Web Semantics Science Services and Agents on the World Wide Web. 7, 3, 154-165 Google Scholar
  • 7. Bosca, A. , Bonino, D. , Pellegrino, P. (2005). ‘Ontosphere: more than a 3D ontology visualization tool’. Proceedings of SWAP 2005, the 2nd Italian Semantic Web Workshop. 14–16 December, Trento, Italy Google Scholar
  • 8. Cernea, D.A. , Del Moral, E. , Labra Gayo, J.E. (2008). ‘SOAF: semantic indexing system based on collaborative tagging’. Interdisciplinary Journal of E-Learning and Learning Objects. 4, 137-149 Google Scholar
  • 9. Chawathe, Y. , Ramabhadran, S. , Ratnasamy, S. , LaMarca, A. , Shenker, S. , Hellerstein, J. (2005). ‘A case study in building layered DHT applications’. SIGCOMM 05: Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 35, 4, New York, NY, USA:ACM , 97-108 Google Scholar
  • 10. Cyganiak, R. (2005). A Relational Algebra for SPARQL. Bristol:HP Laboratories , Technical Report HPL-2005-170 Google Scholar
  • 11. Gangemi, A. , Presutti, V. (2009). ‘Ontology design patterns’. Handbook on Ontologies. Berlin Heidelberg:Springer , 221-243 Google Scholar
  • 12. Ghebghoub, O. , Abel, M-H. , Moulin, C. (2008). ‘Learning object indexing tool based on a LOM ontology’. 8th IEEE International Conference on Advanced Learning Technologies, 576-578 Google Scholar
  • 13. Gruber, T.R. (1993). ‘A translation approach to portable ontology specifications’. Journal Knowledge Acquisition. 5, 2, 199-220 Google Scholar
  • 14. Horridge, M. , Drummond, N. , Goodwin, J. , Rector, A. , Wang, H.H. (2006). ‘The Manchester owl syntax’. Proceedings of the 2006 OWL Experiences and Directions Workshop. 216, Google Scholar
  • 15. Kalyanpur, A. , Parsia, B. , Sirin, E. , Grau, B.C. , Hendler, J. (2006). ‘Swoop: a web ontology editing browser’. Journal of Web Semantics. 4, 144-153 Google Scholar
  • 16. Moulin, C. , Lai, C. (2010a). ‘Indexing patterns within a distributed system’. International Conference on Intelligent Networking and Collaborative Systems INCOS2010, Thessaloniki, Greece, IEEE Computer Society, 206-213 Google Scholar
  • 17. Moulin, C. , Lai, C. (2010b). ‘Harmonization between personal and shared memories’. International Journal of Software Engineering and Knowledge Engineering. 20, 4, 521-531 Google Scholar
  • 18. Noy, N.F. , Sintek, M. , Decker, S. , Crubezy, M. , Fergerson, R.W , Musen, M.A. (2001). ‘Creating semantic web contents with Protégé-2000’. Protege-2000, IEEE Intelligent Systems. 60-71 Google Scholar
  • 19. Passadore, A. , Grosso, A. , Boccalatte, A. (2009). ‘An agentbased semantic search engine for scalable enterprise applications’. Proceedings of the 3rd International Workshop on Ontology, Conceptualization and Epistemology for Information Systems, Software Engineering and Service Science (ONTOSE09). 460, 82-94 Google Scholar
  • 20. Patel-Schneider, P.F. , Hayes, P. , Horrocks, I. Owl Web Ontology Language Semantics and Abstract Syntax. 2004, 12, W3C, Technical Report, Available online at: online http://www.w3.org/TR/owl-semantics/rdfs.html#built%20in%20vocabulary Google Scholar
  • 21. Perez, J. , Arenas, M. , Gutierrez, C. (2009). ‘Semantics and complexity of SPARQL’. ACM Transactions on Database Systems. 34, 3, 1-45 Google Scholar
  • 22. Pouwelse, J. , Garbacki, P. , Epema, D. , Sips, H. (2005). ‘The bittorrent p2p filesharing system: measurements and analysis’. PeertoPeer Systems IV. 205-216 Google Scholar
  • 23. Rodriguez, D. , Sicilia, M-A. (2009). ‘Defining SPEM 2 process constraints with semantic rules using SWRL’. Proceedings of the Third International Workshop on Ontology, Conceptualization and Epistemology for Information Systems, Software Engineering and Service Science (ONTOSE’09). 95-104 Google Scholar
  • 24. Rowstron, A. , Druschel, P. (2001). ‘Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility’. SIGOPS Operation System Review. 35, 5, 188-201 Google Scholar
  • 25. Salton, G. (1968). ‘Automatic information organization and retrieval’. Journal of Experimental Psychology – Learning Memory and Cognition. 9, 430-439 Google Scholar
  • 26. Salton, G. , Fox, E.A. , Wu, H. (1983). ‘Extended Boolean information retrieval’. Communications of the ACM. 26, 11, 1022-1036 Google Scholar
  • 27. Sangpachatanaruk, C. , Znati, T. (2004). ‘Semantic driven hashing (SDH): an ontology-based search scheme for the semantic aware network (SA Net)’. Proceedings of the 4rth International Conference on Peer-to-Peer Computing. Washington, DC, USA, IEEE Computer Society, 270-271 Google Scholar
  • 28. Sheth, A. , Bertram, C. , Avant, D. , Hammond, B. , Kochut, K. , Warke, Y. (2002). ‘Semantic content management for enterprises and the web’. IEEE Internet Computing. 6, 4, 80-87 Google Scholar
  • 29. Staab, S. Stuckenschmidt, H. (2006). Semantic Web and Peer-to-Peer: Decentralized Management and Exchange of Knowledge and Information. Berlin:Springer Google Scholar
  • 30. Staab, S. , Studer, R. (2004). ‘Ontology design patterns’. Handbook of Ontologies. 2nd ed., Berlin:Springer Google Scholar
  • 31. Stoica, I. , Morris, R. , Karger, D. , Kaashoek, M.F. , Balakrishnan, H. (2001). ‘Chord: a scalable peer-to-peer lookup service for internet applications’. SIGCOMM 01: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York, NY, USA, ACM, 149-160 Google Scholar
  • 32. Sure, Y. , Angele, J. , Staab, S. (2003). ‘Ontoedit: multifaceted inferencing for ontology engineering’. Journal on Data Semantics. 1, 128-152 Google Scholar
  • 33. Tummarello, G. , Morbidoni, C. , Petersson, J. , Puliti, P. , Piazza, F. (2004). ‘RDFGrowth, a P2P annotation exchange algorithm for scalable Semantic Web applications’. Mobiquitous. 108, Available online at: CEUR-WS.org Google Scholar