Patents Examined by Nirav K Khakhar
  • Patent number: 11182405
    Abstract: Disclosed herein are system, method, and computer program product embodiments for providing a lock-free parallel log replay and synchronization scheme to support asynchronous table replication. By synchronizing a replica table with the server-side data and conducting subsequent updates using transaction logs via a replayer, locking of tables may be avoided. A consistent transactional state may be maintained by employing a replayer to mark the table as enabled instead of a synchronizer. The replayer may also deduce transitive closures among transactions and replay the transactions in parallel based on the deduced transitive closures to optimize playback. These techniques provide enhanced data availability and minimize database blocking and deadlocking while improving query performance.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: November 23, 2021
    Assignee: SAP SE
    Inventors: Priya Sharma, Mahendra Chavan, Kunj Kothari
  • Patent number: 11177823
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing and decompressing data. In one aspect, an encoder neural network processes data to generate an output including a representation of the data as an ordered collection of code symbols. The ordered collection of code symbols is entropy encoded using one or more code symbol probability distributions. A compressed representation of the data is determined based on the entropy encoded representation of the collection of code symbols and data indicating the code symbol probability distributions used to entropy encode the collection of code symbols. In another aspect, a compressed representation of the data is decoded to determine the collection of code symbols representing the data. A reconstruction of the data is determined by processing the collection of code symbols by a decoder neural network.
    Type: Grant
    Filed: May 21, 2018
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: David Charles Minnen, Michele Covell, Saurabh Singh, Sung Jin Hwang, George Dan Toderici
  • Patent number: 11176139
    Abstract: Methods, systems, and apparatus, including computer programs stored on computer-readable media, for accelerated contextual delivery of content. In some implementations, a data cache associated with the application may be identified, the data cache comprising a plurality of data chunks. At least a portion of the plurality of data chunks may be received. Upon completed receipt of a first data chunk, the text associated with the user interface may be searched for at least one term associated with the first data chunk to identify one or more matched terms. Additional data may be determined associated with the one or more matched terms, and the text associated with the user interface may be updated with at least one annotation corresponding to the one or more matched terms, the at least one annotation corresponding to the additional data.
    Type: Grant
    Filed: November 19, 2019
    Date of Patent: November 16, 2021
    Assignee: MicroStrategy Incorporated
    Inventors: Yan Li, Don Punnoose, Hui Yuan, Jinliang Zeng, Liang Chen
  • Patent number: 11163764
    Abstract: A computer-implemented method for balancing storage utilization and query processing in a distributed database. In one embodiment, the method receives a set of queries to perform on a database; determines a uniqueness score and a usage score based on the set of queries for each column of each data table in the database; normalizes the usage score and the uniqueness score to generate a normalized usage score and a normalized uniqueness score; multiplies the normalized uniqueness score by a first weight factor to produce a weighted uniqueness score; multiplies the normalized usage score by a second weight factor to produce a weighted usage score; combines the weighted uniqueness score and the weighted usage score to generate a combined column score; selects a column having a highest combined column score; and recreates the plurality of data tables of the database on the plurality of nodes using the column as a new distribution key.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: November 2, 2021
    Assignee: International Business Machines Corporation
    Inventors: Yet-San Lam, Malcolm Singh
  • Patent number: 11163814
    Abstract: Systems and methods to generate clusters of media objects (e.g., photos) that are associated with geolocation information (e.g., GPS data, folder name, file name, other metadata) and without geolocation information so that the media objects in a media library without geolocation information can be given location data in an automated user approved system. An approval system of visual overlays on a graphical user interface (GUI) lets users approve the proposed geolocation clusters and approve or reject the geolocation proposals individually or as a group. The resulting approved clusters may then be tagged with geolocation information (e.g., GPS coordinates, city, state, country) and may then be automatically organized in a number of ways, including but not limited to, by location, on a calendar, on a map, etc.
    Type: Grant
    Filed: April 19, 2018
    Date of Patent: November 2, 2021
    Assignee: MYLIO, LLC
    Inventors: Jean-Pierre Duplessis, Marcus Rein Donner, Samuel A. Mann
  • Patent number: 11157496
    Abstract: A computer-implemented method for balancing storage utilization and query processing in a distributed database. In one embodiment, the computer-implemented method receives a set of queries to perform on a database that is distributed among a plurality of nodes. The database includes a plurality of data tables that each includes a plurality of columns and a plurality of rows. The computer-implemented method determines a uniqueness score and a join score for each column of each data table in the database based on the set of queries. The computer-implemented method determines a new distribution key based on the uniqueness score and the join score for each column of each data table in the database. The computer-implemented method recreates the plurality of data tables of the database on the plurality of nodes using the new distribution key for execution of the set of queries.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: October 26, 2021
    Assignee: International Business Machines Corporation
    Inventors: Yet-San Lam, Malcolm Singh
  • Patent number: 11120095
    Abstract: Methods, devices and systems for computing interactive customized content in response to a scan of a machine-readable label are provided. Illustrative methods may include receiving, from a user, a scan of a machine-readable optical label captured using a camera of a mobile device. Methods may include determining, based on the scan, a redirect Uniform Resource Locator (URL). Methods may include generating, based on a user profile and a redirect service that is accessed using the redirect URL, comprising the customized content associated with the scan. Methods may include redirecting the user to a target landing page URL, and providing, to the user through a browser on the mobile device, a target landing page that includes the customized content.
    Type: Grant
    Filed: February 18, 2021
    Date of Patent: September 14, 2021
    Assignee: the dtx company
    Inventors: Ahmad Askarian, Richard James Przekop, Neil Wayne Cohen, Patrik Andrew Devlin, Timothy J. Lemmon
  • Patent number: 11120080
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives data from a subset of a first set of exchange tables stored in a first database of a source system. The program further creates a second set of exchange tables in a second database of the device. The program also creates a set of shadow tables in the second database of the device. The program further adapts the second set of exchange tables and the set of shadow tables to a higher upgrade version. The program also performs object generation based on the second set of exchange tables and the set of shadow tables. The program further drops the set of shadow tables. The program also receives a set of application tables from the source system. The program further adapts the set of application tables to the higher upgrade version.
    Type: Grant
    Filed: June 4, 2018
    Date of Patent: September 14, 2021
    Assignee: SAP SE
    Inventor: Wieland Hoprich
  • Patent number: 11106743
    Abstract: Case management systems and techniques are disclosed. In various embodiments, for each of a plurality of case nodes comprising a case model a trait definition comprising a corresponding set of traits associated with that case node is received. The respective trait definitions are used to bind each set of traits to the case node with which the set of traits is associated in case instances created based on the case model.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: August 31, 2021
    Assignee: Open Text Corporation
    Inventors: Satyapal P. Reddy, Jeroen Mattijs Van Rotterdam, Michael T. Mohen, Muthukumarappa Jayakumar, Ravikumar Meenakshisundaram
  • Patent number: 11099939
    Abstract: A snapshot analysis system analyzes a plurality of data snapshots taken in connection with data stored on a block device allocated by a data storage system. The snapshot analysis system may include an ingestor capable of initially detecting new snapshots and adding a root node for the snapshots. The system may include a block device analyzer that analyzes each snapshot to determine its contents, the relationship within data structures extant within the snapshot, and the snapshot's relationship to other snapshots and/or that of other block devices. The system may also include a clustering analyzer capable of determining whether snapshots are associated with multipart block devices, such as LVM or MD RAID devices. The system may further include a block device emulator that exposes data associated with a given snapshot as an addressable block device without necessitating retrieval or exposure of the full block device to which the snapshot is associated.
    Type: Grant
    Filed: November 18, 2019
    Date of Patent: August 24, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Mahmood Miah, Matthew James Eddey, John Sandeep Yuhan
  • Patent number: 11086944
    Abstract: Embodiments of the present invention provide a web-based, short-term (e.g., as little as 1 hour) subscription service positioned between client devices and third-party digital subscription providers. The subscription service allows multiple online subscription services (e.g., newspapers, magazines, etc.) to be viewed or accessed on different client devices (e.g., tablets, desktop computers, laptop computers, smart phones, etc.) for a fee. The subscription service ensures that the client views the original content in the original format and retains associated metadata in the originally intended format for that particular publication on a particular client device and based on entitlements of the user of the client device.
    Type: Grant
    Filed: April 5, 2018
    Date of Patent: August 10, 2021
    Assignee: OnDemand Business Services, Inc.
    Inventor: Christopher J. Hallam
  • Patent number: 11080237
    Abstract: One or more techniques and/or systems are provided for detecting stale data and/or changed data. For example, a bitmap file may be maintained and mapped to an inofile describing various states of files of a file system. The bitmap file may be populated with bitmap records indicating whether files were accessed, modified, or have other states. The bitmap file may efficiently convey information used to determine whether files have not been accessed recently (e.g., stale data) or were recently modified (e.g., changed data) compared to the inofile because the bitmap file may comprise a fraction of the size of the inofile (e.g., a byte of information may be used to represent various states of one or more files). In this way, instead of evaluating a relatively larger inofile, the bitmap file may be evaluated to efficiently identify stale data for deletion or destaging and/or changed data for backup.
    Type: Grant
    Filed: June 28, 2019
    Date of Patent: August 3, 2021
    Assignee: NetApp, Inc.
    Inventor: Thomas Rudolf Wenzel
  • Patent number: 11036689
    Abstract: Techniques for processing blockchain data are described. A node in a blockchain network receives service data generated by a first service, wherein the service data comprises a data structure having a field a value of which indicates that the first service is associated with a first processing level. The node stores, based on the value of the field, the service data in a first data processing queue selected from a plurality of data processing queues, wherein the first data processing queue corresponds to the first processing level, and each of the plurality of data processing queues corresponds to a different processing level. The node generates a new block that stores the service data read from the first data processing queue, and additional service data read from one or more of the plurality of data processing queues.
    Type: Grant
    Filed: October 9, 2020
    Date of Patent: June 15, 2021
    Assignee: Advanced New Technologies Co., Ltd.
    Inventor: Honglin Qiu
  • Patent number: 11030224
    Abstract: In one embodiment, the present disclosure pertains to data import and reconciliation. In one embodiment, a location field is compared against alternative geo-descriptors to link the location fields to areaIDs and geospatial shapes. A similarity search is performed against unmatched location fields. In one example embodiment, a table is generated with unique location IDs, areaIDs, and metadata describing the results of the comparison.
    Type: Grant
    Filed: August 23, 2017
    Date of Patent: June 8, 2021
    Assignee: SAP SE
    Inventors: Xing Jin, Sumedha Sharma, Jonathan Tiu, Mohsen Asadi, Sae-Won Om, Anna Chen
  • Patent number: 11017027
    Abstract: In an aspect, provided is a method comprising receiving, at a master node, capability information associated with a plurality of worker nodes, receiving, at the master node, an indexation request, and in response to the indexation request, distributing one or more tasks to the plurality of worker nodes based on the respective capability information, wherein the one or more tasks relate to generating a plurality of indexlets.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: May 25, 2021
    Assignee: QLIKTECH INTERNATIONAL AB
    Inventors: José Díaz López, Khoa Tan Nguyen
  • 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: 10990630
    Abstract: Systems and methods for generating search results based on non-linguistic tokens are disclosed. In embodiments, a computer-implemented method comprises: mapping, by a computing device, a non-linguistic token to documents during indexing based on associations in a token database between the non-linguistic token and variations of a multi-word term; receiving, by the computing device, the multi-word term in a search query; determining, by the computing device, the non-linguistic token associated with the multi-word term using the token database; and generating, by the computing device, search results based on the multi-word term and the non-linguistic token.
    Type: Grant
    Filed: February 27, 2018
    Date of Patent: April 27, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gregory Bovee, Craig M. Trim, Veronica Wyatt, Balachandra Deshpande, Binoy Damodaran, Mandar Mutalikdesai
  • 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: 10915587
    Abstract: A data processing system for searching network requests to extract values of parameters in the network requests includes a shared memory that stores data structures, wherein each of the data structures is stored in association with a value of a key, and wherein each of the data structures includes one or more entries for storage of data representing a network request. A parser engine parses a particular network request for values of parameters and for a value of a key. A search engine queries the shared memory for a particular data structure stored in association with the value of the key. A logic engine detects an absence of a particular entry, in the particular data structure, that stores data representing the particular network request, generates an entry in the particular data structure, and stores in the generated entry the values of the parameters.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: February 9, 2021
    Assignee: Google LLC
    Inventors: Junfu Chen, Tal Max Akabas, Ryan Scott Elmquist, Lianxiao Qiu, Rahul Shirish Oak
  • Patent number: 10915376
    Abstract: Systems and methods are provided for improving communication between a multi-user data service (such as Smartsheet) and a third-party data source (such as Salesforce). The multi-user data service requests object updates from the third-party data source via an application programming interface (API). A superconnector uses superuser credentials to check for updates to a given object via the API. If updates are found, then a plurality of user connectors use user credentials to retrieve the updates via the API. If no updates are found, then user connector queries are avoided. The avoidance of the user connector queries conserves bandwidth and processor time, and also reduces the likelihood of violating an API rate limit.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: February 9, 2021
    Assignee: Smartsheet Inc.
    Inventors: Kyan Duane Skeem, Paulo Henrique Cavalcante Lisboa