Patent ID: 7321900
Filing Date: 2008-01-22
Classification: G06F,Y10S

Abstract:
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: 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: generating said second node based on said extracted data.