Transactional Replication Patents (Class 707/615)
  • Patent number: 11968311
    Abstract: In a Byzantine computing environment in which a database is sharded or partitioned among multiple clusters of computing nodes, consensus for and execution of data transactions (e.g., transactions that require and/or affect data of one or more shards) are achieved in a resilient manner. Within some clusters, multiple primary replicas concurrently propose transactions for processing in parallel by all replicas. For some multi-shard transactions, shards involved in the transactions may be logically ring-ordered; each shard in turn achieves consensus among its nodes to commit the transactions, and then executes its portion of the operation after consensus is obtained among all shards. For some other multi-shard transactions, involved shards first determine whether local data constraints are satisfied, after which data modifications are made in parallel.
    Type: Grant
    Filed: November 1, 2021
    Date of Patent: April 23, 2024
    Assignee: The Regents of the University of California
    Inventors: Mohammad Sadoghi Hamedani, Jelle Antonius Johannes Hellings, Suyash Gupta, Sajjad Rahnama
  • Patent number: 11947517
    Abstract: A transaction processing protocol for serverless database management systems can use a transaction scheduler to guarantee consistent serializable execution though analysis of the access pattern of transaction types and appropriate ordering of the transaction's events at runtime. A transaction topology is determined for each type of transaction and these are combined and used to generate a serialization graph. Cycles in the serialization graph are identified and breaking transaction types which may break the cycles are determined. When transaction requests are received, a breaking type of transaction is scheduled as a last transaction in the current epoch and later transactions not having the breaking transaction type are scheduled to execute in the next epoch.
    Type: Grant
    Filed: October 31, 2022
    Date of Patent: April 2, 2024
    Assignee: SAP SE
    Inventors: Norman May, Tiemo Bang, Carsten Binnig
  • Patent number: 11921746
    Abstract: This application discloses a data replication method and apparatus, a computer device, and a storage medium, and belongs to the field of database technologies. The method includes: adding, when a commitment operation of a transaction is detected, historical state data of the transaction to a data queue; adding at least one piece of historical state data in the data queue to a transmission buffer; and replicating, when a first preset condition is met, the at least one piece of historical state data in the transmission buffer to a cluster device. In this application, a node device does not need to convert an original historical state data format into a log format, and the cluster device does not need to parse a log into an original data format for storage, thereby avoiding a cumbersome log replay procedure, and improving the efficiency of the data replication process.
    Type: Grant
    Filed: May 25, 2021
    Date of Patent: March 5, 2024
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Haixiang Li
  • Patent number: 11874812
    Abstract: A method, apparatus, and computer program product for executing a relational database management system (RDBMS) in a computer system, wherein the RDBMS manages a relational database comprised of at least one column-partitioned base table storing data. Column values from at least one column of the column-partitioned base table are stored in one or more containers spread across one or more data blocks. Metadata comprising summarized information about the column values in the containers is stored in a metadata index subtable. A query with a filtering condition on the column is applied to the metadata index subtable before the column-partitioned base table is accessed, so that only qualified containers and data blocks are accessed, and unqualified containers and data blocks are eliminated, when responding to the query.
    Type: Grant
    Filed: August 24, 2021
    Date of Patent: January 16, 2024
    Assignee: Teradata US, Inc.
    Inventors: Snigdha Prasad, Dinesh Chengalpatu, Arnab Roy, Sama Rajender Reddy, Karthik Sai Vakkalagadda, Venkata Sai Prakash Reddy Sangu
  • Patent number: 11847139
    Abstract: Methods, computer program products, computer systems, and the like are disclosed that provide for scalable deduplication in an efficient and effective manner. For example, such methods, computer program products, and computer systems can include determining, at a source site, whether metadata has been received from a target site, and, in response to a determination that the metadata has been received at the source site, retrieving the at least one unit of the source data from the source data store using the metadata and sending, from the source site, the at least one unit of source data to the target site.
    Type: Grant
    Filed: August 29, 2022
    Date of Patent: December 19, 2023
    Assignee: VERITAS TECHNOLOGIES LLC
    Inventors: Rushikesh Patil, Vishal Thakur
  • Patent number: 11822520
    Abstract: Techniques are provided for utilizing a log to free pages from persistent memory. A log is maintained to comprise a list of page block numbers of pages within persistent memory of a node to free. A page block number, of a page, within the log is identified for processing. A reference count, corresponding to a number of references to the page block number, is identified. In response to the reference count being greater than 1, the reference count is decremented and the page block number is removed from the log. In response to the reference count being 1, the page is freed from the persistent memory and the page block number is removed from the log.
    Type: Grant
    Filed: October 3, 2022
    Date of Patent: November 21, 2023
    Assignee: NetApp, Inc.
    Inventors: Rupa Natarajan, Ananthan Subramanian
  • Patent number: 11816063
    Abstract: Methods, systems, and computer-readable media for automatic archiving of data store log data are disclosed. One or more operation records in a log are selected for archival. The one or more operation records comprise data indicative of operations performed on one or more data objects of a data store. The one or more operation records are selected for archival prior to deletion from the log. The one or more operation records are replicated from the log to an archive. Based at least in part on the replicating, the one or more operation records in the log are marked as archived. Based at least in part on the marking as archived, the deletion of the one or more operation records from the log is permitted.
    Type: Grant
    Filed: January 28, 2022
    Date of Patent: November 14, 2023
    Assignee: Amazon Technologies, Inc.
    Inventor: Lei Ye
  • Patent number: 11816088
    Abstract: A node includes storage that stores a portion of high accessibility data corresponding to a shard that is divided into revisions. The portion of the high accessibility data is managed based on an activity state model including a writing state, a resolving state, a metadata update state, and a reading state. The node further includes a repository manager that obtains a cross-shard read request for the high accessibility data; makes a determination that the portion of the high accessibility data is not in the reading state; in response to the determination, adds the cross-shard read request to a delayed action queue at the revision of a last delayed action in the delayed action queue; and after processing the last delayed action in the delayed action queue and while in the resolving state: converts the cross-shard read request to a read request; and processes the read request.
    Type: Grant
    Filed: March 26, 2021
    Date of Patent: November 14, 2023
    Assignee: Anaplan, Inc.
    Inventor: Thomas Francis Shackell
  • Patent number: 11792262
    Abstract: Computing platforms, methods, and storage media for data movement are disclosed. Exemplary implementations may: obtain a data transfer command including a table-based characterization of a set of data to be transferred from an on-premise platform to a cloud platform, the data transfer command further including a date specification; automatically determine, based on the table-based characterization of the data to be transferred and based on the date specification, a set of files to be transferred; and initiate transfer of the set of files from the on-premise platform to the cloud platform. In an implementation, data is moved at the table level, and the files associated with the specified tables/date range are automatically determined. A single command, which may reference a CSV file, may be used to efficiently and reliably transfer a large amount of data without a user having to specify the specific files to be transferred.
    Type: Grant
    Filed: July 20, 2022
    Date of Patent: October 17, 2023
    Assignee: The Toronto-Dominion Bank
    Inventors: Sherman Chung, Upal Sayeed Hossain, Morgan Aguiar, Laxmi Prasanthi Velamakanni
  • Patent number: 11768855
    Abstract: This disclosure describes methods, non-transitory computer readable storage media, and systems that utilize a plurality of data validation processes to merge or replicate data across databases for downstream operations. For example, in response to a request to merge data from one or more source servers to one or more destination servers, a disclosed system determines database events to merge based on a plurality of database tables accessed in connection with a card account transaction. The disclosed system validates subsets of database events for the accessed database tables based on the quantities and event identifier sequencing of the database events. Additionally, the disclosed system replicates the database events from the source servers to the destination servers in response to validating the completeness and ordering of the database events for the card account transaction.
    Type: Grant
    Filed: September 29, 2022
    Date of Patent: September 26, 2023
    Assignee: Marqeta, Inc.
    Inventors: Abhishek Hodavdekar, Eric A. Pinkham, Jeffrey Jow, Nathan D. Howell
  • Patent number: 11714828
    Abstract: The present disclosure involves systems, software, and computer implemented methods for aligned purpose disassociation in a multi-system landscape. One example method includes receiving, from multiple systems, a can-disassociate status for a purpose for an object instance. The status from a respective system can be an affirmative status that indicates that the system can disassociate the purpose from the instance or a negative status that indicates that the system cannot disassociate the purpose from the instance. The received statuses are evaluated to determine a central disassociate purpose decision for the purpose for the instance. The central disassociate purpose decision can be to disassociate the purpose from the instance when no system has the negative status and to not disassociate the purpose from the instance when at least one system has the negative status. The central disassociate purpose decision is provided to at least some of the multiple systems.
    Type: Grant
    Filed: February 26, 2021
    Date of Patent: August 1, 2023
    Assignee: SAP SE
    Inventors: Benny Rolle, Matthias Vogel, Carsten Pluder, Ufuoma Ighoroje, Carlo Fuerst, Iwona Luther
  • Patent number: 11698917
    Abstract: An automated method is provided for use when replacing a currently operating data replication engine in a first system with a new data replication engine in the first system in a bidirectional data replication environment. The currently operating data replication engine in the first system and the new data replication engine in the first system replicates first database transactions from an audit trail of a first database in the first system to a second database in a second system. The new data replication engine in the first system generating a list of active database transactions in the first system, and sends the list of active database transactions to the new data replication engine in the second system as a first token.
    Type: Grant
    Filed: September 12, 2022
    Date of Patent: July 11, 2023
    Assignee: GRAVIC, INC.
    Inventors: Paul J. Holenstein, Bruce D. Holenstein, John R. Hoffmann, Wilbur H. Highleyman
  • Patent number: 11687558
    Abstract: A computer implemented method and system for a selectively replicated trustless persistent store is provided using a bilateral distributed ledger. The selectively replicated trustless persistent store synchronizes current state data stores shared among multiple parties. Data modifications may be made in any shared store locally and then are automatically replicated across other permissioned stores. The selectively replicated trustless persistent store is responsible for getting the data validated and agreed upon before committing locally.
    Type: Grant
    Filed: April 29, 2021
    Date of Patent: June 27, 2023
    Assignee: Chicago Mercantile Exchange Inc.
    Inventor: Ajay Sunderajan Madhavan
  • Patent number: 11520808
    Abstract: The invention provides for a cloud-based solution that saves all the data in the cloud storage. The peer devices synchronize data among each other independent of the operating system since the data is synced via web services. Synchronization of data among peer devices is possible even when cloud service is unavailable via a router, Wi-Fi, Bluetooth, NFC or any other mechanism. The peer devices form a hierarchical structure, which designates a master, and the master communicates with the cloud-based service to synchronize data. The master then synchronizes data with the other peer devices in the hierarchy. New devices can be added to the peer devices and can join the hierarchy.
    Type: Grant
    Filed: February 9, 2019
    Date of Patent: December 6, 2022
    Inventor: Pankaj Sharma
  • Patent number: 11513979
    Abstract: Systems and devices can include a controller and a command queue to buffer incoming write requests into the device. The controller can receive, from a client across a link, a non-posted write request (e.g., a deferred memory write (DMWr) request) in a transaction layer packet (TLP) to the command queue; determine that the command queue can accept the DMWr request; identify, from the TLP, a successful completion (SC) message that indicates that the DMWr request was accepted into the command queue; and transmit, to the client across the link, the SC message that indicates that the DMWr request was accepted into the command queue. The controller can receive a second DMWr request in a second TLP; determine that the command queue is full; and transmit a memory request retry status (MRS) message to be transmitted to the client in response to the command queue being full.
    Type: Grant
    Filed: February 26, 2021
    Date of Patent: November 29, 2022
    Assignee: Intel Corporation
    Inventors: Rajesh M. Sankaran, David J. Harriman, Sean O. Stalley, Rupin H. Vakharwala, Ishwar Agarwal, Pratik M. Marolia, Stephen R. Van Doren
  • Patent number: 11455217
    Abstract: Transaction consistency query support is available for replicated data from recovery log to external data stores. An external data store is populated with records using entries of a change data table. The change data table has entries for each transaction that has committed and is to be replicated, and each of the entries stores information for each log entry in a recovery log from a database management system. Each log entry identifies a transactional change of data and a transaction completion indicator of one of commit and abort. In response to receiving a query about a transaction of the transactions, a set of records are retrieved from the external data store for the transaction. From the set of records, records whose sequence identifier values are larger than a maximum transaction commit sequence identifier are removed. From the set of records, remaining records having transaction consistency are returned.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: September 27, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Serge Bourbonnais, Austin F. M. D'Costa, Yat On Lau, Xiao Li, Hong Min, Gong Su, Jonathan W. Wierenga, Christian Zentgraf, Kan Zhang
  • Patent number: 11442823
    Abstract: Transaction consistency query support is available for replicated data from recovery log to external data stores. An external data store is populated with records using entries of a change data table. The change data table has entries for each transaction that has committed and is to be replicated, and each of the entries stores information for each log entry in a recovery log from a database management system. Each log entry identifies a transactional change of data and a transaction completion indicator of one of commit and abort. In response to receiving a query about a transaction of the transactions, a set of records are retrieved from the external data store for the transaction. From the set of records, records whose sequence identifier values are larger than a maximum transaction commit sequence identifier are removed. From the set of records, remaining records having transaction consistency are returned.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: September 13, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Serge Bourbonnais, Austin F. M. D'Costa, Yat On Lau, Xiao Li, Hong Min, Gong Su, Jonathan W. Wierenga, Christian Zentgraf, Kan Zhang
  • Patent number: 11429641
    Abstract: A method, system and computer program product for copying data from a source database to a target database. A first database engine of the source database assigns a data-change-ID to each changed row in the source table. The data rows of the source table are stored in a plurality of source pages. Each source page comprises a source-page-ID and a highest-data-change-ID indicating its most recently changed data row. The target table comprises a source-page-ID-column. A second database engine of the target database maintains a metadata table comprising a source-page-ID column and a highest-data-change-ID column. The highest-data-change-IDs in the metadata table are compared with the highest-data-change-IDs of the source pages for selectively copying source table rows of source pages whose highest-data-change-ID is higher than their highest-data-change-ID in the metadata table to the target table.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: August 30, 2022
    Assignee: International Business Machines Corporation
    Inventors: Andreas Brodt, Bjoern Broll, Daniel Martin, Jens P. Mueller
  • Patent number: 11416259
    Abstract: Disclosed herein are system, method, and computer program product embodiments for utilizing look-ahead-staging (LAS) to guarantee the ability to rollback and reconstruct a package while minimizing locking duration and enabling multiple packages to be processed in a data pipeline simultaneously. An embodiment operates by receiving a package from a source system for processing through a data pipeline. The embodiment stores the package in a persistent storage together with a respective package status. The embodiment transmits the package to the data pipeline in response to the storing. The embodiment receives a commit notification for the package from a target system in response to the transmitting. The embodiment then removes the package from the persistent storage in response to receiving the commit notification for the package.
    Type: Grant
    Filed: December 11, 2020
    Date of Patent: August 16, 2022
    Assignee: SAP SE
    Inventors: Daniel Bos, Dan Liu, Tobias Karpstein
  • Patent number: 11409618
    Abstract: Transaction recovery in a cloud computing environment. Transaction recovery includes determining whether a first container of a plurality of containers in the cloud computing environment is crashed. In response to the first container being crashed, the method may include determining at least one transaction log entry from a first log file corresponding to the first container. Transaction recovery includes retrieving at least one in-doubt transaction corresponding to the first container from a first database corresponding to the first container. Transaction recovery includes comparing the at least one transaction log entry with the at least one in-doubt transaction for transaction recovery.
    Type: Grant
    Filed: September 14, 2020
    Date of Patent: August 9, 2022
    Assignee: International Business Machines Corporation
    Inventors: Dian Guo Zou, Yan Zhou, Ze Zhang, Da Guang Sun, Shuo Zhang
  • Patent number: 11403280
    Abstract: Disclosed embodiments are related to Master Data Management (MDM) technologies. Each DB entity (record) in component databases (DB) is represented as a judgment, and an MDM system unifies judgments obtained from the component DBs into a unified set of judgments. In the unified set of judgments, linkages are judgments asserting that particular DB entities from different DBs are the same/similar, and a golden record comprises field values describing each of the DB entities. In making judgments, the MDM system consolidates judgments (or records) describing the same subject into a single judgment, and performs updates to field values in a manner that does not violate referential integrity. Each update is associated with an MDM consistent state. Updates in the form of judgments are provided to the relevant component DBs, which are converted into serializable transactions associated with respective MDM consistent states. Other embodiments may be described and/or claimed.
    Type: Grant
    Filed: September 25, 2019
    Date of Patent: August 2, 2022
    Assignee: SALESFORCE.COM, INC.
    Inventor: Matthew D. Fuchs
  • Patent number: 11386079
    Abstract: An augmented sleepable read-copy update implementation (PREEMPT_SRCU) combines elements of a tree-based sleepable read-copy update environment (Tree-SRCU) with elements of a preemptible read-copy update environment (Preemptible-RCU). The elements of Tree-SRCU may be used to manage PREEMPT_SRCU grace periods and handle PREEMPT_SRCU callbacks. The elements of Preemptible-RCU may be used to drive existing PREEMPT_SRCU grace periods to completion.
    Type: Grant
    Filed: June 26, 2019
    Date of Patent: July 12, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Paul E. McKenney, Lawrence Roy
  • Patent number: 11374878
    Abstract: The present disclosure provides a method and a device for data processing. The method includes acquiring at least two pathways of communication messages, where the at least two pathways of communication messages are messages intercepted in a bypass manner from messages transmitted by a service processing system to an external system; and the service processing system does not execute logic of record storage; processing the at least two pathways of communication messages, and determining communication messages to-be-stored from the at least two pathways of communication messages processed; and according to the at least two pathways of communication messages, storing the communication messages to-be-stored in a database.
    Type: Grant
    Filed: October 22, 2019
    Date of Patent: June 28, 2022
    Assignee: CHINA UNIONPAY CO., LTD.
    Inventors: Yongkai Zhou, Danni Jiang, Qi Wang, Dongjie He
  • Patent number: 11327955
    Abstract: A method is provided for performing transaction processing in a system that includes a plurality of nodes. Each of the nodes include a processor, an application executing in the processor, and an instance of a database used by the application. Each node executes transactions. At least two of the nodes are selected to receive the same request to process a transaction, and the processor at each of the at least two nodes executes the same request to process a transaction. Each of the at least two nodes replicates the steps and operations of the transactions to one or more other nodes in the system. The processor at the one or more other nodes compares the replicated steps and operations of the transactions that were received from each of the at least two nodes and executes one or more remediation actions when the result of the comparison indicates that the replicated steps and operations of the replicated transactions do not match each other.
    Type: Grant
    Filed: September 4, 2019
    Date of Patent: May 10, 2022
    Assignee: GRAVIC, INC.
    Inventors: Bruce D. Holenstein, Dylan R. Holenstein, Paul J. Holenstein
  • Patent number: 11321142
    Abstract: A system includes a multi-layer capacity configuration optimization (CCO) stack to generate a token containing prescriptions for optimize capacity configuration of a database container in a NoSQL database cloud service. The system may aggregate the capacity utilization data; predict, based on the aggregated capacity utilization data, respective prediction-based processing capacity utilizations for the database container; determine a target processing capacity utilization value from the prediction-based processing capacity utilizations; calculate respective provisioned processing capacity utilizations based on the target processing capacity utilization value; evaluate a consumption metric based on the prediction-based processing capacity utilizations and the provisioned processing capacity utilizations; select one of the predetermined capacity modes as a recommended capacity mode for the database container based on the consumption metric.
    Type: Grant
    Filed: June 15, 2020
    Date of Patent: May 3, 2022
    Assignee: ACCENTURE GLOBAL SOLUTIONS LIMITED
    Inventors: Madhan Kumar Srinivasan, Kishore Kumar Gajula
  • Patent number: 11256713
    Abstract: An embodiment includes extracting, after a first specified time interval, recovery data from a recovery log for a data table corresponding to a set of database operations on the data table that occurred during the first specified time interval. The embodiment also generates index data for a progress record associated with the first time interval. The progress record includes a first data field for storing data representative of a first net change to the data table resulting from a first subset of the set of database operations. The first subset of database operations are associated with a first transaction. The embodiment also detects a commit operation in the first subset of database operations that committed the first transaction. The embodiment also recovers the first transaction in a target data table using the recovery log and the first net change data associated with the first transaction in the progress record.
    Type: Grant
    Filed: April 27, 2020
    Date of Patent: February 22, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Dirk Alexander Seelemann, II, Dzmitry Lepniakou, Michael Jory
  • Patent number: 11250022
    Abstract: Offline building of a projected data subset may be performed. A request to create a data set that is a projected subset of data from a source data set may be received. A data store separate from the data store storing the source data set may store a copy of the source data set that is used to replicate items to the projected subset of data according to a schema for the projected data subset. Updates made to the source data set may also be replicated to the projected data subset according to the schema. Conflicts between replicated items and replicated updates to the projected data set may be resolved by comparing a version identifier for the replicated update and replicated item to determine what to store in the projected data subset.
    Type: Grant
    Filed: September 29, 2020
    Date of Patent: February 15, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Sharatkumar Nagesh Kuppahally, Peter Zhivkov, Somasundaram Perianayagam, James Christopher Sorenson, III, Amit Gupta, Chase Kernan, Nicholas Gordon, Ravi Math, Vaibhav Jain, Remi Paucher
  • Patent number: 11243842
    Abstract: A streaming distributed decentralized database task system can perform multiple tasks on clusters of nodes without overloading the clusters' computational resources, such as disk, memory, processors, and network bandwidth. A cluster master can manage a job and add items to node queues. A node manager accepts or rejects queue items based on streaming task limits that are applied at the node level.
    Type: Grant
    Filed: April 15, 2021
    Date of Patent: February 8, 2022
    Assignee: Rubrik, Inc.
    Inventors: Venkatesh Kempapura Sharma, Prasenjit Sarkar
  • Patent number: 11226985
    Abstract: Systems, methods, and software for management of partitioned data storage spaces is provided herein. An exemplary method includes storing sets of structured data records among partitioned data storage spaces, with data fields of the structured data records correlated among the sets by relational associations. The method includes, in a data center that receives change actions related to the structured data records, selectively placing the change actions into a plurality of change feeds, where the change feeds can be commutatively executed in parallel to implement the change actions. The method further includes implementing the change actions and propagating replication data comprising the change actions in the plurality of change feeds.
    Type: Grant
    Filed: June 14, 2016
    Date of Patent: January 18, 2022
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Arshish Kapadia, Peter Adam Outcalt, Tarkan Sevilmis, Andre Makram
  • Patent number: 11120046
    Abstract: Data is replicated between primary and secondary storage systems using a data pulling process or a log shipping process. If data is to be replicated through the log shipping process, a transaction and its associated data get stored in a transaction log in the secondary storage system. Subsequently, when the transaction gets executed, actual data gets persisted from the transaction log to a data log in the secondary storage system. If the data is to be replicated through the data pulling process, the transaction is stored in the transaction log. However, the associated data for the transaction is retrieved from the first primary storage system and stored directly in the data log in the secondary system.
    Type: Grant
    Filed: March 21, 2019
    Date of Patent: September 14, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING LLC
    Inventors: Pradeep Seela, Pei Zhang, Yongfu Lou, Jegan Devaraju, Krishnan Varadarajan, Yi-Fan Tsai, Maneesh Sah, Kristopher T. Lange, Shane K. Mainali
  • Patent number: 11106654
    Abstract: Disclosed is a computer program stored in a computer readable storage medium, which includes encoded commands, wherein executing the computer program by one or more processors of a computer system allows the one or more processors to perform steps for change data capture (CDC) between a source database and a target database.
    Type: Grant
    Filed: November 9, 2017
    Date of Patent: August 31, 2021
    Assignee: SILCROAD SOFT, INC.
    Inventors: Jeong Il Yoon, Owook Jo
  • Patent number: 11102292
    Abstract: A system synchronizes change-data in a multi-tenant system with one or more external service provider systems.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: August 24, 2021
    Assignee: Zuora, Inc.
    Inventor: Tinglan Kung
  • Patent number: 11080257
    Abstract: Systems, methods, and devices for storing database data in journal tables comprising a snapshot and a log table. A method includes defining a journal table comprising a snapshot and a log table, the snapshot comprising an up-to-date representation of data in the journal table at a point in time. The method includes assigning a timestamp to the snapshot indicating when the snapshot was generated. The method includes receiving a request to execute a transaction on the journal table to modify the data in the journal table, the transaction comprising one or more of an insert, a delete, an update, or a merge. The method includes inserting a new row into the log table in lieu of executing the transaction on the snapshot of the journal table, the new row comprising an indication of a change requested to be made to the journal table based on the transaction.
    Type: Grant
    Filed: May 13, 2019
    Date of Patent: August 3, 2021
    Assignee: Snowflake Inc.
    Inventors: Istvan Cseri, Torsten Grabs, Thierry Cruanes, Subramanian Muralidhar, Benoit Dageville
  • Patent number: 11023490
    Abstract: A computer implemented method and system for a selectively replicated trustless persistent store is provided using a bilateral distributed ledger. The selectively replicated trustless persistent store synchronizes current state data stores shared among multiple parties. Data modifications may be made in any shared store locally and then are automatically replicated across other permissioned stores. The selectively replicated trustless persistent store is responsible for getting the data validated and agreed upon before committing locally.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: June 1, 2021
    Assignee: Chicago Mercantile Exchange Inc.
    Inventor: Ajay Sunderajan Madhavan
  • Patent number: 10997033
    Abstract: A streaming distributed decentralized database task system can perform multiple tasks on clusters of nodes without overloading the clusters' computational resources, such as disk, memory, processors, and network bandwidth. A cluster master can manage a job and add items to node queues. A node manager accepts or rejects queue items based on streaming task limits that are applied at the node level.
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: May 4, 2021
    Assignee: Rubrik, Inc.
    Inventors: Venkatesh Kempapura Sharma, Prasenjit Sarkar
  • Patent number: 10990610
    Abstract: Technologies are described for performing synchronization within a database environment. A source host stores multiple database tables and a replica host stores copies of the multiple database tables. During synchronization, replication log replay is blocked at the replica node, and a multithreaded process locks the multiple database tables of the source hosts, reactivates replication log generation for each of the multiple database tables, and then unlocks the database tables. A synchronization timestamp is acquired and used to synchronize the multiple database tables with the copies of the multiple database tables. After synchronization, replication log replay is reactivated at the replica host for the copies of the multiple database tables.
    Type: Grant
    Filed: April 5, 2019
    Date of Patent: April 27, 2021
    Assignee: SAP SE
    Inventors: Chang Gyoo Park, Deok Koo Kim, Kyu Hwan Kim, Juchang Lee
  • Patent number: 10949413
    Abstract: A database session in an active standby server on which an active standby database resides receives a DML statement. The session is suspended while the statement is redirected over a database link to a primary database on which the statement is executed. Information associated with execution of the statement is communicated to the session in the active standby server. Redo records describing changes to the contents of the primary database are applied to the active standby database and control is returned to the session. Prior to commitment of a transaction including the statement, a query directed to data to which the statement was directed is received at the active standby server from a client and executed on the active standby database absent use of a database link based on whether information associated with a database session associated with the client matches the information associated with execution of the statement.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: March 16, 2021
    Assignee: Oracle International Corporation
    Inventors: Sachin Vijaykumar Sonawane, Mahesh Baburao Girkar, Yunrui Li, Thomas Baby, Vivekanandhan Raja
  • Patent number: 10824519
    Abstract: Disclosed herein are system, method, and computer program product embodiments for a database recovery and optimization with batch processing system. An embodiment operates by retrieving a database log that includes a plurality of operations for modifying data of a database stored across a plurality of tables. From the database log, a plurality of consecutive insert operations for inserting data into the database are identified. The consecutive insert operations are sorted by table. The sorted insert operations are grouped into a batch message. The batch message is transmit to the database for replay. An acknowledgement is received that the replay has completed.
    Type: Grant
    Filed: April 16, 2018
    Date of Patent: November 3, 2020
    Assignee: SAP SE
    Inventors: Martin Heidel, Xin Liu, Christoph Roterring, Shiping Chen, Vivek Kandiyanallur, Stephan Kottler, Joern Schmidt
  • Patent number: 10791426
    Abstract: Optimized location information is provided for a location based service. An event is detected which is indicative of an error in the location based service which degrades the performance of the location based service. A cause of the error is determined, and resolution of the error is initiated based on the determined cause.
    Type: Grant
    Filed: July 16, 2018
    Date of Patent: September 29, 2020
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: Samuel N. Zellner
  • Patent number: 10698769
    Abstract: In accordance with embodiments, there are provided techniques for implementing batch processing in a multi-tenant database system. These techniques for implementing batch processing in a multi-tenant database system may enable embodiments to provide great flexibility to a tenant of the architecture to perform desired functions on content of the database while allowing the owner of the architecture schedule the processing of the functions on the content.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: June 30, 2020
    Assignee: salesforce.com, inc.
    Inventors: Scott Yancey, Andrew Smith, Andrew Waite, Craig Weissman
  • Patent number: 10671482
    Abstract: A request to store a new value to a data entity to be fault tolerant across a plurality of nodes is received. The data entity being in an intermediate state is indicating to at least one less than a majority of the plurality of nodes. A request to read a stored value of the data entity is received. A latest value instance of the data entity among a majority nodes of the plurality of nodes is determined. A value of the latest value instance in a majority nodes of the plurality of nodes is stored as a next value instance of the data entity.
    Type: Grant
    Filed: September 12, 2017
    Date of Patent: June 2, 2020
    Assignee: Cohesity, Inc.
    Inventors: Sashikanth Madduri, Sachin Jain, Jeevitha Kirubanandam
  • Patent number: 10628390
    Abstract: Systems and method of the present invention are directed to data transfer systems and methods. Embodiments enable a user to access an electronic file to ascertain certain attribute data associated with one or more files, and allow the user to modify certain elements of the subject attributes file during the course of transferring the one or more files from a source location to a target or destination location.
    Type: Grant
    Filed: May 2, 2016
    Date of Patent: April 21, 2020
    Inventors: Brandon Camping, Rob Laizure, Jr., Rob Laizure, Sr., Vann Gutierrez
  • Patent number: 10613913
    Abstract: A funnel locking technique for normal read-copy update (RCU) grace period requests. Based on a calculated future normal RCU grace period, a traversal is initiated of a funnel lock embodied as a hierarchical tree of nodes. The funnel-lock traversal starts at an initial node whose lock is held throughout the funnel-lock traversal. For each node accessed during the funnel-lock traversal that is not the initial node, a lock on the node is held while accessing that node. For each accessed node, the funnel-lock traversal is terminated if the future normal RCU grace period has already been requested at that node, if the node believes that the future normal RCU grace period as already started, or if the node is not the initial node and believes that any normal RCU grace period is underway. Otherwise, a request for the future normal RCU grace period is recorded at the node.
    Type: Grant
    Filed: October 6, 2018
    Date of Patent: April 7, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Paul E. McKenney
  • Patent number: 10496489
    Abstract: A first storage system is configured to participate in a replication process with a second storage system. The first and second storage systems initially operate in an asynchronous replication mode and subsequently transition to a synchronous replication mode. The first and second storage systems concurrently operate in both modes for at least a portion of the transition. While the first and second storage systems are concurrently operating in both modes, the first storage system is configured to detect a given data page that has been subject to one or more write operations in the first storage system since generation of a corresponding set of one or more snapshots for a most recent data transfer cycle of the asynchronous replication mode, to initiate a data transfer request for the given data page, and to update a content-based signature of the given data page. The second storage system determines whether to accept or reject the transfer of the given data page.
    Type: Grant
    Filed: November 21, 2017
    Date of Patent: December 3, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Xiangping Chen, David Meiri
  • Patent number: 10445340
    Abstract: A system and method for increased ability to share and interact with data objects spread across a cloud in a collaborative environment. There has thus been outlined, rather broadly, certain embodiments of the invention in order that the detailed description thereof herein may be better understood, and in order that the present contribution to the art may be better appreciated. There are, of course, additional embodiments of the invention that will be described below and which will form the subject matter of the claims appended hereto.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: October 15, 2019
    Inventor: Ajay Jadhav
  • Patent number: 10379965
    Abstract: There is provided a data distribution storing method including: recognizing, by a cluster manager managing a cluster of a plurality of nodes, a vehicle storage installed in a vehicle; transmitting, by the cluster manager, a vehicle index request including identification information about the vehicle storage to an index server; receiving, by the cluster manager, a first vehicle index including information about a first time section during which first vehicle data is recorded in the vehicle storage from the index server; selecting, by the cluster manager, a node from the cluster; transmitting, by the vehicle storage, second vehicle data recorded in the vehicle storage during a second time section which is after the first time section, to the node; generating, by the cluster manager, a second vehicle index based on the first vehicle index and information about the second time section and the node.
    Type: Grant
    Filed: October 11, 2016
    Date of Patent: August 13, 2019
    Assignee: HANWHA TECHWIN CO., LTD.
    Inventors: Durga Prasad Jujjuru, Joon Young Kim, Sek Rai Hong, Eun Min Kim
  • Patent number: 10346261
    Abstract: There is provided a data distribution storing method including: recognizing, by a cluster manager managing a cluster of a plurality of nodes, a vehicle storage installed in a vehicle; transmitting, by the cluster manager, a vehicle index request including identification information about the vehicle storage to an index server; receiving, by the cluster manager, a first vehicle index including information about a first time section during which first vehicle data is recorded in the vehicle storage from the index server; selecting, by the cluster manager, a node from the cluster; transmitting, by the vehicle storage, second vehicle data recorded in the vehicle storage during a second time section which is after the first time section, to the node; generating, by the cluster manager, a second vehicle index based on the first vehicle index and information about the second time section and the node.
    Type: Grant
    Filed: October 11, 2016
    Date of Patent: July 9, 2019
    Assignee: HANWHA TECHWIN CO., LTD.
    Inventors: Durga Prasad Jujjuru, Joon Young Kim, Sek Rai Hong, Eun Min Kim
  • Patent number: 10162871
    Abstract: A cloud computing system includes a plurality of small medium business (SMB) network system and a cloud hosting and storage system. Each of the SMB network systems includes a plurality of first client terminals and a physical network-attached storage (NAS) configured to store one or more original files accessible by at least one of the first client terminals. The cloud hosting and storage system is configured to generate a virtual NAS corresponding to the physical NAS in accordance with one or more requests for cloud hosting service made by the physical NAS through a network, and allocate a virtual storage space for the SMB network system. The virtual storage space is configured to store one or more backup files of the original files stored in the physical NAS.
    Type: Grant
    Filed: April 26, 2013
    Date of Patent: December 25, 2018
    Assignee: SK TELECOM CO., LTD.
    Inventors: Seung Min Kim, Jong Pil Youn
  • Patent number: 10152506
    Abstract: A method is provided to verify the computational results of a transaction processing system that includes a parent node a plurality of child nodes. The parent node sends to at least two child nodes an identical request to process a transaction. The transaction is allowed to modify an application's state only if the validity of the result of the processing of the transaction is verified across participating child nodes. Otherwise, the transaction is aborted.
    Type: Grant
    Filed: July 3, 2018
    Date of Patent: December 11, 2018
    Assignee: Gravic, Inc.
    Inventors: John R. Hoffmann, Bruce D. Holenstein, Paul J. Holenstein, Wilbur H. Highleyman, Dylan Holenstein
  • Patent number: 10102263
    Abstract: A lower-level master node sends, to a higher-level master node, a table-based write set as a bundle of combinations of a shadow copy of the database and a heap tuple map expanded in a memory, and the higher-level master node that received the write set verifies whether the update has already been executed and sends the record of this update to the lower-level master node as a transaction log including a table number, whereby the database can be updated efficiently and consistently from the lower-level master node to the higher-level master node, and from the higher-level master node to the lower-level master node under its control.
    Type: Grant
    Filed: September 5, 2014
    Date of Patent: October 16, 2018
    Assignee: MURAKUMO CORPORATION
    Inventor: Hiroyuki Yamada