Patents by Inventor ADAM DOUGLAS MORLEY
ADAM DOUGLAS MORLEY 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: 11940990Abstract: Consistent queries to replicated data may be performed according to global clock values. Time values for updates performed at a data set may be identified according to a global clock. The updates may be replicated to a replicated portion of a data set. Queries directed to the replicated portion of the data set may be performed in response to determining that the time values for updates indicate that the replicated portion of the data set is consistent with a time value identified for the query according to the global clock.Type: GrantFiled: June 16, 2017Date of Patent: March 26, 2024Assignee: Amazon Technologies, Inc.Inventors: Sharatkumar Nagesh Kuppahally, Ravi Math, Adam Douglas Morley, Ming-chuan Wu, Wei Xiao, Rajaprabhu Thiruchi Loganathan
-
Patent number: 11314717Abstract: Scalable architecture for propagating updates may be implemented for data replicated from a data set. A node may receive updates to items in a data set that have been committed to the data set. The node may determine whether the update should be applied to a replicated portion of the data set. For updates that should be applied, the node may identify another node that hosts the replicated portion of the data set and send a request to the other node to perform a conditional atomic operation to apply the update to the item in the replicated portion of the data set. The condition may compare a version identifier associated with an update and a current version identifier for the item at the other node. If the condition evaluates true, then the update to the item in the replicated portion may be performed.Type: GrantFiled: June 23, 2017Date of Patent: April 26, 2022Assignee: Amazon Technologies, Inc.Inventors: Tate Andrew Certain, Anshul Gupta, Vaibhav Jain, Sharatkumar Nagesh Kuppahally, Alexander Richard Keyes, Rajaprabhu Thiruchi Loganathan, Ravi Math, Adam Douglas Morley, Lokendra Singh Panwar, Krishnan Seshadrinathan, James Christopher Sorenson, III, Stefano Stefani, Wei Xiao
-
Patent number: 10853193Abstract: A database system may implement database system recovery using non-volatile system memory. An update to a data page of a database may be received. A version of the data page may be obtained in system memory. A new version of the data page may be determined according to the received update. The new version of the data page may be maintained in a non-volatile portion of system memory irrespective of a failure of the database. In at least some embodiments, the update may be performed without generating recovery log records indicating the update. Upon recovery from a database failure, data pages maintained in non-volatile system memory may be made available to service access requests.Type: GrantFiled: June 19, 2017Date of Patent: December 1, 2020Assignee: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, Swaminathan Sivasubramanian
-
Patent number: 10824964Abstract: A system capable of identifying and locking resources (e.g., items, tickets, etc.) may map resources to a bit vector and use bit vectors to efficiently identify and lock the resources. For example, tickets to a concert may be mapped to a bit vector and the system may generate an availability bit vector indicating an availability of the seat locations. Using bit vectors, the system may easily identify available seat locations that satisfy a search request and may select from the available seat locations using an optimization technique. For example, the system may select groups of seats that are next to unavailable seat locations or avoid selling groups of seats that would leave only a single seat available. Thus, the system may avoid fragmentation of ticket sales while improving a latency associated with searching for and reserving seat locations.Type: GrantFiled: December 6, 2016Date of Patent: November 3, 2020Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Steve Huynh, Owen Cummings, Karl Gohde, Antonio Gabriel Perez de Tejada Martinez, Adam Douglas Morley, Graham Pedersen, James Christopher Sorenson, III
-
Patent number: 10700925Abstract: Methods and apparatus for dedicated endpoint instances for network-accessible services are disclosed. The number of dedicated endpoint instances to be established to direct work requests of a given client to back-end nodes of a service may be determined. Configuration policies for the instances, including one or more policies related to caching, authentication, redundancy, durability, availability, and/or load balancing, may also be determined. Configuration of the instances may be initiated, and an indication that the endpoint or endpoints have been configured may be provided to the client.Type: GrantFiled: January 30, 2017Date of Patent: June 30, 2020Assignee: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, David Craig Yanacek
-
Patent number: 10671944Abstract: A system capable of identifying and locking resources (e.g., items, tickets, etc.) may map resources to a bit vector and use bit vectors to efficiently identify and lock the resources. For example, tickets to a concert may be mapped to a bit vector and the system may generate an availability bit vector indicating an availability of the seat locations. Thus, the tickets may be reserved by changing a binary value for bits corresponding to individual tickets. In addition, the system may generate bit vectors corresponding to metadata associated with the seat locations (e.g., aisle seat, handicap accessible, first ten rows, back ten rows, etc.), allowing the system to easily identify available seat locations that satisfy the search request. As the bit vectors are relatively small and can be processed easily, the system may improve a latency and reduce an error rate associated with searching for and reserving seat locations.Type: GrantFiled: December 6, 2016Date of Patent: June 2, 2020Assignee: Amazon Technologies, Inc.Inventors: Steve Huynh, Owen Cummings, Karl Gohde, Antonio Gabriel Perez de Tejada Martinez, Adam Douglas Morley, Graham Pedersen, James Christopher Sorenson, III
-
Publication number: 20190377501Abstract: A multi-tenant database may maintain a plurality of datasets on a memory device that is subject to degraded operation caused by a subset of possible state transitions within the device's memory cells. A storage engine may identify entropy characteristics of datasets, independently of other datasets hosted on the memory, and use the entropy to construct a symbol table that maps from data within the dataset to symbols that may be stored on the memory device with a minimized number of state transitions.Type: ApplicationFiled: August 23, 2019Publication date: December 12, 2019Inventor: Adam Douglas Morley
-
Patent number: 10496288Abstract: A system may maintain a plurality of datasets within a fleet of memories subject to degraded operations caused by state transitions. A dataset maintained on one of the memories may be relocated to another memory. The dataset may be selected based on recorded observations that may be converted into a metric indicative of state transitions associated with maintaining a dataset. A dataset may be selected for relocation based on being associated with a high number of state transitions. The dataset may be relocated to a memory currently having a long operational lifetime relative to other memories in the fleet.Type: GrantFiled: December 4, 2014Date of Patent: December 3, 2019Assignee: Amazon Technologies, Inc.Inventor: Adam Douglas Morley
-
Patent number: 10461991Abstract: A distributed database system may comprise a master computing node and one or more replication peer nodes. Upon identifying a failure of one of the nodes, a control plane may obtain a computing node instance and configure the computing node instance to act as a log-only peer to the remaining nodes. The log-only peer may store the log tail of the master computing node and may participate in quorum decisions. Upon restoration of the failed node, the log-only peer may be returned to the pool of computing node instances.Type: GrantFiled: September 19, 2016Date of Patent: October 29, 2019Assignee: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, Timothy Andrew Rath, Swaminathan Sivasubramanian
-
Patent number: 10394462Abstract: A multi-tenant database may maintain a plurality of datasets on a memory device that is subject to degraded operation caused by a subset of possible state transitions within the device's memory cells. A storage engine may identify entropy characteristics of datasets, independently of other datasets hosted on the memory, and use the entropy to construct a symbol table that maps from data within the dataset to symbols that may be stored on the memory device with a minimized number of state transitions.Type: GrantFiled: December 4, 2014Date of Patent: August 27, 2019Assignee: Amazon Technologies, Inc.Inventor: Adam Douglas Morley
-
Patent number: 10158579Abstract: Methods and apparatus for resource silos at network-accessible services are disclosed. A subset of resources used for a database service, including at least one resource from each of a plurality of data centers, is selected for membership in a resource silo based on grouping criteria. A silo routing layer node identifies the resource silo as the target silo to which a client work request is to be directed. The client work request is sent to a front-end resource of the target silo either by the client, or by the silo routing layer node on behalf of the client. The front-end resource of the target silo transmits a representation of the work request to a back-end resource of the target silo, where a work operation corresponding to request is performed.Type: GrantFiled: June 21, 2013Date of Patent: December 18, 2018Assignee: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, Vincent Anthony Brancato, Stefano Stefani, Jai Vasanth, Wei Xiao, Maximiliano Maccanti, Swaminathan Sivasubramanian, Rande A. Blackman, Timothy Andrew Rath
-
Patent number: 10089191Abstract: Application program data stored in system memory may be selectively persisted. An indication may be provided to an application program that an application data object or a range of application data stored in system memory may be treated as persistent. Data backup may be enabled for the application data object or range of application data in the event of a system failure, copying the application data object or range of application data from system memory to non-volatile data storage. Upon recovery from a system failure, further data backup for the application data object or the range of application data may be disabled. In some embodiments, at least some of the application data object or range of application data may be recovered for the application program to access. Data backup for the application data object or the range of application data may also be re-enabled.Type: GrantFiled: November 23, 2015Date of Patent: October 2, 2018Assignee: Amazon Technologies, Inc.Inventors: Samuel James McKelvie, Yan Valerie Leshinsky, Ian P. Nowland, Darin Lee Frink, Anurag Windlass Gupta, Adam Douglas Morley, Christopher Nathan Watson, Michael David Marr
-
Patent number: 10013449Abstract: A non-relational data store may implement validating and non-validating secondary indexes for a table. Operations at a table for a given item may be performed when indexing the item to create a secondary index or when updates to the given item are received. Attribute values of a given item may be validated with respect to an indexing schema for the secondary index. For a non-validating secondary index, validation errors detected for the attribute values may be ignored so that the operation at the table may be performed. For a validating secondary index, validation errors detected for the attribute values may result in denying performance of the operation. In some embodiments, a secondary index from may be changed from validating to non-validating, or non-validating to validating.Type: GrantFiled: September 18, 2015Date of Patent: July 3, 2018Assignee: Amazon Technologies, Inc.Inventors: Wei Xiao, Kiran Kumar Muniswamy Reddy, Pejus Manoj Das, Adam Douglas Morley, Shirley Xue Yi Ly
-
Publication number: 20180157998Abstract: A system capable of identifying and locking resources (e.g., items, tickets, etc.) may map resources to a bit vector and use bit vectors to efficiently identify and lock the resources. For example, tickets to a concert may be mapped to a bit vector and the system may generate an availability bit vector indicating an availability of the seat locations. Using bit vectors, the system may easily identify available seat locations that satisfy a search request and may select from the available seat locations using an optimization technique. For example, the system may select groups of seats that are next to unavailable seat locations or avoid selling groups of seats that would leave only a single seat available. Thus, the system may avoid fragmentation of ticket sales while improving a latency associated with searching for and reserving seat locations.Type: ApplicationFiled: December 6, 2016Publication date: June 7, 2018Inventors: Steve Huynh, Owen Cummings, Karl Gohde, Antonio Gabriel Perez de Tejada Martinez, Adam Douglas Morley, Graham Pedersen, James Christopher Sorenson, III
-
Publication number: 20180157997Abstract: A system capable of identifying and locking resources (e.g., items, tickets, etc.) may map resources to a bit vector and use bit vectors to efficiently identify and lock the resources. For example, tickets to a concert may be mapped to a bit vector and the system may generate an availability bit vector indicating an availability of the seat locations. Thus, the tickets may be reserved by changing a binary value for bits corresponding to individual tickets. In addition, the system may generate bit vectors corresponding to metadata associated with the seat locations (e.g., aisle seat, handicap accessible, first ten rows, back ten rows, etc.), allowing the system to easily identify available seat locations that satisfy the search request. As the bit vectors are relatively small and can be processed easily, the system may improve a latency and reduce an error rate associated with searching for and reserving seat locations.Type: ApplicationFiled: December 6, 2016Publication date: June 7, 2018Inventors: Steve Huynh, Owen Cummings, Karl Gohde, Antonio Gabriel Perez de Tejada Martinez, Adam Douglas Morley, Graham Pedersen, James Christopher Sorenson, III
-
Patent number: 9898614Abstract: A data storage system may implement implicit prioritization to rate-limit secondary index creation for an online table. A secondary index may be generated for a table stored in a data store. The table may be incrementally indexed, performing multiple indexing operations to populate the secondary index. Prior to performing an indexing operation, an evaluation of a capacity limitation for performing indexing operations may be made with respect to capacity to process access requests at the data store. If a determination is made that performance of the indexing operation exceeds the capacity limitation, then the indexing operation may be throttled. If a determination is made that performance of the indexing operation does not exceed the capacity limitation, then the indexing operation may be performed.Type: GrantFiled: September 18, 2015Date of Patent: February 20, 2018Assignee: Amazon Technologies, Inc.Inventors: Kiran Kumar Muniswamy Reddy, Wei Xiao, Adam Douglas Morley, Lokendra Singh Panwar
-
Publication number: 20170286477Abstract: A database system may implement database system recovery using non-volatile system memory. An update to a data page of a database may be received. A version of the data page may be obtained in system memory. A new version of the data page may be determined according to the received update. The new version of the data page may be maintained in a non-volatile portion of system memory irrespective of a failure of the database. In at least some embodiments, the update may be performed without generating recovery log records indicating the update. Upon recovery from a database failure, data pages maintained in non-volatile system memory may be made available to service access requests.Type: ApplicationFiled: June 19, 2017Publication date: October 5, 2017Applicant: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, Swaminathan Sivasubramanian
-
Patent number: 9684686Abstract: A database system may implement database system recovery using non-volatile system memory. An update to a data page of a database may be received. A version of the data page may be obtained in system memory. A new version of the data page may be determined according to the received update. The new version of the data page may be maintained in a non-volatile portion of system memory irrespective of a failure of the database. In at least some embodiments, the update may be performed without generating recovery log records indicating the update. Upon recovery from a database failure, data pages maintained in non-volatile system memory may be made available to service access requests.Type: GrantFiled: September 4, 2013Date of Patent: June 20, 2017Assignee: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, Swaminathan Sivasubramanian
-
Publication number: 20170141958Abstract: Methods and apparatus for dedicated endpoint instances for network-accessible services are disclosed. The number of dedicated endpoint instances to be established to direct work requests of a given client to back-end nodes of a service may be determined. Configuration policies for the instances, including one or more policies related to caching, authentication, redundancy, durability, availability, and/or load balancing, may also be determined. Configuration of the instances may be initiated, and an indication that the endpoint or endpoints have been configured may be provided to the client.Type: ApplicationFiled: January 30, 2017Publication date: May 18, 2017Applicant: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, David Craig Yanacek
-
Patent number: 9559900Abstract: Methods and apparatus for dedicated endpoint instances for network-accessible services are disclosed. The number of dedicated endpoint instances to be established to direct work requests of a given client to back-end nodes of a service may be determined. Configuration policies for the instances, including one or more policies related to caching, authentication, redundancy, durability, availability, and/or load balancing, may also be determined. Configuration of the instances may be initiated, and an indication that the endpoint or endpoints have been configured may be provided to the client.Type: GrantFiled: June 13, 2013Date of Patent: January 31, 2017Assignee: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, David Craig Yanacek