High accuracy document information-element vector encoding server

• US 20080097990A1
• Filed: 10/23/2007
• Published: 04/24/2008
• Est. Priority Date: 10/24/2006
• Status: Active Grant

• Current Assignee: Tarique Mustafa
• Original Assignee: Tarique Mustafa
• Inventors: Mustafa, Tarique
• Granted Patent: US 7,725,466 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures

Abstract

Some embodiments of a high-accuracy document information element-vector (IE-vector) encoding server have been presented. In one embodiment, the high-accuracy document IE-vector encoding server applies finite state automaton (FSA) to parse a document to identify one or more information elements (IEs) in the document. Then a DNA sequence of the document is derived based on the one or more IEs. The concept of DNA sequence of a document is powerful and can be used in building automated tools such as computer based processes to automatically reason and search for similarity, dissimilarity, equivalence and other relationships between structured, semi-structured and unstructured data and information. The DNA sequence of a document provides powerful paradigm to build sophisticated information and data search and retrieval techniques and tools.

Claims

1. A computer-implemented method comprising:

applying finite state automaton (FSA) to parse a document to identify one or more information elements (IEs) in the document; and

deriving a unique symbolic sequence particular to the document based on the one or more IEs contained in the document, such unique symbolic sequence being analogous to the DeoxyriboNucleic Acid (DNA) sequence in animals and/or plants.

2. The method of claim 1, further comprising:

recursively analyzing each of the one or more IEs to identify one or more embedded IEs within a corresponding IE.

3. The method of claim 1, further comprising:

applying reduced concept space (RCS) to the one or more IEs.

4. The method of claim 3, wherein the RCS includes polysemic analysis and synomemic analysis.

5. The method of claim 1, wherein each of the one or more IEs includes a basic building block that encapsulates a predetermined type of information.

6. The method of claim 5, wherein a type of each of the one or more IEs includes at least one of:

free text, a table, a spreadsheet, a figure, an image, a field, a header, a footer, a footnote, an index, a glossary, and a table of content.

7. The method of claim 5, wherein the type of each of the one or more IEs is associated with a predefined data schema.

8. The method of claim 1, wherein deriving the DNA sequence of the document based on the one or more IEs comprising:

if an IE of the one or more IEs includes a section of free text, determining a term frequency inverted document frequency (tfidf) of each of a plurality of words in the section of free text; and

using the tfidf to generate a portion of the DNA sequence.

9. The method of claim 1, further comprising:

creating an IE-map to graphically represent the document based on the one or more IEs, wherein a structure of the IE-map corresponds to a structure of the document.

10. A machine-readable medium that provides information encoding comprising:

a plurality of information element (IE) definitions, wherein each of the plurality of IE definitions corresponds to a basic building block of documents that encapsulates a predetermined type of information; and

a plurality of data structure, each of the plurality of data structure being associated with a distinct one of the plurality of IE definitions.

11. The machine-readable medium of claim 10, wherein the plurality of IE definitions include free text, a table, a spreadsheet, a figure, an image, a field, a header, a footer, a footnote, an index, a glossary, and a table of content.

12. The machine-readable medium of claim 11, wherein each of the plurality of IE definitions is associated with a predefined data schema.

13. The machine-readable medium of claim 10, wherein the information encoding further comprises:

an IE-map to graphically represent the document based on the one or more IEs, wherein a structure of the IE-map corresponds to a structure of the document.

14. An apparatus comprising:

a finite state machine to parse a document to identify one or more information elements (IEs) in the document; and

a DeoxyriboNucleic Acid (DNA) generator coupled to the finite state machine to derive a DNA sequence of the document based on the one or more IEs.

15. The apparatus of claim 14, wherein the finite state machine is operable to recursively analyze each of the one or more IEs to identify one or more embedded IEs within a corresponding IE.

16. The apparatus of claim 14, further comprising:

a reduced concept space (RCS) processor coupled to the finite state machine, the RCS processor further comprising a polysemic analysis module and a synomemic analysis module.

17. The apparatus of claim 14, further comprising:

a graph processing module to create an IE-map to graphically represent the document based on the one or more IEs, wherein a structure of the IE-map corresponds to a structure of the document.

18. The apparatus of claim 14, wherein a type of each of the one or more IEs includes at least one of:

free text, a table, a spreadsheet, a figure, an image, a field, a header, a footer, a footnote, an index, a glossary, and a table of content.

19. A system comprising the apparatus of claim 14, further comprising:

a network; and

a network security server communicatively coupled to the network, the network security server operable to use the DNA generator and the finite state machine to process each of a plurality of documents to be sent out from the network, and the network security server comprising a data extrusion prevention module to dynamically apply a data extrusion prevention policy to a respective document based on a corresponding DNA sequence generated.

20. The system of claim 19, further comprising:

a database to store DNA sequences of a plurality of predetermined documents.