Abstract
Existing approaches for the processing of location-dependent queries implicitly assume location data expressed at maximum precision (e.g., GPS). However, there exist applications where managing location data with this precision is not required and may even be inconvenient. Thus, for example, a user could just be interested in the city that a train is currently traversing. In this situation, retrieving the precise geographic coordinates would lead to an unnecessary overhead in terms of the data communications needed to track the continuously changing current location. Moreover, the user would need some mechanism to translate the coordinates into the corresponding city.
In this paper, we stress the importance of a query processing approach that adapts itself to the needs of the user and the level of resolution required: the user should be able to express queries and retrieve results according to his/her own terminology for locations (GPS, cities, states, provinces, or any other geographical area). We have implemented a prototype to test the functionality and the interest of location granules and show the independence between the query processing approach and different ways of presenting the answers.
Keywords
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.
This work is supported by the CICYT project TIN2004-07999-C02-02.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Schiller, J., Voisard, A. (eds.): Location-Based Services. Morgan Kaufmann, San Francisco (2004)
Cai, Y., Hua, K.A., Cao, G., Xu, T.: Real-time processing of range-monitoring queries in heterogeneous mobile databases. IEEE TMC 5(7), 931–942 (2006)
Gedik, B., Liu, L.: MobiEyes: A distributed location monitoring service using moving location queries. IEEE TMC 5(10), 1384–1402 (2006)
Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: 13th Intl. Conference on Data Engineering (ICDE 1997), Birmingham, United Kingdom, pp. 422–432. IEEE Computer Society Press, Los Alamitos (1997)
Stolze, K.: SQL/MM spatial - the standard to manage spatial data in a relational database system. In: Datenbanksysteme für Business, Technologie und Web (BTW 2003), February 2003. Lecture Notes in Informatics (LNI), vol. 26, pp. 247–264 (2003)
Ilarri, S., Mena, E., Illarramendi, A.: Location-dependent queries in mobile contexts: Distributed processing using mobile agents. IEEE TMC 5(8), 1029–1043 (2006)
Kreveld, M.: Computational geometry: Its objectives and relation to GIS. Nederlandse Commissie voor Geodesie (NCG), 1–8 (2006)
Duckham, M., Kulik, L.: A formal model of obfuscation and negotiation for location privacy. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 152–170. Springer, Heidelberg (2005)
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)
Camossi, E., Bertolotto, M., Bertino, E., Guerrini, G.: Issues on modeling spatial granularities. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, Springer, Heidelberg (2003)
Seydim, A.Y., Dunham, M.H., Kumar, V.: Location dependent query processing. In: 2nd ACM Intl. Workshop on Data engineering for Wireless and Mobile Access (MobiDe 2001), pp. 47–53. ACM Press, New York (2001)
Roth, J.: The role of semantic locations for mobile information access. In: 35th Annual GI Conference, Bonn, Germany, September 2005. Lecture Notes in Informatics (LNI), vol. 2, pp. 538–542 (2005)
Malinowski, E., Zimányi, E.: Spatial hierarchies and topological relationships in the spatial MultiDimER model. In: Jackson, M., Nelson, D., Stirk, S. (eds.) Database: Enterprise, Skills and Innovation. LNCS, vol. 3567, pp. 17–28. Springer, Heidelberg (2005)
Staab, S., Studer, R. (eds.): Handbook on Ontologies. Intl. Handbooks on Information Systems. Springer, Heidelberg (2004)
Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM TODS 29(3), 463–507 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ilarri, S., Mena, E., Bobed, C. (2007). Processing Location-Dependent Queries with Location Granules. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops. OTM 2007. Lecture Notes in Computer Science, vol 4806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76890-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-76890-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76889-0
Online ISBN: 978-3-540-76890-6
eBook Packages: Computer ScienceComputer Science (R0)