Subscribe

Issue No.03 - March (2009 vol.21)

pp: 366-383

Elias Frentzos , University of Piraeus, Piraeus

Kostas Gratsias , University of Piraeus, Piraeus

Yannis Theodoridis , University of Piraeus, Piraeus

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.164

ABSTRACT

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

INDEX TERMS

Spatial databases, Spatial databases and GIS

CITATION

Elias Frentzos, Kostas Gratsias, Yannis Theodoridis, "On the Effect of Location Uncertainty in Spatial Querying",

*IEEE Transactions on Knowledge & Data Engineering*, vol.21, no. 3, pp. 366-383, March 2009, doi:10.1109/TKDE.2008.164REFERENCES

- [1] S. Acharya, V. Poosala, and S. Ramaswamy, “Selectivity Estimation in Spatial Databases,”
Proc. ACM SIGMOD '99, pp. 13-24, 1999.- [2] P.K. Agarwal, E. Flato, and D. Halperin, “Polygon Decomposition for Efficient Construction of Minkowski Sums,”
Computational Geometry, vol. 21, nos. 1/2, pp. 39-61, 2002.- [3] G. Barequet, A.J. Briggs, M.T. Dickerson, and M.T. Goodrich, “Offset-Polygon Annulus Placement Problems,”
Computational Geometry: Theory and Applications, vol. 11, nos. 3/4, pp. 125-141, 1998.- [4] A.R. Beresford and F. Stajano, “Location Privacy in Pervasive Computing,”
IEEE Pervasive Computing, vol. 2, no. 1, 2003.- [5] J. Chen and R. Cheng, “Efficient Evaluation of Imprecise Location-Dependent Queries,”
Proc. 23rd Int'l Conf. Data Eng. (ICDE '07), pp. 586-595, 2007.- [6] R. Cheng, D. Kalashnikov, and S. Prabhakar, “Querying Imprecise Data in Moving Object Environments,”
IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1112-1127, Sept. 2004.- [7] R. Cheng, Y. Zhang, E. Bertino, and S. Prabhakar, “Preserving User Location Privacy in Mobile Data Management Infrastructures,”
Proc. Sixth Workshop Privacy Enhancing Technologies (PET'06), June 2006.- [8] R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J.S. Vitter, “Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data,”
Proc. 30th Int'l Conf. Very Large Data Bases (VLDB '04), pp. 876-887, 2004.- [9] X. Dai, M.L. Yiu, N. Mamoulis, Y. Tao, and M. Vaitis, “Probabilistic Spatial Queries on Existentially Uncertain Data,”
Proc. Ninth Int'l Symp. Spatial and Temporal Databases (SSTD '05), pp. 254-272, 2005.- [10] B. Gedik and L. Liu, “A Customizable $k$ -Anonymity Model for Protecting Location Privacy,”
Proc. 25th Int'l Conf. Distributed Computing Systems (ICDCS), 2005.- [11] Y. Ioannidis, “Universality of Serial Histograms,”
Proc. 19th Int'l Conf. Very Large Data Bases (VLDB '93), pp. 256-267, 1993.- [12] Y. Ioannidis, “Emerging Open Agoras of Data and Information,”
Proc. 23rd Int'l Conf. Data Eng. (ICDE '07), pp. 1-5, 2007.- [13] Y. Ioannidis and V. Poosala, “Balancing Histogram Optimality and Practicality for Query Result Size Estimation,”
Proc. ACM SIGMOD '95, pp. 233-244, 1995.- [14] C.S. Jensen, A. Kligys, T.B. Pedersen, C.E. Dyreson, and I. Timko, “Multidimensional Data Modeling for Location-Based Services,”
VLDB J., vol. 13, no. 1, pp. 1-21, 2004.- [15] A. Leick,
GPS Satellite Surveying. John Wiley & Sons, 1995.- [16] J. Ni, C.V. Ravishankar, and B. Bhanu, “Probabilistic Spatial Database Operations,”
Proc. Eighth Int'l Symp. Spatial and Temporal Databases (SSTD '03), pp. 140-158, 2003.- [17] D. Pfoser, N. Tryfona, and C.S. Jensen, “Indeterminacy andSpatiotemporal Data: Basic Definitions and Case Study,”
GeoInformatica, vol. 9, no. 3, pp. 211-236, 2005.- [18]
PostGIS, http:/postgis.refractions.net, (accessed Nov. 2007). - [19]
PostgreSQL, http:/www.postgresql.org, (accessed Nov. 2007). - [20] P. Rigaux, M. Scholl, and A. Voisard,
Spatial Databases with Application to GIS. Morgan Kaufmann, 2002.- [21] Y. Tao, X. Xiao, and R. Cheng, “Range Search on Multi-Dimensional Uncertain Data,”
ACM Trans. Database Systems, vol. 32, no. 3, 2007.- [22] Y. Tao, J. Zhang, D. Papadias, and N. Mamoulis, “An Efficient Cost Model for Optimization of Nearest Neighbor Search in Low and Medium Dimensional Spaces,”
IEEE Trans. Knowledge and Data Eng., vol. 16, no. 10, pp. 1169-1184, Oct. 2004.- [23]
The R-Tree Portal, Y. Theodoridis, ed., http:/www.rtreeportal.org, (accessed Nov. 2007). - [24] Y. Theodoridis and T. Sellis, “A Model for the Prediction of $R$ -Tree Performance,”
Proc. 15th ACM Symp. Principles of Database Systems (PODS '96), pp. 161-171, 1996.- [25] G. Trajcevski, “Probabilistic Range Queries in Moving Objects Databases with Uncertainty,”
Proc. Third ACM Int'l Workshop Data Eng. for Wireless and Mobile Access (MobiDE '03), pp. 39-45, 2003.- [26] G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain, “Managing Uncertainty in Moving Objects Databases,”
ACM Trans. Database Systems, vol. 29, no. 3, pp. 463-507, 2004.- [27] X. Yu and S. Mehrotra, “Capturing Uncertainty in Spatial Queries over Imprecise Data,”
Proc. 14th Int'l Conf. Database and Expert Systems Applications (DEXA '03), pp. 192-201, 2003.- [28] Wolfram Research,
Mathematica Version 5.2, http:/www. wolfram.com/, accessed, Nov. 2007. - [29] O. Wolfson, P.A. Sistla, S. Chamberlain, and Y. Yesha, “Updating and Querying Databases that Track Mobile Units,”
Distributed and Parallel Databases, vol. 7, no. 3, pp. 257-387, 1999. |