Semantic Location Based Services for Smart Spaces

  • Kostas Kolomvatsos
  • Vassilis Papataxiarhis
  • Vassileios Tsetsos

Enhancing the physical environment of users with IT and communication elements is one of the main objectives of the pervasive computing paradigm. The so-called “smart spaces”, which are typical pervasive computing environments, combine computing infrastructure with intelligent and context-aware services in order to advance the users' computing experience. In this paper we describe a metadata-based infrastructure that is required for delivering semantics-aware location-based services in smart spaces. This infrastructure involves geometric and ontological spatial representation as well as graph- and knowledge-based navigation algorithms.


User Profile Pervasive Computing Path Selection Smart Space Navigation Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Virrantaus, K., Markkula, J., Garmash, A., Terziyan, Y.V., ‘Developing GIS-Supported Location-Based Services’, InProc. of WGIS'2001 — First International Workshop on Web Geographical Information Systems., Kyoto, Japan., pp 423–432, 2001.Google Scholar
  2. 2.
    Weiser, M. ‘The computer for the twenty-first century’, Scientific American, 265(3):94– 104, Sept. 1991.CrossRefGoogle Scholar
  3. 3.
    Satyanarayanan, M. “Pervasive computing: vision and challenges”, IEEE Personal Communications, Aug. 2001, Vol. 8, No. 4.Google Scholar
  4. 4.
    Tsetsos V., Anagnostopoulos C., Kikiras P., and Hadjiefthymiades S., “Semantically Enriched Navigation for Indoor Environments”, International Journal of Web and Grid Services (IJWGS), Vol.4, No.2, Inderscience Publ, December 2006.Google Scholar
  5. 5.
    Current, J., and Marsh, M. “Multiple transportation network design and routing problems: taxonomy and annotation”, European Journal of Operational Research, 65, 4–19, 1993MATHCrossRefGoogle Scholar
  6. 6.
    Serafini, P. Some considerations about computational complexity for multi objective combinatorial problems. In J. Jahn and W. Krabs, editors, Recent advances and historical development of vector optimization, volume 294 of Lecture Notes in Economics and Mathematical Systems. Springer Verlag, Berlin, 1986.Google Scholar
  7. 7.
    Forgy, C. “Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem”, Artificial Intelligence, 19, pp 17–37, 1982CrossRefGoogle Scholar
  8. 8.
    Bikakis, A., Patkos, T., Antoniou, G., Papadopouli, M., and Plexousakis, D. “A Semantic-based Framework for Context-aware Pedestrian Guiding Services”, 2nd International Workshop on Semantic Web Technology For Ubiquitous and Mobile Applications (SWUMA), Riva del Garda, Trentino, Italy, August 2006Google Scholar
  9. 9.
    Hu, H., and Lee, D.L. (2004) ‘Semantic Location Modeling for Location Navigation in Mobile Environment’, IEEE Mobile Data Management, pp. 52–61.Google Scholar
  10. 10.
    Coenen, F. and Visser, P., ‘A Core Ontology for Spatial Reasoning’. Department of Computer Science, University of Liverpool, 1998.Google Scholar
  11. 11.
    Flury, T., Privat, G., Ramparany, F. ‘OWL-based location ontology for content-aware services’, Proc. Artificial Intelligence in Mobile Systems, Nottingham, pp52–58, 2004.Google Scholar
  12. 12.
    Kim, J. W., Kim, J. Y., Hwang, H. S., Park, S. S., Kim, C. S., Park, S. G. ‘The Semantic Web Approach in Location Based Services’, in ‘Computational Intelligence and its Applications’, ICCSA 2005, Singapore, Springer, pp 127–136.Google Scholar
  13. 13.
    Horrocks, I., Patel-Schneider, P.F., Boley, H., Tabet, S., Grosof, B., & Dean, M. (2004b). SWRL: A Semantic Web Rule Language Combining OWL and RuleML, W3C Member Submission, 21 May 2004.
  14. 14.
    Duckham, M. and Kulik, L., “Simplest Paths: Automated route selection for navigation,” Accepted for COSIT'03, Lecture Notes in Computer Science, Springer-Verlag, 2003.Google Scholar
  15. 15.
    Forgy, C.L. 1982. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19:17–37.CrossRefGoogle Scholar
  16. 16.
    J. Y. Yen, Finding the k shortest loopless paths in a network. Management Science, 17:712– 716, 1971MATHMathSciNetCrossRefGoogle Scholar
  17. 17.
    User Navigation Ontology, available at
  18. 18.
    Indoor Navigation Ontology, available at
  19. 19.
    OWL Web Ontology Language Guide, Retrieved January 19, 2008 from

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Pervasive Computing Research Group, Department of Informatics & TelecommunicationsUniversity of Athens, PanepistimiopolisIlissiaGreece

Personalised recommendations