Title :
A 2d-tree-based blocking method for microaggregating very large data sets
Author :
Solanas, Agusti ; Martmez-Balleste, A. ; Domingo-Ferrer, Josep ; Mateo-Sanz, Josep M.
Author_Institution :
Dept. of Comput. Eng. & Maths, Univ. Rovira i Virgili, Catalonia, Spain
Abstract :
Blocking is a well-known technique used to partition a set of records into several subsets of manageable size. The standard approach to blocking is to split the records according to the values of one or several attributes (called blocking attributes). This paper presents a new blocking method based on 2d-trees for intelligently partitioning very large data sets for micro aggregation. A number of experiments has been carried out in order to compare our method with the most typical univariate one.
Keywords :
tree data structures; very large databases; 2d-tree-based blocking method; micro aggregation; very large data sets; Data engineering; Data privacy; Distributed computing; Engineering management; Finance; Information technology; Knowledge management; Medical services; Organizing; Project management; Blocking; Microaggregation; Privacy; Statistical Disclosure Control;
Conference_Titel :
Availability, Reliability and Security, 2006. ARES 2006. The First International Conference on
Print_ISBN :
0-7695-2567-9
DOI :
10.1109/ARES.2006.1
