TECHNIQUES RELATED TO BINARY ENCODING OF HIERARCHICAL DATA OBJECTS TO SUPPORT EFFICIENT PATH NAVIGATION OF THE HIERARCHICAL DATA OBJECTS

摘要

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.