Patents by Inventor David Kalmuk

David Kalmuk 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: 12450220
    Abstract: Examples described herein provide a computer-implemented method for storing data pages of a database in a remote storage. The method includes receiving a write request associated with one or more data pages of the database. The method further includes storing, in a first storage layer having a write ahead log, the write request associated with the one or more data pages. The method further includes storing, in a first write buffer, the received write request associated with the one or more data pages that each include a legacy data page identifier. The method further includes storing, in a second storage layer having a second write buffer, a sorted string table (SST) of the received write request. The method further includes storing, in a top level of a log structured merge (LSM) tree disposed in the remote storage, the SST from the second write buffer.
    Type: Grant
    Filed: May 17, 2024
    Date of Patent: October 21, 2025
    Assignee: International Business Machines Corporation
    Inventors: Christian Garcia-Arellano, David Kalmuk, Ronald J. Barber, Richard Sefton Sidle, Hamdi Roumani, Alexander Cheung, Patrick R. Perez, Scott Douglas Walkty
  • Patent number: 12423189
    Abstract: Described are techniques for creating a point-in-time backup of application data stored on disparate storage systems. The techniques include initiating a snapshot of the first datastore. The techniques further include initiating a suspension of delete operations at the second datastore to preserve immutable application data stored on the second datastore. The techniques further include initiating a background copy of the second datastore. The techniques further include initiating a resumption of the delete operations at the second datastore in response to completion of the background copy of the second datastore.
    Type: Grant
    Filed: January 3, 2024
    Date of Patent: September 23, 2025
    Assignee: International Business Machines Corporation
    Inventors: Robert C. Hooper, Christian Garcia-Arellano, Alexander Cheung, Hamdi Roumani, David Kalmuk, Ketan Rampurkar
  • Patent number: 12417126
    Abstract: A system and method is provided for dynamic renewable runtime resource management in response to flexible resource allocations by a processor. In embodiments, a method includes: calculating, by a processor of a system, a resource consumption value of a first workload by aggregating allocation values of persistent resources currently allocated to the first workload by the processor; determining, by the processor, that the resource consumption value of the first workload is greater than a predefined resource allocation target for the first workload; and temporarily adjusting, by the processor, a renewable runtime resource target of the first workload from an initial target value to a temporary target value based on the resource consumption value.
    Type: Grant
    Filed: June 18, 2021
    Date of Patent: September 16, 2025
    Assignee: International Business Machines Corporation
    Inventors: David Kalmuk, Scott Douglas Walkty, Faizan Qazi, Patrick R Perez
  • Publication number: 20250217235
    Abstract: Described are techniques for creating a point-in-time backup of application data stored on disparate storage systems. The techniques include initiating a snapshot of the first datastore. The techniques further include initiating a suspension of delete operations at the second datastore to preserve immutable application data stored on the second datastore. The techniques further include initiating a background copy of the second datastore. The techniques further include initiating a resumption of the delete operations at the second datastore in response to completion of the background copy of the second datastore.
    Type: Application
    Filed: January 3, 2024
    Publication date: July 3, 2025
    Inventors: Robert C. Hooper, Christian Garcia-Arellano, Alexander Cheung, Hamdi Roumani, David Kalmuk, Ketan Rampurkar
  • Publication number: 20250156392
    Abstract: Examples described herein provide a computer-implemented method for storing data pages of a database in a remote storage. The method includes receiving a write request associated with one or more data pages of the database. The method further includes storing, in a first storage layer having a write ahead log, the write request associated with the one or more data pages. The method further includes storing, in a first write buffer, the received write request associated with the one or more data pages that each include a legacy data page identifier. The method further includes storing, in a second storage layer having a second write buffer, a sorted string table (SST) of the received write request. The method further includes storing, in a top level of a log structured merge (LSM) tree disposed in the remote storage, the SST from the second write buffer.
    Type: Application
    Filed: May 17, 2024
    Publication date: May 15, 2025
    Inventors: Christian Garcia-Arellano, DAVID KALMUK, Ronald J. Barber, Richard Sefton Sidle, Hamdi Roumani, Alexander Cheung, PATRICK R. PEREZ, Scott Douglas Walkty
  • Publication number: 20220405133
    Abstract: A system and method is provided for dynamic renewable runtime resource management in response to flexible resource allocations by a processor. In embodiments, a method includes: calculating, by a processor of a system, a resource consumption value of a first workload by aggregating allocation values of persistent resources currently allocated to the first workload by the processor; determining, by the processor, that the resource consumption value of the first workload is greater than a predefined resource allocation target for the first workload; and temporarily adjusting, by the processor, a renewable runtime resource target of the first workload from an initial target value to a temporary target value based on the resource consumption value.
    Type: Application
    Filed: June 18, 2021
    Publication date: December 22, 2022
    Inventors: DAVID KALMUK, SCOTT DOUGLAS WALKTY, FAIZAN QAZI, PATRICK R. PEREZ
  • Patent number: 11500830
    Abstract: A DBMS training subsystem trains a DBMS workload-manager model with training data identifying resources used to execute previous DBMS data-access requests. The subsystem integrates each request's high-level features and compile-time operations into a vector and clusters similar vectors into templates. The requests are divided into workloads each represented by a training histogram that describes the distribution of templates associated with the workload and identifies the total amounts and types of resources consumed when executing the entire workload.
    Type: Grant
    Filed: October 15, 2020
    Date of Patent: November 15, 2022
    Assignee: International Business Machines Corporation
    Inventors: Shaikh Shahriar Quader, Nicolas Andres Jaramillo Duran, Sumona Mukhopadhyay, Emmanouil Papangelis, Marin Litoiu, David Kalmuk, Piotr Mierzejewski
  • Publication number: 20220121633
    Abstract: A DBMS training subsystem trains a DBMS workload-manager model with training data identifying resources used to execute previous DBMS data-access requests. The subsystem integrates each request's high-level features and compile-time operations into a vector and clusters similar vectors into templates. The requests are divided into workloads each represented by a training histogram that describes the distribution of templates associated with the workload and identifies the total amounts and types of resources consumed when executing the entire workload.
    Type: Application
    Filed: October 15, 2020
    Publication date: April 21, 2022
    Inventors: Shaikh Shahriar Quader, Nicolas Andres Jaramillo Duran, Sumona Mukhopadhyay, Emmanouil Papangelis, Marin Litoiu, David Kalmuk, Piotr Mierzejewski
  • Patent number: 11036737
    Abstract: A computer-implemented method for a partitioned bloom filter merge is provided. A non-limiting example of the computer-implemented method includes partitioning, by a processing device, a bloom filter into N equal size filter partitions. The method further includes distributing, by the processing device, each of the filter partitions to an associated node. The method further includes merging, by the processing device, the filter partitions in each of the associated nodes. The method further includes redistributing, by the processing device, the merged filter partitions to each of the N nodes. The method further includes joining, by the processing device, the merged filter partitions in each of the N nodes to assemble a complete merged bloom filter.
    Type: Grant
    Filed: May 9, 2019
    Date of Patent: June 15, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Naresh K. Chainani, Kiran K. Chinta, Ian R. Finlay, David Kalmuk, Timothy R. Malkemus, Calisto Zuzarte
  • Patent number: 10956215
    Abstract: Predictive job admission control is provided. In response receiving a job for execution, a predicted resource utilization estimate is generated for the job prior to admission of the job to execution. Historic job execution statistics corresponding to the job are searched for. It is determined whether corresponding historic job execution statistics were found during the search. In response to determining that corresponding historic job execution statistics were found during the search, the predicted resource utilization estimate for the job is adjusted based on the corresponding historic job execution statistics found during the search to form an adjusted resource utilization estimate. The job is scheduled for execution based on the adjusted resource utilization estimate.
    Type: Grant
    Filed: February 18, 2019
    Date of Patent: March 23, 2021
    Assignee: International Business Machines Corporation
    Inventors: David Kalmuk, Scott Douglas Walkty, Faizan Qazi, Patrick R. Perez
  • Publication number: 20200264928
    Abstract: Predictive job admission control is provided. In response receiving a job for execution, a predicted resource utilization estimate is generated for the job prior to admission of the job to execution. Historic job execution statistics corresponding to the job are searched for. It is determined whether corresponding historic job execution statistics were found during the search. In response to determining that corresponding historic job execution statistics were found during the search, the predicted resource utilization estimate for the job is adjusted based on the corresponding historic job execution statistics found during the search to form an adjusted resource utilization estimate. The job is scheduled for execution based on the adjusted resource utilization estimate.
    Type: Application
    Filed: February 18, 2019
    Publication date: August 20, 2020
    Inventors: David Kalmuk, Scott Douglas Walkty, Faizan Qazi, Patrick R. Perez
  • Patent number: 10719512
    Abstract: A computer-implemented method for a partitioned bloom filter merge is provided. A non-limiting example of the computer-implemented method includes partitioning, by a processing device, a bloom filter into N equal size filter partitions. The method further includes distributing, by the processing device, each of the filter partitions to an associated node. The method further includes merging, by the processing device, the filter partitions in each of the associated nodes. The method further includes redistributing, by the processing device, the merged filter partitions to each of the N nodes. The method further includes joining, by the processing device, the merged filter partitions in each of the N nodes to assemble a complete merged bloom filter.
    Type: Grant
    Filed: October 23, 2017
    Date of Patent: July 21, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Naresh K. Chainani, Kiran K. Chinta, Ian R. Finlay, David Kalmuk, Timothy R. Malkemus, Calisto Zuzarte
  • Publication number: 20190266159
    Abstract: A computer-implemented method for a partitioned bloom filter merge is provided. A non-limiting example of the computer-implemented method includes partitioning, by a processing device, a bloom filter into N equal size filter partitions. The method further includes distributing, by the processing device, each of the filter partitions to an associated node. The method further includes merging, by the processing device, the filter partitions in each of the associated nodes. The method further includes redistributing, by the processing device, the merged filter partitions to each of the N nodes. The method further includes joining, by the processing device, the merged filter partitions in each of the N nodes to assemble a complete merged bloom filter.
    Type: Application
    Filed: May 9, 2019
    Publication date: August 29, 2019
    Inventors: Naresh K. Chainani, Kiran K. Chinta, Ian R. Finlay, David Kalmuk, Timothy R. Malkemus, Calisto Zuzarte
  • Publication number: 20190121890
    Abstract: A computer-implemented method for a partitioned bloom filter merge is provided. A non-limiting example of the computer-implemented method includes partitioning, by a processing device, a bloom filter into N equal size filter partitions. The method further includes distributing, by the processing device, each of the filter partitions to an associated node. The method further includes merging, by the processing device, the filter partitions in each of the associated nodes. The method further includes redistributing, by the processing device, the merged filter partitions to each of the N nodes. The method further includes joining, by the processing device, the merged filter partitions in each of the N nodes to assemble a complete merged bloom filter.
    Type: Application
    Filed: October 23, 2017
    Publication date: April 25, 2019
    Inventors: Naresh K. Chainani, Kiran K. Chinta, Ian R. Finlay, David Kalmuk, Timothy R. Malkemus, Calisto Zuzarte
  • Patent number: 9417913
    Abstract: A computer-implemented method for scheduling a set of jobs executed in a computer system can include determining a workload-time parameter for a set of at least one job. The workload-time parameter can relate to execution-time parameters for the set of at least one job. The method can include determining a schedule tuning parameter for the set of at least one job, the schedule tuning parameter based on the workload-time parameter. The method can include generating a scheduling factor for each job in the set, the scheduling factor generated based on the schedule tuning parameter. The method can include scheduling the set of at least one job based on the scheduling factor.
    Type: Grant
    Filed: May 8, 2015
    Date of Patent: August 16, 2016
    Assignee: International Business Machines Corporation
    Inventors: Gordon Booman, David Kalmuk, Torsten Steinbach
  • Patent number: 9361154
    Abstract: A computer-implemented method for scheduling a set of jobs executed in a computer system can include determining a workload-time parameter for a set of at least one job. The workload-time parameter can relate to execution-time parameters for the set of at least one job. The method can include determining a schedule tuning parameter for the set of at least one job, the schedule tuning parameter based on the workload-time parameter. The method can include generating a scheduling factor for each job in the set, the scheduling factor generated based on the schedule tuning parameter. The method can include scheduling the set of at least one job based on the scheduling factor.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: June 7, 2016
    Assignee: International Business Machines Corporation
    Inventors: Gordon Booman, David Kalmuk, Torsten Steinbach
  • Patent number: 9311149
    Abstract: A middleware processor provisioning process provisions a plurality of processors in a multi-processor environment. The processors themselves may be subdivided in to one or more partitions or processing instances for which a single processing queue is created and a single kernel thread is started. User processing requests are portioned and dispatched across the plurality of processing queues and are serviced by the corresponding kernel process, thereby efficiently using available processing resources while servicing the user processing requests in a desired manner.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: April 12, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Paul M. Bird, David Kalmuk
  • Publication number: 20160092275
    Abstract: A computer-implemented method for scheduling a set of jobs executed in a computer system can include determining a workload-time parameter for a set of at least one job. The workload-time parameter can relate to execution-time parameters for the set of at least one job. The method can include determining a schedule tuning parameter for the set of at least one job, the schedule tuning parameter based on the workload-time parameter. The method can include generating a scheduling factor for each job in the set, the scheduling factor generated based on the schedule tuning parameter. The method can include scheduling the set of at least one job based on the scheduling factor.
    Type: Application
    Filed: May 8, 2015
    Publication date: March 31, 2016
    Inventors: Gordon Booman, David Kalmuk, Torsten Steinbach
  • Publication number: 20160092269
    Abstract: A computer-implemented method for scheduling a set of jobs executed in a computer system can include determining a workload-time parameter for a set of at least one job. The workload-time parameter can relate to execution-time parameters for the set of at least one job. The method can include determining a schedule tuning parameter for the set of at least one job, the schedule tuning parameter based on the workload-time parameter. The method can include generating a scheduling factor for each job in the set, the scheduling factor generated based on the schedule tuning parameter. The method can include scheduling the set of at least one job based on the scheduling factor.
    Type: Application
    Filed: September 30, 2014
    Publication date: March 31, 2016
    Inventors: Gordon Booman, David Kalmuk, Torsten Steinbach
  • Patent number: 9298508
    Abstract: A middleware processor provisioning process provisions a plurality of processors in a multi-processor environment. The processors themselves may be subdivided in to one or more partitions or processing instances for which a single processing queue is created and a single kernel thread is started. User processing requests are portioned and dispatched across the plurality of processing queues and are serviced by the corresponding kernel process, thereby efficiently using available processing resources while servicing the user processing requests in a desired manner.
    Type: Grant
    Filed: March 21, 2014
    Date of Patent: March 29, 2016
    Assignee: International Business Machines Corporation
    Inventors: Paul M. Bird, David Kalmuk