|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  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. 366-383, 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 = {1041-4347}, year = {2009}, pages = {366-383}, 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 - 1041-4347 SP366 EP383 EPD - 366-383 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. 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.