Privacy protected query processing on spatial networks

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 215-220

  Ku, Wei Shinn ^a   Zimmermann, Roger ^a   Peng, Wen Chih ^b   Shroff, Sushama ^b  

^a University of Southern California ^*  (United States)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CELL PHONES; DATA ENGINEERING; EUCLIDEAN SPACES; INTERNATIONAL CONFERENCES; K-ANONYMITY; LOCATION INFORMATION; LOCATION-BASED SERVICES; MOBILE USERS; NEAREST NEIGHBOR QUERIES; NETWORK DISTANCE; PRIVACY PROTECTION; PRIVATE INFORMATION; QUERY ALGORITHMS; RANGE QUERIES; REAL WORLD ROAD NETWORKS; SIMULATION RESULTS; SPATIAL NETWORKS; SPATIAL QUERIES; USER PRIVACY;

CANNING; CELLULAR TELEPHONE SYSTEMS; ELECTRIC BREAKDOWN; ENCODING (SYMBOLS); GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MOBILE COMPUTING; MOBILE DEVICES; MOTOR TRANSPORTATION; QUERY PROCESSING; SOLUTIONS; TECHNOLOGY; TELECOMMUNICATION; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

AD HOC NETWORKS;

EID: 48349108205     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2007.4400994     Document Type: Conference Paper

References (16)

1. T. Brinkhoff. A Framework for Generating Network-Based Moving Objects. GeoInformatica, 6(2):153-180, 2002.
2. T. Brinkhoff, H.-P. Kriegel, and B. Seeger. Efficient Processing of Spatial Joins Using R-Trees. In SIGMOD Conference, pages 237-246, 1993.
3. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating Probabilistic Queries over Imprecise Data. In SIGMOD Conference, pages 551-562, 2003.
4. E. W. Dijkstra. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1:269-271, 1959.
5. B. Gedik and L. Liu. Location Privacy in Mobile Systems: A Personalized Anonymization Model. In 25th International Conference on Distributed Computing Systems, pages 620-629, 2005.
6. M. Gruteser and D. Grunwald. Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking. In MobiSys, 2003.
7. M. Gruteser and X. Liu. Protecting Privacy in Continuous Location-Tracking Applications. IEEE Security & Privacy, 2(2):28-34, 2004.
8. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD Conference, pages 47-57, 1984.
9. G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. ACM Trans. Database Syst., 24(2):265-318, 1999.
10. M. R. Kolahdouzan and C. Shahabi. Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases. In VLDB, pages 840-851, 2004.
11. M. F. Mokbel. Towards Privacy-Aware Location-Based Database Servers. In ICDE Workshops, page 93, 2006.
12. M. F. Mokbel, C.-Y. Chow, and W. G. Aref. The New Casper: Query Processing for Location Services without Compromising Privacy. In VLDB, pages 763-774, 2006.
13. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query Processing in Spatial Network Databases. In VLDB, pages 802-813, 2003.
14. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. In SIGMOD Conference, pages 71-79, 1995.
15. B. N. Schilit, J. I. Hong, and M. Gruteser. Wireless Location Privacy Protection. IEEE Computer, 36(12):135-137, 2003.
16. L. Sweene. k-Anonymity: A Model for Protecting Privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(5):557-570, 2002.