TECHNIQUES RELATED TO BINARY ENCODING OF HIERARCHICAL DATA OBJECTS TO SUPPORT EFFICIENT PATH NAVIGATION OF THE HIERARCHICAL DATA OBJECTS
    1.
    发明申请
    TECHNIQUES RELATED TO BINARY ENCODING OF HIERARCHICAL DATA OBJECTS TO SUPPORT EFFICIENT PATH NAVIGATION OF THE HIERARCHICAL DATA OBJECTS 审中-公开
    与分层编码相关的技术数据对象支持分层数据对象的有效路径导航

    公开(公告)号:US20170060912A1

    公开(公告)日:2017-03-02

    申请号:US14836680

    申请日:2015-08-26

    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 respective field name. The method may involve generating a hash-code mapping that maps each hash code to a respective field-name identifier. The method may involve generating a field-name mapping that maps each field name to a respective field-name identifier. The method may involve generating a hierarchical tree of nodes that includes non-leaf nodes and leaf nodes. A particular non-leaf node may include a child node mapping that maps the particular non-leaf node to one or more child nodes and may include a field-name-identifier-to-child mapping that maps a respective field-name identifier to each of the one or more child nodes.

    Abstract translation: 公开了与层次数据对象的二进制编码相关的技术,以支持层次数据对象的有效路径导航。 分层数据对象可以包括与字段值相关联的字段名称。 一种方法可以包括生成多个哈希码,每个散列码对应于相应的字段名称。 该方法可以涉及生成将每个散列码映射到相应的字段名称标识符的散列码映射。 该方法可以涉及生成映射每个字段名称到相应的字段名称标识符的字段名称映射。 该方法可以涉及生成包括非叶节点和叶节点的节点的分层树。 特定的非叶节点可以包括将特定非叶节点映射到一个或多个子节点的子节点映射,并且可以包括将相应的字段名称标识符映射到每个子节点的字段名称 - 标识符到子映射 的一个或多个子节点。

    COLUMNAR DATA ARRANGEMENT FOR SEMI-STRUCTURED DATA

    公开(公告)号:US20170116273A1

    公开(公告)日:2017-04-27

    申请号:US15078713

    申请日:2016-03-23

    CPC classification number: G06F17/30466 G06F17/30911 G06F17/30917

    Abstract: Techniques are provided for de-normalizing semi-structured hierarchical data into a virtual table. At least a portion of semi-structured data document collection is denormalized for improving the execution of queries that involves a traversal of the semi-structured data hierarchy of the semi-structured data document collection, in an embodiment. Based on the extracted schema of the semi-structured data, a de-normalized arrangement is generated, in which the hierarchical relationship of the semi-structured data is converted into a set of columns. The denormalized arrangement is materialized by applying the de-normalized arrangement onto the semi-structured data. The materialized arrangement, the virtual table, may be stored on a persistent storage or kept in volatile memory. The virtual table may be stored in one format on the persistent storage and in another format in the volatile memory. A received query that involves a traversal of the semi-structured data hierarchy is converted to a relational query that can be executed on the virtual table, in an embodiment. The execution of the relational query on the virtual table improves the performance in generating the resulting data set.

    GENERIC SQL ENHANCEMENT TO QUERY ANY SEMI-STRUCTURED DATA AND TECHNIQUES TO EFFICIENTLY SUPPORT SUCH ENHANCEMENTS
    3.
    发明申请
    GENERIC SQL ENHANCEMENT TO QUERY ANY SEMI-STRUCTURED DATA AND TECHNIQUES TO EFFICIENTLY SUPPORT SUCH ENHANCEMENTS 审中-公开
    查询任何半结构化数据和技术的一般性SQL增强功能,以有效支持此类增强

    公开(公告)号:US20150039587A1

    公开(公告)日:2015-02-05

    申请号:US14337189

    申请日:2014-07-21

    CPC classification number: G06F16/8365 G06F16/24524

    Abstract: The approaches described herein provide an efficient way for a database server to support storage and retrieval for any of a growing number of semi-structured data formats. In one embodiment, a set of generic semi-structured data operators are provided that enable users to query, update, and validate data stored in any of a number of semi-structured data formats. In this context, a “generic” semi-structured data operator means a data operator that may be configured to operate on any number of different semi-structured data formats. For example, according to one embodiment, the same set of generic semi-structured data operators may be used to operate on data stored according to the XML, JSON, or any number of other semi-structured data formats.

    Abstract translation: 本文描述的方法为数据库服务器提供了支持存储和检索以满足越来越多的半结构化数据格式中的任何一种的有效方式。 在一个实施例中,提供了一组通用的半结构化数据运算符,使得用户可以查询,更新和验证存储在多个半结构化数据格式中的任何一种中的数据。 在这种情况下,“通用”半结构化数据运算符是指可以被配置为在任何数量的不同半结构化数据格式上操作的数据运算符。 例如,根据一个实施例,同一组通用半结构化数据运算符可用于对根据XML,JSON或任何数量的其他半结构化数据格式存储的数据进行操作。

    EFFICIENTLY REGISTERING A RELATIONAL SCHEMA
    4.
    发明申请
    EFFICIENTLY REGISTERING A RELATIONAL SCHEMA 有权
    有效地注册关系图

    公开(公告)号:US20140032615A1

    公开(公告)日:2014-01-30

    申请号:US14044982

    申请日:2013-10-03

    CPC classification number: G06F17/30312 G06F17/30595

    Abstract: A method, device, and non-transitory computer-readable storage medium are provided for efficiently registering a relational schema. In co-compilation and data guide approaches, a subset of entities from schema descriptions are selected for physical registration, and other entities from the schema descriptions are not physically registered. In the co-compilation approach, a first schema description references a second schema description, and the subset includes a set of entities from the second schema description that are used by the first schema description. In the data guide approach, the subset includes entities that are used by a set of structured documents. In a pay-as-you-go approach, schema registration includes logically registering entities without creating relational database structures corresponding to the entities. A database server may execute database commands that reference the logically registered entities. A request to store data for the entities may be executed by creating relational database structures to store the data.

    Abstract translation: 提供了一种用于有效地注册关系模式的方法,设备和非暂时计算机可读存储介质。 在共同编译和数据指南方法中,选择了来自模式描述的实体的子集用于物理注册,并且来自模式描述的其他实体没有物理注册。 在共同编译方法中,第一模式描述引用第二模式描述,并且该子集包括来自第一模式描述使用的第二模式描述的一组实体。 在数据指南方法中,子集包括由一组结构化文档使用的实体。 在现收现付方式中,模式注册包括逻辑注册实体,而不创建与实体相对应的关系数据库结构。 数据库服务器可以执行引用逻辑注册实体的数据库命令。 可以通过创建关系数据库结构来存储数据来执行用于存储实体的数据的请求。

Patent Agency Ranking