US5956726A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for structured document difference string extraction
Assignee: Hitachi Ltd
•
Filing: 1996-06-03
•
Granted: 1999-09-21
•
Expires: 2016-06-03
Abstract
Abstract A document difference extraction method and apparatus which is used for extracting the difference between structured documents properly meeting the sense of a document editor taking the logical meaning and structure of the structured documents into consideration. Structured documents are edited and stored in a memory unit by a document editing program. With reference to a comparison criterion set for the logical structure of each structured document before and after edition, the logical structure of the structural documents before and after edition read from the memory unit is analyzed by a structured document parsing program, and the difference between the structured documents is extracted by a structured document difference extraction program in such a manner as to satisfy the comparison criterion in accordance with the result of parsing. The comparison criterion assumes the form of a table containing a plurality of tags representing logical structures and types of tags for the comparison criterion. The tag types for comparison criterion include tags having contents which are compared only when the particular tags are coincident with each other, tags having contents which are ignored at the time of comparison, a set of tags having the same logical meaning, and a set of tags having contents which are not compared with each other.
Inventors
- 👤 Yuki Aoyama
- 👤 Junichi Higashino
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:03
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/80; G06F16/81; G06F16/83; G06F40/00; G06F40/10; G06F40/12; G06F40/14; G06F40/143; G06F40/166; G06F40/194; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
155 words
A structured document difference extraction method in which structured documents before and after editing, including deletion, insertion or change, are stored in a memory unit, and a character string non-coincident between the structured documents before and after said editing is extracted as a difference by a processor, said method comprising the steps of: editing structured documents storing said structured documents before and after said editing in said memory unit; defining a comparison criterion having at least one tag representing a logical structure of a document and a type of comparison criterion for said at least one tag, based on meanings of the logical structure thereof; parsing a structure of each of the structured documents before and after said editing; and extracting a difference between said structured documents with respect to logical structures relevant to said defined comparison criterion as a result of said parsing, in accordance with a type of said defined comparison criterion therefor.
Claim 2
Dependent Claim
155 words
A structured document difference extraction method in which structured documents before and after editing, including deletion, insertion or change, are stored in a memory unit, and a character string non-coincident between the structured documents before and after said editing is extracted as a difference by a processor, said method comprising the steps of: editing structured documents storing said structured documents before and after said editing in said memory unit; defining a comparison criterion having at least one tag representing a logical structure of a document and a type of comparison criterion for said at least one tag, based on meanings of the logical structure thereof; parsing a structure of each of the structured documents before and after said editing; and extracting a difference between said structured documents with respect to logical structures relevant to said defined comparison criterion as a result of said parsing, in accordance with a type of said defined comparison criterion therefor.
Claim 3
Dependent Claim
20 words
A structured document difference extraction method according to claim 1, wherein said defined comparison criterion is stored into a table.
Claim 4
Dependent Claim
77 words
A structured document difference extraction method according to claim 1, wherein said at least one tag is defined to have one of at least four types of comparison criterion including: tags having contents which are compared only when the particular tags are coincident with each other, tags having contents of which the difference is ignored at the time of comparison, tags having the same logical meaning, and tags having contents which are not compared with each other.
Claim 5
Dependent Claim
62 words
A structured document difference extraction method according to claim 1, further comprising the steps of: producing a document tree representing the document structure by parsing each of said structured documents; extracting the difference between the document trees by node as the difference between said structured documents; and extracting the difference between non-coincident nodes by character as the difference between said structured documents.
Claim 6
Dependent Claim
46 words
A structured document difference extraction method according to claim 4, further comprising the step of: altering the method of allocating the nodes of a document tree representing the document structure in accordance with said comparison criterion when producing said document tree by parsing said structured document.
Claim 7
Dependent Claim
160 words
A structured document difference extraction apparatus, comprising: a memory unit for storing structured documents before and after executing editing processing including deletion, insertion or change; and a processor for extracting a non-coincident character string between two of said structured documents before and after said editing as a difference, wherein said processor includes: means for editing and storing said structured documents in said memory unit, means for defining a comparison criterion having at least one tag representing a logical structure of a document and a type of comparison criterion for said at least one tag, based on meanings of the logical structure thereof; means for parsing a structure of each of said structured documents before and after editing read from said memory unit, and means for extracting a difference between said structured documents with respect to logical structures relevant to said defined comparison criterion as a result of said parsing in accordance with a type of said defined comparison criterion therefor.
Claim 8
Dependent Claim
160 words
A structured document difference extraction apparatus, comprising: a memory unit for storing structured documents before and after executing editing processing including deletion, insertion or change; and a processor for extracting a non-coincident character string between two of said structured documents before and after said editing as a difference, wherein said processor includes: means for editing and storing said structured documents in said memory unit, means for defining a comparison criterion having at least one tag representing a logical structure of a document and a type of comparison criterion for said at least one tag, based on meanings of the logical structure thereof; means for parsing a structure of each of said structured documents before and after editing read from said memory unit, and means for extracting a difference between said structured documents with respect to logical structures relevant to said defined comparison criterion as a result of said parsing in accordance with a type of said defined comparison criterion therefor.
Claim 9
Dependent Claim
20 words
A structured document difference extraction apparatus according to claim 6, wherein said defined comparison criterion is stored into a table.
Claim 10
Dependent Claim
81 words
A structured document difference extraction apparatus according to claim 6, wherein said at least one tag is defined to have one of at least four types of comparison criterion including: (a) tags having contents which are compared only when the particular tags are coincident with each other, (b) tags having contents of which the difference is ignored at the time of comparison (c) tags having the same logical meaning, and (d) tags having contents which are not compared with each other.
Claim 11
Dependent Claim
62 words
A structured document difference extraction apparatus according to claim 6, wherein: said structured document parsing means produces at least one document tree representing the document structure, and said structured document difference extraction means extracts the difference between the document trees by node as the difference between the structured documents, the difference between the structured documents being extracted by character between non-coincident nodes.
Claim 12
Dependent Claim
41 words
A structured document difference extraction apparatus according to claim 9, wherein: said structured document parsing means alters the allocation of the nodes of a document tree representing the document structure in accordance with said comparison criterion when producing the document tree.
Claim 13
Dependent Claim
76 words
A structured document difference extraction apparatus according to claim 6, said processor further comprising: structured document display means for outputting the result of a difference extracted by said structured document difference extraction means, as difference information to display the difference result on the basis of the structured difference information; and document update means for updating/revising structured documents to be updated/revised on the basis of said structured difference information produced from said structured document difference extraction means.
Claim 14
Dependent Claim
187 words
A computer program product including a computer-readable medium storing a program thereon for implementing a structured document difference extraction operation of an apparatus, comprising: a memory unit for storing structured documents before and after executing editing including deletion, insertion or change; and a processor for extracting a non-coincident character string between two structured documents before and after said editing as a difference, said program comprising: code means for editing structured documents; code means for storing said structured documents before and after said editing in said memory unit, code means for defining a comparison criterion having at least one tag representing a logical structure of a document and a type of comparison criterion for said at least one tag, based on meanings of the logical structure thereof, codes means for parsing a structure of each of said structured documents before and after said editing read from said memory unit, and code means for extracting a difference between said structured documents with respect to logical structures relevant to said defined comparison criterion as a result of said parsing, in accordance with a type of said defined comparison criterion thereof.
Claim 15
Dependent Claim
187 words
A computer program product including a computer-readable medium storing a program thereon for implementing a structured document difference extraction operation of an apparatus, comprising: a memory unit for storing structured documents before and after executing editing including deletion, insertion or change; and a processor for extracting a non-coincident character string between two structured documents before and after said editing as a difference, said program comprising: code means for editing structured documents; code means for storing said structured documents before and after said editing in said memory unit, code means for defining a comparison criterion having at least one tag representing a logical structure of a document and a type of comparison criterion for said at least one tag, based on meanings of the logical structure thereof, codes means for parsing a structure of each of said structured documents before and after said editing read from said memory unit, and code means for extracting a difference between said structured documents with respect to logical structures relevant to said defined comparison criterion as a result of said parsing, in accordance with a type of said defined comparison criterion thereof.
Claim 16
Dependent Claim
19 words
A medium according to claim 12, further comprising: code means for storing said defined comparison criterion into a table.
Claim 17
Dependent Claim
91 words
A medium according to claim 12, wherein said marks defined by different types of said defined comparison criterion of which a relation is stored in said comparison criterion table include: identify marks having contents which are compared only when the particular marks are coincident with each other, ignoring marks having contents of which the difference is ignored at the time of comparison, equivalence marks representing a set of marks having the same logical meaning, and no-comparison marks representing a set of marks having contents which are not compared with each other.
Claim 18
Dependent Claim
112 words
A medium according to claim 12, wherein: said code means for parsing a structure of each of said structured documents includes a program code section for causing said computer to produce a document tree representing the structure of each of said structured documents before and after editing when parsing said structured documents, and said code means for extracting a difference between said structured documents includes a program code section for causing said computer to extract the difference between said document trees by node as the difference between said structured documents before and after editing and also to extract the difference between non-coincident nodes by character as the difference between said structured documents.
Claim 19
Dependent Claim
53 words
A medium according to claim 15, wherein said code means for parsing a structure of each of said structured documents includes a program code section for causing the computer to alter the node configuration of said document tree representing the document structure in accordance with said comparison criterion when producing said document tree.
Claim 20
Dependent Claim
47 words
A medium according to claim 12, further comprising a program code section for causing the computer to apply to utilization means the difference between the structured documents extracted on the basis of the execution of said program code means for extracting a difference between said structured documents.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-20 | 2003-03-22 | 2003-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-20 | 2007-03-22 | 2007-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-20 | 2011-03-22 | 2011-09-21 | $7700.00 | Window Closed / Lapsed |