Patent US6014680A successfully refreshed from Google Patents.
US6014680A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating structured document
Assignee: Hitachi Ltd
•
Filing: 1996-08-29
•
Granted: 2000-01-11
•
Expires: 2016-08-29
Abstract
Abstract A structured document generating method and apparatus capable of easily generating a structured document matching the document structure of each non-structured document, by using a rule directly generated from a preset document structure definition for the conversion of the non-structured document into the structured document. A keyword extracting module extracts a keyword representative of the document structure from a non-structured document by using a keyword extracting rule, and a keyword/text model is generated which is described by two elements including keywords and other strings. A parsing module generated by a process of automatically parsing the document structure by referring to a parsing rule generated by modifying and converting DTD, performs a parsing process relative to the keyword/text model to generate an interim SGML document. An SGML document correcting module modifies the interim SGML document and generates a final output of an SGML document by referring to DTD different information generated when the parsing rule was generated.
Inventors
- 👤 Yoshifumi Sato
- 👤 Masatoshi Hino
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 16:34
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/205; G06F40/221; G06F40/10; G06F40/103; G06F40/12; G06F40/14; G06F40/143; G06F40/279; G06F40/289
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
205 words
A method of generating a structured document for a structured document generating apparatus having at least an input/output device, a control unit, and a repository wherein a non-structured document not explicitly given the document structure and input from said input/output device is converted into a structured document explicitly given the document structure, in accordance with a document structure definition defining the document structure, said method comprising the steps of: modifying a given first document structure definition so as to match the document structure of said input non-structured document and generate a second document structure definition; by said control unit, generating a parsing rule used for performing a parsing process suitable for the document structure of said second document structure definition, by modifying marks constituting said second document structure definition and modifying said second document structure definition so as to make the positional order of said marks in one-to-one correspondence; in accordance with said generated parsing rule, generating a first structured document from said non-structured document; and in accordance with difference data between said first document structure definition and said second document structure definition, converting said generated first structured document into a format matching said first document structure definition to thereby generate a second structured document.
Claim 2
Independent Claim
205 words
A method of generating a structured document for a structured document generating apparatus having at least an input/output device, a control unit, and a repository wherein a non-structured document not explicitly given the document structure and input from said input/output device is converted into a structured document explicitly given the document structure, in accordance with a document structure definition defining the document structure, said method comprising the steps of: modifying a given first document structure definition so as to match the document structure of said input non-structured document and generate a second document structure definition; by said control unit, generating a parsing rule used for performing a parsing process suitable for the document structure of said second document structure definition, by modifying marks constituting said second document structure definition and modifying said second document structure definition so as to make the positional order of said marks in one-to-one correspondence; in accordance with said generated parsing rule, generating a first structured document from said non-structured document; and in accordance with difference data between said first document structure definition and said second document structure definition, converting said generated first structured document into a format matching said first document structure definition to thereby generate a second structured document.
Claim 3
Dependent Claim
36 words
A method of generating a structured document according to claim 1, wherein said first and second document structure definitions include mark trains disposed for defining the relationship between character strings constituting a document to be input.
Claim 4
Dependent Claim
53 words
A method of generating a structured document according to claim 2, wherein said parsing rule is generated by embedding a process of explicitly giving the parsed portion of document structure to be parsed, into an interim rule generated by converting said second document structure definition in accordance with a given rule conversion regulation.
Claim 5
Dependent Claim
51 words
A method of generating a structured document according to claim 2, wherein the mark strings of said first and second document structure definitions describe the document structure, representing a conceptional relationship between the character strings of a document to be input, by disposing names representing the concept of each character string.
Claim 6
Dependent Claim
71 words
A method of generating a structured document according to claim 2, further comprising the steps of: extracting a keyword from said non-structured document in accordance with a predetermined rule regarding the character strings of a document to be input, and generating a keyword/text model including at least character strings extracted as keywords and other character strings; and converting said keyword/text model into said first structured document by using said parsing rule.
Claim 7
Dependent Claim
51 words
A method of generating a structured document according to claim 5, wherein if the same character string in the same character region is extracted as a plurality of keywords, said control unit selects a proper one from the plurality of keywords in accordance with whether the parsing process succeeds or fails.
Claim 8
Dependent Claim
47 words
A method of generating a structured document according to claim 5, wherein said keyword is extracted by analyzing each character string in said non-structured document with reference to a keyword extraction rule having a correspondence between a format condition of each character string and a keyword name.
Claim 9
Dependent Claim
39 words
A method of generating a structured document according to claim 7, wherein said keyword extraction rule is generated, if a layout definition of said non-structured document is given, by modifying said layout definition in accordance with a predetermined rule.
Claim 10
Dependent Claim
155 words
A storage device storing a program realizing a process executable by a computer, the process comprising the steps of: modifying a given first document structure definition so as to match the document structure of an input non-structured document and generate a second document structure definition; a control unit generating a parsing rule used for performing a parsing process suitable for the document structure of said second document structure definition, by modifying marks constituting said second document structure definition and modifying said second document structure definition so as to make the positional order of said marks in one-to-one correspondence; in accordance with said generated parsing rule, generating a first structured document from said input non-structured document; and in accordance with difference data between said first document structure definition and said second document structure definition, converting said generated first structured document into a format matching said first document structure definition to thereby generate a second structured document.
Claim 11
Dependent Claim
155 words
A storage device storing a program realizing a process executable by a computer, the process comprising the steps of: modifying a given first document structure definition so as to match the document structure of an input non-structured document and generate a second document structure definition; a control unit generating a parsing rule used for performing a parsing process suitable for the document structure of said second document structure definition, by modifying marks constituting said second document structure definition and modifying said second document structure definition so as to make the positional order of said marks in one-to-one correspondence; in accordance with said generated parsing rule, generating a first structured document from said input non-structured document; and in accordance with difference data between said first document structure definition and said second document structure definition, converting said generated first structured document into a format matching said first document structure definition to thereby generate a second structured document.
References Cited (Backward Citations)
US5587902A
Cited
US5669005A
Cited
US5694609A
Cited
US5669007A
Cited
US5655130A
Cited
US5956726A
Cited
US5920879A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-10 | 2003-07-12 | 2004-01-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-10 | 2007-07-12 | 2008-01-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-10 | 2011-07-12 | 2012-01-11 | $7700.00 | Window Closed / Lapsed |