Probabilistic Granule-Based Inside and Nearest Neighbor Queries

The development of location-based services and advances in the field of mobile computing have motivated an intensive research effort devoted to the efficient processing of location-dependent queries. In this context, it is usually assumed that location data are expressed at a fine geographic precision. Adding support for location granules means that the user is able to use his/her own terminology for locations (e.g., GPS, cities, states, provinces, etc.), which may have an impact in the semantics of the query, the way the results are presented, and the performance of the query processing. Along with its advantages, the management of the so-called location granules introduces new challenges for query processing. In this paper, we analyze two popular location-dependent constraints, inside and nearest neighbors, and enhance them with the possibility to specify location granules. In this context, we study the problem that arises when the locations of the objects are subject to some impr...

• Type: Conference
• Year: 2009
• Where: ADBIS
• Authors: Sergio Ilarri, Antonio Corral, Carlos Bobed, Eduardo Mena
• Keywords: ADBIS 2009, Database, Location Granules, Query Processing, fine Geographic Precision