NDLI: A cost-efficient and versatile sanitizing algorithm by using a greedy approach

Content Provider	Springer Nature Link
Author	Wu, Chieh Ming Huang, Yin Fu
Copyright Year	2010
Abstract	In a very large database, there exists sensitive information that must be protected against unauthorized accesses. The confidentiality protection of the information has been a long-term goal pursued by the database security research community and the government statistical agencies. In this paper, we proposed greedy methods for hiding sensitive rules. The experimental results showed the effectiveness of our approaches in terms of undesired side effects avoided in the rule hiding process. The results also revealed that in most cases, all the sensitive rules are hidden without generating spurious rules. First, the good scalability of our approach in terms of database sizes was achieved by using an efficient data structure, FCET, to store only maximal frequent itemsets instead of storing all frequent itemsets. Furthermore, we also proposed a new framework for enforcing the privacy in mining association rules. In the framework, we combined the techniques of efficiently hiding sensitive rules with the transaction retrieval engine based on the FCET index tree. For hiding sensitive rules, the proposed greedy approach includes a greedy approximation algorithm and a greedy exhausted algorithm to sanitize the database. In particular, we presented four strategies in the sanitizing procedure and four strategies in the exposed procedure, respectively, for hiding a group of association rules characterized as sensitive or artificial rules. In addition, the exposed procedure would expose missing rules during the processing so that the number of missing rules could be lowered as much as possible.
Starting Page	939
Ending Page	952
Page Count	14
File Format	PDF
ISSN	14327643
Journal	Soft Computing
Volume Number	15
Issue Number	5
e-ISSN	14337479
Language	English
Publisher	Springer-Verlag
Publisher Date	2010-02-19
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Greedy methods FCET Maximal itemsets Sanitizing procedure Exposed procedure Rule hiding Control , Robotics, Mechatronics Artificial Intelligence (incl. Robotics) Computational Intelligence Mathematical Logic and Foundations
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Software Geometry and Topology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Updating generalized association rules with evolving fuzzy taxonomies

Advances in computational intelligence

Subminimal negation

Ten problems in Gödel logic

Advances in computational intelligence (UKCI 2012)

Advances in Computational Intelligence and Bioinformatics

LSP suitability maps

A greedy gradient-simulated annealing selection hyper-heuristic

Many-valued logic: beyond algebraic semantics

A cost-efficient and versatile sanitizing algorithm by using a greedy approach

Similar Documents

Updating generalized association rules with evolving fuzzy taxonomies

Advances in computational intelligence

Subminimal negation

Ten problems in Gödel logic

Advances in computational intelligence (UKCI 2012)

Advances in Computational Intelligence and Bioinformatics

LSP suitability maps

A greedy gradient-simulated annealing selection hyper-heuristic

Many-valued logic: beyond algebraic semantics

A cost-efficient and versatile sanitizing algorithm by using a greedy approach