Semantic Rules for Context-Aware Geographical Information Retrieval

  • Carsten Keßler
  • Martin Raubal
  • Christoph Wosniok
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5741)

Abstract

Geographical information retrieval (GIR) can benefit from context information to adapt the results to a user’s current situation and personal preferences. In this respect, semantics-based GIR is especially challenging because context information – such as collected from sensors – is often provided through numeric values, which need to be mapped to ontological representations based on nominal symbols. The Web Ontology Language (OWL) lacks mathematical processing capabilities that require free variables, so that even basic comparisons and distance calculations are not possible. Therefore, the context information cannot be interpreted with respect to the task and the current user’s preferences. In this paper, we introduce an approach based on semantic rules that adds these processing capabilities to OWL ontologies. The task of recommending personalized surf spots based on user location and preferences serves as a case study to evaluate the capabilities of semantic rules for context-aware geographical information retrieval. We demonstrate how the Semantic Web Rule Language (SWRL) can be utilized to model user preferences and how execution of the rules successfully retrieves surf spots that match these preferences. While SWRL itself enables free variables, mathematical functions are added via built-ins – external libraries that are dynamically loaded during rule execution. Utilizing the same mechanism, we demonstrate how SWRL built-ins can query the Semantic Sensor Web to enable the consideration of real-time measurements and thus make geographical information retrieval truly context-aware.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Goodchild, M.F.: Citizens as voluntary sensors: Spatial data infrastructure in the world of web 2.0. International Journal of Spatial Data Infrastructures Research 2, 24–32 (2007)Google Scholar
  2. 2.
    Kraft, R., Chang, C.C., Maghoul, F., Kumar, R.: Searching with context. In: WWW 2006: Proceedings of the 15th international conference on World Wide Web, pp. 477–486. ACM Press, New York (2006)Google Scholar
  3. 3.
    Brown, P.J., Jones, G.J.F.: Context-aware retrieval: Exploring a new environment for information retrieval and information filtering. Personal and Ubiquitous Computing 5, 253–263 (2001)CrossRefGoogle Scholar
  4. 4.
    Jones, C.B., Purves, R.S.: Geographical information retrieval. International Journal of Geographical Information Science 22(3), 219–228 (2008)CrossRefGoogle Scholar
  5. 5.
    Abdelmoty, A.I., Smart, P.D., Jones, C.B., Fu, G., Finch, D.: A critical evaluation of ontology languages for geographical information retrieval. Journal of Visual Languages and Computing 16(4), 331–358 (2005)CrossRefGoogle Scholar
  6. 6.
    Bechhofer, S., van Harmelen, F., Hendler, J., Horrocks, I., McGuinness, D., Patel-Schneider, P.F., Stein, L.: OWL web ontology language reference. W3C recommendation, W3C (February 2004)Google Scholar
  7. 7.
    Stevens, S.S.: On the theory of scales of measurement. Science 103(2684), 677–680 (1946)CrossRefMATHGoogle Scholar
  8. 8.
    Raubal, M., Panov, I.: A formal model for mobile map adaptation. In: Gartner, G., Rehrl, K. (eds.) Location Based Services and TeleCartography II – From Sensor Fusion to Context Models. Selected Papers from the 5th International Symposium on LBS & TeleCartography 2008. Lecture Notes in Geoinformation and Cartography, pp. 11–34. Springer, Berlin (2009)Google Scholar
  9. 9.
    Wilkes, M., Janowicz, K.: A graph-based alignment approach to similarity between climbing routes. In: First International Workshop on Information Semantics and its Implications for Geographic Analysis (ISGA 2008) at GIScience (2008)Google Scholar
  10. 10.
    Rinner, C.: Multi-criteria evaluation in support of emergency response decision-making. In: Joint CIG/ISPRS Conference on Geomatics for Disaster and Risk Management (2007)Google Scholar
  11. 11.
    Gruber, T.: A translation approach to portable ontology specifications. Knowledge Acquisition 5(2), 199–220 (1993)CrossRefGoogle Scholar
  12. 12.
    Masolo, C., Borgo, S., Gangemi, A., Guarino, N., Oltramari, A., Schneider, L.: WonderWeb deliverable D17. the WonderWeb library of foundational ontologies and the DOLCE ontology. Technical report, ISTC-CNR (2002)Google Scholar
  13. 13.
    Schneider, L.: Designing foundational ontologies. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 91–104. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  14. 14.
    Mark, D., Smith, B., Tversky, B.: Ontology and geographic objects: An empirical study of cognitive categorization. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 283–298. Springer, Heidelberg (1999)Google Scholar
  15. 15.
    Frank, A.: Ontology for spatio-temporal databases. In: Sellis, T.K., Koubarakis, M., Frank, A., Grumbach, S., Güting, R.H., Jensen, C., Lorentzos, N.A., Manolopoulos, Y., Nardelli, E., Pernici, B., Theodoulidis, B., Tryfona, N., Schek, H.-J., Scholl, M.O. (eds.) Spatio-Temporal Databases. LNCS, vol. 2520, pp. 9–77. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  16. 16.
    Horrocks, I., Patel-Schneider, P.F., van Harmelen, F.: From \(\cal S\!H\!I\!Q\) and RDF to OWL: The making of a web ontology language. Journal of Web Semantics 1(1), 7–26 (2003)CrossRefGoogle Scholar
  17. 17.
    Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F.: The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)MATHGoogle Scholar
  18. 18.
    Bazire, M., Brézillon, P.: Understanding context before using it. In: Dey, A.K., Kokinov, B., Leake, D.B., Turner, R. (eds.) CONTEXT 2005. LNCS (LNAI), vol. 3554, pp. 29–40. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Dey, A.K.: Understanding and using context. Personal Ubiquitous Computing 5(1), 4–7 (2001)CrossRefGoogle Scholar
  20. 20.
    Loke, S.: Context-Aware Pervasive Systems: Architectures for a New Breed of Applications. Auerbach Publications (2006)Google Scholar
  21. 21.
    Wang, X., Dong, J.S., Chin, C., Hettiarachchi, S., Zhang, D.: Semantic space: An infrastructure for smart spaces. IEEE Pervasive Computing 3(3), 32–39 (2004)CrossRefGoogle Scholar
  22. 22.
    Chou, S., Hsieh, W., Gandon, F., Sadeh, N.: Semantic Web technologies for context-aware museum tour guide applications. In: 19th International Conference on Advanced Information Networking and Applications, 2005. AINA 2005, vol. 2 (2005)Google Scholar
  23. 23.
    Raento, M., Oulasvirta, A., Petit, R., Toivonen, H.: ContextPhone: A Prototyping Platform for Context-Aware Mobile Applications. IEEE Pervasive Computing 4(2), 51–59 (2005)CrossRefGoogle Scholar
  24. 24.
    Gu, T., Wang, X., Pung, H., Zhang, D.: An Ontology-based Context Model in Intelligent Environments. In: Proceedings of Communication Networks and Distributed Systems Modeling and Simulation Conference (2004)Google Scholar
  25. 25.
    Lawrence, S.: Context in web search. IEEE Data Engineering Bulletin 23(3), 25–32 (2000)Google Scholar
  26. 26.
    Bouquet, P., Donà, A., Serafini, L., Zanobini, S.: ConTeXtualized local ontologies specification via CTXML. In: AAAI-02 workshop on Meaning Negotiation, July 2002, vol. 28 (2002)Google Scholar
  27. 27.
    Borgida, A., Serafini, L.: Distributed description logics: Assimilating information from peer sources. Journal on Data Semantics 1, 153–184 (2003)MATHGoogle Scholar
  28. 28.
    Bouquet, P., Giunchiglia, F., Harmelen, F., Serafini, L., Stuckenschmidt, H.: C-OWL: Contextualizing ontologies. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 164–179. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  29. 29.
    Korpipää, P., Mäntyjärvi, J.: An ontology for mobile device sensor-based context awareness. In: Blackburn, P., Ghidini, C., Turner, R.M., Giunchiglia, F. (eds.) CONTEXT 2003. LNCS (LNAI), vol. 2680, pp. 451–458. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  30. 30.
    Zwaal, H., Hutschemaekers, M., Verheijen, M.: Manipulating context information with SWRL (A-MUSE Deliverable D3.12) (2006), https://doc.telin.nl/dscgi/ds.py/Get/File-62333/Manipulating%20context%20information%20with%20SWRL (last accessed February 22, 2009)
  31. 31.
    Goodchild, M.F., Egenhofer, M.J., Kemp, K.K., Mark, D.M., Sheppard, E.: Introduction to the Varenius project. International Journal of Geographical Information Science 13(8), 731–745 (1999)CrossRefGoogle Scholar
  32. 32.
    Horrocks, I., Patel-Schneider, P.F., Boley, H., Tabet, S., Grosof, B., Dean, M.: SWRL: A semantic web rule language combining OWL and RuleML. W3C Member Submission May 21, 2004, http://www.w3.org/Submission/2004/SUBM-SWRL-20040521/ (last accessed February 4, 2009)
  33. 33.
    Horn, A.: On sentences which are true of direct unions of algebras. Journal of Symbolic Logic 16, 14–21 (1951)MathSciNetCrossRefMATHGoogle Scholar
  34. 34.
    O’Connor, M., Knublauch, H., Tu, S., Grosof, B., Dean, M., Grosso, W., Musen, M.: Supporting rule system interoperability on the semantic web with SWRL. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 974–986. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  35. 35.
    Biezunski, M., Bryan, M., Newcomb, S.R.: ISO/IEC 13250:2000 topic maps: Information technology – document description and markup languages (December 1999), http://www.y12.doe.gov/sgml/sc34/document/0129.pdf (last accessed February 10, 2009)
  36. 36.
    Gärdenfors, P.: Conceptual Spaces - The Geometry of Thought. Bradford Books, MIT Press, Cambridge (2000)Google Scholar
  37. 37.
    Mascolo, C., Capra, L., Emmerich, W.: Mobile computing middleware. In: Gregori, E., Anastasi, G., Basagni, S. (eds.) NETWORKING 2002. LNCS, vol. 2497, pp. 20–58. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  38. 38.
    Pepper, S., Grønmo, G.O.: Towards a general theory of scope. In: Extreme Markup Languages 2001, Montréal, Québec, August 14-17 (2001)Google Scholar
  39. 39.
    Horrocks, I.: OWL rules. In: W3C Workshop on Rule Languages for Interoperability (2005)Google Scholar
  40. 40.
    Stefanidis, A., Nittel, S.: GeoSensor Networks. CRC Press, Boca Raton (2004)CrossRefGoogle Scholar
  41. 41.
    Sheth, A., Henson, C., Sahoo, S.S.: Semantic sensor web. Internet Computing. IEEE 12(4), 78–83 (2008)Google Scholar
  42. 42.
    Open Geospatial Consortium Inc.: Sensor observation service. OpenGIS implementation standard, OGC 06-009r6. Technical report (2007)Google Scholar
  43. 43.
    Keßler, C., Raubal, M., Janowicz, K.: The effect of context on semantic similarity measurement. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2007, Part II. LNCS, vol. 4806, pp. 1274–1284. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  44. 44.
    Janowicz, K.: Kinds of contexts and their impact on semantic similarity measurement. In: 5th IEEE Workshop on Context Modeling and Reasoning (CoMoRea 2008), Hong Kong, pp. 441–446. IEEE Computer Society, Los Alamitos (2008)Google Scholar
  45. 45.
    Rodríguez, A., Egenhofer, M.: Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure. International Journal of Geographical Information Science 18(3), 229–256 (2004)CrossRefGoogle Scholar
  46. 46.
    Janowicz, K., Keßler, C., Schwarz, M., Wilkes, M., Panov, I., Espeter, M., Bäumer, B.: Algorithm, implementation and application of the SIM-DL similarity server. In: Fonseca, F., Rodríguez, M.A., Levashkin, S. (eds.) GeoS 2007. LNCS, vol. 4853, pp. 128–145. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  47. 47.
    Janowicz, K., Keßler, C., Panov, I., Wilkes, M., Espeter, M., Schwarz, M.: A study on the cognitive plausibility of SIM-DL similarity rankings for geographic feature types. In: Bernard, L., Friis-Christensen, A., Pundt, H. (eds.) The European Information Society. Proceedings of the 11th AGILE International Conference on Geographic Information Science. Lecture Notes on Geo-Information, pp. 115–134. Springer, Heidelberg (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Carsten Keßler
    • 1
  • Martin Raubal
    • 2
  • Christoph Wosniok
    • 1
  1. 1.Institute for GeoinformaticsUniversity of MünsterGermany
  2. 2.Department of GeographyUniversity of CaliforniaSanta BarbaraUSA

Personalised recommendations