System, methods and applications for structured document indexing

• US 8,554,800 B2
• Filed: 07/29/2009
• Issued: 10/08/2013
• Est. Priority Date: 07/30/2008
• Status: Expired due to Fees

• Current Assignee: Portool Limited
• Original Assignee: Portool Limited
• Inventors: Goldentouch, Lev
• Primary Examiner(s): Uddin, Mohammed R
• Application Number:
  US12/511,747
• Publication Number:
  US 20100030752A1
• Time in Patent Office: 1,532 Days
• Field of Search: 707/797, 707/693, 707/711, 707/741, 707/999.003
• US Class Current: 707/797
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures

Abstract

A data management system, the system including: (i) an input interface for acquiring a source document; and (ii) a processor configured to: (a) divide the source document into multiple objects in response to content of the source document; (b) analyze the multiple objects to generate multiple low level sub-trees, wherein each of the low level sub-trees includes at least one of the multiple objects; (c) generate multiple mid level sub-trees, wherein each of the mid level sub-trees includes link to at least one of the low level sub-trees; (d) generate a top level sub-tree that includes multiple section links, wherein each of the section links to one of the mid level sub-trees; (e) create metadata descriptive of at least one of the sub-trees generated, wherein the metadata includes data which is not included in the source document; and (f) generate a structured document that includes the top level sub-tree, at least some of the mid level sub-trees and at least some of the low level sub-trees, and the metadata.

Claims

1. A method for improving data accessibility, the method comprising:

dividing a source document into multiple objects, in response to content of the source document;

the multiple objects comprise sections and fragments, each section comprises a plurality of fragments;

analyzing the multiple objects to generate multiple low level sub-trees, wherein each of the low level sub-trees is associated with a fragment and comprises the fragment;

generating multiple mid-level sub-trees, wherein each of the mid-level sub-trees is associated with a unique section of the source document and comprises a link to each one of the low level sub-tree that are associated with the plurality of the fragments of the unique section;

generating a top level sub-tree that comprises multiple section links, wherein each of the section links links to one of the mid-level sub-trees;

creating metadata descriptive of at least one of the sub-trees generated, wherein the metadata comprises data which is not comprised in the source document; and

generating a structured document that comprises the top level sub-tree, at least some of the mid- level sub-trees and at least some of the low level sub-trees, and the metadata;

wherein the generating comprises writing the structured document to a tangible memory;

wherein the method further comprises;

retrieving one of the objects, wherein the retrieving includes acquiring from the to level sub-tree a link to a mid-level sub-tree, acquiring from the mid-level sub-tree a link to a low level sub-tree and retrieving the object from the low level sub-tree; and

creating an event handler for a sub-tree wherein the event handler is included in the sub-tree;

wherein the creating comprises carrying out an action which is indicated in the event handles, if an event that is indicated in the event handler occurred.

2. The method according to claim 1, further comprising creating for a sub-tree selected from a group consisting of the low level sub-trees and the mid-level sub-trees an inverse link to a higher-level sub-tree, and incorporating the inverse link as a node of the sub-tree.

3. The method according to claim 1, further comprising creating for a sub-tree selected from a group consisting of the low level sub-trees and the mid-level sub-trees a reference link to a document, other than the structure document, which links to the sub-tree.

4. The method according to claim 1, further comprising retrieving one of the objects, wherein the retrieving comprises acquiring from the top level sub-tree link to a mid-level sub-tree, acquiring from the mid- level sub-tree a link to a low level sub-tree, and retrieving the object from the low level sub-tree.

5. The method according to claim 4, further comprising processing information of one of the sub-trees to generate a unique identifier of the sub-tree, wherein the retrieving is responsive to identifier information, wherein the retrieving comprises retrieving the object in response to a result of at least one comparison of the identifier information to the unique identifier of at least one sub-tree.

6. The method according to claim 4, further comprising creating a content indicative node for at least one of the sub-trees selected from a group consisting of the low level sub-trees and the mid- level sub-trees, wherein the content indicative node comprises information indicative of a type of at least a portion of the content of the sub-tree, wherein the retrieving is responsive to a result of a search for the type of the content.

7. The method according to claim 1, further comprising processing information of one of the sub-trees to generate a unique identifier of the sub-tree, and updating the sub-tree with updated information, wherein the updating is selectively carried out in response to a result of a comparison of identifier information of the updated information to the unique identifier.

8. The method according to claim 1, further comprising updating a sub-tree selected from a group consisting of the low level sub-trees and the mid-level sub-trees, and updating at least one sub-tree that links to the updated sub-tree, to comprise links to the updated version of the sub-tree, and to an old version of the sub-tree.

9. The method according to claim 1, further comprising receiving from a user selection information indicative of a selection of one or more of the objects, and updating at least one sub-tree which refers to at least one of the selected object in response to the information received from the user.

10. The method according to claim 1 , wherein at least one of the stages of generating is preceded by analyzing content of the source document to determine effectiveness of structuring the source document, wherein the at least one stage of generating is selectively carried out in response to a result of the determining.

11. The method according to claim 1, wherein the creating of the metadata comprises creating semantic tags for multiple sub-trees of the structured document, wherein the method further comprises creating a tag cloud of semantic tags for one of the sub-trees;

creating a tag cloud of semantic tags of at least a portion of the structured document which excludes the sub-tree; and

creating metadata in response to a result of a comparison between the tag clouds.

12. The method according to claim 1, further comprising selecting multiple sub-trees of two or more documents, in response to content of a base-node, wherein the creating of the metadata comprises creating for each of the selected sub-trees metadata information that pertains to the base-node, wherein the generating of at least one mid-level sub-tree comprises generating the mid-level sub-trees which are binding at least two of the selected sub-trees;

wherein the generating of the top level sub-tree comprises generating the top level sub-tree which links to the mid-level sub-trees that binds the selected low level sub-trees.

13. A data management system, the system comprising:

an input interface for acquiring a source document; and

a processor configured to;

(a) divide the source document into multiple objects in response to content of the source document;

the multiple objects comprise sections and fragments, each section comprises a plurality of fragments;

(b) analyze the multiple objects to generate multiple low level sub-trees, wherein each of the low level sub-trees is associated with a unique section of the source document and comprises a link to each one of the low level sub-tree that are associated with the plurality of the fragments of the unique section;

(c) generate multiple mid- level sub-trees, wherein each of the mid- level sub-trees comprises link to at least one of the low level sub-trees;

(d) generate a top level sub-tree that comprises multiple section links, wherein each of the section links links to one of the mid-level sub-trees;

(e) create metadata descriptive of at least one of the sub-trees generated, wherein the metadata comprises data which is not comprised in the source document; and

(f) generate a structured document that comprises the top level sub-tree, at least some of the mid-level sub-trees and at least some of the low level sub-trees, and the metadata;

wherein a generation of the structured document comprises writing the structured document to a tangible memory;

wherein the processor is further adapted to;

retrieve one of the objects, wherein a retrieval of one of the object comprises acquiring from the to level sub-tree a link to a mid-level sub-tree, acquiring from the mid-level sub-tree a link to a low level sub-tree and retrieving the object from the low level sub-tree; and

create an event handler for a sub-tree wherein the event handler is included in the sub-tree;

wherein the system comprises an event manager, configured to carry out an action which is indicated in an event handler that is stored in one of the generated sub-trees, if an event that is indicated in the event handler occurred.

14. The system according to claim 13, wherein the processor is further configured to create for a sub-tree selected from a group consisting of the low level sub-trees and the mid- level sub-trees an inverse link to a higher-level sub-tree, and incorporating the inverse link as a node of the sub-tree.

15. The system according to claim 13, wherein the processor is further configured to create for a sub-tree selected from a group consisting of the low level sub-trees and the mid- level sub-trees a reference link to a document, other than the structure document, which links to the sub-tree.

16. The system according to claim 13, comprising a retrieving module configured to retrieve at least one of the objects, by acquiring from the top level sub-tree link to a mid-level sub-tree, acquiring from the mid-level sub-tree a link to a low level sub-tree, and retrieving the object from the low level sub-tree.

17. The system according to claim 16, wherein the processor is further configured to process information of one of the sub-trees to generate a unique identifier of the sub-tree, wherein the retrieving module is configured to retrieve the at least one object in response to identifier information, in response to a result of at least one comparison of the identifier information to the unique identifier of at least one sub-tree.

18. The system method according to claim 16, wherein the processor is further configured to create a content indicative node for at least one of the sub-trees selected from a group consisting of the low level sub-trees and the mid-level sub-trees, wherein the content indicative node comprises information indicative of a type of at least a portion of the content of the sub-tree, wherein the retrieving module is configured to retrieve the at least one object in response to a result of a search for the type of the content.

19. The system according to claim 13, wherein the processor is further configured to process information of one of the sub-trees to generate a unique identifier of the sub-tree, wherein the system comprises an updating module configured to selectively update the sub-tree with updated information, in response to a result of a comparison of identifier information of the updated information to the unique identifier.

20. The system according to claim 13, comprising an updating module configured to update a sub-tree selected from a group consisting of the low level sub-trees and the mid-level sub-trees, and to update at least one sub-tree that links to the updated sub-tree, to comprise links to the updated version of the sub-tree, and to an old version of the sub-tree.

21. The system according to claim 13, comprising an updating module, configured to receive user selection information indicative of a selection of one or more of the objects, and to update at least one sub-tree which refers to at least one of the selected object in response to the information received from the user.

22. The system according to claim 13, wherein the processor is further configured to analyze content of the source document, prior to the generating of at least one of the sub-trees, to determine effectiveness of structuring the source document, and to selectively generate at least one of the sub-trees in response to a result of the determining.

23. The system according to claim 13, wherein the processor is configured to create semantic tags for multiple sub-trees of the structured document, to create a tag cloud of semantic tags for one of the sub-trees;

to create a tag cloud of semantic tags of at least a portion of the structured document which excludes the sub-tree; and

to create metadata in response to a result of a comparison between the tag clouds.

24. The system according to claim 13, wherein the processor is further configured to select multiple sub-trees of two or more documents in response to content of a base-node;

to create for each of the selected sub-trees metadata information that pertains to the base-node;

to generate the mid-level sub-trees which are binding at least two of the selected sub-trees; and

to generate the top level sub-tree which links to the mid-level sub-trees that binds the selected low level sub-trees.