CONFIDENTIALITY PRESERVING DOCUMENT ANALYSIS SYSTEM AND METHOD

• US 20140101456A1
• Filed: 10/10/2012
• Published: 04/10/2014
• Est. Priority Date: 10/10/2012
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Meunier, Jean-Luc, Dejean, Herve
• Granted Patent: US 8,812,870 B2
• Time in Patent Office: Days
• US Class Current: 713/189
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/146 Coding or compression of tree-structured data
• CPC Class Codes: G06F 40/149 Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format

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

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 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; 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;

and ordering the encoded document;

detecting a table of contents in the encoded document;

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 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.

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

10. 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 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; 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 text tokens.

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

12. A computer system comprising:

memory which receives a 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 document comprising encoded tokens;

a transmission module which transmits the encoded document to an associated service provider for processing the encoded document to generate a modified 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.

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

14. The system of claim 12, 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.

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

16. The system of claim 15, 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.

17. The system of claim 12, wherein the encoding comprises at least one of encrypting and hashing each of the tokens.

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

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

20. The system of claim 12, 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 12, 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 a 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 document;

transmitting the encoded document to an associated service provider for processing the encoded document to generate a modified 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 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.