Methods and systems of database cluster formation and management

    公开(公告)号:US10970305B2

    公开(公告)日:2021-04-06

    申请号:US15712124

    申请日:2017-09-21

    IPC分类号: G06F16/00 G06F16/27 G06F16/21

    摘要: A computerized method useful for node cluster formation and management in a distributed database system includes the step of providing a set of database nodes in a database cluster. Each node of the set of database nodes comprises a cluster management module, a heartbeat module, and a globally unique node identifier. The cluster management module manages cluster membership by maintaining a succession list. The succession list comprises a list of all current members in the database cluster. The heartbeat module communicates a pulse message to every other node in the set of database nodes. The method includes the step of maintaining, with each heartbeat module of each database node, an adjacency list.

    UNIVERSAL DEVICE IDENTIFIER FOR GLOBALLY IDENTIFYING AND BINDING DISPARATE DEVICE IDENTIFIERS TO THE SAME MOBILE DEVICE
    43.
    发明申请
    UNIVERSAL DEVICE IDENTIFIER FOR GLOBALLY IDENTIFYING AND BINDING DISPARATE DEVICE IDENTIFIERS TO THE SAME MOBILE DEVICE 有权
    通用设备识别器,用于全球识别和绑定分离设备识别器到相同的移动设备

    公开(公告)号:US20120023114A1

    公开(公告)日:2012-01-26

    申请号:US13251963

    申请日:2011-10-03

    IPC分类号: G06F17/30

    摘要: Embodiments of the invention are directed to determining a universal device identifier (UDID) for a client device, based on multiple service-dependent identifiers (SDIDs) used by client applications, websites, or other services to identify the client device. SDID types are prioritized with pre-assigned weights. A received SDID causes a single database read to access all other SDIDs, and any existing UDID(s) associated with the client device. A final UDID is created or selected based on the SDID weights. The database is updated in a sequence that enables self recovery of a prior UDID in case of database error during update. First, any non-selected UDID records are updated with the final UDID. Next, lower weighted SDID records are updated. The final UDID record is updated. The highest weighted SDID record is updated last, to preserve the prior UDID as long as possible in case of update error, which aborts the remaining update.

    摘要翻译: 基于客户端应用程序,网站或其他服务使用的多个服务相关标识符(SDID)来确定客户端设备的通用设备标识符(UDID),本发明的实施例涉及用于识别客户端设备的通用设备标识符(UDID)。 SDID类型的优先级与预先分配的权重。 收到的SDID导致单个数据库读取访问所有其他SDID以及与客户端设备相关联的任何现有UDID。 基于SDID权重创建或选择最终的UDID。 在更新过程中数据库出现错误的情况下,数据库将按照先前UDID自恢复的顺序进行更新。 首先,使用最终的UDID更新任何未选择的UDID记录。 接下来,更新加权的SDID记录。 最后的UDID记录被更新。 最高加权的SDID记录被最后更新,以便在更新错误的情况下尽可能长地保留先前的UDID,其中止剩余的更新。

    Universal device identifier for globally identifying and binding disparate device identifiers to the same mobile device
    44.
    发明授权
    Universal device identifier for globally identifying and binding disparate device identifiers to the same mobile device 有权
    用于将不同设备标识符全局识别和绑定到同一移动设备的通用设备标识符

    公开(公告)号:US08037097B2

    公开(公告)日:2011-10-11

    申请号:US12130939

    申请日:2008-05-30

    IPC分类号: G06F7/00 G06F17/30

    摘要: Embodiments of the invention are directed to determining a universal device identifier (UDID) for a client device, based on multiple service-dependent identifiers (SDIDs) used by client applications, websites, or other services to identify the client device, SDID types are prioritized with pre-assigned weights. A received SDID causes a single database read to access all other SDIDs, and any existing UDID(s) associated with the client device. A final UDID is created or selected based on the SDID weights. The database is updated in a sequence that enables self recovery of a prior UDID in case of database error during update. First, any non-selected UDID records are updated with the final UDID. Next, lower weighted SDID records are updated. The final UDID record is updated. The highest weighted SDID record is updated last, to preserve the prior UDID as long as possible in case of update error, which aborts the remaining update.

    摘要翻译: 本发明的实施例涉及根据客户端应用程序,网站或其他服务使用的多个服务相关标识符(SDID)来确定客户端设备的通用设备标识符(UDID),以标识客户端设备,优先考虑SDID类型 具有预分配的权重。 收到的SDID导致单个数据库读取访问所有其他SDID以及与客户端设备相关联的任何现有UDID。 基于SDID权重创建或选择最终的UDID。 在更新过程中数据库出现错误的情况下,数据库将按照先前UDID自恢复的顺序进行更新。 首先,使用最终的UDID更新任何未选择的UDID记录。 接下来,更新加权的SDID记录。 最后的UDID记录被更新。 最高加权的SDID记录被最后更新,以便在更新错误的情况下尽可能长地保留先前的UDID,其中止剩余的更新。

    System and method for efficient relational query generation and
tuple-to-object translation in an object-relational gateway supporting
class inheritance
    46.
    发明授权
    System and method for efficient relational query generation and tuple-to-object translation in an object-relational gateway supporting class inheritance 失效
    用于支持类继承的对象关系网关中的高效关系查询生成和元组到对象转换的系统和方法

    公开(公告)号:US5829006A

    公开(公告)日:1998-10-27

    申请号:US465702

    申请日:1995-06-06

    IPC分类号: G06F17/30

    摘要: An object-relational database gateway for use in a computing environment having a relational database management system (RDBMS) is disclosed. Object-oriented objects in the computing environment conform to a class inheritance hierarchy defined by an object-oriented schema. The gateway includes a query generator to generate from an object-oriented query a set of relational queries. The object-oriented query identifies one or more target objects of a target class which are desired to be constructed. The set of relational queries, when processed, enable the RDBMS to retrieve tuples required to initialize base attributes of the target objects that are defined by the target class and by any super-classes and sub-classes of the target class. The gateway also includes a tuple-to-object translator to translate the tuples to object-oriented objects consistent with the class inheritance hierarchy.

    摘要翻译: 公开了一种用于具有关系数据库管理系统(RDBMS)的计算环境中的对象关系数据库网关。 计算环境中面向对象的对象符合由面向对象架构定义的类继承层次。 网关包括查询生成器,用于从面向对象的查询生成一组关系查询。 面向对象的查询识别期望构造的目标类的一个或多个目标对象。 关系查询集合在处理时,使RDBMS能够检索初始化由目标类和目标类的任何超类和子类定义的目标对象的基本属性所需的元组。 网关还包括一个元组到对象转换器,用于将元组转换为与类继承层次结构一致的面向对象的对象。

    Method and system of implementing a database index in shared memory
    47.
    发明授权
    Method and system of implementing a database index in shared memory 有权
    在共享内存中实现数据库索引的方法和系统

    公开(公告)号:US09514168B2

    公开(公告)日:2016-12-06

    申请号:US13897441

    申请日:2013-05-20

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30312 G06F17/30165

    摘要: In one exemplary embodiment, a method includes allocating an arena block of a shared memory of a database node server. The arena block is divided into one or more slots. The one or more slots include a discreet and constant area of memory within the arena block. Each slot is assigned a constant-memory address relative to an arena-block's shared memory address. The index is implemented as a red-black tree data structure. Each red-black tree node is mapped to a slot. Each red-black-tree node is provided a pointer to one or more neighbor nodes. The index stored in shared memory can be used during a ‘warm’ rebooting process.

    摘要翻译: 在一个示例性实施例中,一种方法包括分配数据库节点服务器的共享存储器的竞技场块。 竞技场块被分成一个或多个槽。 一个或多个插槽包括在竞技场块内的谨慎且恒定的存储区域。 每个插槽都被分配一个相对于竞技场块的共享内存地址的常量存储器地址。 该索引实现为红黑树数据结构。 每个红黑树节点都映射到一个插槽。 每个红黑树节点被提供指向一个或多个相邻节点的指针。 存储在共享内存中的索引可以在“热”重新启动过程中使用。

    Method and system of mapreduce implementations on indexed datasets in a distributed database environment
    48.
    发明授权
    Method and system of mapreduce implementations on indexed datasets in a distributed database environment 有权
    在分布式数据库环境中对索引数据集进行mapreduce实现的方法和系统

    公开(公告)号:US09002871B2

    公开(公告)日:2015-04-07

    申请号:US14299566

    申请日:2014-06-09

    IPC分类号: G06F17/30

    摘要: In one exemplary embodiment, a method of a distributed database system includes the step receiving a query in a query language from a client with a distributed database system. An index that matches the query is located. The index is pre-generated from a database table in the distributed database system. A map function of a MapReduce programming model is implemented using the index. A reduce function of the MapReduce programming model is implemented using the output of the map function. Optionally, a finalize function can be implemented using the output of the reduce function. The distributed database system can be a scalable NoSQL database. The reduce function can be optional when the value of the output of the map function is guaranteed to be unique.

    摘要翻译: 在一个示例性实施例中,分布式数据库系统的方法包括从具有分布式数据库系统的客户端以查询语言接收查询的步骤。 找到与查询匹配的索引。 索引是从分布式数据库系统中的数据库表预先生成的。 使用索引实现MapReduce编程模型的映射函数。 MapReduce编程模型的减少函数使用map函数的输出来实现。 可选地,可以使用reduce函数的输出来实现finalize函数。 分布式数据库系统可以是可扩展的NoSQL数据库。 当map函数的输出值保证是唯一的时,reduce函数可以是可选的。

    METHOD AND SYSTEM OF MAPREDUCE IMPLEMENTATIONS ON INDEXED DATASETS IN A DISTRIBUTED DATABASE ENVIRONMENT
    49.
    发明申请
    METHOD AND SYSTEM OF MAPREDUCE IMPLEMENTATIONS ON INDEXED DATASETS IN A DISTRIBUTED DATABASE ENVIRONMENT 审中-公开
    分布式数据库环境中指数数据的映射实现方法与系统

    公开(公告)号:US20150019562A1

    公开(公告)日:2015-01-15

    申请号:US14299566

    申请日:2014-06-09

    IPC分类号: G06F17/30

    摘要: In one exemplary embodiment, a method of a distributed database system includes the step receiving a query in a query language from a client with a distributed database system. An index that matches the query is located. The index is pre-generated from a database table in the distributed database system. A map function of a MapReduce programming model is implemented using the index. A reduce function of the MapReduce programming model is implemented using the output of the map function. Optionally, a finalize function can be implemented using the output of the reduce function. The distributed database system can be a scalable NoSQL database. The reduce function can be optional when the value of the output of the map function is guaranteed to be unique.

    摘要翻译: 在一个示例性实施例中,分布式数据库系统的方法包括从具有分布式数据库系统的客户端以查询语言接收查询的步骤。 找到与查询匹配的索引。 索引是从分布式数据库系统中的数据库表预先生成的。 使用索引实现MapReduce编程模型的映射函数。 MapReduce编程模型的减少函数使用map函数的输出来实现。 可选地,可以使用reduce函数的输出来实现finalize函数。 分布式数据库系统可以是可扩展的NoSQL数据库。 当map函数的输出值保证是唯一的时,reduce函数可以是可选的。

    METHOD AND SYSTEM OF IMPLEMENTING A DATABASE INDEX IN SHARED MEMORY
    50.
    发明申请
    METHOD AND SYSTEM OF IMPLEMENTING A DATABASE INDEX IN SHARED MEMORY 审中-公开
    在共享存储器中实现数据库索引的方法和系统

    公开(公告)号:US20140344530A1

    公开(公告)日:2014-11-20

    申请号:US13897441

    申请日:2013-05-20

    IPC分类号: G06F3/06

    CPC分类号: G06F17/30312 G06F17/30165

    摘要: In one exemplary embodiment, a method includes allocating an arena block of a shared memory of a database node server. The arena block is divided into one or more slots. The one or more slots include a discreet and constant area of memory within the arena block. Each slot is assigned a constant-memory address relative to an arena-block's shared memory address. The index is implemented as a red-black tree data structure. Each red-black tree node is mapped to a slot. Each red-black-tree node is provided a pointer to one or more neighbor nodes. The index stored in shared memory can be used during a ‘warm’ rebooting process.

    摘要翻译: 在一个示例性实施例中,一种方法包括分配数据库节点服务器的共享存储器的竞技场块。 竞技场块被分成一个或多个槽。 一个或多个插槽包括在竞技场块内的谨慎且恒定的存储区域。 每个插槽都被分配一个相对于竞技场块的共享内存地址的常量存储器地址。 该索引实现为红黑树数据结构。 每个红黑树节点都映射到一个插槽。 每个红黑树节点被提供指向一个或多个相邻节点的指针。 存储在共享内存中的索引可以在“热”重新启动过程中使用。