IP Library Granted Patent US 8,812,870
Granted Patent B2
US 8,812,870 · App. 13/648,462 · Granted Aug 19, 2014

Confidentiality preserving document analysis system and method

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,812,870
App. No.
13/648,462
Granted
Aug 19, 2014
Kind
B2
Abstract

A method and system for document processing allow a service provider to process a document without having access the textual content of the document. The system includes memory which receives an encoded source document from an associated client system. The encoded source document includes structural information and encoded content information. The encoded content information includes a plurality of encoded tokens generated by individually encoding each of a plurality of text tokens of the source document. The structural information includes location information for each of the plurality of text tokens. A processing module processes the encoded document to generate a modified document, without decoding the encoded tokens. A transmission module transmits the modified document to an associated client system whereby the client system is able to generate a transformed document based on the modified document and the plurality of text tokens.

Claims (63)

1. A system for processing an encoded source document, the system comprising:

memory which receives an encoded source document from an associated client system, the encoded source document comprising structural information and encoded content information, the encoded content information comprising a plurality of encoded tokens generated by individually encoding each of a plurality of text tokens of the source document, the encoding comprising at least one of encrypting and hashing each of the tokens, the structural information comprising location information for each of the plurality of text tokens;

a processing module for processing the encoded document to generate a modified document, without decoding the encoded tokens, the processing including modifying some of the structural information of the encoded source document; and

a transmission module for transmitting the modified document to an associated client system, whereby the client system is able to generate a transformed document based on the modified document and the plurality of text tokens; and

a processor which implements the modules.

2. The system of claim 1 , wherein the processing module is configured to perform at least one of:

segmenting the encoded document;

ordering the encoded document;

detecting a table of contents in the encoded document; and

detecting at least one of a header and a footer in the encoded document.

3. The system of claim 1 , wherein the at least a part of the structural information comprises the location information of the tokens and the processing module utilizes the location information.

4. The system of claim 1 , wherein the location information defines a position and size of a bounding box of each text token.

5. The system of claim 1 , wherein the content information of the encoded document includes a first sequence comprising at least a first encoded token and a second sequence comprising at least a second encoded token, the processing module being configured for computing a measure of similarity between the first and second encoded tokens and generating a modified document based on the computed similarity.

6. The system of claim 1 , wherein the processing module generates the modified document based on the encoding values of the encoded tokens.

7. The system of claim 1 , wherein the encoded source document comprises an XML document.

8. The system of claim 1 , wherein the processing of the encoded source document allows the associated client system to generate a transformed document which is equivalent to that which would have been generated had the service provider system been provided with access to the text tokens of the source document.

9. A network computing system comprising the computer system of claim 1 and a client system which generates the encoded document, receives the modified document from the computer system, and generates the transformed document.

10. A computer program product comprising a non-transitory recording medium which stores instructions for performing the method of claim 1 .

11. A method of processing an encoded source document, the method comprising:

receiving an encoded source document from an associated client system, the encoded source document comprising structural information and encoded content information, the encoded content information comprising a plurality of encoded tokens, the encoded tokens having been generated by individually encoding each of a plurality of text tokens of the source document to a respective value, the encoding of each of the plurality of text tokens comprising at least one of encrypting and hashing, the structural information comprising location information for each of the plurality of tokens;

with a processor, processing the encoded document, without decoding the encoded tokens, to generate a modified document, the processing including modifying some of the structural information; and

transmitting the modified document to an associated client system, whereby the client system is able to generate a transformed document based on the modified document and the plurality of text tokens.

12. The method of claim 11 , further comprising providing a normalizing algorithm to the client system for normalizing the source document prior to generating the encoded source document.

13. A computer system comprising:

memory which receives an XML source document, the source document including content information, and structural information, the content information comprising a plurality of text tokens, the structural information comprising location information for each of the plurality of text tokens;

an encoding module which encodes each of the plurality of text tokens individually to produce an encoded XML document comprising encoded tokens, the encoding comprising at least one of encrypting and hashing each of the plurality of text tokens;

a transmission module which transmits the encoded document to an associated service provider for processing the encoded document to generate a modified document, without providing the service provider with access to the content information of the source document, the encoded document being transmitted in a manner which allows the service provider to access at least a part of the structural information without decoding the encoded tokens;

a reconstruction module which generates a transformed document based on the modified document received from the service provider and the text tokens; and

a processor which implements the modules.

14. The system of claim 13 , wherein the encoding module encodes the text tokens without encoding the structural information.

15. The system of claim 13 , wherein the at least a part of the structural information comprises the location information of the tokens and the processing provided by the service provider utilizes the location information.

16. The system of claim 13 , further comprising a normalization module which normalizes the content information before the content information is encoded.

17. The system of claim 16 , wherein the normalization includes at least one of:

converting all upper case characters in each token to lowercase characters;

removing accents;

removing apostrophes;

removing punctuation from within word tokens;

removing numbers;

removing small words; and

removing stop words.

18. The system of claim 13 , wherein in the encoding, identical tokens are encoded to identical encoded values.

19. The system of claim 13 , wherein the transmission module encrypts the encoded document prior to transmission.

20. The system of claim 13 , wherein the processing provided by the associated service provider comprises at least one of:

segmenting the encoded document;

ordering the encoded document;

detecting a table of contents in the encoded document; and

detecting at least one of a header and a footer in the encoded document.

21. The system of claim 13 , wherein the generating of the transformed document comprises at least one of:

decoding encoded tokens of the modified document;

replacing at least some of the structural information of the source document with structural information of the received modified document; and

inserting the text tokens in place of the encoded tokens in the modified document.

22. A method of processing a source document, the method comprising:

receiving an XML source document, the source document comprising structural information and content information, the content information comprising a plurality of text tokens;

encoding each of the plurality of text tokens individually to produce an encoded XML document;

transmitting the encoded XML document to an associated service provider for processing the encoded XML document to generate a modified XML document, without providing the service provider with access to the content information of the XML source document, the encoded XML document being transmitted in a manner which allows the service provider to access at least a part of the structural information without decoding the content information; and

generating a transformed document based on the modified document received from the service provider; and

outputting the transformed document.

23. The method of claim 22 , wherein the encoding of the text tokens comprises encrypting each text token with a symmetric private key.

24. The method of claim 22 , wherein the structural information comprises location information derived from XML document markup tags.

25. The method of claim 22 , further comprising:

at the service provider, receiving the encoded source document and, without decoding the encoded tokens, performing a processing operation comprising at least one of: text ordering, text segmenting, table of contents detection, head detection, footer detection, and image ordering, the at least one processing operation producing a modified encoded document.

26. The method of claim 22 , further comprising, prior to the encoding of the document, distinguishing the content information from the structural information.

27. A computer program product comprising a non-transitory recording medium which stores instructions for performing the method of claim 22 .

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073842/0479 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 062740/0214 Recorded May 18, 2023
From: CITIBANK, N.A., AS AGENT
To: XEROX CORPORATION
Reel/Frame 063694/0122 →
SECURITY INTEREST Recorded Nov 10, 2022
From: XEROX CORPORATION
To: CITIBANK, N.A., AS AGENT
Reel/Frame 062740/0214 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 10, 2012
From: MEUNIER, JEAN-LUC; DEJEAN, HERVE
To: XEROX CORPORATION
Reel/Frame 029104/0206 →