SYSTEM, METHODS AND APPLICATIONS FOR STRUCTURED DOCUMENT INDEXING

• US 20100030752A1
• Filed: 07/29/2009
• Published: 02/04/2010
• Est. Priority Date: 07/30/2008
• Status: Active Grant

• Current Assignee: Lev Goldentouch
• Original Assignee: Lev Goldentouch
• Inventors: GOLDENTOUCH, Lev
• Granted Patent: US 8,554,800 B2
• Time in Patent Office: Days
• US Class Current: N/A
• 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 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;

analyzing the multiple objects to generate multiple low level sub-trees, wherein each of the low level sub-trees comprises at least one of the multiple objects;

generating 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;

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.

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 creating an event handler for one of the generated sub-trees, wherein the event handler is comprised in the sub-tree, wherein the method further comprises carrying out an action which is indicated in the event handler, if an event that is indicated in the event handler occurred.

10. 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.

11. 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.

12. 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.

13. 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.

14. A method for accessing data, the method comprising:

acquiring from a top level sub-tree of a structured document a link to a mid level sub-tree of the structured document;

acquiring from the mid level sub-tree a link to a low level sub-tree of the structured document; and

retrieving the object from the low level sub-tree;

wherein at least one instance of acquiring a link is responsive to a result of a comparison of a search query data with metadata which pertains to the content of multiple sub-trees, and which is comprised in at least one of the sub-trees.

15. The method according to claim 14, wherein the at least one instance of acquiring comprises selecting a group of sub-trees that each of which include a content indicative node that comprise information indicative of type of at least a portion of the content of the sub-tree, wherein content indicative nodes of all the sub-trees in the group includes content indicative information of a single type, wherein the retrieving is responsive to a result of a search conducted within the group of sub-trees.

16. The method according to claim 14, further comprising searching within the structured document, wherein the searching is responsive to the logical distance of the sub-trees in which at least two search terms are found.

17. The method according to claim 14, further comprising comparing an identifier information to at least one unique identifier stored in at least one sub-tree, and selectively updating the sub-tree in response to a result of the comparison.

18. 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;

(b) analyze the multiple objects to generate multiple low level sub-trees, wherein each of the low level sub-trees comprises at least one of the multiple objects;

(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.

19. The system according to claim 18, 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.

20. The system according to claim 18, 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.

21. The system according to claim 18, 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.

22. The system according to claim 21, 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.

23. The system method according to claim 21, 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.

24. The system according to claim 18, 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.

25. The system according to claim 18, 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.

26. The system according to claim 18, comprising 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.

27. The system according to claim 18, 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.

28. The system according to claim 18, 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.

29. The system according to claim 18, 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.

30. The system according to claim 18, 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.

31. A data accessing system, the system comprising:

an interface for communicating with a memory module in which a structured document is stored, configured to acquire from the memory module portions of the structured document in response to instructions from a processor; and

the processor, which is configured to;

(a) acquire from a top level sub-tree of the structured document, via the interface, a link to a mid level sub-tree of the structured document;

(b) acquire from the mid level sub-tree, via the interface, a link to a low level sub-tree of the structured document; and

(c) retrieve, via the interface, the object from the low level sub-tree;

wherein the processor is further configured to compare search query data with metadata which pertains to the content of multiple sub-trees, and which is comprised in at least one of the sub-trees, and to acquire at least one of the links in response to a result of the comparison.

32. The system according to claim 31, wherein the processor is further configured to select a group of sub-trees that each of which include a content indicative node that comprise information indicative of type of at least a portion of the content of the sub-tree, wherein content indicative nodes of all the sub-trees in the group includes content indicative information of a single type, and to retrieve the object in response to a result of a search conducted within the group of sub-trees.

33. The system according to claim 31, wherein the processor is further configured to search within the structured document, wherein the searching is responsive to the logical distance of the sub-trees in which at least two search terms are found.

34. The system according to claim 31, wherein the processor is further configured to compare identifier information to at least one unique identifier stored in at least one sub-tree, and to selectively update the sub-tree in response to a result of the comparison.