Graph database super vertex partitioning

    公开(公告)号:US11423085B2

    公开(公告)日:2022-08-23

    申请号:US16786244

    申请日:2020-02-10

    申请人: DataStax, Inc.

    IPC分类号: G06F16/00 G06F16/901

    摘要: In partitioning a graph database, a plurality of vertices of the graph database is assigned to a plurality of nodes. The vertices of the graph database are connected by edges that indicate relationships between the vertices. A vertex of the graph database is designated as a super-vertex that is split into a truncated vertex and at least one vertex representative.

    Virtual edge of a graph database
    2.
    发明授权

    公开(公告)号:US10754853B2

    公开(公告)日:2020-08-25

    申请号:US14933697

    申请日:2015-11-05

    申请人: DataStax, Inc.

    摘要: At least a portion of a graph database having a plurality of vertex-centric indices is stored. A virtual edge to be generated is identified based on a plurality of edges of the graph database. The virtual edge connecting at least a pair of vertices that were not previously directly connected is generated. The plurality of vertex-centric indices is updated to include information about the virtual edge.

    Embedding application services in a distributed datastore
    3.
    发明授权
    Embedding application services in a distributed datastore 有权
    在分布式数据存储区中嵌入应用程序服务

    公开(公告)号:US08924472B1

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

    申请号:US13590080

    申请日:2012-08-20

    申请人: T Jake Luciani

    发明人: T Jake Luciani

    IPC分类号: G06F15/16

    摘要: Described embodiments provide systems and methods for building client server applications. The application server code is deployed within a distributed datastore and utilizes the datastore's data locality information to fulfill requests with minimal remote procedure calls (RPC), reduced transfer of data between servers, and shared data caches. The application server inherits the properties of the distributed datastore such as statefulness, replication and failover. Described embodiments also enable the fetching and processing of data in a “big data” environment—a system that contains multiple servers' worth of data, with improved time and bandwidth considerations.

    摘要翻译: 描述的实施例提供了构建客户机服务器应用的系统和方法。 应用程序服务器代码部署在分布式数据存储区中,并利用数据存储区的数据位置信息以最少的远程过程调用(RPC)来完成请求,减少服务器之间的数据传输和共享数据高速缓存。 应用程序服务器继承分布式数据存储的属性,如状态,复制和故障切换。 描述的实施例还使得能够在“大数据”环境中提取和处理数据,这是包含多个服务器的数据的系统,具有改进的时间和带宽考虑。

    Trie-based indices for databases
    4.
    发明授权

    公开(公告)号:US11204905B2

    公开(公告)日:2021-12-21

    申请号:US16020936

    申请日:2018-06-27

    申请人: DataStax, Inc.

    IPC分类号: G06F16/22

    摘要: A database system uses byte ordering for keys and a trie index to reference stored data. The keys of a database are converted into byte-comparable sequences of byte values. The trie index is generated including nodes connected by edges defining paths from a root node to leaf nodes. Each edge is associated with at least one byte value such that each path from the root node to a leaf node through one or more edges defines a unique byte prefix for a byte-comparable sequence of byte values. The leaf node of each path is associated with a database location value. A record is accessed in the database using a database location value determined from referencing the trie index using a byte-comparable sequence of byte values of the record generated from a key of the record. A trie structure and byte ordered keys may be used for partition or row indices.

    Resource management in a distributed system

    公开(公告)号:US10148754B1

    公开(公告)日:2018-12-04

    申请号:US15194446

    申请日:2016-06-27

    申请人: DataStax, Inc.

    摘要: A distributed system that manages resources of the distributed system without the need for complex time synchronization systems is described. The distributed system includes a resource manager that manages the resources of the distributed system. The resource manager assigns leases and renews leases of resources of the distributed system to clients in the distributed system. The leases specify the duration of time that the lease is awarded to clients.

    Embedding application services in a distributed datastore
    6.
    发明授权
    Embedding application services in a distributed datastore 有权
    在分布式数据存储区中嵌入应用程序服务

    公开(公告)号:US09264519B1

    公开(公告)日:2016-02-16

    申请号:US14576845

    申请日:2014-12-19

    申请人: DataStax, Inc.

    发明人: T Jake Luciani

    IPC分类号: G06F15/16 H04L29/06 H04L29/08

    摘要: Described embodiments provide systems and methods for building client server applications. The application server code is deployed within a distributed datastore and utilizes the datastore's data locality information to fulfill requests with minimal remote procedure calls (RPC), reduced transfer of data between servers, and shared data caches. The application server inherits the properties of the distributed datastore such as statefulness, replication and failover. Described embodiments also enable the fetching and processing of data in a “big data” environment—a system that contains multiple servers' worth of data, with improved time and bandwidth considerations.

    摘要翻译: 描述的实施例提供了构建客户机服务器应用的系统和方法。 应用程序服务器代码部署在分布式数据存储区中,并利用数据存储区的数据位置信息以最少的远程过程调用(RPC)来完成请求,减少服务器之间的数据传输和共享数据高速缓存。 应用程序服务器继承分布式数据存储的属性,如状态,复制和故障切换。 描述的实施例还使得能够在“大数据”环境中提取和处理数据,这是包含多个服务器的数据的系统,具有改进的时间和带宽考虑。

    Web application configuration settings for execution in a cloud computing environment

    公开(公告)号:US12061900B2

    公开(公告)日:2024-08-13

    申请号:US17966715

    申请日:2022-10-14

    申请人: DataStax, Inc.

    IPC分类号: G06F8/71 G06F8/38 G06F9/54

    CPC分类号: G06F8/71 G06F8/38 G06F9/547

    摘要: Methods, systems, and apparatus, including computer programs encoded on computer-storage media, for web application generation. In some implementations, a method includes receiving an identifier for code written for execution on a local device; determining, by analyzing the code, contextual information for executing the code; generating, using the contextual information, a web services layer for the code that enables execution of the code in a cloud computing environment; creating configuration settings i) for the code and ii) that include first data defining the web services layer and second data defining one or more access tokens, each access token enabling calling of a respective function in the code; and storing, in memory, the configuration settings for use during deployment of the code in response to receipt of a request to execute at least one function in the code.

    WEB APPLICATION GENERATION
    8.
    发明公开

    公开(公告)号:US20230367586A1

    公开(公告)日:2023-11-16

    申请号:US17966715

    申请日:2022-10-14

    申请人: DataStax, Inc.

    IPC分类号: G06F8/71 G06F8/38 G06F9/54

    CPC分类号: G06F8/71 G06F8/38 G06F9/547

    摘要: Methods, systems, and apparatus, including computer programs encoded on computer-storage media, for web application generation. In some implementations, a method includes receiving an identifier for code written for execution on a local device; determining, by analyzing the code, contextual information for executing the code; generating, using the contextual information, a web services layer for the code that enables execution of the code in a cloud computing environment; creating configuration settings i) for the code and ii) that include first data defining the web services layer and second data defining one or more access tokens, each access token enabling calling of a respective function in the code; and storing, in memory, the configuration settings for use during deployment of the code in response to receipt of a request to execute at least one function in the code.

    DATA STREAMING BETWEEN NODES OF A DATABASE SYSTEM

    公开(公告)号:US20220318252A1

    公开(公告)日:2022-10-06

    申请号:US17714028

    申请日:2022-04-05

    申请人: DataStax, Inc.

    摘要: A streaming operation is performed by nodes of cluster that implement a database. A method includes a first node determining data segments from data in a first data file stored at the first node for transfer to a second node of the cluster. The first node generates segment offset data for each data segment defining an offset position of the data segment relative to positions in the first data file. The first node transfers sets of segment data, each set including a data segment and the segment offset data for the data segment, to the receiving node. The second writes the data segments to a second data file stored at the second node by mapping each data segment to a position in the second data file as defined by the offset position in the segment offset data for the data segment.

    Trie-Based Indices for Databases
    10.
    发明申请

    公开(公告)号:US20220255014A1

    公开(公告)日:2022-08-11

    申请号:US17549570

    申请日:2021-12-13

    申请人: DataStax, Inc.

    IPC分类号: H01L51/00 C07D209/86

    摘要: A database system uses byte ordering for keys and a trie index to reference stored data. The keys of a database are converted into byte-comparable sequences of byte values. The trie index is generated including nodes connected by edges defining paths from a root node to leaf nodes. Each edge is associated with at least one byte value such that each path from the root node to a leaf node through one or more edges defines a unique byte prefix for a byte-comparable sequence of byte values. The leaf node of each path is associated with a database location value. A record is accessed in the database using a database location value determined from referencing the trie index using a byte-comparable sequence of byte values of the record generated from a key of the record. A trie structure and byte ordered keys may be used for partition or row indices.