Structured document management system and structured document management method

• US 7,069,502 B2
• Filed: 12/13/2001
• Issued: 06/27/2006
• Est. Priority Date: 08/24/2001
• Status: Expired due to Fees

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Kawabe, Shigehisa, Ikeda, Minoru, Yamada, Toshifumi, Numata, Kenichi, Higashi, Kazuhiko, Yamada, Miho, Nukaga, Masao
• Primary Examiner(s): Dam, Tuan
• Assistant Examiner(s): DAO, THUY CHAN
• Application Number:
  US10/013,375
• Publication Number:
  US 20030041304A1
• Time in Patent Office: 1,657 Days
• Field of Search: 707/1, 707/10, 707/14, 707/3, 707/102, 707/203, 707/104, 706/11, 717/109, 717/136, 717/142, 717/143, 717/120
• US Class Current: 715/234
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 40/123 Storage facilities
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A structured document management system for managing a structured document is disclosed, the system including: an element registration unit for registering attribute information and content information about each of elements in the structured document as element information; a structural information registration unit for registering relations between the elements in the structured document as binary format structural information; and an information retaining unit for retaining the element information registered by the element registration unit as records of a relational database while preserving the binary format structural information registered by the structural information registration unit.

Claims

1. A structured document management system for managing a structured document, comprising:

an element registration unit that registers attribute information and content information about each of elements in the structured document as element information;

a decomposition unit that decomposes an inputted structured document into plural partial structures in accordance with a setting and generates a hierarchical relationship between the partial structures as first structural information

a structural information registration unit that;

determines a hierarchical relationship between the elements in the partial structure as second structural information;

assigns each of the elements in the partial structure a depth first node order; and

associates a maximum node order of node orders of elements with each element in the partial structure

registers the first and second structural information as binary format structural information; and

an information retaining unit that retains the element information registered by the element registration unit as a record of a relational database while preserving the binary format structural information registered by the structural information registration unit.

2. The structured document management system according to claim 1, wherein the information retaining unit retains the structural information as a binary format file in the relational database.

3. The structured document management system according to claim 1,

wherein the element registration unit and the structural information registration unit cause the information retaining unit to register element information and structural information about each of the partial structures decomposed by the decomposing unit.

4. The structured document management system according to claim 1, further comprising a difference analyzing unit that analyzes a difference between each of the elements in an unedited structured document previously retained by the information retaining unit on the one hand, and each of the elements in the newly edited and inputted structured document as a result of editing the unedited structured document on the other hand,

wherein the element registration unit registers element information about any difference analyzed by the difference analyzing unit;

and

wherein the structural information registration unit generates and registers structural information including the difference.

5. The structured document management system according to claim 4, wherein the element registration unit, if finding any element deleted by the difference analyzing unit upon difference analysis, furnishes a record corresponding to the deleted element with version information in effect prior to the editing while generating an index reflecting the version information to arrange the element with no prior version information attached thereto to make up the most recent structured document available for a search.

6. A structured document management method for managing a structured document, comprising the steps of:

registering attribute information and content information about each of elements in the structured document as element information;

decomposing an inputted structured document into plural partial structures in accordance with a setting and generates a hierarchical relationship between the partial structures as first structural information

determining a hierarchical relationship between the elements in the partial structure as second structural information;

assigning each of the elements in the partial structure a depth first node order; and

associating a maximum node order of node orders of elements with each element in the partial structure

registering the first and second structural information as binary format structural information; and

retaining the element information registered by the element registration part as a record of a relational database while preserving the binary format structural information registered by the structural information registration part.

7. The structured document management method according to claim 6, further comprising the step of retaining the structural information as a binary format file in the relational database.

8. The structured document management method according to claim 6, further comprising the steps of:

retaining a relation between the partial structures as binary format structural information; and

retaining element information and structural information about each of the partial structures decomposed in the decomposing step.

9. The structured document management method according to claim 6, further comprising the steps of:

analyzing a difference between each of the elements in an unedited structured document previously retained on the one hand, and each of the elements in the newly edited and inputted structured document as a result of editing the unedited structured document on the other hand; and

retaining element information about any difference analyzed in the analyzing step while generating and registering structural information including the difference.

10. The structured document management method according to claim 9, further comprising the steps of:

if finding any element deleted in the analyzing step, then furnishing a record corresponding to the deleted element with version information in effect prior to the editing while generating an index reflecting the version information to arrange the element with no prior version information attached thereto to make up the most recent structured document available for a search.