Patent Document ID: 9659045
Application ID: 14498893

Base Claim:
1. A method comprising: for a plurality of hierarchical data objects, generating a plurality of tokens by at least parsing each hierarchical data object of said plurality of hierarchical data objects, each token of said plurality of tokens being associated with a token location within a hierarchical data object of said plurality of tokens, wherein said plurality of tokens comprise: non-leaf tokens that each correspond to a tag name node in said plurality of hierarchical data objects; leaf tokens that each correspond to a value comprising a data node in a hierarchical data object of said plurality of hierarchical data objects; wherein each token location of said non-leaf tokens contains a token location of a leaf token of said leaf tokens in a hierarchical data object of said plurality of hierarchical data objects; generating a hierarchy-value index that indexes said plurality of tokens, said hierarchy-value index mapping each token of said plurality of a tokens to certain one or more token locations within certain one or more hierarchical data objects of said plurality of hierarchical data objects; and wherein the method is performed by one or more computing devices.

---

Claim 9:
9. The method of claim 1 , wherein generating a hierarchy-value index includes: parsing a certain hierarchical data object of said plurality of hierarchical data objects thereby generating a plurality of parsing events which include a subset of parsing events; for each particular parsing event of said subset of parsing events: when said each particular parsing event represents a tag name, generating a tag name token and a token number for said tag name token that represents a beginning of a token range for said tag name token; when said each particular parsing event represents a string value, for each word in said string value, establishing a word token and a token number for the word token; and when said each particular parsing event represents an end of node for which a particular tag name token was generated, generating another token number that represents an ending of the token range of the particular tag name.