Privacy-preserving deletion to generalization-based anonymous database

  • Authors:
  • Dipalee Shah;Rajesh Ingle

  • Affiliations:
  • Pune Institute of Computer Technology, Maharashtra, India;Pune Institute of Computer Technology, Maharashtra, India

  • Venue:
  • Proceedings of the CUBE International Information Technology Conference
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

While creating an anonymous database it is assumed that all data is available at the time of creation. Once record is added to database, it is not deleted or if a user wants to delete person's record from database, it will be removed from it in its next release. Recently there is strong demand for immediate and up-to-date information for anonymous database. Also as anonymous database is derived from original database (nonanonymized), whatever changes made to the original database should be reflected in anonymous database. Bob's tuple should be deleted from Alice's database only if database remains k-anonymous after deletion. Also if tuple deleted from Charles' database it should be removes from Alice database. While performing these operations privacy of data provider (Bob), owner of anonymous database (Alice), and owner of original database (Charles) should be preserved. That is Alice should not know the content of Charles' database and Bob's tuple to be deleted, and Bob and Charles should not have access to Alice database. The existing protocol for updating database does not handle issues of deleting tuple from database. We propose a protocol to address these issues on generalization-based k-anonymous and confidential database by extending the existing protocol for privacy preserving updates to anonymous and confidential database.