Achieving K-Anonymity Using Parallelism in Full Domain Generalization

Sai Kumar, Kodam (2015) Achieving K-Anonymity Using Parallelism in Full Domain Generalization. MTech thesis.



Preserving privacy while publishing data has emerged as key research area in data security and has become a primary issue in publishing person specific sensitive information. How to preserve one’s privacy efficiently is a critical issue while publishing data. k - Anonymity is a key technique for de-identifying the sensitive datasets. In our work, we have described an approach to implement various k anonymity algorithms and also propose a parallelism method that produces better results with the real-world datasets. Additionally, we suggest a new approach that attains better results by applying a parallelism approach and exploiting various characteristics of our suggested approach. The proposed approach uses the concept of samarati algorithm to generalize the lattice and uses the binary search method. The proposed algorithm generates the levels using binary search in the lattice and then uses the parallel mechanism for evaluating the nodes. The proposed algorithm has less execution time than other full domain generalization algorithms for k -anonymization.

Item Type:Thesis (MTech)
Uncontrolled Keywords:k-Anonymity, Parallelism, Full Domain Generalization, Quasi-Identifier
Subjects:Engineering and Technology > Computer and Information Science > Information Security
Divisions: Engineering and Technology > Department of Computer Science
ID Code:7260
Deposited By:Mr. Sanat Kumar Behera
Deposited On:22 Apr 2016 14:23
Last Modified:22 Apr 2016 14:23
Supervisor(s):Babu, K S

Repository Staff Only: item control page