Patents by Inventor Akshat Vig
Akshat Vig 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: 11556540Abstract: A transmission format cache may be implemented at a database storage node. Versions of data items stored in a database at the database storage node may be processed according to anticipated access requests to generate an anticipated access responses. The anticipated access responses are then stored in a transmission format cache to provide low latency reads of the data items. The versions of the data items may be processed as a result of updates to the database items. The database storage node may be one of a plurality of database storage nodes implementing a distributed database system with the transmission format cache implementing a portion of a distributed response cache providing low latency, eventually consistent or consistent reads of data items in a distributed database.Type: GrantFiled: March 25, 2020Date of Patent: January 17, 2023Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Akhilesh Mritunjai, Somasundaram Perianayagam, James Christopher Sorenson, III
-
Patent number: 11514079Abstract: A distributed database management system comprises a plurality of peers and maintains data on behalf of a plurality of clients. Upon receiving a request to access data, the distributed database management system identifies, from among the plurality of peers, a set of peers associated with the client issuing the request. The distributed database management system provides, to the client, a list of the set of identified peers. Access to data maintained by the distributed database system is based, at least in part, on connections between the client and the set of identified peers.Type: GrantFiled: November 27, 2019Date of Patent: November 29, 2022Assignee: Amazon Technologies, Inc.Inventors: Almero Gouws, Derek William Richard Chen-Becker, Haifeng He, Varsha Ganesh, Akshat Vig, Benny Tran
-
Patent number: 11481391Abstract: A distributed database system maintains data for a logical table by storing, on a plurality of storage nodes, a collection of key-item pairs. The distributed database system receives a query of the logical table, and identifies one or more portions of a key specified by the query. Based on the one or more portions of the key, the distributed database causes at least one of a get, range query, or scan operation to be performed by one or more of the storage nodes. Results for the query are generated based on one or more items obtained by performance of the operation.Type: GrantFiled: November 25, 2019Date of Patent: October 25, 2022Assignee: Amazon Technologies, Inc.Inventors: Almero Gouws, Derek William Richard Chen-Becker, Akshat Vig, Haifeng He
-
Patent number: 11449490Abstract: A request to perform a batch of operations is provided to a distributed database. The request comprises instructions for validating a condition. An association between the request and a unique identifier is stored. An item in the distributed database is locked and the condition is validated. The system that initiates processing of the batch of operations. A second request, comprising the identifier, is received. The second request is responded to by providing information indicative of the status of processing the first request, based on the stored association. The lock is released when processing of the first request has completed.Type: GrantFiled: November 23, 2018Date of Patent: September 20, 2022Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Stefano Stefani, Somasundaram Perianayagam, Rishabh Jain, Nathan Pellegrom Riley, Jin Kyoung Kwon, Anshul Gupta, Alexander Richard Keyes
-
Patent number: 11436211Abstract: Methods, systems, and computer-readable media for renaming a database table with minimized application downtime are disclosed. A database receives a table rename request for a table having a first table name. Routing metadata comprises a mapping of the first table name to a table identifier and a mapping of the table identifier to one or more partitions. The table rename request indicates a second table name. The database generates updated routing metadata responsive to the table rename request. The updated routing metadata comprises a mapping of the second table name to the table identifier and the mapping of the table identifier to the one or more partitions. The database receives, from a client application, one or more access requests indicating the second table name. The database routes the one or more access requests to the one or more partitions based at least in part on the updated routing metadata.Type: GrantFiled: September 29, 2020Date of Patent: September 6, 2022Assignee: Amazon Technologies, Inc.Inventors: Somasundaram Perianayagam, Akshat Vig, Nicholas Gordon, Ravi Math, Divyank Duvedi, Chase Kernan, Elie Gharios, Robert Kenny, Jeffrey John Wierer
-
Patent number: 11403179Abstract: A distributed database maintains a table on a first plurality of partitions. A request to restore the table to a point-in-time is received. The database determines, based on log data of the partitions, a maximum version number of an operation processed by the partitions. The log data is processed to exclude, from the restoration, operations whose transactions were started after the point-in-time, by setting the version number of those operations to be greater than the maximum version number. The log data is then applied to a second plurality of partitions, where the version number of each applied operation is less than or equal to the determined maximum version number.Type: GrantFiled: December 13, 2018Date of Patent: August 2, 2022Assignee: Amazon Technologies, Inc.Inventors: Rishabh Jain, Vaibhav Jain, Alexander Richard Keyes, Akshat Vig, Somasundaram Perianayagam, Stefano Stefani, Tony Petrossian, James Christopher Sorenson, Amit Gupta, Nathan Pellegrom Riley
-
Patent number: 11385948Abstract: A distributed database system maintains data for a database client by storing data on a plurality of storage nodes. Upon receiving a request from the database client in a first format, the database system translates the request to a second format and sends the translated request to a storage subsystem. The storage subsystem generates an exception if the translated request cannot be successfully completed. The distributed database system resends the translated request on behalf of the database client if the exception corresponds to a request that can be retried, and continues to resend the translated request until a first of an expiration of a predetermined time period or until the request completes successfully. The distributed database system sends a response to the database client based on the resent database request.Type: GrantFiled: November 27, 2019Date of Patent: July 12, 2022Assignee: Amazon Technologies, Inc.Inventors: Danielle Livneh, Almero Gouws, Derek William Richard Chen-Becker, Stefano Stefani, Akshat Vig, Zoe Wheeler, Lakshmi Narasimha Guptha Munuhur Rajagopal
-
Patent number: 11372686Abstract: A service provider network may provider one or more global cloud services across multiple regions. A client may submit a request to create multiple replicas of a service resource in respective instantiations of a service in the multiple regions. The receiving region of the request may determine the capacities of the multiple regions as to serving respective replicas of the service resource. The receiving region may provide a response to the client based on the determined capacities of the regions.Type: GrantFiled: June 29, 2020Date of Patent: June 28, 2022Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Somasundaram Perianayagam, Arijit Choudhury, Oren Yossef, Shitanshu Aggarwal, Sharatkumar Nagesh Kuppahally, Yang Nan, Arturo Hinojosa, Mark Roper, Wen Han Albert Huang, Sudhir Konduru, Alexander Richard Keyes
-
Publication number: 20220188196Abstract: Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. For successive snapshots of a partition, the system accesses a previous snapshot, applies changes from the accumulated changes, and stores the updated snapshot to a durable data store. The accumulated changes and the successive partition snapshots are made available to restore the database to any point in time across a continuum between successive snapshots. Although each partition of the table may have a backup snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate an on-demand backup of the entire table at common point-in-time across partitions. Point-in-time restores of a table may rely upon a similar process to coalesce partition snapshots that are not aligned in time.Type: ApplicationFiled: March 4, 2022Publication date: June 16, 2022Applicant: Amazon Technologies, Inc.Inventors: Akshat Vig, Tate Andrew Certain, Go Hori
-
Publication number: 20220158953Abstract: Information describing changes to a collection of items maintained by a database may be stored in a log file. The information in the log file may be converted into a stream of records describing the changes. The records may be directed to a computing node selected for performing a trigger function in response to the change, based on applying a hash function to a portion of the record, identifying a hash space associated with a value output by the hash function, and mapping from the hash space to the selected computing node.Type: ApplicationFiled: January 31, 2022Publication date: May 19, 2022Inventors: Parikshit Shivajirao Pol, Subramanian Sankara Subramanian, Rajaprabhu Thiruchi Loganathan, Rama Krishna Sandeep Pokkunuri, Gopinath Duddi, Akshat Vig, Safeer Mohiuddin, Sudarshan Narasimhan
-
Patent number: 11327949Abstract: A system that implements a data storage service may store data for database tables in multiple replicated partitions on respective storage nodes. In response to a request to back up a table, the service may export individual partitions of the table from the database and package them to be independently uploaded (e.g., in parallel) to a remote storage system (e.g., a key-value durable storage system). Prior to uploading the exported and packaged partitions to the remote storage system, the service may verify that the exported and packaged partitions can be subsequently restored, which may include unpackaging and/or re-inflating the exported and packaged partitions to create additional unpackaged copies of the partitions, re-importing the additional unpackaged copies of the partitions into the database (e.g., as additional replicas), and/or comparing checksums generated for the exported partitions with checksums generated for the additional unpackaged copies of the partitions.Type: GrantFiled: April 24, 2017Date of Patent: May 10, 2022Assignee: Amazon Technologies, Inc.Inventors: Maximiliano Maccanti, Timothy Andrew Rath, Rama Krishna Sandeep Pokkunuri, Akshat Vig, Clarence Wing Yin Ng, Srivaths Badrinath Copparam, Rajaprabhu Thiruchi Loganathan, Wei Xiao, William Alexander Stevenson
-
Patent number: 11314728Abstract: A distributed database system maintains data for a logical table by storing, on a plurality of storage nodes, a collection of key-item pairs. An operation to delete a range of these items is processed by first storing, on each of the plurality of storage nodes, a tombstone record indicative of the items to be deleted. The tombstones are committed once each of the plurality of nodes has stored the tombstone. Items within the range are treated as deleted. A cleanup operation deletes items within the range and updates the tombstone.Type: GrantFiled: November 25, 2019Date of Patent: April 26, 2022Assignee: Amazon Technologies, Inc.Inventors: Nathan Pellegrom Riley, Derek William Richard Chen-Becker, Akshat Vig, Almero Gouws, Lewis Bruck, Vaibhav Jain, James Christopher Sorenson, III, Somasundaram Perianayagam, Rishabh Jain, Douglas Brian Terry
-
Patent number: 11269731Abstract: Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. For successive snapshots of a partition, the system accesses a previous snapshot, applies changes from the accumulated changes, and stores the updated snapshot to a durable data store. The accumulated changes and the successive partition snapshots are made available to restore the database to any point in time across a continuum between successive snapshots. Although each partition of the table may have a backup snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate an on-demand backup of the entire table at common point-in-time across partitions. Point-in-time restores of a table may rely upon a similar process to coalesce partition snapshots that are not aligned in time.Type: GrantFiled: March 13, 2018Date of Patent: March 8, 2022Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Tate Andrew Certain, Go Hori
-
Publication number: 20220067025Abstract: Transaction requests may be ordered in a distributed database according to an independently assigned sequence. Different distributed system nodes, such as a transaction coordinator and a storage node may independently assign sequence numbers to requests to access a distributed database. A storage node may receive the request from a transaction coordinator with an assigned sequence number and another request to which the storage node may assign a sequence number. The storage node can then order performance of the requests based on the sequence numbers.Type: ApplicationFiled: September 10, 2021Publication date: March 3, 2022Applicant: Amazon Technologies, Inc.Inventors: Douglas Brian Terry, Tate Andrew Certain, Amit Gupta, Rishabh Jain, Vaibhav Jain, Alexander Richard Keyes, Somasundaram Perianayagam, Nathan Pellegrom Riley, Akshat Vig, Ming-Chuan Wu
-
Patent number: 11258725Abstract: Information describing changes to a collection of items maintained by a database may be stored in a log file. The information in the log file may be converted into a stream of records describing the changes. The records may be directed to a computing node selected for performing a trigger function in response to the change, based on applying a hash function to a portion of the record, identifying a hash space associated with a value output by the hash function, and mapping from the hash space to the selected computing node.Type: GrantFiled: May 21, 2020Date of Patent: February 22, 2022Assignee: Amazon Technologies, Inc.Inventors: Parikshit Shivajirao Pol, Subramanian Sankara Subramanian, Rajaprabhu Thiruchi Loganathan, Rama Krishna Sandeep Pokkunuri, Gopinath Duddi, Akshat Vig, Safeer Mohiuddin, Sudarshan Narasimhan
-
Patent number: 11231862Abstract: Localized lookups for performing access requests to a database may be implemented. Mapping information for storage nodes of a network-based service storing different data for different databases may be obtained by a routing application co-hosted with a client application of the database at a same container host. Access requests from the client application are handled by the routing application and sent to storage nodes identified using the mapping information. An authorization token may be included along with the requests to verify authorization to perform the access request at the storage nodes.Type: GrantFiled: June 30, 2020Date of Patent: January 25, 2022Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Somasundaram Perianayagam, Rashmi Krishnaiah Setty, Stefano Stefani, James Christopher Sorenson, III, Craig Wesley Howard, Akhilesh Mritunjai
-
Publication number: 20220004462Abstract: An interface for requesting, and technique for generation of, a backup of a past state of a database table are provided. Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. The accumulated changes and the successive partition snapshots are used to generate a past state of the database at any point in time across a continuum between successive snapshots. Although each partition of the table may have a snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate backup in the past of the entire table at common point-in-time across partitions.Type: ApplicationFiled: September 17, 2021Publication date: January 6, 2022Applicant: Amazon Technologies, Inc.Inventors: Akshat Vig, Tate A. Certain, Nicholas Gordon, Go Hori
-
Patent number: 11188228Abstract: Transaction operations may be graphed in order to determine performance compliance of transactions. An event to analyze transactions may be detected. Transactions to analyze for the event may be identified and a description of transaction operations for the identified transactions may be obtained. A graph of the transaction operations may be generated to indicate the dependencies between transactions and an evaluation of the graph may be performed to determine whether the transactions were performed with serializable isolation.Type: GrantFiled: March 25, 2019Date of Patent: November 30, 2021Assignee: Amazon Technologies, Inc.Inventors: Rishabh Jain, Akshat Vig, Somasundaram Perianayagam, Alexander Richard Keyes, Vaibhav Jain, James Christopher Sorenson, III, Amit Gupta
-
Patent number: 11138164Abstract: A service implements techniques for modifying a data table stored in a key-value or non-relational database via a table-oriented schema. In some aspects, a request to modify a table-oriented schema of a table of data may be received. In response to the request, an association between a customer identifier of elements of the table and an internal identifier of elements of the table may be stored that updates a prior association between a customer identifier and an internal identifier. The table-oriented schema of the table may be modified using one or more keys that are generated using the internal identifier.Type: GrantFiled: November 27, 2019Date of Patent: October 5, 2021Assignee: Amazon Technologies, Inc.Inventors: Lakshmi Narasimha Guptha Munuhur Rajagopal, Almero Gouws, Akshat Vig, Derek William Richard Chen-Becker, Haifeng He, Lewis Bruck, Aishwarya Kamal, Somasundaram Perianayagam
-
Patent number: 11126505Abstract: An interface for requesting, and technique for generation of, a backup of a past state of a database table are provided. Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. The accumulated changes and the successive partition snapshots are used to generate a past state of the database at any point in time across a continuum between successive snapshots. Although each partition of the table may have a snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate backup in the past of the entire table at common point-in-time across partitions.Type: GrantFiled: August 10, 2018Date of Patent: September 21, 2021Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Tate A. Certain, Nicholas Gordon, Go Hori