Skip to main content
SpringerLink
Log in

Exploiting the Semantics of Location Granules in Location-Dependent Queries

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2010)

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

Abstract

The need for location-based services has motivated an important research effort in the efficient processing of location-dependent queries. Most of the existing approaches only deal with locations at maximum precision (e.g., GPS coordinates). However, due to imprecision or expressivity requirements, there are situations in which locations must be handled at different granularity levels (e.g., neighborhoods, cities, states, etc.). Indeed, whenever a set of locations are represented together as a granule, a meaning is implicitly given to the set. So, the use of different granularities brings different semantics to the location data.

In this paper, we propose the use of semantic location granules to enhance the expressivity of location-dependent queries. This is done by exploiting the semantic information that is asserted about different granularity levels. This information could be, for example, the cost incurred by a moving object to traverse a spatial area or a requirement to traverse a connection (e.g., need of a visa or passport). In particular, we propose: 1) an ontological model for describing the semantics inherent to location granules; 2) an upper-level ontology that can be extended and adapted to different scenarios; and 3) the use of a reasoner to exploit the semantics expressed in the ontologies, to make it possible to add new query constraints and so extend the expressivity of the queries.

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

Access this chapter

Log in via an institution
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. Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Pastel-Scheneider, P.: The Description Logic Handbook. In: Theory, Implementation and Applications. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  2. Bittner, T., Donnelly, M., Smith, B.: A spatio-temporal ontology for geographic information integration. International Journal of Geographical Information Science 23, 765–798 (2009)

    Article  Google Scholar 

  3. Cai, G.: Contextualization of geospatial database semantics for human–GIS interaction. Geoinformatica 11, 217–237 (2007)

    Article  Google Scholar 

  4. Cai, Y., Hua, K.A., Cao, G., Xu, T.: Real-time processing of range-monitoring queries in heterogeneous mobile databases. IEEE Transactions on Mobile Computing 5, 931–942 (2006)

    Article  Google Scholar 

  5. Camossi, E., Bertolotto, M., Bertino, E., Guerrini, G.: Issues on modeling spatial granularities. In: COSIT 2003 Workshop: Fundamental Issues in Spatial and Geographic Ontology, Ittingen, Switzerland. Springer, Heidelberg (September 2003)

    Google Scholar 

  6. Camossi, E., Bertolotto, M., Bertino, E., Guerrini, G.: A multigranular spatiotemporal data model. In: 11th ACM Intl. Symposium on Advances in Geographic Information Systems (GIS 2003), New Orleans, Louisiana, USA, pp. 94–101. ACM, New York (2003)

    Chapter  Google Scholar 

  7. Dobson, S.: Leveraging the subtleties of location. In: 2005 Joint Conference on Smart Objects and Ambient Intelligence (sOc-EUSAI 2005), Grenoble, France, pp. 189–193. ACM, New York (2005)

    Google Scholar 

  8. Fonseca, F., Egenhofer, M., Agouris, P., Câmara, C.: Using ontologies for integrated geographic information systems. Transactions in GIS 6, 231–257 (2002)

    Article  Google Scholar 

  9. Fonseca, F., Egenhofer, M., Davis, C., Câmara, G.: Semantic granularity in ontology-driven geographic information systems. Annals of Mathematics and Artificial Intelligence 36(1-2), 121–151 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  10. Gedik, B., Liu, L.: Mobieyes: A distributed location monitoring service using moving location queries. IEEE Transactions on Mobile Computing 5(10), 1384–1402 (2006)

    Article  Google Scholar 

  11. Gruber, T.R.: Towards principles for the design of ontologies used for knowledge sharing. In: Guarino, N., Poli, R. (eds.) Formal Ontology in Conceptual Analysis and Knowledge Representation, Deventer, The Netherlands. Kluwer Academic Publishers, Dordrecht (1993)

    Google Scholar 

  12. Grütter, R., Scharrenbach, T., Bauer-Messmer, B.: Improving an RCC-derived geospatial approximation by OWL axioms. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 293–306. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  13. Hitzler, P., Krötzsch, M., Parsia, B., Patel-Schneider, P.F., Rudolph, S.: OWL 2 web ontology language primer. W3C Recommendation (November 2009)

    Google Scholar 

  14. Hoareau, C., Satoh, I.: A model checking-based approach for location query processing in pervasive computing environments. In: OTM 2007 Workshops (PerSys 2007), Algarve, Portugal, November 2007, pp. 866–875. Springer, Heidelberg (2007)

    Google Scholar 

  15. 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 2004)

    Google Scholar 

  16. Huang, R., Peng, Z.R.: A spatiotemporal data model for dynamic transit networks. International Journal of Geographical Information Science 22, 527–545 (2008)

    Article  Google Scholar 

  17. Ilarri, S., Corral, A., Bobed, C., Mena, E.: Probabilistic granule-based inside and nearest neighbor queries. In: Grundspenkis, J., Morzy, T., Vossen, G. (eds.) ADBIS 2009. LNCS, vol. 5739, pp. 103–117. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  18. Ilarri, S., Mena, E., Bobed, C.: Processing location-dependent queries with location granules. In: OTM 2007 Workshops (PerSys 2007), Algarve, Portugal, pp. 856–866. Springer, Heidelberg (November 2007)

    Google Scholar 

  19. Ilarri, S., Mena, E., Illarramendi, A.: Location-dependent queries in mobile contexts: Distributed processing using mobile agents. IEEE Transactions in Mobile Computing 5(8), 1029–1043 (2006)

    Article  Google Scholar 

  20. Ilarri, S., Mena, E., Illarramendi, A.: Location-dependent query processing: Where we are and where we are heading. ACM Computing Surveys 42(3), 1–73 (2010)

    Article  Google Scholar 

  21. Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: 3rd. Intl. Conference on Knowledge Representation and Reasoning, pp. 165–176. Morgan Kauffmann, San Francisco (1992)

    Google Scholar 

  22. Schiller, J., Voisard, A. (eds.): Location-Based Services. Morgan Kaufmann, San Francisco (2004)

    Google Scholar 

  23. Stevenson, G., Ye, J., Dobson, S., Nixon, P.: LOC8: A location model and extensible framework for programming with location. IEEE Pervasive Computing 9, 28–37 (2010)

    Article  Google Scholar 

  24. Vazirgiannis, M., Wolfson, O.: A spatiotemporal model and language for moving objects on road networks. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 20–35. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  25. Visser, U., Stuckenschmidt, H., Schuster, G., Vögele, T.: Ontologies for geographic information processing. Computers & Geosciences 28, 103–117 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IIS Department, University of Zaragoza, 50018, Zaragoza, Spain

    Carlos Bobed, Sergio Ilarri & Eduardo Mena

Authors
  1. Carlos Bobed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergio Ilarri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eduardo Mena
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Infoamtion Science, University of Genova, Via Dodecaneso, 35, 16146, Genova, Italy

    Barbara Catania

  2. Faculty of Science, Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja Obradovica 4, 21000, Novi Sad, Serbia

    Mirjana Ivanović

  3. Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel, Olshausenstr. 40, 24098, Kiel, Germany

    Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bobed, C., Ilarri, S., Mena, E. (2010). Exploiting the Semantics of Location Granules in Location-Dependent Queries. In: Catania, B., Ivanović, M., Thalheim, B. (eds) Advances in Databases and Information Systems. ADBIS 2010. Lecture Notes in Computer Science, vol 6295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15576-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15576-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15575-8

  • Online ISBN: 978-3-642-15576-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation