Handling location uncertainty in probabilistic location-dependent queries

Bernad, Jorge (Universidad de Zaragoza) ; Bobed, Carlos (Universidad de Zaragoza) ; Ilarri, Sergio (Universidad de Zaragoza) ; Mena, Eduardo (Universidad de Zaragoza)
Handling location uncertainty in probabilistic location-dependent queries
Resumen: Location-based services have motivated intensive research in the field of mobile computing, and particularly on location-dependent queries. Existing approaches usually assume that the location data are expressed at a fine geographic precision (physical coordinates such as GPS). However, many positioning mechanisms are subject to an inherent imprecision (e.g., the cell-id mechanism used in cellular networks can only determine the cell where a certain moving object is located). Moreover, even a GPS location can be subject to an error or be obfuscated for privacy reasons. Thus, moving objects can be considered to be associated not to an exact location, but to an uncertainty area where they can be located. In this paper, we analyze the problem introduced by the imprecision of the location data available in the data sources by modeling them using uncertainty areas. To do so, we propose to use a higher-level representation of locations which includes uncertainty, formalizing the concept of uncertainty location granule. This allows us to consider probabilistic location-dependent queries, among which we will focus on probabilistic inside (range) constraints. The adopted model allows us to develop a systematic and efficient approach for processing this kind of queries. An experimental evaluation shows that these probabilistic queries can be supported efficiently.
Idioma: Inglés
DOI: 10.1016/j.ins.2017.01.029
Año: 2017
Publicado en: Information Sciences 388-389 (2017), 154-171 [15 p.]
ISSN: 0020-0255

Factor impacto JCR: 4.305 (2017)
Categ. JCR: COMPUTER SCIENCE, INFORMATION SYSTEMS rank: 12 / 148 = 0.081 (2017) - Q1 - T1
Factor impacto SCIMAGO: 1.635 - Artificial Intelligence (Q1) - Computer Science Applications (Q1) - Theoretical Computer Science (Q1) - Information Systems and Management (Q1) - Software (Q1) - Control and Systems Engineering (Q1)

Financiación: info:eu-repo/grantAgreement/ES/MINECO/TIN2013-46238-C4-4-R
Tipo y forma: Article (PostPrint)
Área (Departamento): Área Lenguajes y Sistemas Inf. (Dpto. Informát.Ingenie.Sistms.)
Exportado de SIDERAL (2019-11-13-13:45:44)


Visitas y descargas

Este artículo se encuentra en las siguientes colecciones:
articulos



 Notice créée le 2019-06-07, modifiée le 2019-11-13


Postprint:
 PDF
Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)