Privacy protected spatial query processing for advanced location based services

Wireless Personal Communications

Volumn 51, Issue 1, 2009, Pages 53-65

  Ku, Wei Shinn ^a   Chen, Yu ^b   Zimmermann, Roger ^c  

^a AUBURN UNIVERSITY   (United States)

^b State University of New York at Binghamton   (United States)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Location based services; Mobile data management; Privacy protection

Indexed keywords

CELL PHONE; EFFECTIVE LOCATION; EUCLIDEAN SPACES; EXTENSIVE SIMULATIONS; K-ANONYMITY; LOCATION INFORMATION; LOCATION-BASED SERVICES; MOBILE DATA MANAGEMENT; MOBILE USERS; NEAREST NEIGHBOR QUERIES; NETWORK DISTANCE; PRIVACY PROTECTION; PRIVATE INFORMATION; QUERY ALGORITHMS; RANGE QUERY; SERVICE INFRASTRUCTURE; SPATIAL NETWORK; SPATIAL QUERIES; SPATIAL QUERY PROCESSING; USER PRIVACY;

AD HOC NETWORKS; CELL MEMBRANES; CELLULAR TELEPHONE SYSTEMS; ENCODING (SYMBOLS); GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MOBILE DEVICES; QUERY PROCESSING; TELECOMMUNICATION SERVICES;

DATA PRIVACY;

EID: 70349577378     PISSN: 09296212     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11277-008-9608-9     Document Type: Article

References (20)

1. Aref, W. G., & Samet, H. (1990). Efficient processing of window queries in the pyramid data structure. In PODS (pp. 265-272).
2. T. Brinkhoff 2002 A framework for generating network-based moving objects GeoInformatica 6 2 153 180 1036.68643 10.1023/A:1015231126594 (Pubitemid 34609430)
3. Brinkhoff, T., Kriegel, H.-P., & Seeger, B. (1993). Efficient processing of spatial joins using R-trees. In SIGMOD Conference (pp. 237-246).
4. Cheng, R., Kalashnikov, D. V., & Prabhakar, S. (2003). Evaluating probabilistic queries over imprecise data. In SIGMOD Conference (pp. 551-562).
5. E.W. Dijkstra 1959 A note on two problems in connexion with graphs Numerische Mathematik 1 269 271 0092.16002 10.1007/BF01386390 107609
6. Gedik, B., & Liu, L. (2005). Location privacy in mobile systems: A personalized anonymization model. In 25th International Conference on Distributed Computing Systems (pp. 620-629).
7. Gruteser, M., & Grunwald, D. (2003). Anonymous usage of location-based services through spatial and temporal cloaking. In MobiSys.
8. M. Gruteser X. Liu 2004 Protecting privacy in continuous location-tracking applications IEEE Security & Privacy 2 2 28 34 10.1109/MSECP.2004.1281242
9. Guttman, A. (1984). R-trees: A dynamic index structure for spatial searching. In SIGMOD Conference (pp. 47-57).
10. G.R. Hjaltason H. Samet 1999 Distance browsing in spatial databases ACM Transactions on Database Systems 24 2 265 318 10.1145/320248.320255
11. Kolahdouzan, M. R., Shahabi, C. (2004). Voronoi-based K nearest neighbor search for spatial network databases. In VLDB (pp. 840-851).
12. Ku, W.-S., Zimmermann, R., Peng, W.-C., & Shroff, S. (2007). Privacy protected query processing on spatial networks. In ICDE Workshops (pp. 215-220).
13. Mokbel, M. F. (2006). Towards privacy-aware location-based database servers. In ICDE Workshops (p. 93).
14. Mokbel, M. F., Chow, C.-Y., & Aref, W. G. (2006). The new casper: Query processing for location services without compromising privacy. In VLDB (pp. 763-774).
15. Papadias, D., Zhang, J., Mamoulis, N., & Tao, Y. (2003). Query processing in spatial network databases. In VLDB (pp. 802-813).
16. Roussopoulos, N., Kelley, S., & Vincent, F. (1995). Nearest neighbor queries. In SIGMOD Conference (pp. 71-79).
17. B.N. Schilit J.I. Hong M. Gruteser 2003 Wireless location privacy protection IEEE Computer 36 12 135 137
18. L. Sweene 2002 k-Anonymity: A model for protecting privacy International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10 5 557 570 10.1142/S0218488502001648 1948199 (Pubitemid 35384857)
19. S.L. Tanimoto T. Pavlidis 1975 A hierarchical data structure for picture processing Computer Graphics and Image Processing 4 2 104 113 10.1016/S0146-664X(75)80003-7
20. J. Voelcker 2006 Stalked by satellite: An alarming rise in GPS-enabled harassment IEEE Spectrum 47 7 15 16 10.1109/MSPEC.2006.1652998