
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Elias Frentzos, Kostas Gratsias, Yannis Theodoridis, "On the Effect of Location Uncertainty in Spatial Querying," IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 3, pp. 366383, March, 2009.  
BibTex  x  
@article{ 10.1109/TKDE.2008.164, author = {Elias Frentzos and Kostas Gratsias and Yannis Theodoridis}, title = {On the Effect of Location Uncertainty in Spatial Querying}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {21}, number = {3}, issn = {10414347}, year = {2009}, pages = {366383}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.164}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  On the Effect of Location Uncertainty in Spatial Querying IS  3 SN  10414347 SP366 EP383 EPD  366383 A1  Elias Frentzos, A1  Kostas Gratsias, A1  Yannis Theodoridis, PY  2009 KW  Spatial databases KW  Spatial databases and GIS VL  21 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] S. Acharya, V. Poosala, and S. Ramaswamy, “Selectivity Estimation in Spatial Databases,” Proc. ACM SIGMOD '99, pp. 1324, 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. 3961, 2002.
[3] G. Barequet, A.J. Briggs, M.T. Dickerson, and M.T. Goodrich, “OffsetPolygon Annulus Placement Problems,” Computational Geometry: Theory and Applications, vol. 11, nos. 3/4, pp. 125141, 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 LocationDependent Queries,” Proc. 23rd Int'l Conf. Data Eng. (ICDE '07), pp. 586595, 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. 11121127, 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. 876887, 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. 254272, 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. 256267, 1993.
[12] Y. Ioannidis, “Emerging Open Agoras of Data and Information,” Proc. 23rd Int'l Conf. Data Eng. (ICDE '07), pp. 15, 2007.
[13] Y. Ioannidis and V. Poosala, “Balancing Histogram Optimality and Practicality for Query Result Size Estimation,” Proc. ACM SIGMOD '95, pp. 233244, 1995.
[14] C.S. Jensen, A. Kligys, T.B. Pedersen, C.E. Dyreson, and I. Timko, “Multidimensional Data Modeling for LocationBased Services,” VLDB J., vol. 13, no. 1, pp. 121, 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. 140158, 2003.
[17] D. Pfoser, N. Tryfona, and C.S. Jensen, “Indeterminacy andSpatiotemporal Data: Basic Definitions and Case Study,” GeoInformatica, vol. 9, no. 3, pp. 211236, 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 MultiDimensional 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. 11691184, Oct. 2004.
[23] The RTree 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. 161171, 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. 3945, 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. 463507, 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. 192201, 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. 257387, 1999.