The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 18, 2011
Filed:
Jul. 02, 2008
Rakesh Agrawal, San Jose, CA (US);
Gerald George Kiernan, San Jose, CA (US);
Srikant Ramakrishnan, San Jose, CA (US);
Yirong Xu, Beijing, CN;
Rakesh Agrawal, San Jose, CA (US);
Gerald George Kiernan, San Jose, CA (US);
Srikant Ramakrishnan, San Jose, CA (US);
Yirong Xu, Beijing, CN;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.