公开(公告)号：US20150205812A1

公开(公告)日：2015-07-23

申请号：US14161388

申请日：2014-01-22

Applicant: Futurewei Technologies Inc.

Inventor： Masood Mortazavi ,  Mengmeng Chen ,  Aniket Adnaik

IPC: G06F17/30 ,  G06F9/46

CPC classification number: G06F17/30117 ,  G06F9/522 ,  G06F17/30362 ,  G06F17/30584

Abstract: Various disclosed embodiments include methods and systems for managing lock or latch chains in concurrent execution of database queries. A method includes receiving a plurality of transactions, each transaction associated with one or more queuing requests. The method includes, for each transaction, determining one or more partition sets. Each partition set corresponds to one or more database partitions needed for the transaction. The one or more database partitions are included within a partitioned database. The method includes, for each transaction, determining one or more queues needed for the transaction and storing a bitmap representation of the one or more queues needed for the transaction. The one or more queues needed for the transaction correspond to the one or more database partitions needed for the transaction.

Abstract translation: 各种公开的实施例包括用于在并行执行数据库查询时管理锁或锁链的方法和系统。 一种方法包括接收与一个或多个排队请求相关联的每个事务的多个事务。 对于每个事务，该方法包括确定一个或多个分区集。 每个分区集对应于事务所需的一个或多个数据库分区。 一个或多个数据库分区包含在分区数据库中。 该方法包括针对每个事务确定事务所需的一个或多个队列，并且存储该事务所需的一个或多个队列的位图表示。 事务所需的一个或多个队列对应于事务所需的一个或多个数据库分区。

公开(公告)号：US09898476B2

公开(公告)日：2018-02-20

申请号：US14161388

申请日：2014-01-22

Applicant: Futurewei Technologies Inc.

Inventor： Masood Mortazavi ,  Mengmeng Chen ,  Aniket Adnaik

IPC: G06F17/30 ,  G06F9/52

CPC classification number: G06F17/30117 ,  G06F9/522 ,  G06F17/30362 ,  G06F17/30584

Abstract: Various disclosed embodiments include methods and systems for managing lock or latch chains in concurrent execution of database queries. A method includes receiving a plurality of transactions, each transaction associated with one or more queuing requests. The method includes, for each transaction, determining one or more partition sets. Each partition set corresponds to one or more database partitions needed for the transaction. The one or more database partitions are included within a partitioned database. The method includes, for each transaction, determining one or more queues needed for the transaction and storing a bitmap representation of the one or more queues needed for the transaction. The one or more queues needed for the transaction correspond to the one or more database partitions needed for the transaction.

公开(公告)号：US10671594B2

公开(公告)日：2020-06-02

申请号：US14489192

申请日：2014-09-17

Applicant: Futurewei Technologies, Inc.

Inventor： Ron-Chung Hu ,  Mengmeng Chen ,  Aniket Adnaik ,  Chi Yong Ku

IPC: G06F16/23 ,  G06F16/20 ,  G06F16/242 ,  G06F16/10 ,  G06F16/28

Abstract: A method for updating a column store database and includes establishing a row store database, wherein each row comprises a plurality of attributes. The method includes establishing a column store database including attribute vectors corresponding to at least one attribute in the row store, wherein each attribute vector includes data used to satisfy at least one of previously received analytic queries. The method includes collecting a SQL change statements beginning from a synchronization point indicating when the row store database and the column store database are synchronized, and continuing until an analytic query is received. The method includes sending the plurality of SQL change statements to the column store database upon receipt of the analytic query for updating the column store database for purposes of satisfying the query, wherein the analytic query is directed to a queried range of primary key attributes in the plurality of attributes.

公开(公告)号：US10210200B2

公开(公告)日：2019-02-19

申请号：US14873070

申请日：2015-10-01

Applicant: Futurewei Technologies, Inc.

Inventor： Mengmeng Chen ,  Aniket Adnaik ,  Praburam Upendran

IPC: G06F7/00 ,  G06F17/30 ,  G06F13/14

Abstract: A request to perform a transaction on a database in an online transaction processing system is accessed by a node. The sets of data in the database that the transaction is to act on are determined. The transaction is then separated into actions according to the data dependencies of the actions; an action is established for each set of data that is acted on by the transaction. The actions are communicated to the nodes that store the data that the respective actions depend on. The actions are then performed on the nodes to which they were routed.