Patents by Inventor Dennis Butterstein

Dennis Butterstein 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).

  • Publication number: 20240119091
    Abstract: A method, computer system, and a computer program product for storing a graph is provided. The present invention may include providing a key-value store. The present invention may include storing a graph in the key-value store, wherein storing a specific node of the graph in the key-value store comprises: storing, as a key, identifiers of the specific node and of k-hop neighborhood of the specific node, and as value of the key, attribute values of the specific node, wherein the k-hop neighborhood of the specific node comprises a set of neighboring nodes that are reachable from the specific node within k edges.
    Type: Application
    Filed: October 6, 2022
    Publication date: April 11, 2024
    Inventors: Alexander Merschel, Nehal Dudani, Dennis Butterstein, Martin Anton Oberhofer, Thomas Schwarz, Tobias Kevin Fränzel
  • Patent number: 11874751
    Abstract: In an approach, a primary data center is provided including primary source and primary target database systems, where a function is activated causing the primary target database system to: include a copy of data and receive analysis queries from the primary source database system; and execute the analysis queries on data. A processor, in response to detecting a failure in the primary source database system: offloads queries intended for the primary source database system to a secondary source database system of a secondary data center also including a secondary target database system and a copy of data, where the function is deactivated. A processor, responsive to the primary target database system being available: receives analysis queries, processed by the secondary source database system, of the offloaded queries; and copies data to the secondary target database system. A processor causes the function to be activated in the secondary data center.
    Type: Grant
    Filed: December 9, 2021
    Date of Patent: January 16, 2024
    Assignee: International Business Machines Corporation
    Inventors: Huiyan Roy, Daniel Martin, Dennis Butterstein, Kevin Pelletier, Namik Hrle
  • Patent number: 11797570
    Abstract: A computer-implemented method for a crash recovery for linked databases may be provided. The linked databases comprise a source and related target database. Selected queries of the source database are transferred to the target database. The method comprises synchronizing selected portions of the source database with tables of an in-memory portion of target database and, storing persistently applied changes to the in-memory target database portion asynchronously and persistently. Upon a database crash of the target database system, the method also comprises restoring, the in-memory target database portion with the latest snapshot available, and applying, changes from the source database recovery log file that have a later timestamp than the latest snapshot available in the persistent target database storage of the in-memory target database portion.
    Type: Grant
    Filed: March 19, 2021
    Date of Patent: October 24, 2023
    Assignee: International Business Machines Corporation
    Inventors: Felix Beier, Dennis Butterstein, Einar Lueck, Sabine Perathoner-Tschaffler
  • Patent number: 11704335
    Abstract: A computer implemented method comprises receiving at least one log record. A type of operation performed in a source database system may be determined based on the log record. Based on the type of operation, an update strategy may be selected from a set of pre-defined update strategies, wherein the update strategy specifies a sequence of replication operations to be performed in order to apply changes described in the at least one log record to a target database system.
    Type: Grant
    Filed: November 13, 2020
    Date of Patent: July 18, 2023
    Assignee: International Business Machines Corporation
    Inventors: Felix Beier, Dennis Butterstein, Sabine Perathoner-Tschaffler, Einar Lueck
  • Publication number: 20230185684
    Abstract: In an approach, a primary data center is provided including primary source and primary target database systems, where a function is activated causing the primary target database system to: include a copy of data and receive analysis queries from the primary source database system; and execute the analysis queries on data. A processor, in response to detecting a failure in the primary source database system: offloads queries intended for the primary source database system to a secondary source database system of a secondary data center also including a secondary target database system and a copy of data, where the function is deactivated. A processor, responsive to the primary target database system being available: receives analysis queries, processed by the secondary source database system, of the offloaded queries; and copies data to the secondary target database system. A processor causes the function to be activated in the secondary data center.
    Type: Application
    Filed: December 9, 2021
    Publication date: June 15, 2023
    Inventors: Huiyan Roy, Daniel Martin, Dennis Butterstein, Kevin Pelletier, Namik Hrle
  • Publication number: 20230185786
    Abstract: A computer-implemented method for detecting reference data standardization gaps in data sets is disclosed. The method comprises identifying at least one reference data candidate in a data set, using an index for values of the identified at least one reference data candidate, and determining a difference between an earlier version of a reference data set relating to the reference data candidate and a current version of the reference data set. Furthermore, the method comprises comparing the determined difference with values of the index, and identifying entries in the at least one reference data candidate having a value identical to a value of the difference as reference data standardization gap.
    Type: Application
    Filed: December 13, 2021
    Publication date: June 15, 2023
    Inventors: Albert Maier, Dennis Butterstein, Alexandre Luz Xavier Da Costa, Mike W. Grasselt, Timo Kussmaul, Yevgen Karpenko
  • Patent number: 11630814
    Abstract: In an approach to improve online database replication by automating the upgrading of a database replications system online. Additionally, embodiments of the present invention stop an upgrade using a first incremental update strategy on data of a source database, identify an earliest open transaction from a first database to a second database, and identify a last committed log record identifier. Further, embodiments of the present invention execute an adaptive apply strategy on transactions including the earliest open transaction until the last committed log record identifier is reached by the adaptive apply strategy, and resume, by upgrade controller, the upgrade with a second incremental update strategy.
    Type: Grant
    Filed: December 10, 2020
    Date of Patent: April 18, 2023
    Assignee: International Business Machines Corporation
    Inventors: Dennis Butterstein, Felix Beier, Einar Lueck, Sabine Perathoner-Tschaffler
  • Publication number: 20230094789
    Abstract: The present disclosure relates to a method. A value of a characteristic of the distribution of a first set of records of a target table over target database nodes may be determined. A change record describing a change of one or more records of the first set of records and/or one or more new records to be inserted in the target table may be received. Another value of the characteristic of a distribution of a second set of records over the target database nodes in accordance with the first distribution rule may be estimated. In case a difference of the two values exceeds a threshold, a second distribution rule may be determined and the change may be applied and the second set of records may be redistributed according to the second distribution rule; otherwise, the change may be applied in accordance with the first distribution rule.
    Type: Application
    Filed: September 24, 2021
    Publication date: March 30, 2023
    Inventors: Felix Beier, Einar Lueck, Dennis Butterstein, Sabine Perathoner-Tschaffler
  • Publication number: 20230101740
    Abstract: The present disclosure relates to a computer implemented method for data synchronization in a data analysis system. The data analysis system comprises a source and target database system. The method comprises: receiving a change record describing an operation performed on a data record in the source database system. The change record may be read for determining a value of a distribution key of the data record. The value of the distribution key may be used for selecting a target database node of the target database system where the operation is to be performed. A direct connection may be established to the selected target database node and the change record may be provided to the selected target database node through the direct connection.
    Type: Application
    Filed: September 24, 2021
    Publication date: March 30, 2023
    Inventors: Felix Beier, Dennis Butterstein, Einar Lueck, Sabine Perathoner-Tschaffler
  • Patent number: 11500733
    Abstract: A computer-implemented method for a crash recovery for linked databases may be provided. The linked databases comprise a source database and a related target database, and selected portions of content of tables of the source database are synchronized with respective portions of the content of the tables of the target database. Thereby, selected queries against a database management system comprising the source database are transferred to a database management system comprising the target database for processing. And the method also comprises synchronizing the portions of the content of the selected tables in the target database with the portions of the content of the selected tables in the source database by reading entries of a recovery log file relating to the source database and applying the read entries to the target database.
    Type: Grant
    Filed: March 19, 2021
    Date of Patent: November 15, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Felix Beier, Dennis Butterstein, Einar Lueck, Sabine Perathoner-Tschaffler
  • Patent number: 11487714
    Abstract: The present disclosure relates to a method for data replication in a data analysis system (100). A source database system (101) of the data analysis system (100) comprises a transaction log (106) storing log records generated by database transactions. The method comprises in response to determining (303) that a received log record is generated by a database transaction that rolls back a change of another database transaction whose log records are buffered in at least one record buffer, data indicative of a log record generated by the other database transaction buffering (305) in the compensation buffer tag data. The tag data may be used (311) for replicating to a target database system of the data analysis system buffered log records of the record buffer which are not marked as compensation records.
    Type: Grant
    Filed: March 26, 2020
    Date of Patent: November 1, 2022
    Assignee: International Business Machines Corporation
    Inventors: Felix Beier, Dennis Butterstein, Einar Lueck, Sabine Perathoner-Tschaffler, Daniel Martin
  • Patent number: 11475043
    Abstract: The present disclosure relates to a computer implemented method for applying changes into tables of a target database system using a data synchronization system, the data synchronization system being configured to automatically use at least one configurable parameter for applying a requested change in the target database system. The method provides a trained machine learning model, the machine learning model being configured to adjust the at least one configurable parameter based on a workload level. The method determines a current workload level at the target database system and uses the machine learning model for adjusting the at least one configurable parameter according to the determined workload level.
    Type: Grant
    Filed: March 5, 2021
    Date of Patent: October 18, 2022
    Assignee: International Business Machines Corporation
    Inventors: Dennis Butterstein, Adnan Ahmad, Jéssica Costa da Rocha, Samy Tafasca, Vassil Radkov Dimov, Zeyuan Zhang
  • Publication number: 20220300380
    Abstract: A computer-implemented method for a crash recovery for linked databases may be provided. The linked databases comprise a source database and a related target database, and selected portions of content of tables of the source database are synchronized with respective portions of the content of the tables of the target database. Thereby, selected queries against a database management system comprising the source database are transferred to a database management system comprising the target database for processing. And the method also comprises synchronizing the portions of the content of the selected tables in the target database with the portions of the content of the selected tables in the source database by reading entries of a recovery log file relating to the source database and applying the read entries to the target database.
    Type: Application
    Filed: March 19, 2021
    Publication date: September 22, 2022
    Inventors: Felix Beier, Dennis Butterstein, Einar Lueck, Sabine Perathoner-Tschaffler
  • Publication number: 20220300530
    Abstract: A computer-implemented method for a crash recovery for linked databases may be provided. The linked databases comprise a source and related target database. Selected queries of the source database are transferred to the target database. The method comprises synchronizing selected portions of the source database with tables of an in-memory portion of target database and, storing persistently applied changes to the in-memory target database portion asynchronously and persistently. Upon a database crash of the target database system, the method also comprises restoring, the in-memory target database portion with the latest snapshot available, and applying, changes from the source database recovery log file that have a later timestamp than the latest snapshot available in the persistent target database storage of the in-memory target database portion.
    Type: Application
    Filed: March 19, 2021
    Publication date: September 22, 2022
    Inventors: Felix Beier, Dennis Butterstein, Einar Lueck, Sabine Perathoner-Tschaffler
  • Publication number: 20220284035
    Abstract: The present disclosure relates to a computer implemented method for applying changes into tables of a target database system using a data synchronization system, the data synchronization system being configured to automatically use at least one configurable parameter for applying a requested change in the target database system. The method provides a trained machine learning model, the machine learning model being configured to adjust the at least one configurable parameter based on a workload level. The method determines a current workload level at the target database system and uses the machine learning model for adjusting the at least one configurable parameter according to the determined workload level.
    Type: Application
    Filed: March 5, 2021
    Publication date: September 8, 2022
    Inventors: Dennis Butterstein, Adnan Ahmad, Jéssica Costa da Rocha, Samy Tafasca, Vassil Radkov Dimov, Zeyuan Zhang
  • Patent number: 11397718
    Abstract: A method comprises receiving a stream of change log records from a source database system; generating change statistics based on a number of pending changes per table partition according to the change log records; estimating, based on performance statistics, a first amount of time for applying the pending changes to a target database system using an incremental update path; estimating, based on the performance statistics, a second amount of time for applying the pending changes to the target database using a bulk update path; dynamically selecting, based on comparison of the first amount of time with the second amount of time, one of the incremental update path and the bulk update path for applying the pending changes to the target database system; and applying the pending changes to the target database system using the selected update path.
    Type: Grant
    Filed: September 9, 2020
    Date of Patent: July 26, 2022
    Assignee: International Business Machines Corporation
    Inventors: Felix Beier, Sabine Perathoner-Tschaffler, Dennis Butterstein, Einar Lueck
  • Publication number: 20220188278
    Abstract: In an approach to improve online database replication by automating the upgrading of a database replications system online. Additionally, embodiments of the present invention stop an upgrade using a first incremental update strategy on data of a source database, identify an earliest open transaction from a first database to a second database, and identify a last committed log record identifier. Further, embodiments of the present invention execute an adaptive apply strategy on transactions including the earliest open transaction until the last committed log record identifier is reached by the adaptive apply strategy, and resume, by upgrade controller, the upgrade with a second incremental update strategy.
    Type: Application
    Filed: December 10, 2020
    Publication date: June 16, 2022
    Inventors: Dennis Butterstein, Felix Beier, Einar Lueck, Sabine Perathoner-Tschaffler
  • Publication number: 20220156277
    Abstract: A computer implemented method comprises receiving at least one log record. A type of operation performed in a source database system may be determined based on the log record. Based on the type of operation, an update strategy may be selected from a set of pre-defined update strategies, wherein the update strategy specifies a sequence of replication operations to be performed in order to apply changes described in the at least one log record to a target database system.
    Type: Application
    Filed: November 13, 2020
    Publication date: May 19, 2022
    Inventors: Felix Beier, Dennis Butterstein, Sabine Perathoner-Tschaffler, Einar Lueck
  • Patent number: 11334532
    Abstract: Approaches presented herein enable replicating data records between a source database and a target database. More specifically, for a batch of change records in a table received from the source database, a first estimated replication duration needed to apply the batch as a bulk change to the target is determined. For the same batch, a second estimated replication duration needed to apply a set of changes in a single row of the table to the target is determined based on time penalties for each column in the row. A threshold quantity of rows at which the first duration equals a summed total of second durations for the quantity is calculated. The bulk change is selected if a number of rows in the batch exceeds the threshold. Applying change records singly is selected if the number of rows in the batch is less than the threshold.
    Type: Grant
    Filed: March 11, 2020
    Date of Patent: May 17, 2022
    Assignee: International Business Machines Corporation
    Inventors: Felix Beier, Dennis Butterstein, Einar Lueck, Sabine Perathoner-Tschaffler, Daniel Martin
  • Publication number: 20220075770
    Abstract: A method comprises receiving a stream of change log records from a source database system; generating change statistics based on a number of pending changes per table partition according to the change log records; estimating, based on performance statistics, a first amount of time for applying the pending changes to a target database system using an incremental update path; estimating, based on the performance statistics, a second amount of time for applying the pending changes to the target database using a bulk update path; dynamically selecting, based on comparison of the first amount of time with the second amount of time, one of the incremental update path and the bulk update path for applying the pending changes to the target database system; and applying the pending changes to the target database system using the selected update path.
    Type: Application
    Filed: September 9, 2020
    Publication date: March 10, 2022
    Inventors: Felix Beier, Sabine Perathoner-Tschaffler, Dennis Butterstein, Einar Lueck