On the Effect of Location Uncertainty in Spatial Querying
| Autor: | Yannis Theodoridis, Kostas Gratsias, Elias Frentzos |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Geographic information system
Query string Range query (data structures) Computer science business.industry Spatial database Data field computer.software_genre Field (geography) Computer Science Applications Spatial query Data point Computational Theory and Mathematics Search algorithm Data mining business Spatial analysis computer Information Systems |
| Zdroj: | IEEE Transactions on Knowledge and Data Engineering. 21:366-383 |
| ISSN: | 1041-4347 |
| DOI: | 10.1109/tkde.2008.164 |
| Popis: | An emerging topic in the field of spatial data management is the handling of location uncertainty of spatial objects, mainly due to inaccurate measurements. The literature on location uncertainty so far has focused on modifying traditional spatial search algorithms in order to handle the impact of objects' location uncertainty in query results. In this paper, we present the first, to the best of our knowledge, theoretical analysis that estimates the average number of false hits introduced in the results of rectangular range queries in the case of data points uniformly distributed in 2D space. Then, we relax the original distribution assumptions showing how to deal with arbitrarily distributed data points and more realistic location uncertainty distributions. The accuracy of the results of our analytical approach is demonstrated through an extensive experimental study using various synthetic and real datasets. Our proposal can be directly employed in spatial database systems in order to provide users with the accuracy of spatial query results based only on known dataset and query parameters. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|