Method for content mining of semi-structured documents

• US 20030140311A1
• Filed: 01/18/2002
• Published: 07/24/2003
• Est. Priority Date: 01/18/2002
• Status: Active Grant

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Lemon, Michael J., Stinger, James R., Castellanos, Maria
• Granted Patent: US 6,912,555 B2
• Time in Patent Office: Days
• US Class Current: 715/513
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93

Abstract

Embodiments of the present invention are directed to a method for content mining of semi-structured documents. In one embodiment, a semi-structured document is first converted from a document-type specific format such as HTML or PDF, to a document-type independent format such as XML. The document formatting, which contains basic level information about the document'"'"'s structure, is then analyzed by a series of modules to develop a higher level understanding of the document'"'"'s structure. These modules append information to the document describing the features which collectively comprise the higher level document structure. The appended information facilitates finding specified information within the document when content mining is performed.

Claims

1. A method for content mining of semi-structured documents comprising:

receiving a semi-structured document;

converting said semi-structured document to a document-type independent format;

analyzing formatting information of said semi-structured document;

adding information to said semi-structured document describing said semi-structured document'"'"'s structure, based upon said analyzing; and

mining said semi-structured document for specified information, wherein said added information facilitates said content mining.

2. The method for content mining of semi-structured documents as recited in claim 1, wherein said converting further comprises:

receiving said semi-structured document in a document-type dependent format; and

outputting said semi-structured document in a document-type independent format.

3. The method for content mining of semi-structured documents as recited in claim 2, wherein said document-type independent format is the Extensible Markup Language (XML) format.

4. The method for content mining of semi-structured documents as recited in claim 3, wherein said added information comprises an XML tag describing a feature of said semi-structured document'"'"'s structure.

5. The method for content mining of semi-structured documents as recited in claim 4, wherein said analyzing further comprises utilizing a plurality of said XML tags to derive said semi-structured document'"'"'s structure.

6. The method for content mining of semi-structured documents as recited in claim 5, wherein said mining comprises:

performing a query, wherein an extraction rule is provided defining a plurality of attributes of said specified information;

finding an XML tag which corresponds to at least one of said plurality of attributes; and

retrieving a value contained within said XML tag which corresponds to at least one of said plurality of attributes.

7. The method for content mining of semi-structured documents as recited in claim 6 wherein said specified information comprises a plurality of said retrieved values.

8. A computer system comprising:

a bus;

a memory unit coupled to said bus; and

a processor coupled to said bus, said processor for executing a method for content mining of semi-structured documents, said method comprising;

receiving a semi-structured document;

converting said semi-structured document to a document-type independent format;

analyzing formatting information of said semi-structured document;

adding information to said semi-structured document describing said semi-structured document'"'"'s structure, based upon said analyzing; and

mining said semi-structured document for specified information, wherein said added information facilitates said content mining.

9. The computer system as recited in claim 8, wherein said deriving further comprises:

receiving said semi-structured document in a document-type dependent format; and

outputting said semi-structured document in a document-type independent format.

10. The computer system as recited in claim 9, wherein said document-type independent format is the Extensible Markup Language (XML) format.

11. The computer system as recited in claim 10, wherein said added information comprises an XML tag describing a feature of said semi-structured document'"'"'s structure.

12. The computer system as recited in claim 11, wherein said analyzing further comprises utilizing a plurality of said XML tags to derive said semi-structured document'"'"'s structure.

13. The computer system as recited in claim 12, wherein said mining comprises;

performing a query, wherein an extraction rule is provided defining a plurality of attributes of said specified information;

finding an XML tag which corresponds to at least one of said plurality of attributes; and

retrieving a value contained within said XML tag which corresponds to at least one of said attributes.

14. The computer system as recited in claim 13 wherein said specified information comprises a plurality of said retrieved values.

15. A computer-usable medium having computer-readable program code embodied therein for causing a computer system to perform a method for content mining of semi-structured documents comprising:

receiving a semi-structured document;

converting said semi-structured document to a document-type independent format;

analyzing formatting information of said semi-structured document;

adding information to said semi-structured document describing said semi-structured document'"'"'s structure, based upon said analyzing; and

mining said semi-structured document for specified information, wherein said added information facilitates said content mining.

16. The computer-usable medium as recited in claim 15, wherein said deriving further comprises:

receiving said semi-structured document in a document-type dependent format; and

outputting said semi-structured document in a document-type independent format.

17. The computer-usable medium as recited in claim 16, wherein said document-type independent format is the Extensible Markup Language (XML) format.

18. The computer-usable medium as recited in claim 17, wherein said added information comprises an XML tag describing a feature of said semi-structured document'"'"'s structure.

19. The computer-usable medium as recited in claim 18, wherein said analyzing further comprises utilizing a plurality of said XML tags to derive said semi-structured document'"'"'s structure.

20. The computer-usable medium as recited in claim 19, wherein said mining comprises;

performing a query, wherein an extraction rule is provided defining a plurality of attributes of said specified information;

finding an XML tag which corresponds to at least one of said plurality of attributes; and

retrieving a value contained within said XML tag which corresponds to at least one of said attributes.

21. The computer-usable medium as recited in claim 20 wherein said specified information comprises a plurality of said retrieved values.