A network aware privacy model for online requests in trajectory data

Data and Knowledge Engineering

Volumn 68, Issue 4, 2009, Pages 431-452

  Gkoulalas Divanis, Aris ^a   Verykios, Vassilios S ^a   Bozanis, Panayiotis ^a  

^a UNIVERSITY OF THESSALY   (Greece)

Author keywords

Indexing; Knowledge discovery; Security privacy; Spatial DBMS; Trajectory K anonymity

Indexed keywords

INDEXING (OF INFORMATION); TRAJECTORIES;

INDEXING; KNOWLEDGE DISCOVERY; LOCATION UPDATES; LOCATION-BASED SERVICES; ONLINE USERS; PRIVACY MODELS; SPATIAL DATABASE; SPATIAL DBMS; TRAJECTORY DATUM; UNDERLYING NETWORKS; USER MOVEMENTS; USER PRIVACIES;

DATA PRIVACY;

EID: 61449261036     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2008.11.003     Document Type: Article

References (52)

1. Bajaj R., Ranaweera S., and Agrawal D. GPS: location-tracking technology. Computer 35 4 (2002) 92-94
2. Clarke R. Person location person tracking - technologies risks and policy implications. Information Technology and People 14 2 (2001) 206-231
3. D'Roza T., and Bilchev G. An overview of location-based services. BT Technology Journal 21 1 (2003) 20-27
4. C. Bettini, X.S. Wang, S. Jajodia, Protecting privacy against location-based personal identification, in: Proceedings of the 2nd VLDB Workshop on Secure Data Management, 2005, pp. 185-199.
5. P.E. Agre, Transport informatics and the new landscape of privacy issues, Computer Professionals for Social Responsibility Newsletter 13 (3).
6. R. Cheng, Y. Zhang, E. Bertino, S. Prabhakar, Preserving user location privacy in mobile data management infrastructures, in: Proceedings of the 6th Privacy Enhancing Technology Workshop, 2006, pp. 393-412.
7. M. Gruteser, D. Grunwald, Anonymous usage of location-based services through spatial and temporal cloaking, in: Proceedings of the 1st International Conference on Mobile systems, Applications and Services, 2003, pp. 31-42.
8. Gruteser M., and Liu X. Protecting privacy in continuous location-tracking applications. IEEE Security and Privacy Magazine 2 2 (2004) 28-34
9. Kalnis P., Ghinita G., Mouratidis K., and Papadias D. Preventing location-based identity inference in anonymous spatial queries. IEEE Transactions on Knowledge and Data Engineering 19 12 (2007) 1719-1733
10. M.F. Mokbel, C.-Y. Chow, W.G. Aref, The new Casper: query processing for location services without compromising privacy, in: Proceedings of the 32nd International Conference on Very Large Data Bases, 2006, pp. 763-774.
11. G. Ghinita, P. Kalnis, S. Skiadopoulos, Mobihide: a mobilea peer-to-peer system for anonymous location-based queries, in: Proceedings of the 10th International Symposium on Advances in Spatial and Temporal Databases, 2007, pp. 221-238.
12. G. Ghinita, P. Kalnis, S. Skiadopoulos, Prive: anonymous location-based queries in distributed mobile systems, in: Proceedings of the 16th International Conference on World Wide Web, 2007, pp. 371-380.
13. Samarati P. Protecting respondents' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering 13 6 (2001) 1010-1027
14. Sweeney L. K-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10 5 (2002) 557-570
15. A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proceedings of the 1984 ACM International Conference on Management of Data, 1984, pp. 47-57.
16. Manolopoulos Y., Nanopoulos A., Papadopoulos A., and Theodoridis Y. R-trees: Theory and Applications. Series in Advanced Information and Knowledge Processing (2005), Springer, Berlin
17. D.W. Adler, DB2 spatial extender - spatial data within the RDBMS, in: Proceedings of the 27th International Conference on Very Large Data Bases, 2001, pp. 687-690.
18. Kothuri R., and Ravada S. Spatio-temporal indexing in Oracle: issues and challenges. IEEE TCDE Bulletin 25 2 (2002) 56-60
19. Gaede V., and Günther O. Multidimensional access methods. ACM Computing Surveys 30 2 (1998) 170-231
20. Manolopoulos Y., Theodoridis Y., and Tsotras V. Advanced Database Indexing (2000), Kluwer Academic Publishers, Norwell, MA, USA
21. Oracle Spatial: an Oracle technical white paper, May 2001. .
22. M.J. Egenhofer, Reasoning about binary topological relations, in: Proceedings of the 2nd International Symposium on Advances in Spatial Databases, 1991, pp. 143-160.
23. N. Roussopoulos, S. Kelley, F. Vincent, Nearest neighbor queries, in: Proceedings of the 1995 ACM International Conference on Management of Data, 1995, pp. 71-79.
24. R.V. Kothuri, S. Ravada, D. Abugov, Quadtree and R-tree indexes in Oracle spatial: a comparison using GIS data, in: Proceedings of the 2002 ACM International Conference on Management of Data, 2002, pp. 546-557.
25. R.V. Kothuri, S. Ravada, J. Sharma, J. Banerjee, Indexing medium-dimensionality data in Oracle, in: Proceedings of the 1999 ACM International Conference on Management of Data, 1999, pp. 521-522.
26. K. Venkata, R. Kanth, S. Ravada, Efficient processing of large spatial queries using interior approximations, in: Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, 2001, pp. 404-424.
27. Oracle spatial: topology and network data models, December 2003. .
28. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. second ed. (2001), The MIT Press
29. Dijkstra E.W. A note on two problems in connexion with graphs. Numerische Mathematik 1 (1959) 269-271
30. Hart P., Nilsson N., and Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4 2 (1968) 100-107
31. Marchal F., Hackney J., and Axhausen K.W. Efficient map matching of large global positioning system data sets: tests on speed-monitoring experiment in zurich. Transportation Research Record 1935 (2006) 93-100
32. N. Meratnia, R.A. de By, Trajectory representation in location-based services: problems and solution, in: Proceedings of the 4th International Conference on Web Information Systems Engineering Workshops, 2003, pp. 18-24.
33. Beinat E., Godfrind A., and Kothuri R.V. Pro Oracle Spatial (2004), Apress, Inc.
34. Trajcevski G., Wolfson O., Hinrichs K., and Chamberlain S. Managing uncertainty in moving objects databases. ACM Transactions on Database Systems 29 3 (2004) 463-507
35. Oracle Database JDBC Developer's guide and reference 10g release 2, 2004. .
36. Oracle 10g Release 2, 2003. .
37. IBM DB2 release 9, 2006. .
38. Brinkhoff T. A framework for generating network-based moving objects. Geoinformatica 6 2 (2002) 153-180
39. O. Abul, M. Atzori, F. Bonchi, F. Giannotti, Hiding sensitive trajectory patterns, in: Proceedings of the 7th IEEE International Conference on Data Mining Workshops, 2007, pp. 693-698.
40. O. Abul, M. Atzori, F. Bonchi, F. Giannotti, Hiding sequences, in: Proceedings of the IEEE International Conference on Data Engineering Workshops, 2007, pp. 147-156.
41. O. Abul, F. Bonchi, M. Nanni, Never walk alone: uncertainty for anonymity in moving objects databases, in: Proceedings of the 24th IEEE International Conference on Data Engineering, 2008, pp. 376-385.
42. B. Hoh, M. Gruteser, H. Xiong, A. Alrabady, Preserving privacy in GPS traces via uncertainty-aware path cloaking, in: Proceedings of the 2007 ACM Conference on Computer and Communications Security, 2007, pp. 161-171.
43. A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, L. Vilhuber, Privacy: theory meets practice on the map, in: Proceedings of the 24th IEEE International Conference on Data Engineering, 2008, pp. 277-286.
44. M. Terrovitis, N. Mamoulis, Privacy preservation in the publication of trajectories, in: Proceedings of the 9th IEEE International Conference on Mobile Data Management, 2008, pp. 65-72.
45. B. Gedik, L. Liu, A customizable K-anonymity model for protecting location privacy, Tech. rep., Georgia Institute of Technology, April 2004.
46. P. Zacharouli, A. Gkoulalas-Divanis, V. Verykios, A k-anonymity model for spatiotemporal data, in: IEEE Workshop on Spatio-Temporal Data Mining, 2007, pp. 555-564.
47. A. Gkoulalas-Divanis, V.S. Verykios, A free terrain model for trajectory k-anonymity, in: Proceedings of the 19th International Conference on Database and Expert Systems Applications, 2008, pp. 49-56.
48. C.A. Ardagna, M. Cremonini, E. Damiani, S.D.C. di Vimercati, P. Samarati, Location privacy protection through obfuscation-based techniques, in: Proceedings of the 21st IFIP Conference on Data and Applications Security, 2007, pp. 47-60.
49. F. Giannotti, M. Nanni, F. Pinelli, D. Pedreschi, Trajectory pattern mining, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007, pp. 330-339.
50. PayPal: secure online payments. .
51. C.-Y. Chow, M.F. Mokbel, X. Liu, A peer-to-peer spatial cloaking algorithm for anonymous location-based service, in: Proceedings of the 14th annual ACM International Symposium on Advances in Geographic Information Systems, 2006, pp. 171-178.
52. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, K.-L. Tan, Private queries in location based services: anonymizers are not necessary, in: Proceedings of the 2008 ACM International Conference on Management of Data, 2008, pp. 121-132.