Indexing and searching JSON objects
US8260784B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 13, 2009 |
| Grant date | Sep 4, 2012 |
| Priority date | — |
| Expiry date | Oct 1, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/951
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 <value, path, type, jdewey> 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 <path, type, value> as index term, and jdewey as payload. A method is also described to search the inverted index.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.