Continuous privacy preserving publishing of data streams

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 648-659

  Zhou, Bin ^a   Han, Yi ^b   Pei, Jian ^a   Jiang, Bin ^a   Tao, Yufei ^c   Jia, Yan ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS;

PERFORMANCE STUDY; PRIVACY PRESERVING; PRIVACY PRESERVING DATA PUBLISHING; REAL DATA SETS; RESEARCH AND APPLICATION; STATIC DATUM; STATISTICAL DISTRIBUTION; SYNTHETIC DATASETS;

DATA PRIVACY;

EID: 70349134605     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516435     Document Type: Conference Paper

References (37)

1. C. C. Aggarwal. On k-anonymity and the curse of dimensionality. In Proceedings of the 31st international conference on Very large data, bases (VLDB'05), pages 901-909. VLDB Endowment, 2005.
2. G. Aggarwal, T. Feder, K. Kenthapadi, S. Khuller, R. Panigrahy, D. Thomas, and A. Zhu. Achieving anonymity via clustering. In Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium, on Principles of database systems (PODS'06), pages 153-162, New York, NY, USA, 2006. ACM.
3. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigrahy, D. Thomas, and A. Zhu. Anonymizing tables. In Proceedings of the 10th International Conference on Database Theory (ICDT'05), pages 246-258, 2005.
4. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigrahy, D. Thomas, and A. Zhu. Approximation algorithms for k-anonymity. Journal of Privacy Technology, (2005112001), 2005.
5. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium, on Principles of Database Systems (PODS'02), Madison, WI, June 2002.
6. B. Babcock, M. Datar, and R. Motwani. Sampling from a moving window over streaming data. In Proceedings of the 13th annual ACM-SIAM symposium on Discrete algorithms (SODA '02), pages 633-634, Philadelphia, PA, USA, 2002. Society for Industrial and Applied Mathematics.
7. R. J. Bayardo and R. Agrawal. Data privacy through optimal k-anonymization. In Proceedings of the 21st International Conference on Data Engineering (ICDE'05), pages 217-228, Tokyo, Japan, April 2005.
8. J. L. Bentley. Multidimensional binary search trees used for associative searching. Commun. ACM, 18(9):509-517, 1975.
9. J. Cao, B. Carminati, E. Ferrari, and K.-L. Tan. Castle: A delay-constrained scheme for ks-anonymizing data streams. In Proceedings of the 24th International Conference on Data Engineering (ICDE'08), pages 1376-1378. IEEE, 2008.
10. M. Datar, A. Gionis, P. Indyk, and R. Motwani. Maintaining stream statistics over sliding windows (extended abstract), citeseer.nj.nec.com/ 491746.html.
11. B. C. M. Fung, K. Wang, A. W. C. Fu, and J. Pei. Anonymity for continuous data publishing. In Proceedings of the 11th International Conference on Extending Database Technology (EDBT'08), Nantes, France, March 2008. ACM Press.
12. G. Ghinita, P. Karras, P. Kalnis, and N. Mamoulis. Fast data anonymization with low information loss. In Proceedings of the 33rd international conference on Very large data bases (VLDB'07), pages 758-769. VLDB Endowment, 2007.
13. S. Guha, N. Koudas, and L. Shim. Data streams and historgrams. In Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC'00), pages 471-475, Crete, Greece, July 2001.
14. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data (SIGMOD'84), pages 47-57. ACM Press, 1984.
15. T. Iwuchukwu and J. F. Naughton. K-anonymization as spatial indexing: toward scalable and incremental anonymization. In Proceedings of the 33rd international conference on Very large data bases (VLDB'07), pages 746-757. VLDB Endowment, 2007.
16. V. S. Iyengar. Transforming data to satisfy privacy constraints. In Proceedings of the 8th A CM SIGKDD international conference on Knowledge discovery and data mining (KDD'02), pages 279-288, New York, NY, USA, 2002. ACM Press.
17. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Incognito: Efficient full-domain k-anonymity. In Proceedings of the 24th ACM SIGMOD International Conference on Management of Data (SIGMOD'0,5), pages 49-60, 2005.
18. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In Proceedings of the 22nd International Conference on Data Engineering (ICDE'06), Atlanta, GA, USA, April 2006. IEEE.
19. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Workload-aware anonymization. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD'06), pages 277-286, New York, NY, USA, 2006. ACM Press.
20. J. Li, B. C. Ooi, and W. Wang. Anonymizing streaming data for privacy protection. In Proceedings of the 24th International Conference on Data Engineering (ICDE'08), pages 1367-1369. IEEE, 2008.
21. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. L-diversity: Privacy beyond k-anonymity. In Proceedings of the 22nd International Conference on Data Engineering (ICDE'06), page 24, Washington, DC, USA, 2006. IEEE Computer Society.
22. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS'04), pages 223-228, New York, NY, USA, 2004. ACM Press.
23. M. F. Mokbel, C.-Y. Chow, and 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 (VLDB'06), pages 763-774. VLDB Endowment, 2006.
24. J. Pei, J. Xu, Z. Wang, W. Wang, and K. Wang. Maintaining k-anonymity against incremental updates. In Proceedings of the 19th International Conference on Scientific and Statistical Database Management (SSDBM'07), page 5, Washington, DC, USA, 2007. IEEE Computer Society.
25. P. Samarati. Protecting respondents' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering, 13(6):1010-1027, 2001.
26. P. Samarati and L. Sweeney. Generalizing data to provide anonymity when disclosing information. In Proceedings of the 17th ACM Symposium on the Principle of Database Systems (PODS'98), Seattle, WA, June 1998.
27. P. Samarati and L. Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. In Technical Report SRI-CSL-98-04, 1998.
28. B. Silverman. Density Estimation for Statistics and Data Analysis. Chapman and Hall, 1986.
29. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. International Journal on Uncertainty, Fuzziness, and Knowledge-based Systems, 10(5):571-588, 2002.
30. L. Sweeney. K-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness, and Knowledge-based Systems, 10(5):571-588, 2002.
31. V. N. Vapnik and A. Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications, 16:264-280, 1971.
32. K. Wang and B. C. M. Fung. Anonymizing sequential releases. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD'06), pages 414-423, New York, NY, USA, 2006. ACM Press.
33. L. Willenborg and T. deWaal. Elements of Statistical Disclosure Control. Lecture Notes in Statistics. Springer Verlag, 2000.
34. W. E. Winkler. Using simulated annealing for k-anonymity. In Technical Report Statistics 2002-7, U.S. Census Bureau, Statistical Research Division, 2002.
35. X. Xiao and Y. Tao. Personalized privacy preservation. In Proceedings of the 2006 A CM SIGMOD international conference on Management of data (SIGMOD'06), pages 229-240, New York, NY, USA, 2006. ACM.
36. X. Xiao and Y. Tao. M-invariance: towards privacy preserving re-publication of dynamic datasets. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data (SIGMOD'07), pages 689-700, New York, NY, USA, 2007. ACM.
37. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, and A. W.-C. Fu. Utility-based anonymization using local recoding. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD'06), pages 785-790, New York, NY, USA, 2006. ACM Press.