Invention Grant
- Patent Title: Indexing and searching JSON objects
- Patent Title (中): 索引和搜索JSON对象
-
Application No.: US12371005Application Date: 2009-02-13
-
Publication No.: US08260784B2Publication Date: 2012-09-04
- Inventor: Kevin Scott Beyer , Jun Rao , Eugene J Shekita
- Applicant: Kevin Scott Beyer , Jun Rao , Eugene J Shekita
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: IP Authority, LLC
- Agent Ramraj Soundararajan
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
Disclosed is a method of encoding JavaScript Object Notation (JSON) documents in an inverted index, wherein a tree representation of a JSON document is first generated, and, next, the JSON document is shredded into a list of tuples for each atom node, n, in the tree, where value is a label associated with n, path is a concatenation of node labels associated with ancestors of n, type is a description of a type of value, and jdewey of n is a partial Dewey code of its closest ancestor array node, if one exists, or empty, otherwise. Lastly, an inverted index is built using as index term, and jdewey as payload. A method is also described to search the inverted index.
Public/Granted literature
- US20100211572A1 INDEXING AND SEARCHING JSON OBJECTS Public/Granted day:2010-08-19
Information query