Patents Examined by Michael Pham
  • Patent number: 11514029
    Abstract: A shared-nothing database system is provided in which parallelism and workload balancing are increased by assigning the rows of each table to “slices”, and storing multiple copies (“duplicas”) of each slice across the persistent storage of multiple nodes of the shared-nothing database system. When the data for a table is distributed among the nodes of a shared-nothing system in this manner, requests to read data from a particular row of the table may be handled by any node that stores a duplica of the slice to which the row is assigned. For each slice, a single duplica of the slice is designated as the “primary duplica”. All DML operations (e.g. inserts, deletes, updates, etc.) that target a particular row of the table are performed by the node that has the primary duplica of the slice to which the particular row is assigned. The changes made by the DML operations are then propagated from the primary duplica to the other duplicas (“secondary duplicas”) of the same slice.
    Type: Grant
    Filed: December 29, 2020
    Date of Patent: November 29, 2022
    Assignee: Oracle International Corporation
    Inventors: Vasudha Krishnaswamy, Sukhada Pendse, Solmaz Kolahi, Ankita Kumar, Ajit Mylavarapu, Garret F. Swart, Tirthankar Lahiri, Juan R. Loaiza
  • Patent number: 11500899
    Abstract: The disclosed technology relates to a system configured to identify a first operation in a first set of operations configured to converge a server state and a file system state, wherein the first operation is not in a second set of operations generated in response to an change to at least one of the server state and the file system state. The system is further configured to cancel the first operation, identify a second operation in both the first set of operations and the second set of operations, and initiate execution of the second operation concurrently with the canceling of the first operation.
    Type: Grant
    Filed: December 29, 2020
    Date of Patent: November 15, 2022
    Assignee: Dropbox, Inc.
    Inventors: John Lai, Isaac Goldberg, Sujay Jayakar
  • Patent number: 11500850
    Abstract: Systems and methods are provided for synchronizing messages. The systems and methods include operations for: identifying a difference between a current state of a messaging application and a shared synchronization database, wherein the shared synchronization database is updated via a third-party application in response to the third-party application receiving, from a server, a notification related to the messaging application, the messaging application and the third-party application being implemented on a client device; retrieving information from the shared synchronization database to update the current state of the messaging application based on the identified difference; and transmitting, to the server by the messaging application, a request for content based on the update to the current state of the messaging application.
    Type: Grant
    Filed: February 26, 2020
    Date of Patent: November 15, 2022
    Assignee: Snap Inc.
    Inventors: Daniel Jonik, Kent Tam, Bradley Baron, Benjamin Ralph Hollis
  • Patent number: 11501354
    Abstract: A memory stores therein, with respect to a database containing records each having a first data item and a second data item, an index that includes, in association with each candidate value that is used as the first data item, record specification information specifying two or more records with the candidate value and a statistical value obtained from values of the second data item registered in the two or more records. A processor receives a query including a search condition specifying a requested value of the first data item and a command requesting statistical processing of values of the second data item registered in records satisfying the search condition, retrieves the statistical value associated with a candidate value satisfying the search condition from the index, and outputs a processing result based on the retrieved statistical value for the query.
    Type: Grant
    Filed: December 23, 2019
    Date of Patent: November 15, 2022
    Assignee: FUJITSU LIMITED
    Inventors: Atsuhito Hirose, Tamaki Tanaka
  • Patent number: 11494347
    Abstract: Update-anywhere replication of queuing operations on a replicated message queue is performed. A dequeue ready time (“ready time”) is associated by each participating persistent storage server with a queue message to be dequeued. Unless a queue message is already locked by a distributed dequeue transaction, a participating leader PSS initiates a distributed dequeue transaction for the queue message once the ready time for the queue message is reached, subject to certain conditions. An initiator PSS is in effect designated for a queue message; the initiator PSS associates a desired ready time for the queue message. The designated PSS is referred to herein as the primary leader PSS and the ready time the primary PSS associates with queue message is referred as the primary ready time. The other participating leader PSSs are backup leader PSSs which serve as backups for dequeuing a queue message. Each backup leader PSS associates a later “backup ready time” with the queue message.
    Type: Grant
    Filed: May 5, 2021
    Date of Patent: November 8, 2022
    Assignee: Oracle International Corporation
    Inventor: James W. Stamos
  • Patent number: 11487785
    Abstract: A system monitors database agents associated with DBMSs running on servers, for example, servers of an organization connected by a network. The system determines whether each database agent is running according to a schedule and whether the database agent is running the correct version of a script. The system may generate a report describing differences between database agents that are running on database instances and a master configuration of database agents representing the expected configuration of the database agent. If a database instance is executing a configuration of a database agent that is different from the master configuration of the database agent, the system updates the database agent executing on the database instance to ensure that the configuration matches the master configuration.
    Type: Grant
    Filed: June 10, 2021
    Date of Patent: November 1, 2022
    Assignee: Salesforce, Inc.
    Inventors: Matthew William Jones, Tatiana Seltsova
  • Patent number: 11455302
    Abstract: Methods for distributed histogram computation in a framework utilizing data stream sketches and samples are performed by systems and devices. Distributions of large data sets are scanned once and processed by a computing pool, without sorting, to generate local sketches and value samples of each distribution. The local sketches and samples are utilized to construct local histograms on which cardinality estimates are obtained for query plan generation of distributed queries against distributions. Local statistics of distributions are also merged and consolidated to construct a global histogram representative of the entire data set. The global histogram is utilized to determine a cardinality estimation for query plan generation of incoming queries against the entire data set. The addition of new data to a data set or distribution involves a scan of the new data from which new statistics are generated and then merged with existing statistics for a new global histogram.
    Type: Grant
    Filed: August 31, 2020
    Date of Patent: September 27, 2022
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Sumeet Priyadarshee Dash, Arnd Christian König, Kabita Mahapatra, Dang Hai Pham, Ye Eun Park, Chi Yang, Mahadevan Sankara Subramanian, Cesar Alejandro Galindo-Legaria
  • Patent number: 11455320
    Abstract: Techniques for modifying an application data set may include receiving a request to modify a storage group of logical devices used by an application; and performing processing that modifies, in accordance with the request, the storage group and an existing remote replication configuration. The processing may include verifying that the logical devices of the storage group are protected by remote replication performed in accordance with the existing remote replication configuration; analyzing the existing remote replication configuration and generating analysis information; performing, in accordance with the analysis information and the request, a first modification to the existing remote replication configuration; and performing, in accordance with the request, a second modification to the storage group. The request may add logical devices to the storage group or remove logical devices from the storage group and accordingly modify the existing remote replication configuration.
    Type: Grant
    Filed: August 31, 2020
    Date of Patent: September 27, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Brian O'Halloran, Siobhan McLoughlin, Peter Fleming, Martin Neville, Brid O'Driscoll
  • Patent number: 11429635
    Abstract: Systems and methods include detection of changes to data of a plurality of source objects of a source system, replicating the data changes to corresponding ones of the plurality of target objects, and, during the detection of changes to data and the replication of the data changes: detecting a first change to a first source object, identifying a first maintenance event based on the detected first change; determining a first one or more solutions to resolve the first maintenance event; presenting the first maintenance event and the first one or more solutions to resolve the first maintenance event to a user; receiving an indication from the user of a first solution of the first one or more solutions to resolve the first maintenance event; and, in response to the indication, executing the first solution.
    Type: Grant
    Filed: April 28, 2020
    Date of Patent: August 30, 2022
    Assignee: SAP SE
    Inventors: Andrey Martynov, Michael Haberkorn, Sebastian Haase
  • Patent number: 11422987
    Abstract: A system and method for facilitating a migration engine to migrate data items in a data directory from a source system to a destination system over multiple migration passes are disclosed. A state file can be used to track migration states of data items during the life cycle of the migration. The state file can be generated and updated by a plugin to the migration engine. During a migration pass, the state file can be loaded into the memory to influence the migration by the migration engine. Prior to the migration pass, migration profile specifying one or more migration actions can be invoked by a migration routine. The invocation of the migration profile can cause the state file to be modified to perform the migration actions accordingly.
    Type: Grant
    Filed: March 13, 2020
    Date of Patent: August 23, 2022
    Assignee: SkyKick, Inc.
    Inventors: John Dennis, Evan Richman, Todd Schwartz, Bradley Younge, Manoj Ganesh Panse
  • Patent number: 11416496
    Abstract: A system and method for continuous processing of data streams residing in distributed data sources. The method includes: receiving a plurality of data streams from a plurality of distributed data sources; processing each of the plurality of data streams using a plurality commands, the plurality commands are executed in parallel using a graph execution engine; and transporting, through a transport layer, each of the plurality of data streams using the plurality commands to at least one data sink.
    Type: Grant
    Filed: September 20, 2019
    Date of Patent: August 16, 2022
    Assignee: HITACHI VANTARA LLC
    Inventors: Alex Mylnikov, Rohit Mahajan
  • Patent number: 11409956
    Abstract: There is provided a system for dynamically updating data in dataset, comprising: at least one processor executing a code for: receiving an indication of trigger for a change of a first cell of cells of a dataset, updating the first cell according to the trigger, determining a second cell dependent on the first cell, sending to the second cell, an event message indicating the update of the first cell, locking a column of cells that include the second cell and other cells, and re-computing values of the second cell and other cells of the locked column, by performing a batch update of the cells of the locked column according to the event message, and according to additional event messages sent to the cells of the locked column that received before the locking and/or received during the locking.
    Type: Grant
    Filed: December 30, 2021
    Date of Patent: August 9, 2022
    Assignee: monday.com Ltd.
    Inventors: Omer Doron, Liran Brimer, Dor Yehuda, Yuly Roberman, Eviathar Moussaffi
  • Patent number: 11409732
    Abstract: A method for computer estimations based on statistical tree structures involves obtaining a statistical tree structure for reference elements. The statistical tree structure includes leaf nodes segmenting a statistic for a data label according to data features in the reference elements, and intermediate nodes connecting a first node to the leaf nodes. Each of the first node and the intermediate nodes provide a branching based on one of the data features. The method further includes obtaining target data, including values for the data features, and a value for the data label. The method also includes selecting the first node, associated with a first data feature, traversing the statistical tree structure to a leaf node by matching the values of the data features to the branching of the intermediate nodes, and assessing the value for the data label in the target data based on the statistic associated with the leaf node.
    Type: Grant
    Filed: January 17, 2020
    Date of Patent: August 9, 2022
    Assignee: Intuit Inc.
    Inventors: Vitor R. Carvalho, Janani Kalyanam, Leah Zhao, Peter Ouyang
  • Patent number: 11409610
    Abstract: Disclosed herein are systems, methods, and processes to perform context-driven (or context-based) data backup and recovery operations. A request to perform a backup operation on a dataset is received. Current external context datasets related to the dataset and generated based on prioritization techniques are collected from computing devices. a saved context dataset is generated based on the current external context datasets. The backup operation is performed by storing a backup image that includes at least a portion of the dataset and the saved context dataset.
    Type: Grant
    Filed: April 1, 2020
    Date of Patent: August 9, 2022
    Assignee: VERITAS TECHNOLOGIES LLC
    Inventors: Viswesvaran Janakiraman, Ashwin Kayyoor
  • Patent number: 11409725
    Abstract: Methods, systems, and computer-readable media for multi-tenant partitioning in a time-series database are disclosed. A partitioning scheme is determined that maps a plurality of data points to a plurality of partitions based at least in part on table identifiers associated with the data points. The partitions are stored using a plurality of storage resources. After the storage resources are provisioned, an additional table identifier is generated. Based at least in part on the partitioning scheme, one or more additional data points comprising the additional table identifier are mapped to a particular partition of the plurality of partitions. The one or more additional data points are stored in the particular partition using the storage resources.
    Type: Grant
    Filed: February 4, 2019
    Date of Patent: August 9, 2022
    Assignee: Amazon Technologies, Inc.
    Inventor: Dumanshu Goyal
  • Patent number: 11397719
    Abstract: A database processing system is disclosed for accessing databases and updated data items and triggering event notifications. The data processing system may comprise a records database including a plurality of data records, and a triggers database including a plurality of trigger indicators. The database system may further include a hardware processor that can execute computer-executable instructions in order to: receive an update on a data record, identify a type of change corresponding to change in the data record, cause an update to the records database based on information included with the updated data record, identify a trigger corresponding to the type of update to the data record, and generate an event notification including information included in the update.
    Type: Grant
    Filed: October 18, 2021
    Date of Patent: July 26, 2022
    Assignee: AnyQpon Inc.
    Inventors: Michael Khoyilar, Piotr Szreder
  • Patent number: 11392616
    Abstract: A shared-nothing database system is provided in which parallelism and workload balancing are increased by assigning the rows of each table to “slices”, and storing multiple copies (“duplicas”) of each slice across the persistent storage of multiple nodes of the shared-nothing database system. When the data for a table is distributed among the nodes of a shared-nothing system in this manner, requests to read data from a particular row of the table may be handled by any node that stores a duplica of the slice to which the row is assigned. For each slice, a single duplica of the slice is designated as the “primary duplica”. All DML operations (e.g. inserts, deletes, updates, etc.) that target a particular row of the table are performed by the node that has the primary duplica of the slice to which the particular row is assigned. The changes made by the DML operations are then propagated from the primary duplica to the other duplicas (“secondary duplicas”) of the same slice.
    Type: Grant
    Filed: December 16, 2020
    Date of Patent: July 19, 2022
    Assignee: Oracle International Corporation
    Inventors: William H. Bridge, Jr., David Brower, Meichun Hsu, Boris Klots, Neil J S Macnaughton, Ajit Mylavarapu, Umesh Panchaksharaiah, Garret F. Swart, Tirthankar Lahiri, Juan R. Loaiza
  • Patent number: 11392613
    Abstract: A method for constructing blocks to a probabilistic blockchain is provided. The method includes receiving a plurality of transactions from a plurality of agents. Each transaction of the plurality of transactions includes a confidence rating. The method also includes generating a summary based on the plurality of confidence ratings associated with the plurality of transactions. The method further includes generating a block based on the summary and the plurality of transactions. Moreover, the method includes transmitting the block to a plurality of nodes for verification. If the block is verified, the method also includes adding the block to the probabilistic blockchain.
    Type: Grant
    Filed: November 1, 2019
    Date of Patent: July 19, 2022
    Assignee: Washington University
    Inventors: Raj Jain, Tara Thaer Salman
  • Patent number: 11372825
    Abstract: The various embodiments described herein include methods, devices, and systems for reading and writing data from a database table. In one aspect, a method of reading and writing data from a database table, includes: (1) initiating a write transaction to write data to a first non-key column of a row of the database table, the database table having a plurality of rows, each row comprising a primary key and a plurality of non-key columns; (2) locking the first non-key column; and (3) in accordance with a determination that the second non-key column is not locked, initiating a read transaction to read data from the second non-key column, where initiation of the read transaction occurs prior to completion of the write transaction.
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: June 28, 2022
    Assignee: Google LLC
    Inventors: Wilson Chang-Yi Hsieh, Alexander Lloyd, Eric Hugh Veach
  • Patent number: 11366827
    Abstract: A method of data replication in a distributed storage system of a mobile communications network is disclosed. The distributed storage system comprises a plurality of geographically separated storage locations. The method comprises, at a first storage location: receiving a first request for data stored in the distributed storage system; determining, based on the first request, further, different, data to be stored at the first storage location; determining a second, different, storage location, of the plurality of storage locations, at which the determined further data is stored; sending, to the determined second storage location, a replication request for replicating the determined further data; receiving, in response to the replication request, the further data; and storing the further data such that the further data is replicated at the first storage location in advance of a further request for the further data being received at the first storage location. Apparatus is also disclosed.
    Type: Grant
    Filed: March 26, 2019
    Date of Patent: June 21, 2022
    Assignee: Openwave Mobility Inc.
    Inventor: Matt Halligan