Method and apparatus for cross-referencing text

• US 6,295,542 B1
• Filed: 10/02/1998
• Issued: 09/25/2001
• Est. Priority Date: 10/02/1998
• Status: Expired due to Fees

• Current Assignee: RWE Generation UK Plc (RWE AG)
• Original Assignee: International Power Ltd.
• Inventors: Corbin, Robert George
• Primary Examiner(s): Hong, Stephen S.
• Application Number:
  US09/165,081
• Time in Patent Office: 1,089 Days
• Field of Search: 707/501.1, 707/500, 707/513, 707/530
• US Class Current: 715/205
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40

Abstract

A method and apparatus for the automatic insertion of hypertext links into a passage or document of encoded text is disclosed. A program, resident on a personal computer, for example, receives and parses input text in HTML format. In a first part of the processing, label strings identifying each paragraph number are located in the read in document. These are converted into an unambiguous format. Next, the text is re-read, with the paragraphs/section headers masked off, to locate text strings within the body of the text which cross-reference the section headers, or term definitions, or external links. These are also placed in an unambiguous format. Finally, the cross-references are matched up as far as possible with section/paragraph headers and the original HTML text is marked up automatically with hyperlinks, using the unambiguous section labels and cross-references as HTML anchors and destinations.

Claims

1. A computer readable medium for storing a computer executable software program for cross-referencing text within a document, the program including instructions for:

locating a plurality of label strings within said document, each label string labelling an associated part of said document;

converting each said located label string into a standard format such that the said associated parts of said document are each unambiguously labelled by said standard format;

locating a plurality of cross-reference strings within said document, said cross-reference strings referring to parts of said document labelled by said label strings;

converting each said cross-reference string into said standard format such that said converted cross-reference strings refer unambiguously to one or more labelled parts of said document;

collating said standard format cross-reference strings with said standard format label strings; and

providing a program link between said cross-reference strings and those labelled parts of said document to which the cross-reference strings refer.

2. The medium of claim 1 further including instructions in which each label string comprises one or more characters defining a heading within said document.

3. The medium of claim 2 further including instructions in which said standard format comprises information labelling each paragraph within said document using all terms in a heading hierarchy necessary uniquely to label each paragraph.

4. The medium of claim 1, wherein the instructions for locating the label strings within said document further comprises dividing said document into a plurality of constituent paragraphs by locating end of paragraph formatting information within said document.

5. The medium of claim 4, said medium further including instructions for parsing the document into a plurality of predetermined word types.

6. The medium of claim 5 further including instructions for seeking the label strings the label strings only in a first predetermined number of words within each paragraph.

7. The medium of claim 6 further including instructions in which the word type is selected from the group consisting of alpha text, a number, a space, a punctuation mark, a hypertext markup language formatting command, an indent, an ampersand (&

), a quotation mark, a character forming part of a program directive, and a string of text to be ignored while locating label strings.

8. The medium of claim 7 further including instructions for disregarding any word types classified as a hypertext markup language formatting command when locating label strings.

9. The medium of claim 7 further including instructions for disregarding any word types classified as a space when locating label strings.

10. The medium of claim 7 further including instructions for further parsing any alpha text words into a plurality of word type sub-groups.

11. The medium of claim 10 further including instructions for selecting said word type subgroup from the group consisting of an alpha text word having an initial capital letter, a roman numeral, and a string of alpha text having only one character therein.

12. The medium of claim 1 further including instructions for locating cross-reference strings within said document further comprises parsing the document into a plurality of predetermined word types.

13. The medium of claim 12 further including instructions for selecting said word type from the group consisting of alpha text, a number, a space, a punctuation mark, an hypertext markup language formatting command, an indent, an ampersand (&

) character, a quotation mark, a character forming part of a program directive, and a string of text to be ignored while locating cross-reference strings.

14. The medium of claim 13, further including instructions for reclassifying any words determined to be of the alpha text type into a word type subgroup selected from the group consisting of a keyword, a conjunction, and a preposition.

15. The medium of claim 14 further including instructions in which the keyword word-type sub-group comprises the words “

clause”

, “

paragraph”

, “

section”

, “

article”

, “

schedule”

, “

appendix”

, “

annex”

, “

table”

, “

note”

, “

part”

, “

Chapter”

, “

sub-section”

, “

subparagraph”

, “

subclause”

, “

exhibit”

, “

directive”

, “

condition”

, and “

attachment”

.

16. The medium of claim 1 further including instructions where locating cross-reference strings within said document further includes identifying the end of each said cross-reference string with a finite state machine.

17. The medium of claim 16 further including instructions in which the finite state machine has a state transition table.

18. The medium of claim 1 further including instructions for

generating a list of converted label strings;

generating a list of converted cross-reference strings; and

compiling a table of converted cross-reference strings with reference to the labelled parts of the document in which the said cross-reference strings appear.

19. The medium of claim 18 further including instructions for generating a further list of converted cross-reference strings which do not refer to any of the parts of the document labelled by a converted label string.

20. The medium of claim 19 further including instructions for

generating a database of database strings defining a plurality of external addresses;

matching those converted cross-reference strings within said further list with corresponding strings within said database; and

linking said cross-reference strings with the addresses of said corresponding strings within said database.

21. The medium of claim 20 further including instructions in which said external addresses comprise Uniform Resource Locations (URLs).

22. The medium of claim 21 further including instructions wherein said URLs are selected from a group comprising a local area network (LAN), a wide area network (WAN) and an Internet address.

23. The medium of claim 21 further including instructions for generating a list of each converted cross-reference string which neither refers to any of the parts of the document labelled by a converted label string, nor refers to a database string defining an external address;

said list being indicative of incorrect cross-references.

24. The medium of claim 1 further including instructions for

inserting hypertext markup language code for tagging each said located label string with said converted label string;

and

inserting hypertext markup language code adjacent each said located cross-reference string such that each said cross-reference points to a corresponding tagged label string,

whereby a hypertext link is created between the cross-reference and the part of said document to which it refers.

25. A computer readable medium for storing a computer executable software program for cross-referencing text within a plurality of documents, the program including instructions for:

locating a plurality of label strings within each said document, each label string labelling an associated part of each said document;

converting each said located label string into standard format such that the said associated parts of each said document are all unambiguously labelled by said standard format;

locating a plurality of cross-reference strings within said documents, said cross-reference strings referring to parts of said documents labelled by said label strings;

converting each said cross-reference string into said standard format such that said converted cross-reference strings refer unambiguously to one or more labelled parts of said documents;

collating said standard format cross-reference strings with said standard format label strings; and

providing a program link between said cross-reference strings and those labelled parts of each said document to which the cross-reference strings refer, whereby a cross-reference string may be linked to a label string within a same one of the plurality of documents or to a label string within another of the plurality of documents.

26. A computer system for cross-referencing text within a document, said system comprising a computer having:

means for locating label strings within said document, each label string labelling an associated part of said document;

means for converting each said located label string into standard format such that the said associated parts of said document are each unambiguously labelled by said standard format;

means for locating cross-reference strings within said document, said cross-reference strings referring to parts of said document labelled by said label strings;

means for converting each said cross-reference string into said standard format such that said converted cross-reference strings refer unambiguously to one or more labelled parts of said document;

means for collating said standard format cross-reference strings with said standard format label strings; and

means for providing a program link between said cross-reference strings with those labelled parts of said document to which they refer.