Patent ID: 8260784

Claim:
A method of encoding JavaScript Object Notation (JSON) documents in an inverted index, said method comprising: generating a tree representation of a JSON document; shredding said JSON document into a list of < value, path, type, jdewey> tuples for each atom node, n, in said tree, where value is a label associated with n, path is a concatenation of node labels associated with ancestors of n, starting from a root of said tree, type is a description of a type of value, and jdewey of n is a partial Dewey code of its closest ancestor array node when an ancestor array node exists and jdewey of n is empty when no closest ancestor array node exists; and building an inverted index using <path, type, value> as index term, and jdewey as payload, said inverted index is organized as a list of ordered index terms, with each term in said list of ordered index terms pointing to a posting list, and each post is a <d, plist> pair, wherein d is the document ID and plist is an ordered list of positions within said JSON document and jdewey is stored in payload of each position.