Skip to main content

Weighted Ontology-Based Search Exploiting Semantic Similarity

  • Conference paper
Frontiers of WWW Research and Development - APWeb 2006 (APWeb 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3841))

Included in the following conference series:

Abstract

This paper is concerned with the problem of semantic search. By semantic search, we mean searching for instances from knowledge base. Given a query, we are to retrieve ‘relevant’ instances, including those that contain the query keywords and those that do not contain the keywords. This is contrast to the traditional approaches of generating a ranked list of documents that contain the keywords. Specifically, we first employ keyword based search method to retrieve instances for a query; then a proposed method of semantic feedback is performed to refine the search results; and then we conduct re-retrieval by making use of relations and instance similarities. To make the search more effective, we use weighted ontology as the underlying data model in which importances are assigned to different concepts and relations. As far as we know, exploiting instance similarities in search on weighted ontology has not been investigated previously. For the task of instance similarity calculation, we exploit both concept hierarchy and properties. We applied our methods to a software domain. Empirical evaluation indicates that the proposed methods can improve the search performance significantly.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–43 (2001)

    Article  Google Scholar 

  2. Guha, R., McCool, R., Miller, E.: Semantic Search. In: Proceedings of the Twelfth International World Wide Web Conference (WWW 2003), Budapest, Hungary, pp. 700–709 (2003)

    Google Scholar 

  3. Anyanwu, K., Sheth, A.: The ρ Operator: Discovering and Ranking Associations on the Semantic Web. SIGMOD Record 31, 42–47 (2002)

    Article  Google Scholar 

  4. Rocha, C., Schwabe, D., Poggi, M.: A Hybrid Approach for Searching in the Semantic Web. In: Proceedings of the Thirteenth International World Wide Web Conference (2004)

    Google Scholar 

  5. Stojanovic, N., Struder, R., Stojanovic, L.: An Approach for the Ranking of Query Results in the Semantic Web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 500–516. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Gruber, T.R.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition 5, 199–220 (1993)

    Article  Google Scholar 

  7. Liang, B.Y., Tang, J., Wu, G., Zhang, P., Zhang, K., et al.: SWARMS: A Tool for Exploring Domain Knowledge on Semantic Web. In: AAAI 2005 workshop: Contexts and Ontologies: Theory, Practice and Applications (2005)

    Google Scholar 

  8. Dean, M., Schreiber, G. (eds.): OWL Web Ontology Language Reference. W3C Recommendation (2004), http://www.w3.org/TR/owl-ref/

  9. Davies, J., Weeks, R., Krohn, U.: QuizRDF: Search Technology for the Semantic Web. In: WWW 2002 workshop on RDF & Semantic Web Applications, Hawaii, USA (2002)

    Google Scholar 

  10. Froogle, http://froogle.google.com

  11. Sheth, A., Bertram, C., Avant, D., Hammond, B., Kochut, K., Warke, Y.: Managing Semantic Content for the Web. IEEE Internet Computing 6(4), 80–87 (2002)

    Article  Google Scholar 

  12. Ganesan, P., Garcia-Molina, H., Widom, J.: Exploiting Hierarchical Domain Structure to Compute Similarity. ACM Trans. Inf. Syst. 21(1), 64–93 (2003)

    Article  Google Scholar 

  13. Ricardo, B.Y., Berthier, R.N.: Modern Information Retrieval. Pearson Education Limited, London (1999)

    Google Scholar 

  14. van Rijsbergen, C.J.: Information Retrieval, 2nd edn. Butterworths, London (1979)

    Google Scholar 

  15. Strehl, A., Ghosh, J., Mooney, R.: Impact of Similarity Measures on Web-page Clustering. In: Proceedings of the AAAI Workshop on AI for Web Search (2000)

    Google Scholar 

  16. Salton, G., Buckley, C.: Term-weighting Approaches in Automatic Text Retrieval. Inf. Process. Manage 24(5), 513–523 (1988)

    Article  Google Scholar 

  17. Singhal, A.: Modern Information Retrieval: A Brief Overview. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 24(4), 35–43 (2001)

    Google Scholar 

  18. Chen, H., Ng, T.: An Algorithmic Approach to Concept Exploration in a Large Knowledge Network (Automatic Thesaurus Consultation); Symbolic Branch-and-Bound vs. Connectionist Hopfield Net Activation. Journal of the American Society for Information Science 46(5), 348–369 (1995)

    Article  Google Scholar 

  19. Cohen, P., Kjeldsen, R.: Information Retrieval by Constrained Spreading Activation on Semantic Networks. Information Processing and Management 23(4), 255–268 (1987)

    Article  Google Scholar 

  20. O’Hara, K., Alani, H., Shadbolt, N.: Identifying Communities of Practices: Analyzing Ontologies as Networks to Support Community Recognition. In: IFIP-WCC, Montreal (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, K., Tang, J., Hong, M., Li, J., Wei, W. (2006). Weighted Ontology-Based Search Exploiting Semantic Similarity. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds) Frontiers of WWW Research and Development - APWeb 2006. APWeb 2006. Lecture Notes in Computer Science, vol 3841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610113_44

Download citation

  • DOI: https://doi.org/10.1007/11610113_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-31142-3

  • Online ISBN: 978-3-540-32437-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics