Describing documents and expressing document structure

• US 7,650,340 B2
• Filed: 04/14/2005
• Issued: 01/19/2010
• Est. Priority Date: 12/21/1998
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Caro, Perry A., Raman, Thiruvilwamalai Venkatraman
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US11/107,142
• Publication Number:
  US 20050187954A1
• Time in Patent Office: 1,741 Days
• Field of Search: 707 1- 6, 707/102, 707/10, 715/205, 706/15, 709/227
• US Class Current: 1/1
• CPC Class Codes: G06F 16/322 Trees
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

Apparatus and methods of revealing the hierarchical structure of a document having content of a characteristic type of content are described. The hierarchical structure may be expressed, independently of document content type, as a tree structure of one or more nodes. A semantic representation for interpreting the tree structure may also be provided. Document description files are used to encapsulate structural and meta information associated with a document stored on a computer-readable medium. Document description files are external to native application files and have a set of required fields. Document description files point to the referenced document data using Uniform Resource Locators (URLs) and serve as virtual documents. In addition to the required fields, applications can choose to encode additional structural information in the document description files.

Claims

1. A method of describing the hierarchical structure of a document having content of a characteristic type of content, comprising:

expressing, independently of the document content type, the hierarchical structure of the document as a tree structure of one or more nodes;

providing a semantic representation for interpreting the tree structure, wherein the semantic representation comprises parent-child relationships among the nodes; and

associating with a node a child-count attribute indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure, and then storing the association between the node and the child-count attribute in a computer;

wherein associating is performed by one or more processors.

2. The method of claim 1 further comprising associating with each tree node an attribute describing the semantic character of the associated tree node.

3. The method of claim 1 wherein the semantic representation is provided based upon the document content type.

4. The method of claim 1 wherein the semantic representation is provided independently of the document content.

5. The method of claim 1 further comprising:

expressing, independently of the document content type, the hierarchical structure of the document as a second tree structure of one or more nodes; and

interpreting the second tree structure in accordance with a second semantic representation which is different from the first semantic representation.

6. The method of claim 1 wherein expressing comprises associating with a given node an attribute identifying a second semantic interpretation for a structural feature of the document represented by the given node, the second semantic interpretation being different from the first semantic interpretation.

7. The method of claim 1 further comprising recording the hierarchical structure of the document on a computer-readable storage device.

8. A method of extracting content from a document having content of a characteristic type of content, comprising:

providing access to document content in response to a request for document content based upon an expression of the hierarchical structure of the document as a tree structure of one or more nodes, that is independent of document content type and has an interpretation controlled by a semantic representation, wherein the semantic representation comprises parent-child relationships among the nodes; and

associating with a node a child-count attribute indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure, and then storing the association between the node and the child-count attribute in a computer;

wherein associating is performed by one or more processors.

9. The method of claim 8 further comprising providing the requested document content.

10. The method of claim 8 further comprising providing a pointer to the requested document content.

11. The method of claim 8 wherein the access to document content is provided in response to a client request.

12. A method of describing the hierarchical structure of a document having content of a characteristic type of content, comprising:

in response to a client request for information relating to the hierarchical structure of the document, expressing, independently of the document content type, the hierarchical structure of the document as a tree structure of one or more nodes;

providing a first semantic representation for interpreting the tree structure, wherein the semantic representation comprises parent-child relationships among the nodes; and

associating with a node a child-count attribute indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure, and then storing the association between the node and the child-count attribute in a computer;

wherein associating is performed by one or more processors.

13. The method of claim 12 wherein the client request comprises a request for information relating to the position of one or more nodes within the tree structure.

14. The method of claim 12 wherein expressing comprises expressing the hierarchical structure of the document at a level of detail specified in the client request.

15. The method of claim 12 wherein expressing comprises associating with a given node an attribute indicating the relative detail level represented by the given node.

16. The method of claim 15 further comprising:

in response to a client request for structural information about the given node at a level of detail that is different from the level of detail indicated by the attribute associated with the given node, expressing, independently of document content type, the hierarchical structure of the document as a tree structure of one or more nodes, including the given node, at the detail level specified in the client request.

17. The method of claim 12 wherein expressing comprises associating with a given node an attribute identifying a second semantic representation for a structural feature of the document represented by the given node, the second semantic representation being different from the first semantic representation.

18. The method of claim 17 further comprising, in response to a client request, providing the second semantic representation for interpreting the given node.

19. The method of claim 18 further comprising, in response to a client request, providing access to document content based on the second semantic representation.

20. A document description file, stored on a computer-readable storage device, for describing the hierarchical structure of a document having content of a characteristic type of content, comprising:

a tree structure of one or more nodes expressing, independently of the document content type, the hierarchical structure of the document;

a semantic representation for interpreting the tree structure, wherein the semantic representation comprises parent-child relationships among the nodes; and

a child-count attribute associated with a node, indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure.

21. The document description file of claim 20 further comprising an attribute associated with each tree node describing the semantic character of the associated tree node.

22. The document description file of claim 20 wherein the semantic representation is based upon the document content type.

23. The document description file of claim 20 wherein the semantic representation is independent of the document content.

24. The document description file of claim 20 further comprising:

a second document description file comprising

a second tree structure of one or more nodes expressing, independently of the document content type, the hierarchical structure of the document, and

a second semantic representation which is different from the first semantic representation for interpreting the second tree structure.

25. The document description file of claim 20 further comprising an attribute associated with a given node identifying a second semantic interpretation for a structural feature of the document represented by the given node, the second semantic interpretation being different from the first semantic interpretation.

26. A document description file, stored on a computer-readable storage device, for describing the hierarchical structure of a document having content of a characteristic type of content, comprising:

a tree structure of one or more nodes expressing, independently of the document content type, the hierarchical structure of the document;

a semantic representation for interpreting the tree structure;

wherein the semantic representation comprises parent-child relationships among the nodes;

a child-count attribute associated with a node, indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure; and

information relating to document content within the hierarchical structure expressed by one or more tree nodes produced in response to a client request for document content associated with one or more tree nodes.

27. The document description file of claim 26 wherein the information relating to document content comprises a pointer to the requested document content.

28. The document description file of claim 26 wherein the information relating to document content comprises the requested document content.

29. A document description file, stored on a computer-readable storage device, for describing the hierarchical structure of a document having content of a characteristic type of content, comprising;

a tree structure of one or more nodes expressing, independently of the document content type, the hierarchical structure of the document, the tree structure being produced in response to a client request for information relating to the hierarchical structure of the document;

a semantic representation for interpreting the tree structure, wherein the semantic representation comprises parent-child relationships among the nodes; and

a child-count attribute associated with a node, indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure.

30. The document description file of claim 29 wherein the tree structure expresses the hierarchical structure of the document at a level of detail specified in the client request.

31. The document description file of claim 29 further comprising an attribute associated with a given node indicating the relative detail level represented by the given node.

32. The document description file of claim 31 further comprising:

a tree structure of one or more nodes, including the given node, expressing, independently of document content type, the hierarchical structure of the document at a detail level specified in a client request for structural information about the given node, the requested detail level being different from the level of detail indicated by the attribute associated with the given node.

33. The document description file of claim 29 further comprising an attribute associated with a given node identifying a second semantic interpretation for a structural feature of the document represented by the given node, the second semantic interpretation being different from the first semantic interpretation.

34. A computer program product for describing the hierarchical structure of a document having content of a characteristic type, the program encoded on a computer-readable storage device and operable to cause data processing apparatus to perform operations comprising:

expressing, independently of the document content type, the hierarchical structure of the document as a tree structure of one or more nodes;

providing a semantic representation for interpreting the tree structure, wherein the semantic representation comprises parent-child relationships among the nodes; and

associating with a node a child-count attribute indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure, and then storing the association between the node and the child-count attribute in a computer.

35. The computer program product of claim 34 further operable to cause data processing apparatus to perform operations comprising associating with each tree node an attribute describing the semantic character of the associated tree node.

36. The computer program product of claim 34 further operable to cause data processing apparatus to perform operations comprising:

expressing, independently of the document content type, the hierarchical structure of the document as a second tree structure of one or more nodes; and

interpreting the second tree structure in accordance with a second semantic representation which is different from the first semantic representation.

37. A computer program product for extracting content from a document having content of a characteristic type of content, the program encoded on a computer-readable storage device and operable to cause data processing apparatus to perform operations comprising:

providing access to document content in response to a request for document content based upon an expression of the hierarchical structure of the document as a tree structure of one or more nodes, that is independent of document content type and has an interpretation controlled by a semantic representation, wherein the semantic representation comprises parent-child relationships among the nodes; and

associating with a node a child-count attribute indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure, and then storing the association between the node and the child-count attribute in a computer.

38. A computer program product for describing the hierarchical structure of a document having content of a characteristic type of content, the program encoded on a computer-readable storage device and operable to cause data processing apparatus to perform operations comprising:

in response to a client request for information relating to the hierarchical structure of the document, expressing, independently of the document content type, the hierarchical structure of the document as a tree structure of one or more nodes;

providing a first semantic representation for interpreting the tree structure, wherein the semantic representation comprises parent-child relationships among the nodes; and

associating with a node a child-count attribute indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure, and then storing the association between the node and the child-count attribute in a computer.

39. The computer program product of claim 38 further operable to perform operations comprising:

in response to a client request for structural information about the given node at a level of detail that is different from a level of detail indicated by an attribute associated with the given node, expressing, independently of document content type, the hierarchical structure of the document as a tree structure of one or more nodes, including the given node, at the detail level specified in the client request.

40. The computer program product of claim 38 wherein expressing comprises associating with a given node an attribute identifying a second semantic representation for a structural feature of the document represented by the given node, the second semantic interpretation being different from the first semantic interpretation.

41. A system for describing the hierarchical structure of a document having a content of a characteristic type of content, the system comprising:

one or more processors programmed to perform operations comprising;

expressing, independently of the document content type, the hierarchical structure of the document as a tree structure of one or more nodes;

providing a semantic representation for interpreting the tree structure, wherein the semantic representation comprises parent-child relationships among the nodes; and

associating with a node a child-count attribute indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure, and then storing the association between the node and the child-count attribute in a computer.

42. The system of claim 41 further programmed to perform operations comprising associating with each tree node an attribute describing the semantic character of the associated tree node.

43. The system of claim 41 further programmed to perform operations comprising:

expressing, independently of the document content type, the hierarchical structure of the document as a second tree structure of one or more nodes; and

interpreting the second tree structure in accordance with a second semantic representation which is different from the first semantic representation.

44. A system for extracting content from a document having content of a characteristic type of content, the system comprising:

one or more processors programmed to perform operations comprising;

providing access to document content in response to a request for document content based upon an expression of the hierarchical structure of the document as a tree structure of one or more nodes, that is independent of document content type and has an interpretation controlled by a semantic representation, wherein the semantic representation comprises parent-child relationships among the nodes; and

associating with a node a child-count attribute indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure, and then storing the association between the node and the child-count attribute in a computer.

45. A system for describing the hierarchical structure of a document having content of a characteristic type of content, the system comprising:

one or more processors programmed to perform operations comprising;

in response to a client request for information relating to the hierarchical structure of the document, expressing, independently of the document content type, the hierarchical structure of the document as a tree structure of one or more nodes;

providing a first semantic representation for interpreting the tree structure, wherein the semantic representation comprises parent-child relationships among the nodes; and

associating with a node a child-count attribute indicative of whether the node has associated child nodes that have not yet been expressed in the tree structure, and then storing the association between the node and the child-count attribute in a computer.

46. The system of claim 45 further programmed to perform operations comprising:

in response to a client request for structural information about the given node at a level of detail that is different from a level of detail indicated by an attribute associated with the given node, expressing, independently of document content type, the hierarchical structure of the document as a tree structure of one or more nodes, including the given node, at the detail level specified in the client request.

47. The system of claim 45 wherein expressing comprises associating with a given node an attribute identifying a second semantic representation for a structural feature of the document represented by the given node, the second semantic interpretation being different from the first semantic interpretation.