Patents by Inventor Rajaprabhu Thiruchi Loganathan
Rajaprabhu Thiruchi Loganathan 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: 11928029Abstract: A system that implements a data storage service may store data for a database table in multiple replicated partitions on respective storage nodes. In response to a request to back up a table, the service may back up individual partitions of the table to a remote storage system independently and (in some cases) in parallel, and may update (or create) and store metadata about the table and its partitions on storage nodes of the data storage service and/or in the remote storage system. Backing up each partition may include exporting it from the database in which the table is stored, packaging and compressing the exported partition for upload, and uploading the exported, packaged, and compressed partition to the remote storage system. The remote storage system may be a key-value durable storage system in which each backed-up partition is accessible using its partition identifier as the key.Type: GrantFiled: September 11, 2020Date of Patent: March 12, 2024Assignee: 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: 11588755Abstract: 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: January 31, 2022Date of Patent: February 21, 2023Assignee: 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
-
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: 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: 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: 11036591Abstract: 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 restore a given table that was backed up in a remote storage system (e.g., key-value durable storage system), the service may create a new table, and may import a copy of each of the partitions of the given table from the remote storage system into the new table. The request to restore the table may specify a modified value for a configuration parameter for the table or for one of its partitions. The service may apply the new configuration parameter value to the table or its partitions during the restore operation. The new configuration parameter value may indicate an increase or decrease in storage capacity or throughput capacity, and its application may automatically trigger a partition split or move operation.Type: GrantFiled: July 13, 2018Date of Patent: June 15, 2021Assignee: 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
-
Publication number: 20210064476Abstract: A system that implements a data storage service may store data for a database table in multiple replicated partitions on respective storage nodes. In response to a request to back up a table, the service may back up individual partitions of the table to a remote storage system independently and (in some cases) in parallel, and may update (or create) and store metadata about the table and its partitions on storage nodes of the data storage service and/or in the remote storage system. Backing up each partition may include exporting it from the database in which the table is stored, packaging and compressing the exported partition for upload, and uploading the exported, packaged, and compressed partition to the remote storage system. The remote storage system may be a key-value durable storage system in which each backed-up partition is accessible using its partition identifier as the key.Type: ApplicationFiled: September 11, 2020Publication date: March 4, 2021Applicant: 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: 10853182Abstract: In response to determining that a secondary index is to be created for a particular table of a non-relational database service, a service component verifies that automated transmission of change records of the table to a log-structured journal has been configured. A given change record comprises a before-image and an after-image associated with a committed database write, and is assigned a unique sequence number. A change record propagator for the secondary index examines change records stored in the journal, and transmits selected change records to an index storage node. The index storage node builds the secondary index using the selected change records.Type: GrantFiled: December 21, 2015Date of Patent: December 1, 2020Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Lokendra Singh Panwar, Subramanian Sankara Subramanian, Rajaprabhu Thiruchi Loganathan, Parikshit Shivajirao Pol, Rama Krishna Sandeep Pokkunuri, Harini Chandrasekharan
-
Patent number: 10776212Abstract: A system that implements a data storage service may store data for a database table in multiple replicated partitions on respective storage nodes. In response to a request to back up a table, the service may back up individual partitions of the table to a remote storage system independently and (in some cases) in parallel, and may update (or create) and store metadata about the table and its partitions on storage nodes of the data storage service and/or in the remote storage system. Backing up each partition may include exporting it from the database in which the table is stored, packaging and compressing the exported partition for upload, and uploading the exported, packaged, and compressed partition to the remote storage system. The remote storage system may be a key-value durable storage system in which each backed-up partition is accessible using its partition identifier as the key.Type: GrantFiled: April 24, 2017Date of Patent: September 15, 2020Assignee: Amazon Technologies, Inc.Inventors: Maximliano 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
-
Publication number: 20200287841Abstract: 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: May 21, 2020Publication date: September 10, 2020Inventors: Parikshit Shivajirao Pol, Subramanian Sankara Subramanian, Rajaprabhu Thiruchi Loganathan, Rama Krishna Sandeep Pokkunuri, Gopinath Duddi, Akshat Vig, Safeer Mohiuddin, Sudarshan Narasimhan
-
Patent number: 10666574Abstract: 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: September 28, 2015Date of Patent: May 26, 2020Assignee: 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
-
Publication number: 20200012568Abstract: In response to determining that continuous data protection is to be enabled for a particular table of a database service, a service component verifies that automated transmission of change records of the table to a log-structured journal has been configured. A given change record comprises a before-image and an after-image associated with a committed database write, and is assigned a unique sequence number. In response to a determination to restore the table as of a specified point in time, a restore record set is identified from the journal with respect to a selected snapshot of the table. The restore record set includes change records which are not represented in the snapshot and are to be represented in the restored table. A restore result table is created using the selected snapshot and the restore record set.Type: ApplicationFiled: September 18, 2019Publication date: January 9, 2020Applicant: Amazon Technologies, Inc.Inventors: Akshat Vig, Parikshit Shivajirao Pol, Subramanian Sankara Subramanian, Rama Krishna Sandeep Pokkunuri, Rajaprabhu Thiruchi Loganathan, Harini Chandrasekharan
-
Patent number: 10462250Abstract: A cache or other cluster is configuration-aware such that initialization and changes to the underlying structure of the cluster can be dynamically updated for use by a client. A client may use a client driver as an intermediary that is responsible for managing the communication with the cluster. For example, a client driver may resolve an alias from a static configuration endpoint to a storage node. The client driver may request an initial configuration from the storage node and then update configuration from one or more storage nodes that store current configuration of the cluster.Type: GrantFiled: March 20, 2017Date of Patent: October 29, 2019Assignee: Amazon Technologies, Inc.Inventors: Nishanth Shankaran, Dong Shou, Clint Joseph Sbisa, Rajaprabhu Thiruchi Loganathan, Shyam Krishnamoorthy, Rajat Arya
-
Patent number: 10423493Abstract: In response to determining that continuous data protection is to be enabled for a particular table of a database service, a service component verifies that automated transmission of change records of the table to a log-structured journal has been configured. A given change record comprises a before-image and an after-image associated with a committed database write, and is assigned a unique sequence number. In response to a determination to restore the table as of a specified point in time, a restore record set is identified from the journal with respect to a selected snapshot of the table. The restore record set includes change records which are not represented in the snapshot and are to be represented in the restored table. A restore result table is created using the selected snapshot and the restore record set.Type: GrantFiled: December 21, 2015Date of Patent: September 24, 2019Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Parikshit Shivajirao Pol, Subramanian Sankara Subramanian, Rama Krishna Sandeep Pokkunuri, Rajaprabhu Thiruchi Loganathan, Harini Chandrasekharan
-
Publication number: 20180322017Abstract: 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 restore a given table that was backed up in a remote storage system (e.g., key-value durable storage system), the service may create a new table, and may import a copy of each of the partitions of the given table from the remote storage system into the new table. The request to restore the table may specify a modified value for a configuration parameter for the table or for one of its partitions. The service may apply the new configuration parameter value to the table or its partitions during the restore operation. The new configuration parameter value may indicate an increase or decrease in storage capacity or throughput capacity, and its application may automatically trigger a partition split or move operation.Type: ApplicationFiled: July 13, 2018Publication date: November 8, 2018Applicant: 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: 10025673Abstract: 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 restore a given table that was backed up in a remote storage system (e.g., key-value durable storage system), the service may create a new table, and may import a copy of each of the partitions of the given table from the remote storage system into the new table. The request to restore the table may specify a modified value for a configuration parameter for the table or for one of its partitions. The service may apply the new configuration parameter value to the table or its partitions during the restore operation. The new configuration parameter value may indicate an increase or decrease in storage capacity or throughput capacity, and its application may automatically trigger a partition split or move operation.Type: GrantFiled: September 20, 2013Date of Patent: July 17, 2018Assignee: 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: 9847907Abstract: A management system may enable and monitor a cache or other cluster to make the cluster configuration-aware such that initialization and changes to the underlying structure of the cluster can be dynamically updated. For example, a distributed memory caching system may provide initial configuration to a client from a memory caching node referenced by an alias provided by a configuration endpoint. Updates of configuration may be retrieved from memory caching nodes, each storing current configuration of the cache cluster. A management system monitors changes to the cache cluster, such as provisioning of new caching nodes, and updates the configuration stored in the caching nodes for retrieval by a client.Type: GrantFiled: November 26, 2012Date of Patent: December 19, 2017Assignee: Amazon Technologies, Inc.Inventors: Nishanth Shankaran, Dong Shou, Rajat Arya, Clint Joseph Sbisa, Shyam Krishnamoorthy, Rajaprabhu Thiruchi Loganathan
-
Publication number: 20170289297Abstract: A cache or other cluster is configuration-aware such that initialization and changes to the underlying structure of the cluster can be dynamically updated for use by a client. A client may use a client driver as an intermediary that is responsible for managing the communication with the cluster. For example, a client driver may resolve an alias from a static configuration endpoint to a storage node. The client driver may request an initial configuration from the storage node and then update configuration from one or more storage nodes that store current configuration of the cluster.Type: ApplicationFiled: March 20, 2017Publication date: October 5, 2017Inventors: Nishanth Shankaran, Dong Shou, Clint Joseph Sbisa, Rajaprabhu Thiruchi Loganathan, Shyam Krishnamoorthy, Rajat Arya