US 7,321,900 B1
Reducing memory requirements needed to represent XML entities
K. Karun, Mountain View, Calif. (US); and Anjana Manian, Redwood City, Calif. (US)
Assigned to Oracle International Corporation, Redwood Shores, Calif. (US)
Filed on Jun. 14, 2002, as Appl. No. 10/173,466.
Claims priority of provisional application 60/384583, filed on May 31, 2002.
Claims priority of provisional application 60/298437, filed on Jun. 15, 2001.
Int. Cl. G06F 7/00 (2006.01)
U.S. Cl. 707—103R  [707/206; 711/101; 711/117; 711/216; 711/221] 24 Claims
OG exemplary drawing
 
1. A method used in accessing and storing a hierarchical tree representation of elements that reside in a body of data, the method comprising the steps of:
parsing said body of data to generate in memory a node tree that represents elements that reside in the body of data and that reflects a hierarchical tree relationship between said elements in said body of data;
after said generating said node tree, said body of data includes certain elements for which there is no corresponding node in the node tree;
wherein a first node in said node tree:
corresponds to a first element in said body of data, wherein said first element contains a second element, said first element being hierarchically related to the second element as an ascendant of said second element, and
includes first element location data identifying the location of the first element within said body of data;
after said generating in memory said node tree and while said node tree is in memory, receiving a request that requires access to a second node in said node tree, wherein said second node corresponds to the second element in said body of data;
in response to receiving said request, determining that said second node is not in memory; and
in response to determining that said second node is not in memory:
using said first element location data to locate where within said body of data to begin parsing to extract data that is contained within the first element for said second element, and
generating said second node based on said extracted data.