Patents by Inventor Adam J. Storm

Adam J. Storm 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: 20240045887
    Abstract: Systems and methods for controlling placement of replicas of data in a multi-region database are provided. A selection of a super region including at least first and second database regions can be received. A voting replica of data can be stored within the second database region based on the selection of the super region and a failure of the first database region. A selection of a secondary database region can be received. A voting replica of data can be stored within the secondary database region based on the selection of the secondary database region and a failure of a primary database region. Non-voting replicas of data can be stored in a subset of a plurality of database regions. A selection of a restricted replica placement configuration can be received. The non-voting replicas can be removed from database regions based on the selection of the restricted replica placement configuration.
    Type: Application
    Filed: August 4, 2023
    Publication date: February 8, 2024
    Inventors: Nathan J. VanBenschoten, Andrew Scott Woods, Adam J. Storm, Arul Ajmani, Rebecca Taft, Richard M. Loveland, Peyton A. Walters, Ebony Marie Brown, Oliver Tan
  • Patent number: 11853284
    Abstract: A method includes storing an anchor row vector identification for an anchor row to a local memory. It is determined whether the anchor row vector identification is visible based on isolation requirements. The anchor row vector identification is accessed upon a determination that the anchor row vector identification is visible, and the row vector identification is re-read from the local memory. It is determined whether the anchor row vector identification has not changed since a start of the accessing. Upon a determination that the anchor row vector identification has not changed, read anchor row fields are returned. A first check history is performed on an anchor row history tuple sequence number (TSN) for the anchor row.
    Type: Grant
    Filed: August 29, 2019
    Date of Patent: December 26, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ronald J. Barber, Bishwaranjan Bhattacharjee, Mohammad Sadoghi Hamedani, Guy M. Lohman, Chandrasekaran Mohan, Vijayshankar Raman, Richard S. Sidle, Adam J. Storm, Xun Xue
  • Publication number: 20230145054
    Abstract: Methods and systems for multi-region database configuration in a distributed computing system are disclosed. A database comprising at least three voting replicas of a partition of a table is stored by a cluster of computing nodes. The database corresponds to one or more database regions that are each indicative of a geographic location corresponding to the cluster of computing nodes. Each of the voting replicas participates in voting to commit write operations to the partition. At least three computing nodes of the cluster each store a respective voting replica of the voting replicas, where each of the computing nodes is located within one of a first, second, or third database region of the database regions. Each of the database regions that does not store one of the voting replicas stores a non-voting replica that does not participate in the voting to commit the write operations to the partition.
    Type: Application
    Filed: November 1, 2022
    Publication date: May 11, 2023
    Inventors: Nathan J. VanBenschoten, Andrew Scott Woods, Adam J. Storm, Arul Ajmani, Richard M. Loveland, Andrei Matei, Aayush Jaiprakash Shah, Rebecca Yale Taft, Oliver Tan
  • Patent number: 11487727
    Abstract: One embodiment provides for a method including performing, by a processing thread, a process that analyzes transactional operations by maintaining the transactional operations in transaction local side logs, and waiting until a successful transaction commit to append the transaction local side logs to a log stream. The processing thread processes the transactional operations on a key used to determine whether existing data is found for the key. The transactional operations are sped up through parallelism based on partitioning tables across nodes handling the transactional operations. A first process is performed by a first processor that processes updates for values of a key based on updating a first start time table index using unique keys and a start time field of a row for a first appearance of each unique key from the transactional operations.
    Type: Grant
    Filed: April 15, 2021
    Date of Patent: November 1, 2022
    Assignee: International Business Machines Corporation
    Inventors: Yuanyuan Tian, Vijayshankar Raman, Ronald J. Barber, Richard S. Sidle, Pinar Tozun, Rene Mueller, Ronen Grosman, Adam J. Storm, Christian M. Garcia-Arellano, Guy M. Lohman
  • Patent number: 11249980
    Abstract: In updating a synopsis table of a database system, a database management unit performs a transaction to insert row(s) in a section of the base table and determines whether a synopsis entry for the section is stored in the memory. If stored in the memory, the in-memory synopsis entry is retrieved and metadata values in the in-memory synopsis entry are updated with data from the row(s) to be inserted. If not stored in the memory, the in-memory synopsis entry is generated and the metadata values in the in-memory synopsis entry are updated with data from the row(s). The insert transaction is then committed. Synopsis entry on-disk updates are thus avoided, significantly reducing the cost of updating the synopsis entries from the insert transaction. This yields enhanced performance especially for inserts of a small number of rows, while the benefits of synopsis entries are still available.
    Type: Grant
    Filed: February 28, 2019
    Date of Patent: February 15, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: James L Finnie, Sam S Lightstone, Richard S Sidle, Adam J. Storm
  • Patent number: 11243980
    Abstract: One embodiment provides for monotonic transactions in a multi-master database with loosely coupled nodes including performing, by a processor, a read transaction protocol including: performing, by the processor, a read transaction protocol including issuing read transactions at any one of the nodes; attempting to return rows that are known to be replicated by at least a read quorum of the nodes; and for timing-out of the attempting to return rows known to be replicated by at least the read quorum of the nodes based on the special-node being non-responsive: selecting a new special-node from the nodes; and repeating attempting to return rows that are known to be replicated by at least the read quorum of the nodes.
    Type: Grant
    Filed: January 20, 2020
    Date of Patent: February 8, 2022
    Assignee: International Business Machines Corporation
    Inventors: Ronald J. Barber, Ronen Grosman, Mir Hamid Pirahesh, Vijayshankar Raman, Adam J. Storm
  • Patent number: 11216436
    Abstract: The method includes identifying at least one of a minimum value, a maximum value, and a Bloom filter value for a row of data in a metadata table, wherein the metadata table contains metadata corresponding to a row of data in a main table. The method includes adjusting at least one of an identified first minimum value to a second minimum value, an identified first maximum value to a second maximum value, and an identified first Bloom filter value to a second Bloom filter value.
    Type: Grant
    Filed: June 18, 2019
    Date of Patent: January 4, 2022
    Assignee: International Business Machines Corporation
    Inventors: Ian R. Finlay, Christian M. Garcia-Arellano, Adam J. Storm, Calisto P. Zuzarte
  • Patent number: 11182356
    Abstract: According to one or more embodiments of the present invention, a computer-implemented method includes creating a hybrid index for a multi-zone data storage system in which a first zone has data that is organized for transaction processing, and a second zone that has data organized for analytic processing. Each index entry in the hybrid index includes an index key including an equality column, a begin-timestamp column, and a tuple-sequence-number column. The method further includes building an index run to be included in the hybrid index, the index run includes multiple index entries. An index run is created by selecting columns by scanning data blocks from the first zone, computing tuple-sequence-number values for the index entries to be included in the hybrid index, and sorting the index entries according to a predetermined order using the columns to be included in the index run.
    Type: Grant
    Filed: May 23, 2019
    Date of Patent: November 23, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ronald J. Barber, Vijayshankar Raman, Richard Sidle, Yuanyuan Tian, Pinar Tozun, Chen Luo, Adam J. Storm, Ronen Grosman, Matthew J. Spilchen
  • Patent number: 11176959
    Abstract: Provided is a method and system for recommending an e-book. A processor may collect reader data related to a plurality of e-books from a plurality of user devices. The processor may determine an interest score for each section of a plurality of sections of each e-book. The processor may identify a set of sections from the plurality of sections that meet a predetermined interest score threshold. The processor may analyze the set of sections to determine a sentimental score for each section. The processor may generate a scoring matrix using the interest score and the sentimental score for each section of each e-book. The processor may compare scoring matrices of each e-book of the plurality of e-books. The processor may identify two or more e-books having similar scoring matrices. The processor may provide a recommendation to a user based on the identified two or more e-books.
    Type: Grant
    Filed: August 23, 2019
    Date of Patent: November 16, 2021
    Assignee: International Business Machines Corporation
    Inventors: Di Xiao, Adam J. Storm
  • Patent number: 11157499
    Abstract: Reducing data access resources by creating a scoring mechanism for computing a running score for data objects in a database having an associated score value in order to determine whether or not a set of data object(s) should remain in a caching gateway or whether or not the set of data object(s) should be removed from the caching gateway.
    Type: Grant
    Filed: January 3, 2020
    Date of Patent: October 26, 2021
    Assignee: International Business Machines Corporation
    Inventors: Gustavo Arocena, Adam J. Storm, Christian Garcia-Arellano, Ronen Grosman, Daniele Costante Zilio
  • Patent number: 11144527
    Abstract: Optimizing database table scans in presence of SMDO records is provided. An SMDO record corresponding to a most recent span of rows for a column associated with a query predicate is read. It is determined whether a condition for excluding a span of rows is true for the SMDO record based on a type of the query predicate. In response to determining that a condition for excluding a span of rows is not true for the SMDO record, the most recent span of rows is added to a list of spans of rows to scan. It is determined whether a condition for excluding all preceding spans of rows is true for the SMDO record based on the type of the query predicate. In response to determining that a condition for excluding all preceding spans of rows is true for the SMDO record, reading the set of SMDO records is stopped.
    Type: Grant
    Filed: January 14, 2020
    Date of Patent: October 12, 2021
    Assignee: International Business Machines Corporation
    Inventors: Sunil Sarin, Ronen Grosman, Adam J. Storm
  • Patent number: 11119678
    Abstract: One embodiment provides for a method for grooming transactional operations in a multi-master distributed data management system including maintaining transactional operations in at least one transaction-local side-log. A table log scan is performed for a table including recording identification for each record in a log. Tuple sequence numbers are generated for the records and the records are written on groomed transaction blocks to the table.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: September 14, 2021
    Assignee: International Business Machines Corporation
    Inventors: Ronald J. Barber, Christian Garcia-Arellano, Ronen Grosman, Matthew A. Huras, Mir Hamid Pirahesh, Vijayshankar Raman, Richard S. Sidle, Adam J. Storm, Pinar Tozun
  • Publication number: 20210232554
    Abstract: One embodiment provides for a method including performing, by a processing thread, a process that analyzes transactional operations by maintaining the transactional operations in transaction local side logs, and waiting until a successful transaction commit to append the transaction local side logs to a log stream. The processing thread processes the transactional operations on a key used to determine whether existing data is found for the key. The transactional operations are sped up through parallelism based on partitioning tables across nodes handling the transactional operations. A first process is performed by a first processor that processes updates for values of a key based on updating a first start time table index using unique keys and a start time field of a row for a first appearance of each unique key from the transactional operations.
    Type: Application
    Filed: April 15, 2021
    Publication date: July 29, 2021
    Inventors: Yuanyuan Tian, Vijayshankar Raman, Ronald J. Barber, Richard S. Sidle, Pinar Tozun, Rene Mueller, Ronen Grosman, Adam J. Storm, Christian M. Garcia-Arellano, Guy M. Lohman
  • Publication number: 20210216519
    Abstract: Optimizing database table scans in presence of SMDO records is provided. An SMDO record corresponding to a most recent span of rows for a column associated with a query predicate is read. It is determined whether a condition for excluding a span of rows is true for the SMDO record based on a type of the query predicate. In response to determining that a condition for excluding a span of rows is not true for the SMDO record, the most recent span of rows is added to a list of spans of rows to scan. It is determined whether a condition for excluding all preceding spans of rows is true for the SMDO record based on the type of the query predicate. In response to determining that a condition for excluding all preceding spans of rows is true for the SMDO record, reading the set of SMDO records is stopped.
    Type: Application
    Filed: January 14, 2020
    Publication date: July 15, 2021
    Inventors: Sunil Sarin, Ronen Grosman, Adam J. Storm
  • Publication number: 20210209107
    Abstract: Reducing data access resources by creating a scoring mechanism for computing a running score for data objects in a database having an associated score value in order to determine whether or not a set of data object(s) should remain in a caching gateway or whether or not the set of data object(s) should be removed from the caching gateway.
    Type: Application
    Filed: January 3, 2020
    Publication date: July 8, 2021
    Inventors: Gustavo Arocena, Adam J. Storm, Christian Garcia-Arellano, Ronen Grosman, Daniele Costante Zilio
  • Patent number: 11042522
    Abstract: One embodiment provides for a method including processing transactional operations on a key used to determine whether existing data is found for that key. A first time index is updated using unique keys and a start time field of a first appearance of each key from the transactional operations. A deferred update of prior versions of the key is performed for non-recent data upon determining that recent data in the transactional operations is found for the key.
    Type: Grant
    Filed: June 11, 2018
    Date of Patent: June 22, 2021
    Assignee: International Business Machines Corporation
    Inventors: Yuanyuan Tian, Vijayshankar Raman, Ronald J. Barber, Richard S. Sidle, Pinar Tozun, Rene Mueller, Ronen Grosman, Adam J. Storm, Christian M. Garcia-Arellano, Guy M. Lohman
  • Patent number: 10942784
    Abstract: A method, computer system, and a computer program product for resource scaling is provided. The present invention may include receiving a request for resources. The present invention may include receiving a request for a plurality of resources from a virtual device. The present invention may then include estimating a resource allocation based on a predetermined level of service based on the received request. The present invention may also include estimating a benefit curve of a workload for a plurality of tiers of resources based on the estimated resource allocation. The present invention may further include estimating a performance cost of the workload for the plurality of tiers of resources based on the estimated benefit curve.
    Type: Grant
    Filed: January 22, 2020
    Date of Patent: March 9, 2021
    Assignee: International Business Machines Corporation
    Inventors: Ian R. Finlay, Christian M. Garcia-Arellano, Adam J. Storm, Gennady Yakub
  • Publication number: 20210056982
    Abstract: Provided is a method and system for recommending an e-book. A processor may collect reader data related to a plurality of e-books from a plurality of user devices. The processor may determine an interest score for each section of a plurality of sections of each e-book. The processor may identify a set of sections from the plurality of sections that meet a predetermined interest score threshold. The processor may analyze the set of sections to determine a sentimental score for each section. The processor may generate a scoring matrix using the interest score and the sentimental score for each section of each e-book. The processor may compare scoring matrices of each e-book of the plurality of e-books. The processor may identify two or more e-books having similar scoring matrices. The processor may provide a recommendation to a user based on the identified two or more e-books.
    Type: Application
    Filed: August 23, 2019
    Publication date: February 25, 2021
    Inventors: Di Xiao, Adam J. Storm
  • Patent number: 10917427
    Abstract: The present disclosure relates to techniques for helping targeted users determine whether it is safe to supply personal information requested by a web site. In one embodiment, a method generally includes extracting textual content from a web page that requests information from a user and determining, based on the textual content, the type of information requested. A service type the web page provides is also determined based on the textual content. The service type and the information type are then compared to a set of predefined rules to determine a risk level associated with the web page. A visual indicator of the risk level is then displayed with the web page.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: February 9, 2021
    Assignee: International Business Machines Corporation
    Inventors: Susann M. Keohane, Gary P. Noble, Johnny Meng-Han Shieh, Adam J. Storm
  • Publication number: 20210019320
    Abstract: An approach is provided in which the approach receives a query request to execute a query. The approach provides multiple query execution options based on multiple hardware configurations. The multiple query execution options include multiple execution times and multiple execution costs. The approach receives a selection that selects at least one of the query execution options and, in turn, executes the query on at least one of the hardware configurations based on the received selection.
    Type: Application
    Filed: July 19, 2019
    Publication date: January 21, 2021
    Inventors: Adam J. Storm, Gustavo Arocena, Ronen Grosman, Christian Garcia-Arellano