Patents by Inventor Jakub Kulesza
Jakub Kulesza has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9600500Abstract: A distributed database system may perform a single phase commit for transactions involving updates to multiple databases of the distributed database system. A client request may be received that involves updates to multiple database of the distributed database system. The updates may be performed at a front-end database and a back-end database. Log records indicating the updates to the front-end database may be sent to the back-end database. The log records and the updates performed at the back-end database may be committed together as a single phase commit at the back-end database. In the event of a system failure of the front-end database, log records may be requested and received from the back-end database. A restoration of the front-end database may be performed based, at least in part, on the received log records.Type: GrantFiled: June 21, 2013Date of Patent: March 21, 2017Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Jakub Kulesza, Don Johnson, Deepak Agarwal, Tushar Jain
-
Patent number: 9588851Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.Type: GrantFiled: August 15, 2014Date of Patent: March 7, 2017Assignee: Amazon Technologies, Inc.Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
-
Publication number: 20170004194Abstract: A distributed data warehouse system maintains data blocks on behalf of clients, and stores primary and secondary copies of data blocks on different disks or nodes in a cluster. The data warehouse system may back up data blocks in a key-value backup storage system. In response to a query targeting a data block previously stored in the cluster, the data warehouse system may determine whether a consistent, uncorrupted copy of the data block is available in the cluster (e.g., by applying a consistency check). If not (e.g., if a disk or node failed), the data warehouse system may automatically initiate an operation to restore the data block from the backup storage system, using a unique identifier of the data block to access a backup copy. The target data may be returned in a query response prior to restoring primary and secondary copies of the data block in the cluster.Type: ApplicationFiled: September 19, 2016Publication date: January 5, 2017Applicant: Amazon Technologies, Inc.Inventors: Deepak Agarwal, Anurag Windlass Gupta, Jakub Kulesza
-
Publication number: 20160378845Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.Type: ApplicationFiled: August 29, 2016Publication date: December 29, 2016Inventors: SWAMINATHAN SIVASUBRAMANIAN, STEFANO STEFANI, CHIRANJEEB BURAGAHAIN, RANDE A. BLACKMAN, TIMOTHY ANDREW RATH, RAYMOND S. BRADFORD, GRANT ALEXANDER MACDONALD MCALISTER, JAKUB KULESZA, JAMES R. HAMILTON, LUIS FELIPE CABRERA
-
Publication number: 20160285678Abstract: A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of various partitions that are stored on respective computing nodes in the system. The system may employ a single master failover protocol, usable when a replica attempts to become the master replica for a replica group of which it is a member. Attempting to become the master replica may include acquiring a lock associated with the replica group, and gathering state information from the other replicas in the group. The state information may indicate whether another replica supports the attempt (in which case it is included in a failover quorum) or stores more recent data or metadata than the replica attempting to become the master (in which case synchronization may be required). If the failover quorum includes enough replicas, the replica may become the master.Type: ApplicationFiled: June 10, 2016Publication date: September 29, 2016Applicant: Amazon Technologies, Inc.Inventors: TIMOTHY ANDREW RATH, JAKUB KULESZA, DAVID ALAN LUTZ
-
Patent number: 9449038Abstract: A distributed data warehouse system may maintain data blocks on behalf of clients in multiple clusters in a data store. Each cluster may include a single leader node and multiple compute nodes, each including multiple disks storing data. The warehouse system may store primary and secondary copies of each data block on different disks or nodes in a cluster. Each node may include a data structure that maintains metadata about each data block stored on the node, including its unique identifier. The warehouse system may back up data blocks in a remote key-value backup storage system with high durability. A streaming restore operation may be used to retrieve data blocks from backup storage using their unique identifiers as keys. The warehouse system may service incoming queries (and may satisfy some queries by retrieving data from backup storage on an as-needed basis) prior to completion of the restore operation.Type: GrantFiled: March 11, 2013Date of Patent: September 20, 2016Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Jakub Kulesza, Deepak Agarwal, Aleksandras Surna, Tushar Jain, Zelaine Fong, Stefano Stefani
-
Patent number: 9449039Abstract: A distributed data warehouse system maintains data blocks on behalf of clients, and stores primary and secondary copies of data blocks on different disks or nodes in a cluster. The data warehouse system may back up data blocks in a key-value backup storage system. In response to a query targeting a data block previously stored in the cluster, the data warehouse system may determine whether a consistent, uncorrupted copy of the data block is available in the cluster (e.g., by applying a consistency check). If not (e.g., if a disk or node failed), the data warehouse system may automatically initiate an operation to restore the data block from the backup storage system, using a unique identifier of the data block to access a backup copy. The target data may be returned in a query response prior to restoring primary and secondary copies of the data block in the cluster.Type: GrantFiled: March 11, 2013Date of Patent: September 20, 2016Assignee: Amazon Technologies, Inc.Inventors: Deepak Agarwal, Anurag Windlass Gupta, Jakub Kulesza
-
Patent number: 9432459Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.Type: GrantFiled: December 22, 2014Date of Patent: August 30, 2016Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Chiranjeeb Buragahain, Rande A. Blackman, Timothy Andrew Rath, Raymond S. Bradford, Grant Alexander MacDonald McAlister, Jakub Kulesza, James R. Hamilton, Luis Felipe Cabrera
-
Patent number: 9411873Abstract: A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of partitions that are stored on respective computing nodes in the system. The system may split a data partition into two new partitions, and may split the replica group that stored the original partitions into two new replica groups, each storing one of the new partitions. To split the replica group, the master replica may propagate membership changes to the other members of the replica group for adding members to the original replica group and for splitting the expanded replica group into two new replica groups. Subsequent to the split, replicas may attempt to become the master for the original replica group or for a new replica group. If an attempt to become master replica for the original replica group succeeds, the split may fail.Type: GrantFiled: January 5, 2015Date of Patent: August 9, 2016Assignee: Amazon Technologies, Inc.Inventors: Timothy Andrew Rath, Jakub Kulesza, David Alan Lutz
-
Patent number: 9372911Abstract: A system that implements a data storage service may maintain tables in a data store on behalf of clients. The service may maintain table data in multiple replicas of partitions of the data that are stored on respective computing nodes in the system. In response to detecting a failure or fault condition, or receiving a service request from a client to move or copy a partition replica, the data store may copy a partition replica to another computing node using a physical copy mechanism. The physical copy mechanism may copy table data from physical storage locations in which it is stored to physical storage locations allocated to a destination replica on the other computing node. During copying, service requests to modify table data may be logged and applied to the replica being copied. A catch-up operation may be performed to apply modification requests received during copying to the destination replica.Type: GrantFiled: May 19, 2014Date of Patent: June 21, 2016Assignee: Amazon Technologies, Inc.Inventors: Stefano Stefani, Timothy Andrew Rath, Jakub Kulesza, Wei Xiao
-
Patent number: 9367252Abstract: A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of various partitions that are stored on respective computing nodes in the system. The system may employ a single master failover protocol, usable when a replica attempts to become the master replica for a replica group of which it is a member. Attempting to become the master replica may include acquiring a lock associated with the replica group, and gathering state information from the other replicas in the group. The state information may indicate whether another replica supports the attempt (in which case it is included in a failover quorum) or stores more recent data or metadata than the replica attempting to become the master (in which case synchronization may be required). If the failover quorum includes enough replicas, the replica may become the master.Type: GrantFiled: August 24, 2015Date of Patent: June 14, 2016Assignee: Amazon Technologies, Inc.Inventors: Timothy Andrew Rath, Jakub Kulesza, David Alan Lutz
-
Publication number: 20150363124Abstract: A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of various partitions that are stored on respective computing nodes in the system. The system may employ a single master failover protocol, usable when a replica attempts to become the master replica for a replica group of which it is a member. Attempting to become the master replica may include acquiring a lock associated with the replica group, and gathering state information from the other replicas in the group. The state information may indicate whether another replica supports the attempt (in which case it is included in a failover quorum) or stores more recent data or metadata than the replica attempting to become the master (in which case synchronization may be required). If the failover quorum includes enough replicas, the replica may become the master.Type: ApplicationFiled: August 24, 2015Publication date: December 17, 2015Applicant: AMAZON TECHNOLOGIES, INC.Inventors: TIMOTHY ANDREW RATH, JAKUB KULESZA, DAVID ALAN LUTZ
-
Publication number: 20150301901Abstract: A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of partitions that are stored on respective computing nodes in the system. A master replica for a replica group may increment a membership version indicator for the group, and may propagate metadata (including the membership version indicator) indicating a membership change for the group to other members of the group. Propagating the metadata may include sending a log record containing the metadata to the other replicas to be appended to their respective logs. Once the membership change becomes durable, it may be committed. A replica attempting to become the master of a replica group may determine that another replica in the group has observed a more recent membership version, in which case logs may be synchronized or snipped, or the attempt may be abandoned.Type: ApplicationFiled: June 29, 2015Publication date: October 22, 2015Applicant: AMAZON TECHNOLOGIES, INC.Inventors: TIMOTHY ANDREW RATH, JAKUB KULESZA, DAVID ALAN LUTZ
-
Publication number: 20150268890Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.Type: ApplicationFiled: June 8, 2015Publication date: September 24, 2015Applicant: AMAZON TECHNOLOGIES, INC.Inventors: STEFANO STEFANI, TIMOTHY ANDREW RATH, CHIRANJEEB BURAGAHAIN, YAN VALERIE LESHINSKY, DAVID ALAN LUTZ, JAKUB KULESZA, WEI XIAO, JAI VASANTH
-
Patent number: 9116862Abstract: A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of various partitions that are stored on respective computing nodes in the system. The system may employ a single master failover protocol, usable when a replica attempts to become the master replica for a replica group of which it is a member. Attempting to become the master replica may include acquiring a lock associated with the replica group, and gathering state information from the other replicas in the group. The state information may indicate whether another replica supports the attempt (in which case it is included in a failover quorum) or stores more recent data or metadata than the replica attempting to become the master (in which case synchronization may be required). If the failover quorum includes enough replicas, the replica may become the master.Type: GrantFiled: January 17, 2012Date of Patent: August 25, 2015Assignee: Amazon Technologies, Inc.Inventors: Timothy Andrew Rath, Jakub Kulesza, David A. Lutz
-
Publication number: 20150227571Abstract: Disclosed are various embodiments for reducing locking in a distributed data store that includes a primary data store and one or more secondary data stores. An update to a data item that is to be applied to the distributed data store is obtained in one or more computing devices. The update is applied to a cached version of the data item when a lock is held. The update is replicated to the one or more data stores after the lock is released. A replication confirmation is obtained from each of at least a predetermined number of the secondary data stores.Type: ApplicationFiled: April 24, 2015Publication date: August 13, 2015Inventors: Stefano Stefani, Jakub Kulesza
-
Patent number: 9069827Abstract: A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of partitions that are stored on respective computing nodes in the system. A master replica for a replica group may increment a membership version indicator for the group, and may propagate metadata (including the membership version indicator) indicating a membership change for the group to other members of the group. Propagating the metadata may include sending a log record containing the metadata to the other replicas to be appended to their respective logs. Once the membership change becomes durable, it may be committed. A replica attempting to become the master of a replica group may determine that another replica in the group has observed a more recent membership version, in which case logs may be synchronized or snipped, or the attempt may be abandoned.Type: GrantFiled: January 17, 2012Date of Patent: June 30, 2015Assignee: Amazon Technologies, Inc.Inventors: Timothy Andrew Rath, Jakub Kulesza, David A. Lutz
-
Patent number: 9052831Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.Type: GrantFiled: June 30, 2011Date of Patent: June 9, 2015Assignee: Amazon Technologies, Inc.Inventors: Stefano Stefani, Timothy Andrew Rath, Chiranjeeb Buragahain, Yan V. Leshinsky, David A. Lutz, Jakub Kulesza, Wei Xiao, Jai Vasanth
-
Publication number: 20150120658Abstract: A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of partitions that are stored on respective computing nodes in the system. The system may split a data partition into two new partitions, and may split the replica group that stored the original partitions into two new replica groups, each storing one of the new partitions. To split the replica group, the master replica may propagate membership changes to the other members of the replica group for adding members to the original replica group and for splitting the expanded replica group into two new replica groups. Subsequent to the split, replicas may attempt to become the master for the original replica group or for a new replica group. If an attempt to become master replica for the original replica group succeeds, the split may fail.Type: ApplicationFiled: January 5, 2015Publication date: April 30, 2015Applicant: AMAZON TECHNOLOGIES, INC.Inventors: TIMOTHY ANDREW RATH, JAKUB KULESZA, DAVID ALAN LUTZ
-
Patent number: 9020891Abstract: Disclosed are various embodiments for reducing locking in a distributed data store that includes a primary data store and one or more secondary data stores. An update to a data item that is to be applied to the distributed data store is obtained in one or more computing devices. The update is applied to a cached version of the data item when a lock is held. The update is replicated to the one or more data stores after the lock is released. It is determined that the update is durably persisted in the distributed data store after obtaining a replication confirmation from each of at least a predetermined number of the secondary data stores.Type: GrantFiled: October 27, 2010Date of Patent: April 28, 2015Assignee: Amazon Technologies, Inc.Inventors: Stefano Stefani, Jakub Kulesza