Patents Examined by Alexander Khong
  • Patent number: 11727000
    Abstract: In certain embodiments, resource usage in a data retrieval process may be reduced. In some embodiments, a graph query related to a data request may be obtained. The graph query may be transformed into a query set based on a graph data model and patterns of the graph query. Upon generation, the query set may include queries and query operators linking the queries, where the query operators include a first query operator linking first and second queries of the queries or other query operators. Prior to execution of the first and second queries, a satisfiability issue may be predicted, where the satisfiability issue is related to combining results derived from the first and second queries. Based on the prediction, the first query operator may be removed from the query set to update the query set. The updated query set may be executed to satisfy the graph query.
    Type: Grant
    Filed: July 14, 2021
    Date of Patent: August 15, 2023
    Assignee: STARDOG UNION
    Inventors: Evren Sirin, Michael Howard Grove, Kendall Grant Clark, Pavel Klinov
  • Patent number: 11720637
    Abstract: Embodiments of the present disclosure provide a method and system for visual data object dependency tracing. In an embodiment of the disclosure, a method for visual data object dependency tracing includes issuing display instructions to display a visualization of a relational database table in a display in communication with the data processing hardware, the relational database table representing a data model for data of a database, the visualization of the relational database table including a network of nodes coupled, each node coupled to at least one other node by a connector and each node representing a corresponding object of the data model, each connector representing a corresponding correlation between objects.
    Type: Grant
    Filed: October 28, 2021
    Date of Patent: August 8, 2023
    Assignee: Google LLC
    Inventor: Leigha Jarett
  • Patent number: 11714992
    Abstract: Systems and methods for providing executable instructions to a neural network processor are provided. In one example, a system comprises a database that stores a plurality of executable instructions and a plurality of subgraph identifiers, each subgraph identifier of the plurality of subgraph identifiers being associated with a subset of instructions of the plurality of executable instructions.
    Type: Grant
    Filed: December 13, 2018
    Date of Patent: August 1, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Richard John Heaton, Randy Renfu Huang, Ron Diamant
  • Patent number: 11709862
    Abstract: Implementations described herein relate to methods, systems, and computer-readable media to selectively synchronize database objects. In some implementations, a method includes receiving a request to synchronize records that include a corresponding root record and one or more connected records from a first database instance to a second database instance, wherein the request includes a specified graph configuration and an object boundary identifier; collecting the one or more records by traversing a corresponding graph configuration associated with each of the one or more root records; generating a snapshot that includes the one or more records into one or more object record sets based on a corresponding object boundary identifier associated with each of the one or more root records and the one or more connected records; publishing the snapshot to the second database instance; and updating the second database instance.
    Type: Grant
    Filed: February 3, 2021
    Date of Patent: July 25, 2023
    Assignee: Grav1ty Inc.
    Inventor: Ravindra V Polisetty
  • Patent number: 11709864
    Abstract: Techniques are provided for tracking a number of transactions-of-interest in a transaction-recording blockchain using a control blockchain. A transaction-of-interest is a transactions that is in a particular state. A request to perform an action is received. Upon receiving the request and determining that the action corresponds to a new transaction-of-interest, a control blockchain is checked to determine the current number of transactions-of-interest in the transaction-recording blockchain and maximum allowed number of transaction-of-interest for the transaction-recording blockchain. In response to determining that the current number of transaction-of-interest in the transaction-recording blockchain are less than the maximum allowed: allowing the action to occur, adding a new block to the transaction-recording blockchain, and updating the control blockchain to indicate the new number of transaction-of-interest.
    Type: Grant
    Filed: July 22, 2022
    Date of Patent: July 25, 2023
    Assignee: LendingClub Bank, National Association
    Inventors: Jianju Liu, Aaron Jimenez, Wenxuan Xu, Jianglan Han
  • Patent number: 11709861
    Abstract: An interactive planning system is provided to allow a user to create and manage plans in online, offline, and intermittent connectivity environments. In some embodiments, the interactive planning system comprises a mobile, web-based application with an in-browser database configured to allow the user to create and manage plans in an offline environment and synchronize the plan when online connectivity is restored. In some embodiments, the interactive planning system comprises a fitness planning system configured to allow users to create and manage physical fitness plans in online, offline, and intermittent connectivity environments; to provide instructors the ability to enter fitness plan attributes, detail focus areas and timeframe for fitness plans; to provide instructors the ability to highlight macro-level phases to inform plan analytics; and to provide an ability to share programs to groups.
    Type: Grant
    Filed: November 6, 2020
    Date of Patent: July 25, 2023
    Assignee: Aptima, Inc.
    Inventors: Timothy Clark, Christopher Jenkins, Gabriel Ganberg, Vinay Bharadwaj
  • Patent number: 11704327
    Abstract: Embodiments are disclosed for a method. The method includes parsing a distributed database query into component queries corresponding to distributed nodes. The method also includes matching component queries to central cache to determine whether the component queries can be satisfied. This matching generates matched and unmatched component queries. The method further includes transforming the matched component query to a cache query and local delta query for a first node. Additionally, the method includes executing the cache query to generate a cache result. Also, the method includes providing the local delta query for the first node to generate a local delta. Further, the method includes providing the unmatched component query for a second node to generate a remote result. The method also includes generating a global delta based on the local delta. The method additionally includes generating a result by combining the cache result, local delta, and remote result.
    Type: Grant
    Filed: March 19, 2021
    Date of Patent: July 18, 2023
    Assignee: International Business Machines Corporation
    Inventors: Robert Neugebauer, Ian Richard Finlay, Glenn Patrick Steffler, Mohammad Wasif Khan
  • Patent number: 11687546
    Abstract: Embodiments of the present invention provide a method and system for processing a query on a set of data blocks in analytical databases. The query is on a set of data blocks, having at least one attribute and specifies at least one selection condition on the attribute. The selection condition is associated with at least one selection expression. Attribute value information on each attribute is generated for each data block. Next, a condition is generated on each attribute to negate the selection expression, if the selection expression has a negation operator. Additional conditions are generated for each selection expression that does not contain a negation operation. The attribute value is used to select the positive and negative subsets of data blocks for each condition. Next, a negative subset that does not require processing to evaluate the query is skipped and the positive subsets and the non-skipped negative subsets are processed.
    Type: Grant
    Filed: November 21, 2021
    Date of Patent: June 27, 2023
    Assignee: International Business Machines Corporation
    Inventors: Thomas F. Boehme, Andreas Brodt, Daniel Martin, Oliver Schiller
  • Patent number: 11687515
    Abstract: Event time selection output techniques are described. In one or more implementations, one or more inputs are received, at one or more computing devices, that involve interaction associated with a particular one of a plurality of events via a user interface, in which the plurality of events result from a search of data, each of the plurality of events include the data that is associated with a respective point in time, and the one or more inputs specify a relative time in relation to the respective point in time of the particular event. A determination is made as to which of the plurality of events correspond to the specified relative time by the one or more computing devices and a result of the determination is output by the one or more computing devices for display in the user interface.
    Type: Grant
    Filed: September 14, 2021
    Date of Patent: June 27, 2023
    Assignee: Splunk Inc.
    Inventors: Divanny I. Lamas, Marc Vincent Robichaud
  • Patent number: 11675812
    Abstract: Methods and apparatuses are described for synchronization of metadata between databases in a cloud computing environment. A computing device identifies jobs that synchronize metadata from a first database instance to a second database instance, each job comprising synchronization tasks for a different portion of the metadata. The computing device determines a count of the synchronization tasks for each job. The computing device allocates each job to a first queue where the count of the synchronization tasks for the job is below a threshold value, and allocates the synchronization tasks for each job to a second queue where the count of the synchronization tasks for the job is at or above the threshold value. The computing device executes the jobs in the first queue and executes the synchronization tasks in the second queue to synchronize the corresponding metadata to the second database instance.
    Type: Grant
    Filed: September 29, 2022
    Date of Patent: June 13, 2023
    Assignee: FMR LLC
    Inventors: Vignesh Prasad Veera Prasad, Divakar Sugumar, Raghu Kumar Thukral, Sachin Samuel
  • Patent number: 11669552
    Abstract: A plurality of instances of probe data are received. Each instance of probe data corresponds to travel of a vehicle apparatus along a first segment, comprises an indication of at least one parameter characterizing the travel of the vehicle apparatus along the first segment. The at least one parameter is extracted from the instances of probe data to generate a distribution of parameters. One or more clusters of instances of probe data are identified based on the distribution of parameters. Responsive to identifying two or more clusters, a representative at least one parameter is determined for each cluster, and an element of a data structure is modified based thereon for each cluster. Responsive to identifying only one cluster of instances of probe data, the data structure is not modified based on the cluster. A navigation application is configured to use the data structure to perform a navigation function.
    Type: Grant
    Filed: April 23, 2021
    Date of Patent: June 6, 2023
    Assignee: HERE GLOBAL B.V.
    Inventor: James Fowe
  • Patent number: 11650959
    Abstract: A method for synchronizing a local file system (LFS) and a remote (cloud) file system (RFS) includes the step of storing events indicative of differences between the LFS and the RFS, where the events are associated with file system objects of the LFS and RFS. The method further includes the steps of prioritizing the events, generating file system operations for the events based at least in part on the prioritization of the events, and performing at least some of the file system operations to synchronize the LFS and RFS. Prioritizing the events includes defining a plurality of service classes (e.g., based on type of event, event attribute, etc.), assigning a priority to each of the service classes, and assigning each event to one of said service classes. Systems are also described. The invention allocates limited synchronization resources based on a predefined policy to synchronize important file system objects sooner.
    Type: Grant
    Filed: January 28, 2021
    Date of Patent: May 16, 2023
    Assignee: Egnyte, Inc.
    Inventors: Ravi Wijayaratne, Remus Koos, Ray White, Manish Marathe, Dmitry Tisnek, Harikesavan Krishnan, Amrit Jassal
  • Patent number: 11645340
    Abstract: Methods and systems for facilitating distribution of application functionality across a multi-tier architecture are provided. According to one embodiment, responsive to initialization of an application running on a server computer system, an instance of a data source object that implements program logic is created by the application. One or more hierarchical data maps in a form of random access memory-resident data structures are populated and retained indefinitely according to the application by the data source object by instantiating multiple data points within the hierarchical data maps and setting a name and a value of each data point based on data gathered from an arbitrary source and an optional format established by the application. Requests to store or retrieve information to or from the hierarchical data maps issued by a client computer system communicating with the server computer system via a network are responded to by the application.
    Type: Grant
    Filed: February 9, 2021
    Date of Patent: May 9, 2023
    Assignee: Dillon Software Services, LLC
    Inventor: David M. Dillon
  • Patent number: 11627192
    Abstract: In non-limiting examples, passive information is used to verify the location of a client computing device and to create segment categories for directed information using location-based services and/or applications. In aspects, passive information is received from a client computing device. The client computing device is detected as being located at a predicted venue using the passive information. It may be determined whether directed information associated with the predicted venue has been displayed at an earlier time on a predetermined portion of the client computing device. In response to determining directed information associated with the predicted venue has been displayed on the predetermined portion of the client computing device, a statistical model may be applied to calculate a confidence score that the client computing device is located at the predicted venue. When the confidence score meets a predetermined threshold, a directed information conversion record may be stored in a data store.
    Type: Grant
    Filed: February 25, 2019
    Date of Patent: April 11, 2023
    Assignee: Foursquare Labs, Inc.
    Inventors: Simon Favreau-Lessard, Daniel Harrison, Adam Poswolsky, Jason Liszka, Robert Stewart
  • Patent number: 11620166
    Abstract: A framework for facilitating communication between a multi-cluster management (MCM) system and the clusters managed by the system is provided. According to one set of embodiments, the framework comprises two independent, unidirectional communications channels: a first channel (i.e., “intent channel”) that flows from the MCM system to each cluster, and a second channel (i.e., “data sync channel”) that flows from each cluster to the MCM system. Through the intent channel, the MCM system can deliver control information to each cluster for actuating management changes/operations therein in a manner that is robust against network dropouts and packet loss. Through the data sync channel, the MCM system can collect and process status information from each cluster (such as, e.g., object state transitions triggered by the control information sent via the intent channel) in a manner that can efficiently scale to support large numbers of clusters.
    Type: Grant
    Filed: April 14, 2020
    Date of Patent: April 4, 2023
    Assignee: VMware, Inc.
    Inventors: Matt Moyer, Tao Jiang, Xavier Stevens, Anusha Muthyampeta, Fabio Yeon
  • Patent number: 11620289
    Abstract: Embodiments of the present disclosure may provide a database optimization system that can generate computational values through a database compiler and assignment data for execution of a query by a plurality of nodes of a database system. The computational values and assignment data can be generated by one or more machine learning schemes. The machine learning schemes can be trained on previous computational values and previous assignment data.
    Type: Grant
    Filed: September 7, 2022
    Date of Patent: April 4, 2023
    Assignee: Snowflake Inc.
    Inventors: Qiming Jiang, Orestis Kostakis, John Reumann
  • Patent number: 11615114
    Abstract: Example systems and methods for cloning catalog objects are described. In one implementation, a method identifies an original catalog object associated with data and creates a duplicate copy of the original catalog object without copying the data itself. The method allows access to the data using the duplicate catalog object and supports modifying the data associated with the original catalog object independently of the duplicate catalog object. The duplicate catalog object can be deleted upon completion of modifying the data associated with the original catalog object.
    Type: Grant
    Filed: January 5, 2022
    Date of Patent: March 28, 2023
    Assignee: Snowflake Inc.
    Inventors: Ashish Motivala, Benoit Dageville
  • Patent number: 11609933
    Abstract: Atomic partition scheme updates to partition items may be implemented by a time series database. A time threshold may be assigned to partition scheme update so that the time threshold may be applied across a set of ingestion nodes that may apply the partition scheme update the same. A request to store an item with a timestamp less than the time threshold may be stored in one partition of the time series database, while the item may be stored in a different partition of the time series database if the item has timestamp greater than or equal to the time threshold.
    Type: Grant
    Filed: July 18, 2018
    Date of Patent: March 21, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Mustafa Ozan Ozen, Sandeep Bhatia, Lonnie J. Princehouse, Timothy A. Rath, Gaurav Saxena
  • Patent number: 11604805
    Abstract: A terminal, a storage medium, and a database synchronization method thereof are disclosed. The database synchronization method includes reading data from a first database and capturing a dynamic data log in the first database; joining data to a waiting queue read from the first database; determining a dislocation category of the data in the waiting queue, and rearranging the dislocation data in the waiting queue into a first category according to the dynamic data log; and synchronizing the rearranged data to a second database. According to the database synchronization method provided by the present invention caches the data read from the first database to the waiting queue, and dislocation data in the waiting queue is rearranged and then synchronized to the second database, so that a problem of poor data identity after database synchronization is avoided.
    Type: Grant
    Filed: December 3, 2020
    Date of Patent: March 14, 2023
    Assignee: CHINESE UNIVERSITY OF HONG KONG IN SHENZHEN
    Inventors: Yeh-Ching Chung, Yuan Yu
  • Patent number: 11604804
    Abstract: A data replication system is disclosed comprising a change event detection module configured to run at a first data repository and a change event implementation module configured to run at a second data repository. A messaging service configured to transmit received messages in accordance with message subscriptions is also provided. The event detection module is configured to detect changes made to the first data repository and transmit change event messages to the messaging service. The event implementation module is configured to subscribe to change event messages at the messaging service and, in response to receipt of a change event message, to implement the change event at the second data repository.
    Type: Grant
    Filed: March 23, 2018
    Date of Patent: March 14, 2023
    Assignee: GB GAS HOLDINGS LIMITED
    Inventors: Prasanna Bapat, Swapnil Shah