PRIVE: Anonymous location-based queries in distributed mobile systems

16th International World Wide Web Conference, WWW2007

Volumn , Issue , 2007, Pages 371-380

  Ghinita, Gabriel ^a   Kalnis, Panos ^a   Skiadopoulos, Spiros ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF PELOPONNESE   (Greece)

Author keywords

Anonymity; Dpatial databases; Peer to peer; Privacy

Indexed keywords

ANONYMITY; DPATIAL DATABASES; PEER-TO-PEER;

DATA PRIVACY; DISTRIBUTED COMPUTER SYSTEMS; GLOBAL POSITIONING SYSTEM; QUERY LANGUAGES;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 35348924316     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242572.1242623     Document Type: Conference Paper

References (23)

1. C. C. Aggarwal. On k-Anonymity and the Curse of Dimensionality. In Proc. of VLDB, pages 901-909, 2005.
2. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proc. of ACM SIGCOMM, pages 205-217, 2002.
3. S. Banerjee and S. Khuller. A Clustering Scheme for Hierarchical Control in Wireless Networks. In Proc. of IEEE INFOCOM, pages 1028-1037, 2001.
4. R. Bayardo and R. Agrawal. Data Privacy through Optimal k-Anonymization. In Proc. of ICDE, pages 217-228, 2005.
5. T. Brinkhoff. A Framework for Generating Network-Based Moving Objects. Geoinformatica, 6(2):153-180, 2002.
6. A. R. Butz. Alternative Algorithm for Hubert's Space-Filling Curve. IEEE Trans. on Computers, 20(4):424-426, 1971.
7. C.-Y. Chow, M. F. Mokbel, and X. Liu. A Peer-to-Peer Spatial Cloaking Algorithm for Anonymous Location-based Services. In In Proc. of ACM GIS, pages 171-178, 2006.
8. A. Crainiceanu, P. Linga, J. Gehrke, and J. Shanmugasundaram. Querying P2P Networks using P-trees. In Proc. of WebDB, pages 25-30, 2004.
9. B. Gedik and L. Liu. Location Privacy in Mobile Systems: A Personalized Anonymization Model. In Proc. of ICDCS, pages 620-629, 2005.
10. M. Gruteser and D. Grunwald. Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking. In Proc. of USENIX MobiSys, pages 31-42, 2003.
11. H. Hu and D. L. Lee. Range Nearest-Neighbor Query. IEEE TKDE, 18(1):78-91, 2006.
12. H. V. Jagadish, B. C. Ooi, and Q. H. Vu. BATON: a Balanced Tree Structure for P2P networks. In Proc. of VLDB, pages 661-672, 2005.
13. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. Preventing Location-Based Identity Inference in Anonymous Spatial Queries. Technical Report TRB36/06, National Univ. of Singapore, 2006.
14. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Incognito: Efficient Full-Domain K-Anonymity. In Proc. of ACM SIGMOD, pages 49-60, 2005.
15. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. 1-Diversity: Privacy Beyond k-Anonymity. In Proc. of ICDE, pages 24-35, 2006.
16. A. Meyerson and R. Williams. On the Complexity of Optimal K-anonymity. In Proc. of A CM PODS, pages 223-228, 2004.
17. M. F. Mokbel, C. Y. Chow, and W. G. Aref. The New Casper: Query Processing for Location Services without Compromising Privacy. In Proc. of VLDB, pages 763-774, 2006.
18. D. Papadias, P. Kalnis, J. Zhang, and Y. Tao. Efficient OLAP Operations in Spatial Data Warehouses. In Proc. of SSTD, pages 443-459, 2001.
19. P. Samarati. Protecting Respondents' Identities in Microdata Release. IEEE TKDE, 13(6): 1010-1027, 2001.
20. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: a Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking, 11(1):17-32, 2003.
21. L. Sweeney. k-Anonymity: A Model for Protecting Privacy. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(5):557-570, 2002.
22. Y. Tao and X. Xiao. Personalized Privacy Preservation. In Proc. of ACM SIGMOD, pages 229-240, 2006.
23. B. Yang and H. Garcia-Molina. Improving Search in Peer-to-Peer Networks. In Proc. of ICDCS, pages 5-14, 2002.