Patents by Inventor Maxym Kharchenko

Maxym Kharchenko 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).

  • Increasing distributed database capacity
    Patent number: 9576019
    Abstract: Disclosed are various embodiments for increasing distributed database capacity by adding new nodes while minimizing downtime. A database is partitioned among multiple nodes in a cluster. Each node stores a respective portion of the database. The portions of the database are replicated to corresponding physical standbys. For each portion, a first portion is mapped to an existing node, while a remaining portion is mapped to a physical standby. The cluster is updated to include the physical standbys as additional nodes among which the database is partitioned.
    Type: Grant
    Filed: May 23, 2014
    Date of Patent: February 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Weinan Wang, Bruce K. Ferry, Aravanan Sivaloganathan, Zhiyu Zhang, Min Zhu, Jason Curtis Jenks, Aaron Drew Alexander Kujat, Maxym Kharchenko
  • Facilitating data redistribution in database sharding
    Patent number: 9355134
    Abstract: Disclosed are various embodiments for facilitating data redistribution in database sharding. A database is maintained that is horizontally partitioned into a set of first buckets using modulo-based assignments. A fixed number of the first buckets are stored in each of multiple physical data stores. The database is repartitioned into a set of second buckets using modulo-based assignments. The number of second buckets in the set is a multiple of the sum of a positive integer and the quantity of the physical data stores. The data in the database is unmoved between the physical data stores by repartitioning.
    Type: Grant
    Filed: April 22, 2013
    Date of Patent: May 31, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Weinan Wang, Joseph Magerramov, Maxym Kharchenko, Min Zhu, Aaron Drew Alexander Kujat, Alessandro Gherardi, Jason Curtis Jenks
  • INCREASING DISTRIBUTED DATABASE CAPACITY
    Publication number: 20140258221
    Abstract: Disclosed are various embodiments for increasing distributed database capacity by adding new nodes while minimizing downtime. A database is partitioned among multiple nodes in a cluster. Each node stores a respective portion of the database. The portions of the database are replicated to corresponding physical standbys. For each portion, a first portion is mapped to an existing node, while a remaining portion is mapped to a physical standby. The cluster is updated to include the physical standbys as additional nodes among which the database is partitioned.
    Type: Application
    Filed: May 23, 2014
    Publication date: September 11, 2014
    Applicant: Amazon Technologies, Inc.
    Inventors: Weinan Wang, Bruce K. Ferry, Aravanan Sivaloganathan, Zhiyu Zhang, Min Zhu, Jason Curtis Jenks, Aaron Drew Alexander Kujat, Maxym Kharchenko
  • Increasing distributed database capacity
    Patent number: 8738624
    Abstract: Disclosed are various embodiments for increasing distributed database capacity by adding new nodes while minimizing downtime. A database is partitioned among multiple nodes in a cluster. Each node stores a respective portion of the database. The portions of the database are replicated to corresponding physical standbys. For each portion, a first portion is mapped to an existing node, while a remaining portion is mapped to a physical standby. The cluster is updated to include the physical standbys as additional nodes among which the database is partitioned.
    Type: Grant
    Filed: September 27, 2011
    Date of Patent: May 27, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Weinan Wang, Bruce K. Ferry, Aravanan Sivaloganathan, Zhiyu Zhang, Min Zhu, Jason C. Jenks, Aaron D. Kujat, Maxym Kharchenko
  • Facilitating data redistribution in database sharding
    Patent number: 8429162
    Abstract: Disclosed are various embodiments for facilitating data redistribution in database sharding. A database is maintained that is horizontally partitioned into a set of first buckets using modulo-based assignments. A fixed number of the first buckets are stored in each of multiple physical data stores. The database is repartitioned into a set of second buckets using modulo-based assignments. The number of second buckets in the set is a multiple of the sum of a positive integer and the quantity of the physical data stores. The data in the database is unmoved between the physical data stores by repartitioning.
    Type: Grant
    Filed: September 27, 2011
    Date of Patent: April 23, 2013
    Assignee: Amazon Technologies, Inc.
    Inventors: Weinan Wang, Joseph E. Magerramov, Maxym Kharchenko, Min Zhu, Aaron D. Kujat, Alessandro Gherardi, Jason C. Jenks