Skip to main content

Ontology-Based Spatial Query Expansion in Information Retrieval

  • Conference paper
On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE (OTM 2005)

Abstract

Ontologies play a key role in Semantic Web research. A common use of ontologies in Semantic Web is to enrich the current Web resources with some well-defined meaning to enhance the search capabilities of existing web searching systems. This paper reports on how ontologies developed in the EU Semantic Web project SPIRIT are used to support retrieval of documents that are considered to be spatially relevant to users’ queries. The query expansion techniques presented in this paper are based on both a domain and a geographical ontology. The proposed techniques are distinguished from conventional ones in that a query is expanded by derivation of its geographical query footprint. The techniques are specially designed to resolve a query (such as castles near Edinburgh) that involves spatial terms (e.g. Edinburgh) and fuzzy spatial relationships (e.g. near) that qualify the spatial terms. Various factors are taken into account to support intelligent expansion of a spatial query, including, spatial terms as encoded in the geographical ontology, non-spatial terms as encoded in the domain ontology, as well as the semantics of the spatial relationships and their context of use. Some experiments have been carried out to evaluate the performance of the proposed techniques using sample realistic ontologies.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. Attar, R., Fraenkel, A.S.: Local Feedback in Full-Text Retrieval Systems. Journal of the ACM 24(3), 397–417 (1977)

    Article  MATH  Google Scholar 

  2. Bressan, S., Ooi, B., Lee, F.: Global Atlas: Calibrating and Indexing Documents from the Internet in the Cartographic Paradigm. In: Proceedings of the 1st International Conference on Web Information Systems Engineering, vol. 1, pp. 117–124 (2000)

    Google Scholar 

  3. Buyukokkten, O., Cho, J., Garcia-Molina, H., Gravano, L., Shivakumar, N.: Exploiting Geographical Location Information of Web Pages. In: Proceedings of Workshop on Web Databases (WebDB 1999) held in conjunction with ACM SIGMOD 1999. ACM press, New York (1999)

    Google Scholar 

  4. Cai, D., Rijsbergen, C.J., Jose, J.M.: Automatic Query Expansion based on Divergence. In: Paques, H., Liu, L., Grossman, D. (eds.) Proceedings of the Tenth International Conference on Information and Knowledge Management (CIKM 2001), November 5–10, pp. 419–426. ACM Press, New York (2001)

    Chapter  Google Scholar 

  5. Carpineto, C., de Mori, R., Romano, G., Bigi, B.: An Information-Theoretic Approach to Automatic Query Expansion. ACM Transactions on Information Systems 19(1), 1–27 (2001)

    Article  Google Scholar 

  6. Jones, C.B., Purves, R., Ruas, A., Sanderson, M., Sester, M., van Kreveld, M.J., Weibel, R.: Spatial Information Retrieval and Geographical ontologies: an Overview of the SPIRIT Project. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 387–388 (2002)

    Google Scholar 

  7. Cui, H., Wen, J., Li, M.: A Statistical Query Expansion Model Based on Query Logs. Journal of Software 14(9), 1593–1599 (2003)

    MATH  Google Scholar 

  8. Egnor, D.: http://www.google.com/programming-contest/winner.html

  9. Ding, J., Gravano, L., Shivakumar, N.: Computing Geographical Scopes of Web Resources. In: Proceedings of the 26th Very-Large Database (VLDB) Conference, pp. 546–556. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  10. Efthimiadis, E.N.: Query Expansion. In: Williams, M.E. (ed.) Annual Review of Information Science and Technology, vol. 31, pp. 121–187. American Society for Information Science (1996)

    Google Scholar 

  11. Fu, G., Jones, C., Abdelmoty, A.I.: Building a Geographical Ontology for Intelligent Spatial Search on the Web. In: Proceedings of IASTED International Conference on Databases and Applications, pp. 167–172. Springer, Heidelberg (2005)

    Google Scholar 

  12. GBdirect Ltd. SomeWhere Near, http://somewherenear.com/

  13. Google. Google Location Search, http://local.google.com/lochp

  14. Horrocks, I., Patel-Schneider, P.F.: Reducing OWL entailment to description logic satisfiability. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 17–29. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Järvelin, K., Kekäläinen, J., Niemi, T.: ExpansionTool: Concept-Based Query Expansion and Construction. Information Retrieval 4(3/4), 231–255 (2001)

    Article  MATH  Google Scholar 

  16. Jones, C., Abdelmoty, A., Fu, G.: Maintaining Ontologies for Geographical Information Retrieval on the Web. In: Proceedings of OTM Confederated International Conferences CoopIS, DOA, and OOBASE, pp. 934–951. Springer, Heidelberg (2003)

    Google Scholar 

  17. Jones, C., Abdelmoty, A.I., Finch, D., Fu, G., Vaid, S.: The SPIRIT Spatial Search Engine: Architecture, Ontologies and Spatial Indexing. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 125–139. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  18. Jones, C., Tudhope, D., Alani, H.: Augmenting Thesaurus Relationships: Possibilities for Retrieval. Journal of Digital Information 1(8) (January 15 2001)

    Google Scholar 

  19. Lassila, O., Swick, R.R.: Resource description framework (rdf) model and syntax specification. W3C Recommendation (1999), Available at http://www.w3.org/TR/1999/REC-rdf-syntax-19990222

  20. Mandala, R., Tokunaga, T., Tanaka, H.: Combining General Hand-Made and Automatically Constructed Thesauri for Query Expansion in Information Retrieval. In: Thomas, D. (ed.) Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI 1999), July 31–August 6. S.F., vol. 2, pp. 920–925. Morgan Kaufmann Publishers, San Francisco (1999)

    Google Scholar 

  21. McCurley, K.: Geospatial Mapping and Navigation of the Web. In: Proceedings of Tenth International World Wide Web Conference, p.Session P7. ACM press, New York (2001)

    Google Scholar 

  22. Mirago: Mirago the UK Search Engine, http://www.mirago.co.uk/

  23. Robertson, S.E., Walker, S., Hancock-Beaulieu, M., Gatford, M.: Okapi at TREC-3. In: Proceedings of the 3rd Text REtrieval Conference (TREC3)

    Google Scholar 

  24. Smith, D.A., Mann, G.S.: Bootstrapping Toponym Classifiers. In: Proceedings of the HLT-NAACL 2003 Workshop on Analysis of Geographic References, pp. 45–49 (2003)

    Google Scholar 

  25. Jones, K.S.: Automatic Keyword Classification and Information Retrieval, Butterworths, London (1971)

    Google Scholar 

  26. van Kreveld, M., Reinbacher, I., Arampatzis, A., van Zwol, R.: Distributed Ranking Methods for Geographic Information Retrieval. In: Proceedings of 11th Int. Sympos. on Spatial Data Handling: Developments in Spatial Data Handling, pp. 231–243.

    Google Scholar 

  27. Vicinity.com , http://home.vicinity.com/us/mappoint.htm

  28. Voorhees, E.M.: Query Expansion Using Lexical-Semantic Relations. In: Croft, W.B., van Rijsbergen, C.J. (eds.) Proceedings of the 17th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval. Dublin, Ireland, 3-6 July 1994 (Special Issue of the SIGIR Forum), pp. 61–69. ACM/Springer (1994)

    Google Scholar 

  29. W3C. Semantic Web (2004), http://www.w3.org/2001/sw/

  30. Xu, J., Croft, W.B.: Query expansion using local and global document analysis. In: Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 4–11. ACM Press, New York (1996)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fu, G., Jones, C.B., Abdelmoty, A.I. (2005). Ontology-Based Spatial Query Expansion in Information Retrieval. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE. OTM 2005. Lecture Notes in Computer Science, vol 3761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575801_33

Download citation

  • DOI: https://doi.org/10.1007/11575801_33

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32120-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics