On optimizing the k-Ward micro-aggregation technique for secure statistical databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4058 LNCS, Issue , 2006, Pages 324-335

  Fayyoumi, Ebaa ^a   Oommen, B John ^a,b  

^a CARLETON UNIVERSITY   (Canada)

^b IEEE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTATION THEORY; COMPUTER SCIENCE; DATA STRUCTURES; OPTIMIZATION;

DATA SETS; MICRO-AGGREGATION; STATISTICAL DATABASE; STATISTICAL DATABASES;

DATABASE SYSTEMS;

EID: 33746349897     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11780656_27     Document Type: Conference Paper

References (19)

1. Ward, J.H.: Hierarchical grouping to optimize an objective function. J. American Statistical Association 58 (1963) 236-245
2. Domingo-Ferrer, J., Mateo-Sanz, J.M.: Practical data-oriented microaggregation for statistical disclosure control. IEEE Transactions on Knowledge and Data Engineering 14 (2002) 189-201
3. Adam, N.R., Wortmann, J.C.: Security-control methods for statistical databases: A comparative study. ACM Computing Surveys 21 (1989) 515-556
4. Baeyens, Y., Defays, D.: Estimation of variance loss following microaggregation by the individual ranking method. In: Proceedings of Statistical Data Protection'98, Luxembourg: Office for Official Publications of the Eur. Comm. (1999) 101-108
5. Cuppen, M.: Sourec Data Perturbation in Statistical Disclosure Control, PhD thesis, Statistics Netherlands (2000)
6. Mateo-Sanz, J.M., Domingo-Ferrer, J.: A method for data-oriented multivariate microaggregation. In: Proceedings of Statistical Data Protection'98, Luxembourg: Office for Official Publications of the European Communities (1999) 89-99
7. Hansen, S.L., Mukherjee, S.: A polynomial algorithm for univariate optimal microaggregation. IEEE Trans. on Know, and Data Eng. 15 (2003) 1043-1044
8. Laszlo, M., Mukherjee, S.: Minimum spanning tree partitioning algorithm for inicroaggregation. IEEE Trans. on Know, and Data Eng. 17 (2005) 902-911
9. Muteo-Sansi, J.M., Domingo-Ferrer, J.: A comparative study of microaggregation methods. Questiio 22 (1998) 511-526
10. Solarias, A., Martínez-Ballesté, A., Domingo-Ferrer, J., Mateo-Sanz, J.: A 2d-tree-based blocking method for microaggregating very large data sets. In: The First International Conference on Availability, Reliability and Security. (2006)
11. Dofays, D., Nanopoulos, P.: Panels of enterprises and confidentiality: the small aggregates method. In: Proceedings of 92 Symposium on Design and Analysis of Longitudinal Surveys, Ottawa: Statistics Canada (1993) 195-204
12. Defays, D., Anwar, N.: Micro-aggregation: A generic method. In: Proceedings of the 2nd International Symposium on Statistical Confidentiality, Luxembourg: Office for Official Publications of the European Communities (1995) 69-78
13. Solanas, A., Martínez-Ballesté, A.: V-mdav: A multivariate microaggregation with variable group size. In: 17th COMPSTAT Symposium of the IASC, Rome (2006)
14. Li, Y., Zhu, S., Wang, L., Jajodia, S.: A privacy-enhanced microaggregation method. In: FoIKS '02: Proceedings of the Second International Symposium on Foundations of Info, and Know. Sys., London, UK, Springer-Verlag (2002) 148-159
15. Domingo-Ferrer, J., Mateo-Sanz, J.M.: Resampling for statistical confidentiality in contingency tables. Comp. and Math, with App. 38 (1999) 13-32
16. Fayyoumi, E., Oommen, B.J.: (Enhancing k-ward micro-aggregation for secure statistical databases using distance-based and recursive optimizations) Unabridged Version of This Paper.
17. Brucker, P.: On the complexity of clustering problems, In Hehn, R., Korte, B., Oettli, W., eds,: Optimization and Operations Research (1977) 45-54
18. Domingo-Ferrer, J., Torra, V.: A quantitative comparison of disclosure control methods for microdata. In Confidentiality, Disclosure and Data Access: Theory and Practical Applications for Statistical Agencies, Berlin: Springer-Verlag (2002) 113-134
19. Brand, R., Domingo-Ferrer, J., Matec-Sanz, J.M.: Reference data sets to test and compare SDC methods for protection of numerical microdata, Technical report, CASC PROJECT, Computational Aspects of Statistical Confidentiality (2002)