METHOD AND APPARATUS FOR PROVIDING DIRECT ACCESS TO UNIQUE HIERARCHICAL DATA ITEMS

• US 20080183657A1
• Filed: 01/26/2007
• Published: 07/31/2008
• Est. Priority Date: 01/26/2007
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chang, Yuan-Chi, Lim, Lipyeow, Mihaila, George Andrei
• Application Number:
  US11/627,475
• Publication Number:
  US 20080183657A1
• Time in Patent Office: Days
• US Class Current: 707/2
• CPC Class Codes: G06F 16/83 Querying

Abstract

A computer implemented method, data processing system, and computer usable program code are provided for accessing unique hierarchical data. A tree structure for a document is analyzed. A determination is made as to whether a set of unique paths exist in the tree structure. Responsive to an existence of the set of unique paths, a unique path identifier is assigned to each of the set of unique paths to create a set of unique path identifiers and assigned unique path pairs. Then, the unique path identifier and a node address for the unique hierarchical data for each of the set of unique path identifiers and assigned unique path pairs is stored into a header in the document disk page.

Claims

1. A computer implemented method for accessing data, the computer implemented method comprising:

receiving a query request for particular data; and

responsive to receiving the query request, determining whether a pointer to the particular data is found in a data structure containing pointers to a plurality of nodes in a hierarchical structure in which the plurality of nodes referenced by unique paths, wherein the plurality of nodes contain the data.

2. The computer implemented method of claim 1, further comprising:

responsive to an absence of the pointer in the pointers in the data structure, traversing the hierarchical structure to identify a node containing the particular data in the hierarchical structure.

3. The computer implemented method of claim 1, wherein the data structure is a header.

4. A computer implemented method for accessing unique hierarchical data, the computer implemented method comprising:

analyzing a tree structure for a document;

determining whether a set of unique paths exist in the tree structure;

responsive to an existence of the set of unique paths, assigning a unique path identifier to each of the set of unique paths to create a set of unique path identifier and assigned unique path pairs; and

storing the unique path identifier and a node address for the unique hierarchical data for each of the set of unique path identifiers and the assigned unique path pairs into a header in a document disk page.

5. The computer implemented method of claim 4, further comprising:

receiving a request to display a set of elements from a document, specified using path expressions;

determining if the document includes the hierarchical data that needs to be retrieved;

responsive to the document including hierarchical data that needs to be retrieved, determining if the header is present in the document disk page; and

responsive to a presence of the header in the document disk page, retrieving the set of unique paths specified by each unique path identifier stored in the header.

6. The computer implemented method of claim 5, further comprising:

retrieving the unique hierarchical data associated with the set of unique paths at the node address for the unique hierarchical data.

7. The computer implemented method of claim 6, further comprising:

displaying the document with the unique hierarchical data.

8. The computer implemented method of claim 5, further comprising:

responsive to an absence of the header in the document disk page, traversing the tree structure to the node address to retrieve the unique hierarchical data.

9. The computer implemented method of claim 4, further comprising:

loading the set of unique path identifiers and the assigned unique path pairs into a path table;

10. The computer implemented method of claim 4, further comprising:

creating the header in the document disk page associated with the document.

11. The computer implemented method of claim 4, further comprising:

responsive to an absence of the set of unique paths, displaying the document with the unique hierarchical data.

12. The computer implemented method of claim 4, wherein the tree structure is an extensible markup language tree structure.

13. A data processing system comprising:

a bus system;

a communications system connected to the bus system;

a memory connected to the bus system, wherein the memory includes a set of instructions; and

a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to analyze a tree structure for a document;

determine whether a set of unique paths exist in the tree structure;

assign a unique path identifier to each of the set of unique paths to create a set of unique path identifiers and assigned unique path pairs in response to an existence of the set of unique paths; and

store the unique path identifier and a node address for unique hierarchical data for each of the set of unique path identifiers and the assigned unique path pairs into a header in a document disk page.

14. The data processing system of claim 13, wherein the processing unit executes the set of instructions to receive a request to display a set of elements from the document, specified using path expressions;

determine if the document includes hierarchical data that needs to be retrieved;

determine if the header is present in the document disk page in response to the document including the hierarchical data that needs to be retrieved; and

retrieve the set of unique paths specified by each unique path identifier stored in the header in response to a presence of the header in the document disk page.

15. The data processing system of claim 14, wherein the processing unit executes the set of instructions to retrieve the unique hierarchical data associated with the set of unique paths at the node address for the unique hierarchical data.

16. The data processing system of claim 15, wherein the processing unit executes the set of instructions to display the document with the unique hierarchical data.

17. A computer program product comprising:

a computer usable medium including computer usable program code for accessing unique hierarchical data, the computer program product including;

computer usable program code for analyzing a tree structure for a document;

computer usable program code for determining whether a set of unique paths exist in the tree structure;

computer usable program code for assigning a unique path identifier to each of the set of unique paths to create a set of unique path identifiers and assigned unique path pairs in response to an existence of the set of unique paths; and

computer usable program code for storing the unique path identifier and a node address for the unique hierarchical data for each of the set of unique path identifiers and the assigned unique path pairs into a header in a document disk page.

18. The computer program product of claim 17, further including:

computer usable program code for receiving a request to display a set of elements from the document, specified using path expressions;

computer usable program code for determining if the document includes hierarchical data that needs to be retrieved;

computer usable program code for determining if the header is present in the document disk page in response to the document including the hierarchical data that needs to be retrieved; and

computer usable program code for retrieving the set of unique paths specified by each unique path identifier stored in the header in response to a presence of the header in the document disk page.

19. The computer program product of claim 18, further including:

computer usable program code for retrieving the unique hierarchical data associated with the set of unique paths at the node address for the unique hierarchical data.

20. The computer program product of claim 19, further including:

computer usable program code for displaying the document with the unique hierarchical data.