Using a B-tree to store graph information in a database

    公开(公告)号:US11567999B2

    公开(公告)日:2023-01-31

    申请号:US16691407

    申请日:2019-11-21

    Abstract: Techniques to store graph information in a database are disclosed. In various embodiments, each node in a graph may be modeled as a micro b-tree. Node identity, attribute, edge, and edge attribute data may be stored in one or more pages modeled on page formats typically used to store index data for a relational database index. Data associated with a plurality of nodes and edges, each of said edges representing a relationship between two or more of said nodes, may be received. For each node, one or more pages of data may be created, each corresponding to a prescribed page size associated with a storage device in which said one or more pages are to be stored, and each page having a data structure that includes a variable-sized set of fixed length data slots and a variable-sized variable length data region.

    Patching JSON documents that contain arrays undergoing concurrent modification

    公开(公告)号:US11449470B2

    公开(公告)日:2022-09-20

    申请号:US15994686

    申请日:2018-05-31

    Abstract: In various aspects, a method, system and computer program product provides for concurrent changes to data of a document or a file by a plurality of users at a plurality of user devices. The documents or file may be rendered in JavaScript™ Object Notation (JSON) format. The documents may be patched or changed by employing new functional operations for applying metadata for elements of the arrays associated with the document or file, and to merge changes from made among the various users. The disclosure provides for maintaining and producing new versions of the document or the file, the changes controlled so that data of the arrays are merged atomically and the updates do not fail permitting simultaneous changes to the document or file by multiple users.

    System and method for managing tasks and task workload items between address spaces and logical partitions

    公开(公告)号:US11169846B2

    公开(公告)日:2021-11-09

    申请号:US16116771

    申请日:2018-08-29

    Abstract: A system for scheduling and dispatching workload items between tasks can include an aggregated file structure and a task scheduler. The aggregated file structure comprises at least one logical partition with each partition having a secondary operating system and address spaces and a plurality of tasks executable therein. The task scheduler is executable from the primary operating system and can receive a service request from a task requesting an action from at least one other task and writing the action, a first task identifier, and at least one other task identifier to at least one private memory address associated with the other task or tasks. The service request action can be a start service request, a stop service request, a suspend service request, a resume service request, change the order of execution service request, or a change priority of executing tasks service request.

    SYSTEM FOR RAPID INTERACTIVE EXPLORATION OF BIG DATA

    公开(公告)号:US20210216544A1

    公开(公告)日:2021-07-15

    申请号:US16738999

    申请日:2020-01-09

    Abstract: An apparatus for estimating analytics and interactive exploration of big data, stored and/or streaming, using approximate query processing is presented. The apparatus comprises a model constructor and a sampler. The model constructor identifies important predictors variables in big data using feature selection, predictor variables, and outcome variables and partitions the important predictor variables into one or more stratifications based either the identified interactions or identified relationships. The sampler generates a subset of data by querying the big data using a query constructed based on at least one stratification. The subset of data can be fed into an analytics generator. The analytics generator generates analytics data for the outcome variables based on the subset of data and an analytics algorithm and a visualization, e.g. an interactive visualization, comprising the outcome variables, the important predictor variables, the stratification, the subset of data, and the analytics data.

    Adaptive sampling via adaptive optimal experimental designs to extract maximum information from large data repositories

    公开(公告)号:US10007681B2

    公开(公告)日:2018-06-26

    申请号:US14666918

    申请日:2015-03-24

    CPC classification number: G06F16/211 G06F16/217

    Abstract: A system, method, and computer-readable medium for extracting the samples from big data to extract most information about the relationships of interest between dimensions and variables in the data repository. More specifically, extracting information from large data repositories follows an adaptive process that uses systematic sampling procedures derived from optimal experimental designs to target from a large data set specific observations with information value of interest for the analytic task under consideration. The application of adaptive optimal design to guide exploration of large data repositories provides advantages over known big data technologies.

    Virtual clusters to provide fault containment
    9.
    发明授权
    Virtual clusters to provide fault containment 有权
    虚拟集群提供故障控制

    公开(公告)号:US09444694B1

    公开(公告)日:2016-09-13

    申请号:US13782958

    申请日:2013-03-01

    Inventor: Steven Sweeting

    CPC classification number: H04L67/16 H04L67/1002

    Abstract: Techniques to process service requests are described herein. In various embodiments, an identifier data associated with a service consumer with which a service request is associated is used to determine a subset comprising fewer than all members of a set of service instances. A selected service instance is selected from among the service instances in the subset to perform the service request.

    Abstract translation: 本文描述了处理服务请求的技术。 在各种实施例中,使用与服务请求相关联的服务使用者相关联的标识符数据来确定包含一组服务实例的全部成员的子集。 从子集中的服务实例中选择所选服务实例以执行服务请求。

    Modularized XML namespaces
    10.
    发明授权
    Modularized XML namespaces 有权
    模块化的XML命名空间

    公开(公告)号:US09323501B1

    公开(公告)日:2016-04-26

    申请号:US14188371

    申请日:2014-02-24

    CPC classification number: G06F8/31 G06F8/36 G06F8/70 G06F17/30893

    Abstract: Techniques to provide and use modularized XML namespaces are disclosed. In various embodiments, a resolution request associated with a first module is received. A resolution context associated with the first module is used to determine that a component made available by a second module is associated with the resolution request. Access to a shared instance of the component made available by the second module is provided.

    Abstract translation: 公开了提供和使用模块化XML命名空间的技术。 在各种实施例中,接收与第一模块相关联的分辨率请求。 与第一模块相关联的分辨率上下文用于确定由第二模块可用的组件与解析请求相关联。 提供对由第二模块提供的组件的共享实例的访问。

Patent Agency Ranking