Patents Examined by Robert W. Beausoliel, Jr.
  • Patent number: 11003715
    Abstract: A method for optimizing hash table lookup speed during hash table resize on a computing device, the method including performing the following on the computing device: providing a first hash table having N slots for entries, designating the first hash table as an active hash table, allocating a second hash table, and performing the following after allocating the second hash table: when a hash table insertion of an entry is requested, performing insertion by inserting the entry to the first hash table and inserting the entry to the second hash table, and when a hash table lookup is requested, looking up the requested entry in the active hash table, one of the performing insertion and the performing deletion including also copying K entries, K being greater than or equal to 1, from the first hash table to the second hash table. Related apparatus and methods are also described.
    Type: Grant
    Filed: September 17, 2018
    Date of Patent: May 11, 2021
    Assignee: MELLANOX TECHNOLOGIES, LTD.
    Inventor: Guy Shattah
  • Patent number: 11003705
    Abstract: A system, computer program product, and method are provided to leverage a taxonomy service to format ground truth data. An artificial intelligence platform processes ground truth data, including identification of one or more applicable taxonomy tags. The identified tags are filtered and applied to the ground truth data, thereby constructing an output string that incorporates the ground truth data together with one or more of the identified tags, effectively transforming the ground truth data. Application of the transformed ground truth data is employed to accurately identify the source and/or meaning of the natural language, and in one embodiment, to produce a physical action or transformation of a physical hardware device.
    Type: Grant
    Filed: February 26, 2018
    Date of Patent: May 11, 2021
    Assignee: International Business Machines Corporation
    Inventors: Stefan A. Van Der Stockt, Sihang B. Fang, Sarah Lynch, Joseph L. Sharpe, III, Rahul P. Akolkar, Brian E. Bissell, Manali J. Chanchlani
  • Patent number: 11003650
    Abstract: Some examples of the present disclosure relate to container-image replication. One example includes a computing device that can generate a container image. The container image can include metadata that is consumable by a container engine for deploying a container with settings specified in the metadata. The computing device can also generate provenance data indicating at least one aspect related to the generation of the container image. The computing device can modify the metadata in the container image to include an indicator of the provenance data. The computing device can then store the container image and the provenance data in one or more repositories accessible to a client device. This may enable the client device to reproduce the container image at a future point in time.
    Type: Grant
    Filed: August 24, 2018
    Date of Patent: May 11, 2021
    Assignee: Red Hat, Inc.
    Inventor: Vincent Batts
  • Patent number: 10997181
    Abstract: A first file and a second file are retrieved from a database, in which the first and second files include an unstructured text stream. Metadata of the first and second files are extracted. The extracted metadata include a description category, entity source, geographic region, and a set of sub-files linked to the file. A data structure indicative of relationship between the first and second files is generated. Weighting factor is applied to the generated data structure, which indicates a degree of relationship between the first file and the second file. The relationship and the degree of the relationship are determined based on the extracted metadata of the first and second files. In response to a user requesting the first file, it is determined whether the second file should be provided in conjunction with the first file based on the weighting factor as applied to the data structure.
    Type: Grant
    Filed: May 12, 2020
    Date of Patent: May 4, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Thomas Charles Wisehart, Jr.
  • Patent number: 10997169
    Abstract: Using one or more processors, generating a materialized view over a share object, the share object, including data associated with a first account. Using the one or more processors, merging the materialized view and the share object. Using the one or more processors, updating the data associated with the first account subsequent to generating the materialized view. Using the one or more processors, generating a refreshed materialized view with respect to the share object in response to detecting the updated data. Using the one or more processors, sharing the refreshed materialized view to a second account in response to a request from the second account.
    Type: Grant
    Filed: December 17, 2020
    Date of Patent: May 4, 2021
    Assignee: Snowflake Inc.
    Inventors: Prasanna Rajaperumal, Thierry Cruanes, Allison Waingold Lee, Igor Demura, Jiaqi Yan, Benoit Dageville
  • Patent number: 10997148
    Abstract: The subject technology receives one or more requests to execute one or more requested transactions on a journal table of a database, the journal table comprising a snapshot and a log table. The subject technology, based on the one or more requests, inserts a new row into the log table for each requested transaction, each new row reflecting a corresponding requested transaction. The subject technology receives, after the one or more requested transactions have been executed, a second request to execute a second requested transaction on the journal table. The subject technology generates, prior to executing the second requested transaction, a second snapshot, the second snapshot comprising a second representation of data in the journal table after the one or more requested transactions have been executed, the second snapshot stored in a third micro-partition different than the first micro-partition and the second micro-partition.
    Type: Grant
    Filed: October 23, 2020
    Date of Patent: May 4, 2021
    Assignee: Snowflake Inc.
    Inventors: Istvan Cseri, Torsten Grabs, Thierry Cruanes, Subramanian Muralidhar, Benoit Dageville
  • Patent number: 10996854
    Abstract: In a mechanism for deleting blocks from a blockchain, a retention period (T), a minimum number of blocks (L), and a hash of the oldest block are defined. A participant node creates the new block including a block header. The participant node determines whether a timestamp in an oldest block in the blockchain is older than a current time plus T, and whether a current number of blocks in the blockchain is greater than or equal to L. When both are true, the participant node deletes an oldest block in the blockchain. The participant node adds a hash of an oldest remaining block and an original number of blocks of the blockchain to the block header of the new block. The participant node broadcasts a message announcing the new block to remaining participant nodes of the plurality of participant nodes.
    Type: Grant
    Filed: May 14, 2019
    Date of Patent: May 4, 2021
    Assignee: International Business Machines Corporation
    Inventors: Kumiko Maeda, Munetaka Ohtani, Yutaka Oishi, Chikafumi Yasumoto, Jiayun Zhu
  • Patent number: 10997166
    Abstract: A system and method for structuring search results for attribute comparison are presented. A product selection from a user device is received. The product selection has a plurality of attributes associated with it. A plurality of adjustable sliders configured to allow the user to refine a search is generated and caused to be displayed in a user interface of the user device. One or more adjustments of the plurality of adjustable sliders is received. In response to the user to an adjustment made to a first adjustable slider of the plurality of adjustable sliders, an analysis of a networked database for search results that match values indicated by the plurality of adjustable sliders including the adjustment made to the first adjustable slider is performed. The search results are caused to be presented on the user interface displayed on the user device.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: May 4, 2021
    Assignee: eBay Inc.
    Inventors: Andrew Philip Moore, Yu-Hsuan Wang, Raymond Jeczen Pittman, Michael George Lenahan, Ben Lucas Mitchell, David Louis Lippman
  • Patent number: 10990645
    Abstract: Systems, apparatuses, and methods for automated data aggregation. In some embodiments, this is achieved by use of techniques such as natural language processing (NLP) and machine learning to enable the automation of data aggregation from websites without the use of pre-programmed scripts.
    Type: Grant
    Filed: September 11, 2018
    Date of Patent: April 27, 2021
    Assignee: Sophtron, Inc.
    Inventor: Nanjuan Shi
  • Patent number: 10990571
    Abstract: Online reordering for database table columns may allow a user to reorder the columns of a database table without taking the database offline. A mapping between different column orders for a database table may be generated and stored in response to a request to reorder columns in a database table. When a portion of the database table is accessed, the columns of the database table in the accessed portion of the database table may be reordered to perform the access request.
    Type: Grant
    Filed: February 26, 2018
    Date of Patent: April 27, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Zhaohui Zhang, Sheng-Liang Song, Aakash Shah, Kamal Kant Gupta, Xiaofeng Bao, Saileshwar Krishnamurthy
  • Patent number: 10991467
    Abstract: A method, software, database and system for determining an optimal treatment for an illness in an individual and for determining the impact (e.g., side effects and intended benefits) of the treatment in the individual are presented in which an attribute profile of the individual containing genetic and non-genetic attributes is compared against a database containing combinations genetic and non-genetic attributes that are statistically associated with successful treatment of the illness in other individuals.
    Type: Grant
    Filed: July 23, 2019
    Date of Patent: April 27, 2021
    Assignee: Expanse Bioinformatics, Inc.
    Inventors: Andrew A. Kenedy, Charles A. Eldering
  • Patent number: 10990576
    Abstract: The subject technology defines a journal table of a database, the journal table comprising a snapshot and a log table, the snapshot comprising a representation of data in the journal table at a particular time, the log table comprising a listing of requested changes to the journal table since the particular time, the snapshot stored in a first micro-partition, the log table stored in a second micro-partition. The subject technology receives, after at least one first requested transaction has been executed, a request to execute a second requested transaction on the journal table. The subject technology generates, prior to executing the second requested transaction, a second snapshot, the second snapshot comprising a second representation of data in the journal table after the at least one first requested transaction has been executed, the second snapshot stored in a third micro-partition different than the first micro-partition and the second micro-partition.
    Type: Grant
    Filed: October 23, 2020
    Date of Patent: April 27, 2021
    Assignee: Snowflake Inc.
    Inventors: Istvan Cseri, Torsten Grabs, Thierry Cruanes, Subramanian Muralidhar, Benoit Dageville
  • Patent number: 10990568
    Abstract: Systems and methods of automated machine learning for modeling a data set according to a modeling intent are presented. A modeling service receives a data set from a submitting party as well as a set of constraints. A pipeline generator generates a set of pipelines according to a modeling intent of a data set and in view of the set of constraints. A machine learned trained judge conducts an analysis of the pipelines to identify an optimal pipeline to train. Optimal results are generated according to the optimal pipeline and the optimal results are provided to the submitting party in response to receiving the data set and constraints.
    Type: Grant
    Filed: August 28, 2017
    Date of Patent: April 27, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Justin Ormont, Yunling Wang, Aidan C Crook, Sarthak Shah
  • Patent number: 10984030
    Abstract: A computer-implemented method, a cognitive intelligence system and computer program product adapt a relational database containing multiple data types. Non-text tokens in the relational database are converted to a textual form. Text is produced based on relations of tokens in the relational database. A set of pre-trained word vectors for the text is retrieved from an external database. The set of pre-trained word vectors is initialized for tokens common to both the relational database and an external database. The set of pre-trained vectors is used to create a cognitive intelligence query expressed as a structure query language (SQL) query. Content of the relational database is used for training while initializing the set of pre-trained word vectors for tokens common to both the relational database and the external database. The first set of word vectors may be immutable or mutable with updates controlled via parameters.
    Type: Grant
    Filed: March 20, 2017
    Date of Patent: April 20, 2021
    Assignee: International Business Machines Corporation
    Inventors: Rajesh Bordawekar, Oded Shmueli
  • Patent number: 10984003
    Abstract: A method of generating a report for a digital task is provided. The method may include receiving an identification of a digital task initiated by a user, and electronically monitoring at least one of user interaction with at least one application while the user performs the digital task via an electronic system and a state of the electronic system while the user performs the digital task via the electronic system. Further, the method may include capturing a plurality of snapshots for the digital task. Each snapshot of the plurality of snapshots may include information for at least of one or more user actions and the state of the electronic system while the user performs the digital task. The method may also include generating a report for the digital task including the plurality of snapshots.
    Type: Grant
    Filed: September 16, 2017
    Date of Patent: April 20, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Jorjeta G. Jetcheva, Ajay Chander
  • Patent number: 10983955
    Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).
    Type: Grant
    Filed: June 17, 2020
    Date of Patent: April 20, 2021
    Assignee: NETAPP, INC.
    Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
  • Patent number: 10977230
    Abstract: The present disclosure discloses a data information processing method. A storage space corresponding to an organization is disposed in a data storage system. A data processing request type, the storage partition in which a project sending a data processing request is located, and the storage partition of the target data information corresponding to the data processing request are acquired when the data processing request is received. Subsequently, a processing strategy matching the storage partitions and the type is acquired. Finally, the target data information is processed according to the processing strategy and the data processing request. Thus, the isolation and rights control of different data in the same storage space can be achieved, and the security and mobility of data can be ensured.
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: April 13, 2021
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Shengfeng Li, Panfeng Yuan, Tingliang Chen, Ji Li
  • Patent number: 10977313
    Abstract: A learning device sets each search range that is a part of a graph in which a plurality of nodes are connected by a plurality of edges, for each start node of one or more start nodes in the graph, on the basis of a set problem and relevance of an attribute of each of one or more nodes or edges connected to the each start node, generates an evaluation value of each of the one or more nodes and edges included in the each search range on the basis of a learning result by a learning model of the set problem, updates the one or more nodes and edges of the each search range on the basis of the evaluation value corresponding to the each search range and the relevance of the attribute corresponding to the each search range and the set problem, and performs a search.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: April 13, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Shinichiro Tago, Kenichi Kobayashi, Yoshinori Sakamoto, Nobuyuki Igata
  • Patent number: 10977239
    Abstract: Embodiments of the present disclosure are directed to methods and systems for the timely processing of records exchanged between service provider systems and responsible entity systems by a records management and processing system. More specifically, one or more optimization functions can be applied to the records. Each optimization function can comprise a function defining maximization of resource utilization in processing of the plurality of records based on one or more constraints related to data of the records. A set of records from the plurality of records can be identified based on applying the defined optimization functions and data of the records related to the constraints of the optimization function and the identified records can be processed according to one or more workflows.
    Type: Grant
    Filed: February 26, 2018
    Date of Patent: April 13, 2021
    Assignee: Ensemble RCM, LLC
    Inventors: Pieter Schouten, Benjamin Blue Braunheim
  • Patent number: 10977131
    Abstract: A composite layout including a plurality of ranked sub-layouts may be used to provide various functionality for data object look-up and file system activities. Each sub-layout may include mapping information linking one or more extents of a data object to one or more locations on one or more storage apparatuses. Generally, mapping information in the highest priority sub-layout including mapped extents may be used during “reads” while the highest priority sub-layout may be used for “writes.
    Type: Grant
    Filed: September 18, 2017
    Date of Patent: April 13, 2021
    Assignee: Seagate Technology LLC
    Inventors: Nikita Danilov, Nathaniel Rutman