Using Logs Or Checkpoints (epo) Patents (Class 714/E11.13)
  • Patent number: 12259795
    Abstract: There is provided a database system and a method for providing a backup for a database. A database is stored at a primary server. A snapshot of the database is communicated from the primary server to a secondary server, and the snapshot of the database is stored at the secondary server. At least one request to make a change to the database is received at a publisher server, and the publisher server transmits the at least one request to each of a message queue associated with the primary server and a message queue associated with the secondary server. The database at the primary server is updated by processing each requested change.
    Type: Grant
    Filed: November 3, 2022
    Date of Patent: March 25, 2025
    Assignee: Sage Global Services Limited
    Inventor: Daryl Vaughan Britton
  • Patent number: 12235823
    Abstract: A processor-based method of making a file containing a secondary index recoverable during processing of the secondary index includes: capturing a current system time as a captured system time and writing the captured system time to control information; finding writes to the file containing the secondary index; also writing the writes to an audit trail; using the captured system time in control information for the secondary index as a start time for recovery; determining if there is a primary key value in the control information; using a primary key value in the control information to traverse to a data page continuing the primary key value; placing a read-lock on the data page; creating a corresponding secondary index entry; and releasing the read-lock.
    Type: Grant
    Filed: March 31, 2022
    Date of Patent: February 25, 2025
    Assignee: Unisys Corporation
    Inventors: Kelsey L. Bruso, James M. Plasek
  • Patent number: 12222969
    Abstract: A page-table size is reduced. A management device manages a data group by dividing the data group into pages. The management device includes a page-processing unit and a data-log-management unit. When update processing is first executed on an update target page in the current-generation, the page-processing unit secures a free space and updates the update target page on the secured free space. The page-processing unit adds, to a data log file of the current-generation, a CPUNDO log indicating a correspondence between a logical address and a physical address in the update target page. The data-log-management unit writes data at starting of the current-generation to a data storage device for the immediately previous operation page. The data-log-management unit adds, to the data log file of the current-generation, a CPREDO log indicating a correspondence between the logical address and the physical address in the immediately previous operation page.
    Type: Grant
    Filed: September 1, 2023
    Date of Patent: February 11, 2025
    Assignees: KABUSHIKI KAISHA TOSHIBA, TOSHIBA DIGITAL SOLUTIONS CORPORATION
    Inventor: Masakazu Hattori
  • Patent number: 12222926
    Abstract: Embodiments described herein are directed to detecting data inconsistencies within a distributed database and identifying the cause thereof. For example, lineage events are emitted from different components of the distributed system that operate on various data files. A consistency checking engine analyzes these events and detects inconsistencies with respect to the data files. The embodiments described herein checks the integrity of the database and assists in understanding the root cause in case of a corruption. Moreover, it provides the timeline for the corruption and whether it is repairable or not. These properties enable determining the right time to restore the customer's database or the right set of actions to repair the corruption. In case of repairable corruption, the correct compensating repair actions may be applied.
    Type: Grant
    Filed: February 6, 2024
    Date of Patent: February 11, 2025
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Maninderjit Singh Parmar
  • Patent number: 12169455
    Abstract: Data base performance is improved using write-behind optimization of covering cache. Non-volatile memory data cache includes a full copy of stored data file(s). Data cache and storage writes, checkpoints, and recovery may be decoupled (e.g., with separate writes, checkpoints and recoveries). A covering data cache supports improved performance by supporting database operation during storage delays or outages and/or by supporting reduced I/O operations using aggregate writes of contiguous data pages (e.g., clean and dirty pages) to stored data file(s). Aggregate writes reduce data file fragmentation and reduce the cost of snapshots. Performing write-behind operations in a background process with optimistic concurrency control may support improved database performance, for example, by not interfering with write operations to data cache. Data cache may store (e.g., in metadata) data cache checkpoint information and storage checkpoint information. A stored data file may store storage checkpoint information (e.g.
    Type: Grant
    Filed: May 3, 2023
    Date of Patent: December 17, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Krystyna Ewa Reisteter, Cristian Diaconu, Rogério Ramos, Sarika R. Iyer, Siddharth Deepak Mehta, Huanhui Hu
  • Patent number: 12155577
    Abstract: A method and messaging system comprising a master broker computer system, a plurality of slave broker computer systems, and a plurality of event stores, for a broker computer system to change its status from a slave broker computer system to a master broker computer system.
    Type: Grant
    Filed: December 21, 2020
    Date of Patent: November 26, 2024
    Assignee: Informatica LLC
    Inventors: Jesse A. Fugitt, Turkmen Canli, Sahir Hoda
  • Patent number: 12135779
    Abstract: Data from a SaaS application may be stored and accessed locally, enabling SaaS data to be interacted with, regardless of connectivity, while providing secure authentication when offline. When online, a user may perform an authentication procedure and provide credentials to an application server, which may provide an authentication token for access to secure data or applications. The authentication token and user credentials may be cached locally. When offline or experiencing intermittent connectivity, if user provided credentials match the cached credentials, then the client application may retrieve the cached authentication token and allow the embedded browser to resume utilizing the network application and/or data; while if the new credentials do not match the previously provided and cached credentials, access may be denied. Thus, the embedded browser may perform authentication agnostic to whether the device is online or offline at that time, requiring no changes to the browser or network application.
    Type: Grant
    Filed: May 3, 2022
    Date of Patent: November 5, 2024
    Inventor: Abhishek Chauhan
  • Patent number: 12131192
    Abstract: This disclosure relates to scope-based lock management for shared resources of a distributed computing system. A scope-based lock manager may grant a request for a lock of a shared resource of the distributed computing system, where the lock request includes a scope of the lock and a target having the scope. The target may define entities able to access the shared resource when locked. The scope and target of the lock are stored at a lock database including scopes and targets associated with additional locks of additional shared resources of the distributed computing system. The scope based lock manager may determine when a computing node of the distributed computing system has failed and remove the lock from the lock database responsive to a determination that the target of the lock is hosted on the computing node.
    Type: Grant
    Filed: July 19, 2021
    Date of Patent: October 29, 2024
    Assignee: Nutanix, Inc.
    Inventors: Anil Kumar Gopalapura Venkatesh, Manoj Premanand Naik, Sanath Kumar Kalligundi Shivaswamy, Uday Kiran Jonnala
  • Patent number: 12105647
    Abstract: Techniques are provided for asynchronous reservation of storage volumes in a storage system with persistent storage of reservation data. One method comprises obtaining, by a target storage device, a reservation command from a host device that requests to reserve a storage volume of the target storage device; creating a new execution thread to process the reservation command, wherein an execution of the reservation command is asynchronous; storing an intermediate result of the reservation command in a persistent storage, wherein the stored intermediate result allows the execution of the reservation command to restart from an execution point following the storage of the intermediate result; and initiating a notification to the host device of the reservation of the storage volume in response to a completion of the execution of the reservation command.
    Type: Grant
    Filed: August 30, 2021
    Date of Patent: October 1, 2024
    Assignee: EMC IP Holding Company LLC
    Inventors: Mor Buskilla, Chen Reichbach, Amit Engel
  • Patent number: 12066954
    Abstract: A secure demand paging system (1020) includes a processor (1030) operable for executing instructions, an internal memory (1034) for a first page in a first virtual machine context, an external memory (1024) for a second page in a second virtual machine context, and a security circuit (1038) coupled to the processor (1030) and to the internal memory (1034) for maintaining the first page secure in the internal memory (1034).
    Type: Grant
    Filed: November 30, 2020
    Date of Patent: August 20, 2024
    Assignee: Texas Instruments Incorporated
    Inventors: Steven C. Goss, Gregory Remy Philippe Conti, Narendar M. Shankar, Mehdi-Laurent Akkar, Aymeric Vial
  • Patent number: 12056156
    Abstract: A plurality of to-be-bookkept data sets associated with one or more blocks from a block file is acquired. Data writing operations are performed in parallel on a plurality of data storage components according to the plurality of to-be-bookkept data sets. A data storage result corresponding to each of the plurality of data storage components is acquired. Based on a data storage failure result being included in the data storage results, a block checkpoint corresponding to the block file is acquired. A component checkpoint corresponding to each of the plurality of data storage components is acquired. A data storage component of the plurality of data storage components is determined, which is in an abnormal component status according to the block checkpoint and the component checkpoints. A data writing operation is performed on the data storage component in the abnormal component status according to the block file.
    Type: Grant
    Filed: April 13, 2023
    Date of Patent: August 6, 2024
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Pan Liu
  • Patent number: 12045162
    Abstract: A device, method and system is directed to fast data storage on a block storage device. New data is linearly written to an empty write block. A location of the new data is tracked. Meta data associated with the new data is linearly written. A lookup table may be updated based in part on the meta data. The new data may be read based the lookup table configured to map a logical address to a physical address.
    Type: Grant
    Filed: June 23, 2023
    Date of Patent: July 23, 2024
    Inventors: Douglas Dumitru, Samuel J Anderson
  • Patent number: 12038906
    Abstract: A database system may include a database service and a separate distributed storage service. The database service (or a database engine head node thereof) may be responsible for query parsing, optimization, and execution, transactionality, and consistency, while the storage service may be responsible for generating data pages from redo log records and for durability of those data pages. For example, in response to a write request directed to a particular data page, the database engine head node may generate a redo log record and send it, but not the data page, to a storage service node. The storage service node may store the redo log record and return a write acknowledgement to the database service prior to applying the redo log record. The server node may apply the redo log record and other redo log records to a previously stored version of the data page to create a current version.
    Type: Grant
    Filed: November 11, 2022
    Date of Patent: July 16, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Neal Fachan, Samuel James McKelvie, Laurion Darrell Burchall, Christopher Richard Newcombe, Pradeep Jnana Madhavarapu, Benjamin Tobler, James McClellan Corey
  • Patent number: 12038919
    Abstract: Systems and processes for recording operational activities in a traceable manner are provided herein. Event data for events associated with operational activities may be received at a system, the event data including, for each of the events, a time parameter and a subject of the respective event. The events may be grouped and processed according to the time parameter or the subject of each of the events, and one or more database tables of a model may be populated and/or updated with event entries based on the event data. The model may include a first part corresponding to processing of the operational activities, and a second part corresponding to results of the processing of the operational activities, where event entries stored in the first and second parts of the model are linked by respective process dates for the event entries. The tables may be output for presentation to a user.
    Type: Grant
    Filed: August 20, 2020
    Date of Patent: July 16, 2024
    Assignee: SAP SE
    Inventors: Zhijie Ai, Shihui Chen
  • Patent number: 12014074
    Abstract: A memory system may include: a memory device including a plurality of dump blocks, and a controller suitable for: generating dump data indicating a state thereof whenever detecting an error, and storing the dump data in a target dump block, wherein the controller may store the dump data by: selecting the target dump block from the plurality of dump blocks, storing first dump data which is generated at a time of initial error detection in a first dump block that is selected as the target dump block, and copying, when newly selecting a second dump block as the target dump block, the first dump data into the second dump block.
    Type: Grant
    Filed: February 28, 2022
    Date of Patent: June 18, 2024
    Assignee: SK HYNIX INC.
    Inventor: Ji Ho Yoon
  • Patent number: 11995482
    Abstract: An atomicity securing apparatus that secures atomicity of collaborative services includes: an atomicity determination unit configured to determine, in a case in which there is an error response to a first service among a plurality of types of services configuring the collaborative services in response to a request to execute the plurality of types of services, whether or not a process for updating second services other than the first service in the plurality of types of services is completed in consideration of inquiry to a collaborative service execution apparatus that executes the collaborative services; a cancellation API request generation unit configured to generate a cancellation API request for canceling the process for updating the second services that is completed; and a cancellation API request transmission unit configured to transmit the generated cancellation API request to a server that provides the second services.
    Type: Grant
    Filed: July 26, 2019
    Date of Patent: May 28, 2024
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventor: Aya Suzuki
  • Patent number: 11991298
    Abstract: A method of executing an instance of a smart contract through a blockchain shared among a plurality of nodes including the following first step of serializing in the blockchain of the instance of the smart contract, and the following steps in cyclical succession: a second step of serializing a plurality of status files each containing a state defined only by internal variables of the instance at an end of a respective plurality of executions of the instance, the plurality of status files are temporally ordered according to the respective plurality of executions of the instance, a third step of deserializing in a RAM of a last state of the instance by deserializing at least one last state file from the blockchain, and a fourth step of deserializing the instance by valuing a second state of the instance as a last state, a fifth step including further execution of the instance.
    Type: Grant
    Filed: June 15, 2020
    Date of Patent: May 21, 2024
    Assignee: AILIA SA
    Inventors: Fausto Spoto, Iris Dimni, Francesco Pasetto, Giovanni Antino
  • Patent number: 11947501
    Abstract: A system can establish a primary file system on a block array of computer storage, wherein the block array comprises a range of addresses, wherein the primary file system is configured to address the range of addresses. The system can establish a shadowed file system on the block array, wherein the shadowed file system is configured to access portions of the block array that are unused by the primary file system. The system can, in response to receiving a request to write data to the primary file system, and in response to determining that an amount of the block array utilized by the primary file system is full, transfer a first portion of the block array utilized by the shadowed file system to the primary file system.
    Type: Grant
    Filed: October 21, 2021
    Date of Patent: April 2, 2024
    Assignee: DELL PRODUCTS L.P.
    Inventors: Ofir Ezrielev, Nadav Azaria, Avitan Gefen
  • Patent number: 11907102
    Abstract: The present invention provides a system, computer readable code and method for dynamically performing debugging. The system, code, and method store debugging logs throughout an operation. At predetermined points the logs are stored to a cache. Older and/or unnecessary logs are periodically deleted from the cache to ensure that the cache does not grow to be larger than a predetermined size. This avoids the need to re-run a scenario after an error occurs in order to produce troubleshooting/debugging information.
    Type: Grant
    Filed: January 24, 2022
    Date of Patent: February 20, 2024
    Assignee: Dell Products L.P.
    Inventors: Pravin Kumar A, Preeti Varma, Jayashree Radha
  • Patent number: 11880340
    Abstract: A method includes receiving trace data representing access information about files stored in a large-scale distributed storage system, identifying file access patterns based on the trace data, receiving metadata information associated with the files stored in the large-scale distributed storage system, and generating a preferred storage parameter for each file based on the received metadata information and the identified file access patterns. The method also includes receiving, file reliability or accessibility information of a new file, determining whether the received file reliability or accessibility information of the new file matches information of a file group of the files in the large-scale distributed storage system, and when the file reliability or accessibility information of the new file matches the information of the file group, storing the new file in the large-scale distributed storage system using the preferred storage parameter associated with the file group.
    Type: Grant
    Filed: July 10, 2020
    Date of Patent: January 23, 2024
    Assignee: Google LLC
    Inventors: Murray M. Stokely, Arif Merchant
  • Patent number: 11829384
    Abstract: Updates for transactions to a replication log for a database may be amortized. As updates are received as part of an active transaction, replication log records may be generated. When the size of replication log records exceeds a transaction size threshold, the replication log records may be stored in a remote data store instead of a local data store. When a request to commit the active transaction is received, an replication log for the database may be updated to include the replication log records from a transaction data object in the remote data store.
    Type: Grant
    Filed: June 24, 2019
    Date of Patent: November 28, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Ming Judy Lu, Gopi Krishna Attaluri, Alexandre Olegovich Verbitski, Kamal Kant Gupta, Saileshwar Krishnamurthy, Xiaofeng Bao, Zhonghua Feng
  • Patent number: 11829382
    Abstract: A method for snapshot reversion, the method may include initializing a recovery of a storage system, from a failure that stopped a replication of a failed replication snapshot to an other storage system; wherein the other storage system reverted to an older snapshot not stored in the storage system; and reverting to the older snapshot, by the storage system using older snapshot metadata and data received from the storage system; wherein the older snapshot data may include a non-existing indication for a snapshot segment that existed in a snapshot that followed the older snapshot and not exists at the older snapshot, and wherein the data may include one or more older snapshot segments; wherein the reverting to the older snapshot is executed without undoing changes that were made since the older snapshot.
    Type: Grant
    Filed: August 16, 2021
    Date of Patent: November 28, 2023
    Assignee: VAST DATA LTD.
    Inventors: Ohad Ben-Yehuda, Uri Weissbrem, Oren Ashkenazi
  • Patent number: 11816001
    Abstract: According to certain aspects, a secondary computing system can be configured to perform a full backup on database data, generate incremental backups comprising log files associated with modifications to the database data, and create a differential full backup copy of the database data using the full backup copy and changed blocks identified using the log files from the incremental backups.
    Type: Grant
    Filed: January 28, 2022
    Date of Patent: November 14, 2023
    Assignee: Commvault Systems, Inc.
    Inventors: Manas Mutha, Pu Patrick Ou, Yan Liu, Priya Sundaresan
  • Patent number: 11768741
    Abstract: Selectively committing or rolling-back in-flight units of recovery is provided. An indicator is read in a transaction identifier information record corresponding to a unit of recovery that is in-flight. It is determined whether the indicator indicates a commit for the unit of recovery that is in-flight. In response determining that the indicator does indicate the commit for the unit of recovery that is in-flight, the unit of recovery that is in-flight corresponding to the transaction identifier information record is committed to form a committed unit of recovery. The committed unit of recovery corresponding to the transaction identifier information record is sent to a target system for further processing.
    Type: Grant
    Filed: July 30, 2021
    Date of Patent: September 26, 2023
    Assignee: International Business Machines Corporation
    Inventors: Austin Willoughby, Roity Prieto Perez
  • Patent number: 11748212
    Abstract: An automated method is provided for resolving an unintended transaction rollback in a system that includes an audited database, a non-audited application, and a facility for converting non-audited applications to use audited database transactions, wherein the unintended transaction rollback is the result of a failure of the facility to convert the unintended transaction rollback to a commit operation, The non-audited application is operated with the facility creating database transactions against the audited database. The database transactions include one or more transaction steps or operations. The created database transactions are monitored to detect transaction rollbacks. A determination is made when a detected transaction rollback for a database transaction is an unintended transaction rollback. The one or more transaction steps or operations of the database transaction that included the unintended transaction rollback are recovered in the audited database.
    Type: Grant
    Filed: June 28, 2021
    Date of Patent: September 5, 2023
    Assignee: GRAVIC, INC.
    Inventors: Bruce D. Holenstein, Paul J. Holenstein, Keith B. Evans, Dylan R. Holenstein
  • Patent number: 11726978
    Abstract: An exemplary embodiment of the present disclosure discloses a computer program stored a non-transitory computer readable storage medium. When the computer program is executed by one or more processors, the computer program performs operations for Change Data Capture (CDC) by one or more processors, and the operations include: extracting a change data from at least one redo log of an online redo log and an archive redo log; analyzing at least one information of a resource utilization rate information and a remain log information of a source database server; and determining to process the change data in one mode of a first mode saving the change data as a CDC file and a second mode recording the change data in a memory, based on at least one of the remain log information and the resource utilization rate information.
    Type: Grant
    Filed: April 17, 2020
    Date of Patent: August 15, 2023
    Assignee: SILCROAD SOFT, INC.
    Inventors: Owook Jo, Jeong Il Yoon
  • 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: 11620214
    Abstract: Various embodiments set forth techniques for transactional allocation and deallocation of blocks in a block store. A first technique includes sending a first request that causes a non-persistent allocation of a block. The first technique also includes adding a first entry in a log recording the allocation as tentative, sending a second request that causes persistence of the allocation, and adding a second entry in a log recording the allocation as finalized. A second technique includes adding a first entry in a log recording a deallocation of a block, sending a first request that causes the deallocation of the block and causes the block to be unavailable for reallocation in a non-persistent manner, adding a second entry in the log recording that the deallocation is finalized, and sending a second request that causes the block to be made available for reallocation.
    Type: Grant
    Filed: January 28, 2021
    Date of Patent: April 4, 2023
    Assignee: NUTANIX, INC.
    Inventors: Rohit Jain, Tabrez Parvez Memon, Pradeep Kashyap Ramaswamy
  • Patent number: 11580542
    Abstract: Systems and methods for reducing latency in transactions are described herein. In an embodiment, an application edge acts as a system of record for an application. When a client computing device sends a request to perform a transaction to the application, the application edge receives the request and, without forwarding the request to a backend computing network, searches a transaction datastore stored at the application edge for the account balance and responds to the client computing device with the account balance. The client computing device then determines that a transaction can be performed and sends a request to perform the transaction to the application. The application edge passes this request to the backend computing network which performs the requested transaction. The application edge then uses a webhook infrastructure to update each transaction datastore stored at the application edge.
    Type: Grant
    Filed: March 30, 2020
    Date of Patent: February 14, 2023
    Assignee: Dwolla, Inc.
    Inventors: Benjamin P. Milne, Nicholas Leeper, Skyler Nesheim
  • Patent number: 11556433
    Abstract: The embodiments described herein describe technologies for non-volatile memory persistence in a multi-tiered memory system including two or more memory technologies for volatile memory and non-volatile memory.
    Type: Grant
    Filed: May 14, 2021
    Date of Patent: January 17, 2023
    Assignee: Rambus Inc.
    Inventors: Frederick A. Ware, J. James Tringali, Ely Tsern
  • Patent number: 11544232
    Abstract: The described methods, systems, and other aspects can, by way of example, advantageously provide efficient metadata storage in a master-slave node-based metadata store of a distributed storage system. An example method may write a first transaction entry in a transaction log of a first node based on a first request for a first operation associated with a first storage object. The method may then request a second node write the first transaction entry in a transaction log of the second node based on the first request. While awaiting a first acknowledgment of a completion of a writing of the first transaction entry in the transaction log of the second node, the method may proceed to write one or more subsequent transaction entries in the transaction log of the first node based on one or more subsequent requests for one or more operations associated with one or more storage objects.
    Type: Grant
    Filed: December 11, 2019
    Date of Patent: January 3, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventor: Maarten Foque
  • Patent number: 11514080
    Abstract: The subject technology receives a cross domain transaction, the cross domain transaction including a plurality of statements. The subject technology sends a first statement to an execution node for executing the first statement on first storage using micro-partitions. The subject technology sends a second statement to the execution node for executing the second statement on linearizable storage. The subject technology updates, using a metadata database, a status of the cross domain transaction to a pre-commit state. The subject technology sends a request to prepare a commit of the cross domain transaction. The subject technology updates, using the metadata database, the status of the cross domain transaction to a committing state. The subject technology finalizes the commit of the cross domain transaction and updating second metadata that the cross domain transaction has been committed.
    Type: Grant
    Filed: July 6, 2022
    Date of Patent: November 29, 2022
    Assignee: Snowflake Inc.
    Inventors: Fabio Angius, Krishna B. Nibhanupudi, Zechao Shang
  • Patent number: 11487662
    Abstract: The present technology relates to a memory controller according to an embodiment includes a map caching controller generating a slot allocation request to allocate a physical slot in which a first map segment is to be stored among a plurality of physical slots, a map buffer manager outputting the first map segment, first physical slot information, and tree slot information, in response to the slot allocation request, and a mapping manager receiving the first map segment, the first physical slot information, and the tree slot information, deleting a second map segment and second physical slot information stored in a tree slot among a plurality of tree slots of a map tree, and storing the first map segment and the first physical slot information in the tree slot. At least one of the second map segment and the second physical slot information stored in the tree slot is invalid.
    Type: Grant
    Filed: July 14, 2021
    Date of Patent: November 1, 2022
    Assignee: SK hynix Inc.
    Inventor: Hye Mi Kang
  • Patent number: 11442962
    Abstract: An automated method is provided for replacing a currently operating data replication engine with a new data replication engine. The currently operating data replication engine replicates source database transactions including any new source database transactions committed in an audit trail of the source database before the currently operating data replication engine stops replicating. All new source database transactions that the currently operating data replication engine has not completed replicating are joined. The currently operating data replication engine is stopped when all of the source database transactions that were not joined have completed replicating. All joined transactions are then voted to be committed and are replicated. The new data replication engine replicates all new source database transactions started after the currently operating data replication engine stops.
    Type: Grant
    Filed: June 1, 2021
    Date of Patent: September 13, 2022
    Assignee: GRAVIC, INC.
    Inventors: Paul J. Holenstein, Bruce D. Holenstein, John R. Hoffmann, Wilbur H. Highleyman
  • Patent number: 11372976
    Abstract: Example implementations described herein are directed to systems and methods to accelerating the time to identify the latest snapshot that is not infected by malware and swap the snapshot for an underlying volume for a host computer without needing to communicate with the storage administrator of the storage system. In example implementations described herein, an iterative process is utilized to traverse snapshots through a storage plug-in application until such a snapshot is identified. Through the example implementations described herein, such snapshots can be identified quickly in comparison to manual selection.
    Type: Grant
    Filed: July 8, 2020
    Date of Patent: June 28, 2022
    Assignee: HITACHI, LTD.
    Inventors: Yoshihiro Yoshii, Masanori Takada
  • Patent number: 11372823
    Abstract: Embodiments of the present invention provide a new multi-level data structure, log-structured merge bush (LSM-bush), to alleviate the performance compromise between LSH-table and LSM-tree data structures. Similar to LSM-tree, LSM-bush may buffer writes in memory, merge the writes as sorted runs across multiple levels in storage, and use in-memory fence pointers and Bloom filters to facilitate lookups. LSM-bush differs from LSM-tree in that it allows newer data to be merged more “lazily” than LSM-tree. This can be achieved by allowing larger numbers of runs to be collected at the smaller levels before merging them.
    Type: Grant
    Filed: January 27, 2020
    Date of Patent: June 28, 2022
    Assignee: President and Fellows of Harvard College
    Inventors: Niv Dayan, Stratos Idreos
  • Patent number: 11360675
    Abstract: A method is used in improving rebuilding in data storage. The generation number of a PLB is compared with a generation number of a partition corresponding to the PLB. The data of the PLB is rebuilt based on the comparison.
    Type: Grant
    Filed: October 30, 2020
    Date of Patent: June 14, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Jibing Dong, Geng Han, Vamsi Vankamamidi, Jian Gao
  • Patent number: 11157309
    Abstract: Disclosed are techniques for migrating the execution of a task from a first host system to a second host system by copying a snapshot of data required for starting the execution of a task from memory of the first host system to memory of a coupling facility, monitoring the execution of the task on the first host system, and, upon detecting failure of the execution of the task on the first host system, initiating execution of the task on the second host system by copying the snapshot of data from the memory of the coupling facility to the memory of the second host system.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: October 26, 2021
    Assignee: International Business Machines Corporation
    Inventors: Zhao Yu Wang, Jing Wen Chen, Wei Song, Hui Wang, Xin Xin Dong, Ming Qiao Shang Guan, Yu Mei Dai
  • Patent number: 10942857
    Abstract: A method to dynamically optimize utilization of data transfer techniques includes processing multiple I/O requests using one of several data transfer techniques depending on which data transfer technique is more efficient. The data transfer techniques include: a memory copy data transfer technique that copies cache segments associated with an I/O request from a cache memory to a permanently mapped memory; and a memory mapping data transfer technique that temporarily maps cache segments associated with an I/O request. In order to process the I/O requests, the method utilizes a first number of “copy” windows associated with the memory copy data transfer technique, and a second number of “mapping” windows associated with the memory mapping data transfer technique. The method dynamically adjusts one or more of the first number and the second number to optimize the processing of the I/O requests. A corresponding system and computer program product are also disclosed.
    Type: Grant
    Filed: September 11, 2019
    Date of Patent: March 9, 2021
    Assignee: International Business Machines Corporation
    Inventors: Lokesh M. Gupta, Kevin J. Ash, Kyler A. Anderson, Brian A. Rinaldi
  • Patent number: 10880228
    Abstract: Automated devices send messages of a first batch sequence individually to a target queue of a receiving node of a cluster of server nodes, the messages having a different sequence number indicative of their relative positions within the batch sequence, and each is associated with a first logic unit of work identifier. In response to determining that a message counter meets a threshold, a force commit packet is generated to include the sequence number of the last batch message sent to the target queue. If the force commit packet sequence number is not the last position number within the batch sequence, a second logic unit of work identifier is associated with a subset sequence of the batch of messages having sequence numbers spanning from the first number to the force commit packet sequence number, and the subset sequence messages are committed to the receiving node target queue.
    Type: Grant
    Filed: July 12, 2019
    Date of Patent: December 29, 2020
    Assignee: International Business Machines Corporation
    Inventors: Andrew A. Emmett, Si Bin Fan, Hui Li, Hao Lian, Jing Quan, Shan Yu, Juan Zhang
  • Patent number: 10503601
    Abstract: A method for tracking objects in a first memory during a plurality of time intervals is provided, wherein the method comprises: updating, by one or more update threads, copying, by the one or more test threads, the one or more non-copied shadow objects to a second memory, determining, by the one or more test threads whether the step of copying the one or more non-copied shadow objects was successful, and updating, by the one or more test threads, the status variables of corresponding objects that correspond to the one or more non-copied shadow objects that were copied successfully, wherein subsequent bits of the status variables correspond to subsequent time intervals and wherein the one or more update threads and the one or more test threads operate on disjoint sets of bits of the status variables.
    Type: Grant
    Filed: October 2, 2017
    Date of Patent: December 10, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Shay Goikhman, Antoni Wolski, Eliezer Levy, Antonios Iliopoulos
  • Patent number: 10462067
    Abstract: Automated devices send messages of a first batch sequence individually to a target queue of a receiving node of a cluster of server nodes, the messages having a different sequence number indicative of their relative positions within the batch sequence, and each is associated with a first logic unit of work identifier. In response to determining that a message counter meets a threshold, a force commit packet is generated to include the sequence number of the last batch message sent to the target queue. If the force commit packet sequence number is not the last position number within the batch sequence, a second logic unit of work identifier is associated with a subset sequence of the batch of messages having sequence numbers spanning from the first number to the force commit packet sequence number, and the subset sequence messages are committed to the receiving node target queue.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: October 29, 2019
    Assignee: International Business Machines Corporation
    Inventors: Andrew A. Emmett, Si Bin Fan, Hui Li, Hao Lian, Jing Quan, Shan Yu, Juan Zhang
  • Patent number: 10198352
    Abstract: Techniques for efficiently swizzling pointers in persistent objects are provided. In one embodiment, a computer system can allocate slabs in a persistent heap, where the persistent heap resides on a byte-addressable persistent memory of the system, and where each slab is a continuous memory segment of the persistent heap that is configured to store instances of an object type used by an application. The system can further store associations between the slabs and their respective object types, and information indicating the locations of pointers in each object type. At the time of a system restart or crash recovery, the system can iterate through each slab and determine, based on the stored associations, the slab's object type. The system can then scan though the allocated objects in the slab and, if the system determines that the object includes any pointers based on the stored pointer location information, can swizzle each pointer.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: February 5, 2019
    Assignee: VMWARE, INC.
    Inventors: Pratap Subrahmanyam, Zongwei Zhou, Rajesh Venkatasubramanian
  • Patent number: 9983951
    Abstract: Facility for providing backup and restore of all data center components including physical machines, virtual machines, routers, networks, sub-networks, switches, firewall, directory lookup, DNS, DHCP and internet access. Virtual or physical machines are associated to data center components and a software defined network, storage, and compute infrastructure is provided.
    Type: Grant
    Filed: May 26, 2016
    Date of Patent: May 29, 2018
    Assignee: CATALOGIC SOFTWARE, INC.
    Inventors: Kamlesh Lad, Peter Chi-Hsiung Liu
  • Patent number: 9727611
    Abstract: Exemplary embodiments provide a hybrid buffer pool for a database that includes a plurality of data pages contained in storage. The hybrid buffer pool comprises: a shared buffer pool of page frames containing dirty data pages that are modified after reading that will be written back to storage; an immutable buffer pool that temporarily contains read-only data pages from the storage; and a page multiplexer that identifies which ones of the data pages from storage to store in the immutable buffer pool based at least in part on information from a query processor.
    Type: Grant
    Filed: May 19, 2014
    Date of Patent: August 8, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Sang Won Lee, Yang Seok Ki
  • Patent number: 9253060
    Abstract: A system and method for updating, monitoring, and controlling applications on a workstation. The workstation includes a workstation management module configured to detect the launch or request to access a network by an application. A workstation application server receives data associated with the application from the workstation. The application server module can determine one or more policies or categories to associate with the application by referencing an application inventory database. Once the application server module has the category or policy, it forwards a hash/policy table to the workstation management module. Upon receipt of the hash/policy table, the workstation management module applies the policy that is associated with the application to control network access by the application.
    Type: Grant
    Filed: February 4, 2014
    Date of Patent: February 2, 2016
    Assignee: Websense, Inc.
    Inventors: Harold M. Kester, John Ross Dimm, Mark Richard Anderson, Joseph Papa
  • Publication number: 20130179729
    Abstract: An approach to providing failure protection in a loosely-coupled cluster environment. A node in the cluster generates checkpoints of application data in a consistent state for an application that is running on a first node in the cluster. The node sends the checkpoint to one or more of the other nodes in the cluster. The node may also generate log entries of changes in the application data that occur between checkpoints of the application data. The node may send the log entries to other nodes in the cluster. The node may similarly receive external checkpoints and external log entries from other nodes in the cluster. In response to a node failure, the node may start an application on the failed node and recover the application using the external checkpoints and external log entries for the application.
    Type: Application
    Filed: January 5, 2012
    Publication date: July 11, 2013
    Applicant: International Business Machines Corporation
    Inventors: Lawrence Y. Chiu, Shan Fan, Yang Liu, Mei Mei, Paul H. Muench
  • Publication number: 20130151895
    Abstract: Databases of an active node and a standby node of a main memory database management system (MMDBMS) are managed so as to prevent loss of a transaction caused by failure of any one of the active node or the standby node. The MMDBMS is configured to prevent data mismatch between the active node and the standby node when failure of any one of the active node and the standby node occurs. In case of failure of one of the nodes, log information from the other node is obtained to recover the failed node.
    Type: Application
    Filed: April 26, 2012
    Publication date: June 13, 2013
    Applicant: ALTIBASE CORP.
    Inventor: Seung Won Lee
  • Publication number: 20130086419
    Abstract: A transactional system can utilize the distributed storage and high availability (HA) capability provided by a clustered database to support easy and feasible disaster recovery. The transactional middleware machine environment comprises one or more transactional application servers associated with a transaction. The one or more transactional application servers operate to persist transactional log information associated with the transaction in a database that connects with said one or more transactional application servers at a local site. The database at the local site operates to replicate the persisted transactional log information to a remote database at a remote site. The remote database allows a different transactional application server at the remote site to recover the persisted transactional log information and complete the transaction, when a disaster disables the local site.
    Type: Application
    Filed: March 7, 2012
    Publication date: April 4, 2013
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Todd Little, Xiangdong Li, Xianzheng Lv
  • Publication number: 20120226939
    Abstract: A computer usable program product for accelerating recovery in an MPI environment is provided in the illustrative embodiments. A first portion of a distributed application executes using a first processor and a second portion using a second processor in a distributed computing environment. After a failure of operation of the first portion, the first portion is restored to a checkpoint. A first part of the first portion is distributed to a third processor and a second part to a fourth processor. A computation of the first portion is performed using the first and the second parts in parallel. A first message is computed in the first portion and sent to the second portion, the message having been initially computed after a time of the checkpoint. A second message is replayed from the second portion without computing the second message in the second portion.
    Type: Application
    Filed: April 16, 2012
    Publication date: September 6, 2012
    Applicant: International Business Machines Corporation
    Inventor: ELMOOTAZBELLAH NABIL ELNOZAHY