公开(公告)号：EP3356958A1

公开(公告)日：2018-08-08

申请号：EP16778603.7

申请日：2016-09-26

申请人： Microsoft Technology Licensing, LLC

发明人： COUCKUYT, Jeffrey Darren ,  SCHWARTZ, Joseph ,  GALUZO, Sergey Y.

IPC分类号： G06F17/30

CPC分类号： G06F17/30368 ,  G06F17/30348 ,  G06F17/30371 ,  G06F17/30377 ,  G06F17/30545

摘要： Performing a distributed database transaction using parallel writes to a distributed append-only database system is provided. A central database and a plurality of distributed databases, also known as “shards”, may be used. A request made to implement a distributed transaction, requiring updates to one or more shards, results in a monotonically increasing identification (ID) number being assigned to a change set. The request and change set may be registered at the central database. Once the change set is completely written to all of the appropriate shards, the change set is marked as completed in the central database. After write completion, a change set ID boundary at the central database is advanced to indicate the current fully changed status of the distributed database.

公开(公告)号：EP2802109B1

公开(公告)日：2018-08-01

申请号：EP14167803.7

申请日：2014-05-09

申请人： Arista Networks, Inc.

发明人： Holbrook, Hugh W. ,  Ritchie, Duncan Stuart ,  Sapa, Sebastian ,  Capper, Simon Francis

IPC分类号： H04L12/743 ,  G06F17/30

CPC分类号： G06F3/0604 ,  G06F3/0614 ,  G06F3/0638 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/067 ,  G06F3/0673 ,  G06F17/30348 ,  H04L45/7453

摘要： A method and apparatus of a device that includes a shared memory hash table that notifies one or more readers of changes to the shared memory hash table is described. In an exemplary embodiment, a device modifies a value in the shared memory hash table, where the value has a corresponding key. The device further stores a notification in a notification queue that indicates the value has changed. In addition, the device invalidates a previous entry in the notification queue that indicates the value has been modified. The device signals to the reader that a notification is ready to be processed.

公开(公告)号：EP3320452A1

公开(公告)日：2018-05-16

申请号：EP16739372.7

申请日：2016-07-05

申请人： AB Initio Technology LLC

发明人： DOUROS, Bryan Phil ,  REVILAK, Stephen A.

IPC分类号： G06F17/30 ,  G06F9/46

CPC分类号： G06F17/30362 ,  G06F9/466 ,  G06F17/30283 ,  G06F17/30303 ,  G06F17/30348 ,  G06F17/30356 ,  G06F17/30371 ,  G06F17/30377

摘要： Managing potentially concurrent transactions in a distributed database system includes: maintaining, at a first node, records of transactions executing on one or more nodes, each having a transaction state, execution of a first transaction at a second node including an operation for accessing a first data element stored on the second node and execution of a second transaction at the second node including an operation for accessing the first data element; receiving, at the second node from the first node, a list of transactions including any transactions executing on the second node and having a first transaction state at a time of initiation of the second transaction, and including the first transaction; determining that an outcome of the second transaction depends on an outcome of the first transaction based on the list; and suspending execution of the second transaction until after the first transaction is complete based on the determining.

公开(公告)号：EP2577456A4

公开(公告)日：2017-11-22

申请号：EP11787123

申请日：2011-05-16

申请人： MICROSOFT TECHNOLOGY LICENSING LLC

发明人： PARKER CHARLES W

IPC分类号： G06F17/22 ,  G06F9/06 ,  G06F9/44 ,  G06F17/30 ,  G06Q10/10

CPC分类号： G06F17/2247 ,  G06F17/2288 ,  G06F17/24 ,  G06F17/241 ,  G06F17/273 ,  G06F17/30348 ,  G06F17/30625 ,  G06Q10/101

摘要： A computing system concurrently executes a builder thread and a reader thread. The builder thread modifies a document by modifying an active representation of the document. The reader thread perform operations regarding the document using a non-active representation of the document. The active representation of the document and the non-active representation of the document are stored in a memory of the computing system. The active representation of the document and the non-active representation of the document do not include different copies in the memory of the same data. When reading data in the non-active representation of the document, logical consistency is ensured without locking any data in the non-active representation of the document.

公开(公告)号：EP3191947A4

公开(公告)日：2017-09-13

申请号：EP15844375

申请日：2015-09-24

申请人： HUAWEI TECH CO LTD

发明人： SUN JASON YANG ,  ZHANG GUOGEN

IPC分类号： G06F9/46 ,  G06F17/30

CPC分类号： G06F17/30362 ,  G06F17/30348 ,  G06F17/30371

公开(公告)号：EP3111347A4

公开(公告)日：2017-03-01

申请号：EP15768720

申请日：2015-03-16

申请人： HUAWEI TECH CO LTD

发明人： ZHANG GUOGEN

IPC分类号： G06F17/30

CPC分类号： G06F17/30353 ,  G06F9/466 ,  G06F17/30008 ,  G06F17/30088 ,  G06F17/30327 ,  G06F17/30336 ,  G06F17/30339 ,  G06F17/30348 ,  G06F17/30377

摘要： System and method embodiments are provided for consistent read in a record-based multi-version concurrency control (MVCC) in database (DB) management systems. In an embodiment, a method in a record-based multi-version concurrent control (MVCC) database (DB) management system for a snapshot consistent read includes copying a system commit transaction identifier (TxID) and a current log record sequence number (LSN) from a transaction log at a start of a reader without backfilling of a commit LSN of a transaction to records that are changed and without copying an entire transaction table by the reader; and determining whether a record is visible according to a record TxID, the commit TxID and a current LSN, wherein a transaction table is consulted only when the record TxID is equal to or larger than a commit TxID at a transaction start.

摘要翻译： 提供了用于在数据库（DB）管理系统中的基于记录的多版本并发控制（MVCC）一致读取系统和方法实施例。 ，实施例中，以在基于记录的多版本并发控制（MVCC）数据库（DB）管理快照一致的读取系统的方法包括在复制系统提交事务标识符（TxID添加）和电流日志记录序号（LSN） 从读者的开始事务日志没有提交事务，以记录做了改变，并没有复制到受读者整个事务表的LSN的回填; 和确定性采矿记录是否是可见的雅鼎创纪录的TxID添加，提交TxID添加和当前LSN，worin交易表被咨询只有当记录TxID添加等于或大于提交TxID添加在事务开始变大。

公开(公告)号：EP2998863A1

公开(公告)日：2016-03-23

申请号：EP14004184.9

申请日：2014-12-11

申请人： Sybase, Inc.

发明人： Abouzour, Mohammed ,  Smirnios, John ,  Golod, Daniil ,  Bumbulis, Peter ,  Goel, Anil Kumar ,  Bowman, Ivan Thomas ,  Farrar, Daniel James

IPC分类号： G06F9/46 ,  G06F11/07 ,  G06F11/14 ,  G06Q20/38 ,  G06F9/50 ,  G06F17/30

CPC分类号： G06F11/1471 ,  G06F9/5038 ,  G06F11/1474 ,  G06F17/30348 ,  G06F2201/80 ,  G06Q20/389

摘要： A method and system for transforming a serial schedule of transactions into a parallel schedule of transaction is disclosed. In one example, a computer system stores a list of data transactions in a transaction log. The computer system then reads a respective data transaction from the transaction log. The computer system determines whether the respective data transaction is dependent on any other currently pending data transaction. In accordance with a determination that the respective data transaction is not dependent on any other currently pending data transaction, the computer system applies the data changes to a reconstructed data set. In accordance with a determination that the respective data transaction is dependent on a currently pending second data transaction, the computer system delays commitment of the respective data transaction until the second data transaction has been applied to the reconstructed data set.

摘要翻译： 公开了一种用于将事务的串行调度转换为并行交易计划的方法和系统。 在一个示例中，计算机系统将数据事务的列表存储在事务日志中。 计算机系统然后从事务日志读取相应的数据事务。 计算机系统确定相应的数据事务是否依赖于任何其他当前待处理的数据事务。 根据确定相应的数据事务不依赖于任何其他当前待处理的数据事务，计算机系统将数据改变应用于重构数据集。 根据确定相应的数据事务取决于当前待决的第二数据事务，计算机系统延迟相应数据事务的承诺，直到第二数据事务已被应用于重建的数据集。

公开(公告)号：EP2825850A4

公开(公告)日：2015-11-04

申请号：EP13760859

申请日：2013-03-08

申请人： STRAVA INC

发明人： KITCHEL DAVIS ,  RIORDAN BRIAN

IPC分类号： G01C21/20 ,  A63B71/06 ,  G01C21/26 ,  G01S19/19 ,  G01S19/39 ,  G01S19/40

CPC分类号： G01C21/32 ,  G01C21/00 ,  G01C21/20 ,  G01S19/19 ,  G01S19/39 ,  G01S19/40 ,  G06F17/30348 ,  G06F17/30371

摘要： Validating a segment is disclosed, including: determining that a stored segment meets a validation criterion; and adjusting GPS data associated with the stored segment using aggregated GPS data.

公开(公告)号：EP2936351A1

公开(公告)日：2015-10-28

申请号：EP13863961.2

申请日：2013-12-19

申请人： Logicblox, Inc.

发明人： VELDHUIZEN, Todd, L.

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  G06F17/30348 ,  G06F17/30377 ,  G06F17/30424 ,  G06F17/30454

摘要： An aspect includes a method for maintaining active queries. The method includes executing a query based on data items in at least two relations in a database. The executing includes outputting a query result and control information associated with the query. The query result and the control information are recorded. A notification that at least one of the data items has been updated subsequent to the executing is received. The query result is modified, responsive to the control information, to reflect the data items that were updated subsequent to the executing.

公开(公告)号：EP2802109A1

公开(公告)日：2014-11-12

申请号：EP14167803.7

申请日：2014-05-09

申请人： Arista Networks, Inc.

发明人： Holbrook, Hugh W. ,  Ritchie, Duncan Stuart ,  Sapa, Sebastian ,  Capper, Simon Francis

IPC分类号： H04L12/743 ,  G06F17/30

CPC分类号： G06F3/0604 ,  G06F3/0614 ,  G06F3/0638 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/067 ,  G06F3/0673 ,  G06F17/30348 ,  H04L45/7453

摘要： A method and apparatus of a device that includes a shared memory hash table that notifies one or more readers of changes to the shared memory hash table is described. In an exemplary embodiment, a device modifies a value in the shared memory hash table, where the value has a corresponding key. The device further stores a notification in a notification queue that indicates the value has changed. In addition, the device invalidates a previous entry in the notification queue that indicates the value has been modified. The device signals to the reader that a notification is ready to be processed.

摘要翻译： 描述了一种包括共享存储器散列表的装置的方法和装置，该共享存储器散列表向一个或多个读取器通知对共享存储器散列表的改变。 在示例性实施例中，设备修改共享存储器散列表中的值，其中该值具有对应的密钥。 设备还将通知存储在指示值已更改的通知队列中。 此外，设备使通知队列中的先前条目无效，表示该值已被修改。 该设备向读写器发信号通知已准备好处理。