A hybrid approach for searching in the semantic web

ABSTRACT

This paper presents a search architecture that combines classical search techniques with spread activation techniques applied to a semantic model of a given domain. Given an ontology, weights are assigned to links based on certain properties of the ontology, so that they measure the strength of the relation. Spread activation techniques are used to find related concepts in the ontology given an initial set of concepts and corresponding initial activation values. These initial values are obtained from the results of classical search applied to the data associated with the concepts in the ontology. Two test cases were implemented, with very positive results. It was also observed that the proposed hybrid spread activation, combining the symbolic and the sub-symbolic approaches, achieved better results when compared to each of the approaches alone.

REFERENCES

• 1: Aleman-Meza, B., Halaschek, C., Arpinar, I., and Sheth, A. Context-Aware Semantic Association Ranking. Proceedings of SWDB'03: 33--50, Berlin, Germany, 2003.
• 2: H. Chen , T. Ng, An algorithmic approach to concept exploration in a large knowledge network (automatic thesaurus consultation): symbolic branch-and-bound search vs. connectionist Hopfield net activation, Journal of the American Society for Information Science, v.46 n.5, p.348-369, June 1995 [doi>10.1002/(SICI)1097-4571(199506)46:5<348::AID-ASI6>3.0.CO;2-1]
• 3: Paul R. Cohen , Rick Kjeldsen, Information retrieval by constrained spreading activation in semantic networks, Information Processing and Management: an International Journal, v.23 n.4, p.255-268, July 1987 [doi>10.1016/0306-4573(87)90017-3]
• 4: F. Crestani, Application of Spreading Activation Techniques in InformationRetrieval, Artificial Intelligence Review, v.11 n.6, p.453-482, Dec. 1997 [doi>10.1023/A:1006569829653]
• 5: Davies, J., Weeks, R., and Krohn, U. QuizRDF: Search Technology for the Semantic Web. WWW2002 workshop on RDF & Semantic Web Applications, Proc. WWW2002, Hawaii, USA, 2002.
• 6: Mohamed E. Fayad , Douglas C. Schmidt , Ralph E. Johnson, Building application frameworks: object-oriented foundations of framework design, John Wiley & Sons, Inc., New York, NY, 1999
• 7: Froogle. http://froogle.google.com
• 8: Guha, R., and McCool, R. Tap: Towards a web of data. http://tap.stanford.edu/.
• 9: R. Guha , Rob McCool , Eric Miller, Semantic search, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775250]
• 10: Lucene Search Engine. http://jakarta.apache.org/lucene
• 11: Kieron O'Hara , Harith Alani , Nigel Shadbolt, Identifying Communities of Practice, Proceedings of the IFIP 17th World Computer Congress - TC8 Stream on Information Systems: The e-Business Challenge, p.89-102, August 25-30, 2002
• 12: Peat, H., and Willet, P. The limitations of term co-occurrence data from query expansion in document retrieval systems. Journal of the American Society for Information Science, 42(5), 378--383, 1991.
• 13: Portinari Project Website. http://www.portinari.org.br
• 14: PUC-Rio Informatics Dept. http://www.inf.puc-rio.br.
• 15: Amit Sheth , Clemens Bertram , David Avant , Brian Hammond , Krysztof Kochut , Yashodhan Warke, Managing Semantic Content for the Web, IEEE Internet Computing, v.6 n.4, p.80-87, July 2002 [doi>10.1109/MIC.2002.1020330]
• 16: Ramakrishnan Srikant , Rakesh Agrawal, Mining Generalized Association Rules, Proceedings of the 21th International Conference on Very Large Data Bases, p.407-419, September 11-15, 1995
• 17: Stojanovic, N., Struder R., and Stojanovic, L. An Approach for the Ranking of Query Results in the Semantic Web. Proc. of ISWC '03 (Sanibel Island, FL, October 2003), Springer-Verlag, 500--516, 2003.
• 18: Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 19: Justin Zobel , Alistair Moffat, Exploring the similarity space, ACM SIGIR Forum, v.32 n.1, p.18-34, Spring 1998 [doi>10.1145/281250.281256]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Algorithms, Experimentation

Keywords:
network analysis, ontologies, semantic associations, semantic search, semantic web, spread activation algorithms