Patents by Inventor LAURION DARRELL BURCHALL
LAURION DARRELL BURCHALL 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).
-
Publication number: 20230092908Abstract: A database system may include a database service and a separate distributed storage service. The database service (or a database engine head node thereof) may be responsible for query parsing, optimization, and execution, transactionality, and consistency, while the storage service may be responsible for generating data pages from redo log records and for durability of those data pages. For example, in response to a write request directed to a particular data page, the database engine head node may generate a redo log record and send it, but not the data page, to a storage service node. The storage service node may store the redo log record and return a write acknowledgement to the database service prior to applying the redo log record. The server node may apply the redo log record and other redo log records to a previously stored version of the data page to create a current version.Type: ApplicationFiled: November 11, 2022Publication date: March 23, 2023Applicant: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Neal Fachan, Samuel James McKelvie, Laurion Darrell Burchall, Christopher Richard Newcombe, Pradeep Jnana Madhavarapu, Benjamin Tobler, James McClellan Corey
-
Patent number: 11500852Abstract: A database system may include a database service and a separate distributed storage service. The database service (or a database engine head node thereof) may be responsible for query parsing, optimization, and execution, transactionality, and consistency, while the storage service may be responsible for generating data pages from redo log records and for durability of those data pages. For example, in response to a write request directed to a particular data page, the database engine head node may generate a redo log record and send it, but not the data page, to a storage service node. The storage service node may store the redo log record and return a write acknowledgement to the database service prior to applying the redo log record. The server node may apply the redo log record and other redo log records to a previously stored version of the data page to create a current version.Type: GrantFiled: June 26, 2020Date of Patent: November 15, 2022Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Neal Fachan, Samuel James McKelvie, Laurion Darrell Burchall, Christopher Richard Newcombe, Pradeep Jnana Madhavarapu, Benjamin Tobler, James McClellan Corey
-
Patent number: 11030055Abstract: A distributed database system may implement fast crash recovery. Upon recovery from a database head node failure, a connection with one or more storage nodes of a distributed storage system storing data for a database implemented by the database head node may be established. Upon establishment of the connection with the storage nodes, that database may be made available for access, such as for various access requests. In various embodiments, redo log records may not be replayed in order to provide access to the database. In at least some embodiments, the storage nodes may provide a current state of data stored for the database in response to requests.Type: GrantFiled: March 7, 2014Date of Patent: June 8, 2021Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Laurion Darrell Burchall, Pradeep Jnana Madhavarapu, Neal Fachan
-
Patent number: 10872076Abstract: Nodes of a database service may receive a read request to perform a read of a record stored by the database service and a transaction request to perform a transaction to the record. First and second indications of time may be associated with the read and transaction, respectively. A potential read anomaly (e.g., fuzzy read, read skew, etc.) may be detected based, at least in part, on a determination that the first indication of time is within a threshold value of the second indication of time. In response to detecting the potential read anomaly, the read may be performed after the transaction specified by the transaction request, regardless of whether the first indication of time is indicative of an earlier point in time than the second indication of time.Type: GrantFiled: September 11, 2017Date of Patent: December 22, 2020Assignee: Amazon Technologies, Inc.Inventors: Laurion Darrell Burchall, Pradeep Jnana Madhavarapu, Christopher Richard Newcombe, Anurag Windlass Gupta
-
Publication number: 20200327114Abstract: A database system may include a database service and a separate distributed storage service. The database service (or a database engine head node thereof) may be responsible for query parsing, optimization, and execution, transactionality, and consistency, while the storage service may be responsible for generating data pages from redo log records and for durability of those data pages. For example, in response to a write request directed to a particular data page, the database engine head node may generate a redo log record and send it, but not the data page, to a storage service node. The storage service node may store the redo log record and return a write acknowledgement to the database service prior to applying the redo log record. The server node may apply the redo log record and other redo log records to a previously stored version of the data page to create a current version.Type: ApplicationFiled: June 26, 2020Publication date: October 15, 2020Applicant: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Neal Fachan, Samuel James McKelvie, Laurion Darrell Burchall, Christopher Richard Newcombe, Pradeep Jnana Madhavarapu, Benjamin Tobler, James McClellan Corey
-
Patent number: 10698881Abstract: A database system may include a database service and a separate distributed storage service. The database service (or a database engine head node thereof) may be responsible for query parsing, optimization, and execution, transactionality, and consistency, while the storage service may be responsible for generating data pages from redo log records and for durability of those data pages. For example, in response to a write request directed to a particular data page, the database engine head node may generate a redo log record and send it, but not the data page, to a storage service node. The storage service node may store the redo log record and return a write acknowledgement to the database service prior to applying the redo log record. The server node may apply the redo log record and other redo log records to a previously stored version of the data page to create a current version.Type: GrantFiled: December 5, 2016Date of Patent: June 30, 2020Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Neal Fachan, Samuel James McKelvie, Laurion Darrell Burchall, Christopher Richard Newcombe, Pradeep Jnana Madhavarapu, Benjamin Tobler, James McClellan Corey
-
Patent number: 10331655Abstract: A database system may maintain a plurality of log records at a distributed storage system. Each of the plurality of log records may be associated with a respective change to a data page. Upon detection of a coalesce event for a particular data page, log records linked to the particular data page may be applied to generate the particular data page in its current state. Detecting the coalesce event may be a determination that the number of log records linked to the particular data page exceeds a threshold.Type: GrantFiled: June 5, 2017Date of Patent: June 25, 2019Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Pradeep Jnana Madhavarapu, Laurion Darrell Burchall, Neal Fachan
-
Patent number: 10255148Abstract: Methods and apparatus for a primary role reporting service for resource groups are disclosed. A reporting intermediary assigned to a resource group of a network-accessible service receives role information indicating the identity of a primary member of the group from a state manager of the network-accessible service. The intermediary receives a health status query pertaining to the resource group from a health checking subsystem used by a network address discovery service, and provides a health status response based on the role information. The response provided by the reporting intermediary is used by the network address discovery service to provide a network address in response to a lookup query for the resource group.Type: GrantFiled: April 17, 2017Date of Patent: April 9, 2019Assignee: Amazon Technologies, Inc.Inventors: Nicholas Ryman Vogel, Colm MacCarthaigh, Grant Alexander MacDonald McAlister, Laurion Darrell Burchall, Jorgen Lawrence Johnson
-
Publication number: 20180004801Abstract: Nodes of a database service may receive a read request to perform a read of a record stored by the database service and a transaction request to perform a transaction to the record. First and second indications of time may be associated with the read and transaction, respectively. A potential read anomaly (e.g., fuzzy read, read skew, etc.) may be detected based, at least in part, on a determination that the first indication of time is within a threshold value of the second indication of time. In response to detecting the potential read anomaly, the read may be performed after the transaction specified by the transaction request, regardless of whether the first indication of time is indicative of an earlier point in time than the second indication of time.Type: ApplicationFiled: September 11, 2017Publication date: January 4, 2018Applicant: Amazon Technologies, Inc.Inventors: Laurion Darrell Burchall, Pradeep Jnana Madhavarapu, Christopher Richard Newcombe, Anurag Windlass Gupta
-
Publication number: 20170270152Abstract: A database system may maintain a plurality of log records at a distributed storage system. Each of the plurality of log records may be associated with a respective change to a data page. Upon detection of a coalesce event for a particular data page, log records linked to the particular data page may be applied to generate the particular data page in its current state. Detecting the coalesce event may be a determination that the number of log records linked to the particular data page exceeds a threshold.Type: ApplicationFiled: June 5, 2017Publication date: September 21, 2017Applicant: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Pradeep Jnana Madhavarapu, Laurion Darrell Burchall, Neal Fachan
-
Patent number: 9760596Abstract: Nodes of a database service may receive a read request to perform a read of a record stored by the database service and a transaction request to perform a transaction to the record. First and second indications of time may be associated with the read and transaction, respectively. A potential read anomaly (e.g., fuzzy read, read skew, etc.) may be detected based, at least in part, on a determination that the first indication of time is within a threshold value of the second indication of time. In response to detecting the potential read anomaly, the read may be performed after the transaction specified by the transaction request, regardless of whether the first indication of time is indicative of an earlier point in time than the second indication of time.Type: GrantFiled: May 13, 2013Date of Patent: September 12, 2017Assignee: Amazon Technologies, Inc.Inventors: Laurion Darrell Burchall, Pradeep Jnana Madhavarapu, Christopher Richard Newcombe, Anurag Windlass Gupta
-
Publication number: 20170220436Abstract: Methods and apparatus for a primary role reporting service for resource groups are disclosed. A reporting intermediary assigned to a resource group of a network-accessible service receives role information indicating the identity of a primary member of the group from a state manager of the network-accessible service. The intermediary receives a health status query pertaining to the resource group from a health checking subsystem used by a network address discovery service, and provides a health status response based on the role information. The response provided by the reporting intermediary is used by the network address discovery service to provide a network address in response to a lookup query for the resource group.Type: ApplicationFiled: April 17, 2017Publication date: August 3, 2017Applicant: Amazon Technologies, Inc.Inventors: Nicholas Ryman Vogel, Colm McCarthaigh, Grant Alexander MacDonald McAlister, Laurion Darrell Burchall, Jorgen Lawrence Johnson
-
Patent number: 9672237Abstract: A database system may maintain a plurality of log records at a distributed storage system. Each of the plurality of log records may be associated with a respective change to a data page. Upon detection of a coalesce event for a particular data page, log records linked to the particular data page may be applied to generate the particular data page in its current state. Detecting the coalesce event may be a determination that the number of log records linked to the particular data page exceeds a threshold.Type: GrantFiled: March 7, 2014Date of Patent: June 6, 2017Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Pradeep Jnana Madhavarapu, Laurion Darrell Burchall, Neal Fachan
-
Patent number: 9626262Abstract: Methods and apparatus for a primary role reporting service for resource groups are disclosed. A reporting intermediary assigned to a resource group of a network-accessible service receives role information indicating the identity of a primary member of the group from a state manager of the network-accessible service. The intermediary receives a health status query pertaining to the resource group from a health checking subsystem used by a network address discovery service, and provides a health status response based on the role information. The response provided by the reporting intermediary is used by the network address discovery service to provide a network address in response to a lookup query for the resource group.Type: GrantFiled: December 9, 2013Date of Patent: April 18, 2017Assignee: Amazon Technologies, Inc.Inventors: Nicholas Ryman Vogel, Colm MacCarthaigh, Grant Alexander MacDonald McAlister, Laurion Darrell Burchall, Jorgen Lawrence Johnson
-
Publication number: 20170083565Abstract: A database system may include a database service and a separate distributed storage service. The database service (or a database engine head node thereof) may be responsible for query parsing, optimization, and execution, transactionality, and consistency, while the storage service may be responsible for generating data pages from redo log records and for durability of those data pages. For example, in response to a write request directed to a particular data page, the database engine head node may generate a redo log record and send it, but not the data page, to a storage service node. The storage service node may store the redo log record and return a write acknowledgement to the database service prior to applying the redo log record. The server node may apply the redo log record and other redo log records to a previously stored version of the data page to create a current version.Type: ApplicationFiled: December 5, 2016Publication date: March 23, 2017Applicant: Amazon Technologies, Inc.Inventors: ANURAG WINDLASS GUPTA, NEAL FACHAN, SAMUEL JAMES MCKELVIE, LAURION DARRELL BURCHALL, CHRISTOPHER RICHARD NEWCOMBE, PRADEEP JNANA MADHAVARAPU, BENJAMIN TOBLER, JAMES MCCLELLAN COREY
-
Patent number: 9514007Abstract: A database system may include a database service and a separate distributed storage service. The database service (or a database engine head node thereof) may be responsible for query parsing, optimization, and execution, transactionality, and consistency, while the storage service may be responsible for generating data pages from redo log records and for durability of those data pages. For example, in response to a write request directed to a particular data page, the database engine head node may generate a redo log record and send it, but not the data page, to a storage service node. The storage service node may store the redo log record and return a write acknowledgement to the database service prior to applying the redo log record. The server node may apply the redo log record and other redo log records to a previously stored version of the data page to create a current version.Type: GrantFiled: March 7, 2014Date of Patent: December 6, 2016Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Neal Fachan, Samuel James McKelvie, Laurion Darrell Burchall, Christopher Richard Newcombe, Pradeep Jnana Madhavarapu, Benjamin Tobler, James McClellan Corey
-
Patent number: 9251003Abstract: A database system may implement database cache survivability across database failures. In various embodiments, a database cache may be maintained independent of a failure of a database. A database cache may be maintained in a non-volatile memory device or maintained in a shared memory segment of system memory. Upon recovery from a database failure, a recovery point may be determined that indicates a consistent state of the database. Cache entries of the database cache inconsistent with the consistent state of the database may be invalidated, and the database cache may be made available for access requests directed toward the database. Valid cache entries from before the database failure may be made available without accessing a back-end data store for the database.Type: GrantFiled: August 14, 2013Date of Patent: February 2, 2016Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Pradeep Jnana Madhavarapu, Matthew David Allen, Laurion Darrell Burchall, James McClellan Corey
-
Publication number: 20140279929Abstract: A database system may include a database service and a separate distributed storage service. The database service (or a database engine head node thereof) may be responsible for query parsing, optimization, and execution, transactionality, and consistency, while the storage service may be responsible for generating data pages from redo log records and for durability of those data pages. For example, in response to a write request directed to a particular data page, the database engine head node may generate a redo log record and send it, but not the data page, to a storage service node. The storage service node may store the redo log record and return a write acknowledgement to the database service prior to applying the redo log record. The server node may apply the redo log record and other redo log records to a previously stored version of the data page to create a current version.Type: ApplicationFiled: March 7, 2014Publication date: September 18, 2014Applicant: AMAZON TECHNOLOGIES, INC.Inventors: ANURAG WINDLASS GUPTA, NEAL FACHAN, SAMUEL JAMES MCKELVIE, LAURION DARRELL BURCHALL, CHRISTOPHER RICHARD NEWCOMBE, PRADEEP JNANA MADHAVARAPU, BENJAMIN TOBLER, JAMES MCCLELLAN COREY
-
Publication number: 20140279930Abstract: A distributed database system may implement fast crash recovery. Upon recovery from a database head node failure, a connection with one or more storage nodes of a distributed storage system storing data for a database implemented by the database head node may be established. Upon establishment of the connection with the storage nodes, that database may be made available for access, such as for various access requests. In various embodiments, redo log records may not be replayed in order to provide access to the database. In at least some embodiments, the storage nodes may provide a current state of data stored for the database in response to requests.Type: ApplicationFiled: March 7, 2014Publication date: September 18, 2014Applicant: AMAZON TECHNOLOGIES, INC.Inventors: ANURAG WINDLASS GUPTA, LAURION DARRELL BURCHALL, PRADEEP JNANA MADHAVARAPU, NEAL FACHAN
-
Publication number: 20140279931Abstract: A database system may maintain a plurality of log records at a distributed storage system. Each of the plurality of log records may be associated with a respective change to a data page. Upon detection of a coalesce event for a particular data page, log records linked to the particular data page may be applied to generate the particular data page in its current state. Detecting the coalesce event may be a determination that the number of log records linked to the particular data page exceeds a threshold.Type: ApplicationFiled: March 7, 2014Publication date: September 18, 2014Applicant: AMAZON TECHNOLOGIES, INC.Inventors: ANURAG WINDLASS GUPTA, PRADEEP JNANA MADHAVARAPU, LAURION DARRELL BURCHALL, NEAL FACHAN