Search International and National Patent Collections

1. (WO2017035223) TECHNIQUES RELATED TO BINARY ENCODING OF HIERARCHICAL DATA OBJECTS TO SUPPORT EFFICIENT PATH NAVIGATION OF THE HIERARCHICAL DATA OBJECTS

Pub. No.:    WO/2017/035223    International Application No.:    PCT/US2016/048377
Publication Date: Fri Mar 03 00:59:59 CET 2017 International Filing Date: Thu Aug 25 01:59:59 CEST 2016
IPC: G06F 17/30
Applicants: ORACLE INTERNATIONAL CORPORATION
Inventors: LIU, Zhen Hua
HAMMERSCHMIDT, Beda
MCMAHON, Douglas
Title: TECHNIQUES RELATED TO BINARY ENCODING OF HIERARCHICAL DATA OBJECTS TO SUPPORT EFFICIENT PATH NAVIGATION OF THE HIERARCHICAL DATA OBJECTS
Abstract:
Techniques related to binary encoding of hierarchical data objects to support efficient path navigation of the hierarchical data objects are disclosed. A hierarchical data object may include field names that are associated with field values. A method may involve generating a plurality of hash codes, each hash code corresponding to a field name. The method may involve generating a first mapping that maps each hash code to a field name identifier. The method may involve generating a second mapping that maps each field name to a field name identifier. The method may involve generating a hierarchical tree of nodes that includes nonleaf nodes and leaf nodes. A particular nonleaf node may include a child node mapping that maps the particular nonleaf node to one or more child nodes and may include a third mapping that maps a field name identifier to each of the one or more child nodes.