Efficient evaluation of imprecise location-dependent queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 586-595

  Chen, Jinchuan ^a   Cheng, Reynold ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTER SIMULATION; INFORMATION SERVICES; MEASUREMENT ERRORS; MESSAGE PASSING; UNCERTAINTY ANALYSIS;

LOCATION-BASED SERVICES; LOCATION-DEPENDENT QUERIES; REALISTIC DATASET; SAMPLING ERROR;

QUERY PROCESSING;

EID: 34548740732     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367904     Document Type: Conference Paper

References (21)

1. A. R. Beresford and F. Stajano. Location Privacy in Pervasive Computing. IEEE Pervasive Computing, 2(1), 2003.
2. M. Berg, M. Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry - Algorithms and Applications, 2nd ed. Springer Verlag, 2000.
3. R. Cheng, D. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In Proc. ACM SIGMOD, 2003.
4. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. IEEE TKDE, 16(9), Sept. 2004.
5. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. S. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proc. VLDB, 2004.
6. R. Cheng, Y. Zhang, E. Bertino, and S. Prabhakar. Preserving user location privacy in mobile data management infrastructures. In Proc. of the 6th Workshop on Privacy Enhancing Technologies, June 2006.
7. D.Pfoser and C. Jensen. Capturing the uncertainty of moving-objects representations. In Proc. SSDBM, 1999.
8. B. Gedik and L. Liu. Mobieyes: Distributed, processing of continuously moving queries on moving objects in a mobile system. In EDBT, 2004.
9. B. Gedik and L. Liu. A customizable k-anonymity model for protecting location privacy. In ICDCS, 2005.
10. A. Guttman. R-trees: A dynamic index structure for spatial searching. Proc. of the ACM SIGMOD Int'l. Conf., 1984.
11. H. Hu and D. Lee. Range nearest-neighbor query. IEEE TKDE, 18(1), 2006.
12. S. Ilarri, E. Mena, and A. Illarramendi. Location-dependent queries in mobile contexts: Distributed processing using mobile agents. ACMTMC, 5(8), August 2006.
13. D. Lee, J. Xu, and B. Zheng. Data management in location-dependent information services. IEEE Pervasive Computing, 1(3), 2002.
14. M.Hadjieleftheriou. Spatial index library version 0.44.2b.
15. M. F. Mokbel, C.-Y. Chow, and W. G. Aref. The new casper: Query processing for location services without compromising privacy. In VLDB, 2006.
16. J. Nievergelt, H. Hinterberger, and K. Sevcik. The grid file: an adaptable, symmetric multikey file structure. ACM Trans. Database Syst., 9(1), 1984.
17. P. A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Querying the uncertain position of moving objects. In Temporal Databases: Research and Practice. 1998.
18. Z. Song and N. Roussopoulos. K-nearest neighbor search for moving query point. In Proc. SSTD, 2001.
19. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In Proc. VLDB, 2005.
20. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In Proc. VLDB, 2002.
21. J. Warrior, E. McHenry, and K. McGee. They know where you are. Spectrum, 40(7):20- 25, July 2003.