Patents by Inventor Alexandre DEPOUTOVITCH
Alexandre DEPOUTOVITCH 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: 11921684Abstract: An apparatus is disclosed. The apparatus may be implemented in a database node or a storage node and includes one or more processors and memory storing instructions for causing the processor to perform a number of operations. Responsive to a page write request, the apparatus determines an identifier corresponding to the requested page, sends component blocks corresponding to the page to a storage node for appending to an append-only storage log of the storage node, receives the physical location of the stored component blocks, and associates the physical storage location of the stored component blocks with the logical identifier corresponding to the page.Type: GrantFiled: September 28, 2022Date of Patent: March 5, 2024Assignee: Huawei Cloud Computing Technologies Co., Ltd.Inventors: Per-Ake Larson, Alexandre Depoutovitch
-
Patent number: 11843663Abstract: A logical clock is implemented in networked nodes. Messages between nodes can include either a scalar timestamp or a vector timestamp. The scalar timestamp leads to an overhead reduction, and nodes can select whether to send a scalar or vector timestamp depending on requirements. Message recipients update their logical clock vector differently depending on whether the scalar or vector timestamp is received. Applications to multi-master databases are also provided. The clock conforms to Lamport clock requirements when the scalar timestamp is sent, and conforms to both Lamport and vector clock requirements when the vector timestamp is sent.Type: GrantFiled: January 3, 2023Date of Patent: December 12, 2023Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.Inventors: Alexandre Depoutovitch, Per-Ake Larson, Jack Hon Wai Ng, Chong Chen
-
Patent number: 11681456Abstract: A method of reducing write amplification in an append-only memory store of data records, by which the store is subdivided into streams, each of which for storing records having an update frequency within a variable range of update frequencies. By defining an update frequency that does not rely on time, statistical methods can be used to select the streams in which data records can be written. The range of update frequencies of each stream can be fixed or variable and based on the stored records. The memory allocated to each stream can be determined based on numerically solving an optimization problem that determines the write amplification resulting from different memory allocations in the streams.Type: GrantFiled: May 19, 2021Date of Patent: June 20, 2023Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.Inventors: Per-Ake Larson, Alexandre Depoutovitch
-
Publication number: 20230053707Abstract: An apparatus is disclosed. The apparatus may be implemented in a database node or a storage node and includes one or more processors and memory storing instructions for causing the processor to perform a number of operations. Responsive to a page write request, the apparatus determines an identifier corresponding to the requested page, sends component blocks corresponding to the page to a storage node for appending to an append-only storage log of the storage node, receives the physical location of the stored component blocks, and associates the physical storage location of the stored component blocks with the logical identifier corresponding to the page.Type: ApplicationFiled: September 28, 2022Publication date: February 23, 2023Inventors: Per-Ake Larson, Alexandre Depoutovitch
-
Patent number: 11580110Abstract: Methods and apparatuses in a cloud-based database management system are described. Data in a database are stored in a plurality of pages in a page store of the database. A plurality of redo log records are received to be applied to the database. The redo log records within a predefined boundary are parsed to determine, for each given redo log record, a corresponding page to which the given log record is to be applied. The redo log records are reordered by corresponding page. The reordered redo log records are stored to be applied to the page store of the database.Type: GrantFiled: December 31, 2019Date of Patent: February 14, 2023Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.Inventors: Jin Chen, Alexandre Depoutovitch, Chong Chen, Jack Ng
-
Publication number: 20220374160Abstract: A method of reducing write amplification in an append-only memory store of data records, by which the store is subdivided into streams, each of which for storing records having an update frequency within a variable range of update frequencies. By defining an update frequency that does not rely on time, statistical methods can be used to select the streams in which data records can be written. The range of update frequencies of each stream can be fixed or variable and based on the stored records. The memory allocated to each stream can be determined based on numerically solving an optimization problem that determines the write amplification resulting from different memory allocations in the streams.Type: ApplicationFiled: May 19, 2021Publication date: November 24, 2022Applicant: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Per-Ake LARSON, Alexandre DEPOUTOVITCH
-
Patent number: 11461296Abstract: An apparatus is disclosed. The apparatus may be implemented in a database node or a storage node and includes one or more processors and memory storing instructions for causing the processor to perform a number of operations. Responsive to a page write request, the apparatus determines an identifier corresponding to the requested page, sends component blocks corresponding to the page to a storage node for appending to an append-only storage log of the storage node, receives the physical location of the stored component blocks, and associates the physical storage location of the stored component blocks with the logical identifier corresponding to the page.Type: GrantFiled: July 27, 2020Date of Patent: October 4, 2022Assignee: Huawei Cloud Computing Technologies Co., Ltd.Inventors: Per-Ake Larson, Alexandre Depoutovitch
-
Patent number: 11106541Abstract: A method includes receiving an indication of a change to a page of a database and adding a new log record corresponding to the page to a common log comprising log records, the new log record describing the change made to the page and assigned a distinct version number. The method further includes synchronously writing the new log record to each log store replica in a set of log store replicas, and asynchronously writing the new log record to all page store replicas for the page to update the page that is stored on each of the page store replicas, where each store replica for the page serves reads for the page. In response to receiving, from a predetermined number of the page store replicas, an acknowledgement of the writing of the log record, discarding the new log record from the common log.Type: GrantFiled: March 15, 2019Date of Patent: August 31, 2021Assignee: HUAWEI TECHNOLOGIES CO., LTDInventors: Alexandre Depoutovitch, Per-Ake Larson, Chong Chen
-
Publication number: 20210200756Abstract: Methods and apparatuses in a cloud-based database management system are described. Data in a database are stored in a plurality of pages in a page store of the database. A plurality of redo log records are received to be applied to the database. The redo log records within a predefined boundary are parsed to determine, for each given redo log record, a corresponding page to which the given log record is to be applied. The redo log records are reordered by corresponding page. The reordered redo log records are stored to be applied to the page store of the database.Type: ApplicationFiled: December 31, 2019Publication date: July 1, 2021Inventors: Jin CHEN, Alexandre DEPOUTOVITCH, Chong CHEN, Jack NG
-
Publication number: 20200364197Abstract: An apparatus is disclosed. The apparatus may be implemented in a database node or a storage node and includes one or more processors and memory storing instructions for causing the processor to perform a number of operations. Responsive to a page write request, the apparatus determines an identifier corresponding to the requested page, sends component blocks corresponding to the page to a storage node for appending to an append-only storage log of the storage node, receives the physical location of the stored component blocks, and associates the physical storage location of the stored component blocks with the logical identifier corresponding to the page.Type: ApplicationFiled: July 27, 2020Publication date: November 19, 2020Inventors: Per-Ake Larson, Alexandre Depoutovitch
-
Patent number: 10783009Abstract: Systems and methods for switching a data access synchronization strategy for a data structure are provided. Workload characteristics of one or more threads of execution access the data structure are monitored. A target data access synchronization strategy is determined. If the current strategy is different than the target strategy, the current strategy is switched to the target data access synchronization strategy for the data structure.Type: GrantFiled: April 20, 2018Date of Patent: September 22, 2020Assignee: Huawei Technologies Co., Ltd.Inventors: Alexandre Depoutovitch, Per-Ake Larson, Cong Guo
-
Publication number: 20200293407Abstract: A method includes receiving an indication of a change to a page of a database and adding a new log record corresponding to the page to a common log comprising log records, the new log record describing the change made to the page and assigned a distinct version number. The method further includes synchronously writing the new log record to each log store replica in a set of log store replicas, and asynchronously writing the new log record to all page store replicas for the page to update the page that is stored on each of the page store replicas, where each store replica for the page serves reads for the page. In response to receiving, from a predetermined number of the page store replicas, an acknowledgement of the writing of the log record, discarding the new log record from the common log.Type: ApplicationFiled: March 15, 2019Publication date: September 17, 2020Inventors: Alexandre Depoutovitch, Per-Ake Larson, Chong Chen
-
Patent number: 10725983Abstract: An apparatus is disclosed. The apparatus may be implemented in a database node or a storage node and includes one or more processors and memory storing instructions for causing the processor to perform a number of operations. Responsive to a page write request, the apparatus determines an identifier corresponding to the requested page, sends component blocks corresponding to the page to a storage node for appending to an append-only storage log of the storage node, receives the physical location of the stored component blocks, and associates the physical storage location of the stored component blocks with the logical identifier corresponding to the page.Type: GrantFiled: December 29, 2017Date of Patent: July 28, 2020Assignee: Huawei Technologies Co., Ltd.Inventors: Per-Ake Larson, Alexandre Depoutovitch
-
Publication number: 20190324823Abstract: Systems and methods for switching a data access synchronization strategy for a data structure are provided. Workload characteristics of one or more threads of execution access the data structure are monitored. A target data access synchronization strategy is determined. If the current strategy is different than the target strategy, the current strategy is switched to the target data access synchronization strategy for the data structure.Type: ApplicationFiled: April 20, 2018Publication date: October 24, 2019Inventors: Alexandre DEPOUTOVITCH, Per-Ake LARSON, Cong GUO
-
Publication number: 20190205437Abstract: An apparatus is disclosed. The apparatus may be implemented in a database node or a storage node and includes one or more processors and memory storing instructions for causing the processor to perform a number of operations. Responsive to a page write request, the apparatus determines an identifier corresponding to the requested page, sends component blocks corresponding to the page to a storage node for appending to an append-only storage log of the storage node, receives the physical location of the stored component blocks, and associates the physical storage location of the stored component blocks with the logical identifier corresponding to the page.Type: ApplicationFiled: December 29, 2017Publication date: July 4, 2019Inventors: Per-Ake LARSON, Alexandre DEPOUTOVITCH
-
Publication number: 20090070773Abstract: A system and method for dividing complex tasks into sub-tasks for the purpose of improving performance in completing the task. Sub-tasks are arranged hierarchically and if a sub-task is unable to obtain a thread for execution it is executed in the thread of the parent task. Should a thread become free it is returned to a thread pool for use by any task. Should a parent task be waiting on the completion of one or more sub-tasks, the thread it uses is returned to the thread pool for use by any other task as needed.Type: ApplicationFiled: September 10, 2008Publication date: March 12, 2009Applicant: NOVELL, INC.Inventors: Alexandre DEPOUTOVITCH, Daniel SIEROKA, Stephen POLLACK