Concurrent Read/write Management Using Locks Patents (Class 707/704)
  • Patent number: 11321294
    Abstract: A computing system may repair a database index for a database table by placing a first structural lock on the database table to prevent modifications to the structure of the table. The computing system may scan the database table to determine a plurality of database records. The system may probe the database index for the database records to identify records with missing entries in the index. Based on the probing, the system may place a first data lock on a record of the database table corresponding to a missing index entry to prevent modification of data in the record. In response to placing the first record lock, the system adds an index entry for the locked database record to the database index. During repair of the index, one or more processes may use the database index to locate one of the plurality of database records included in the database table.
    Type: Grant
    Filed: September 9, 2019
    Date of Patent: May 3, 2022
    Assignee: salesforce.com, inc.
    Inventors: Rohit Agrawal, Thomas Fanghaenel
  • Patent number: 11307957
    Abstract: Systems and methods for an elastic cost-to-serve system including a first module to orchestrate an elastic server set; a second module to orchestrate a load test and to apply one or more use-case scenarios for each orchestrated server set; a third module to generate a cost metrics model of the orchestrated server set for predictive cost modeling; a fourth module coupled to the third module to collect a plurality of performance metrics across the server resources and associated client devices; a fifth module to post-process the collected performance metrics across a load testing duration and to provide analytics of the server set performance; and a sixth module coupled to analyze the performance metrics adapting available resources and to apply a heuristic of the cost metrics model to predict a model of cost optimization of the server set.
    Type: Grant
    Filed: November 7, 2019
    Date of Patent: April 19, 2022
    Assignee: salesforce.com, inc.
    Inventors: Ashraya Raj Mathur, Bruno Manuel Torres Gomez, Ronnie Fong, Steven Bougon, Jiten Oswal, Mihirsinh Raol, Jianxun Jason Ding
  • Patent number: 11269602
    Abstract: A system includes a memory and a processor. The memory is in communication with the processor. The processor is configured to execute receiving a source code of an application that is compilable into an interpreted configuration. A database is then accessed, where the database includes a first plurality of patterns that are compilable into an interpreted configuration and fail to compile into a native compiled configuration. Within the database, a first plurality of patterns is associated with a first alternative pattern that is compilable into the interpreted configuration and compilable into the native compiled configuration. The source code is parsed to create a second plurality of patterns and analyzed with the first plurality of patterns to determine whether a corresponding pattern exists. Upon determining that the corresponding pattern exists, the corresponding pattern is added to a change list and then outputted.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: March 8, 2022
    Assignee: Red Hat, Inc.
    Inventors: Clement Escoffier, Stuart Douglas
  • Patent number: 11256681
    Abstract: A technology for controlling an access of a trie by managing node access permissions of processes that access a trie data structure and perform an operation is disclosed. Example embodiments include accessing a window initiating node in a trie, determining whether a next node is an anchor node while visiting lower nodes of the window initiating node in a predetermined traversal order, locking the next node when the next node is an anchor node, releasing a lock of the window initiating node when the window initiating node is an anchor node, and setting the next node as the window initiating node.
    Type: Grant
    Filed: February 26, 2021
    Date of Patent: February 22, 2022
    Inventor: WunBae Jeon
  • Patent number: 11249961
    Abstract: A distributed storage system includes table controllers collectively storing partitions of a logical table having multiple rows. For each of the partitions, a corresponding table controller stores a subset of the rows of the logical table across individual pages. A management controller updates a schema of the logical table from a first to a second schema definition by, for each of the partitions, sending an update command indicating the second schema definition to the corresponding table controller. The first table controller corresponds to a first partition that includes a first subset of the rows. The first table controller, prior to receiving the update command, includes an identifier of the first schema definition within each page of data for the first subset. Subsequent to receiving the update command, the first table controller, when writing each new page of data for the first subset, includes an identifier of the second schema definition.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: February 15, 2022
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Krishnan Varadarajan, Jianwu Gao, Jegan Devaraju, Shane Mainali, Zichen Sun, Quan Zhang, Venkates Paramasivam Balakrishnan, Shaoyu Zhang, Kaifeng Zhu, Ju Wang, Manish Chablani, Hao Feng
  • Patent number: 11252234
    Abstract: Systems and method for improved creation and management of distributed file systems are provided. In one embodiment, a method is provided that includes creating a plurality of containers within a cloud computing environment and executing, within the plurality of containers, a plurality of gateways for a distributed file system. Exports of the distributed file system may be assigned to a subset of the plurality of gateways. The exports may correspond to an exclusive subset of the distributed file system. The method may also include responding to requests to access exports of the distributed file system using containers executing gateways assigned to corresponding exports of the distributed file system.
    Type: Grant
    Filed: December 17, 2020
    Date of Patent: February 15, 2022
    Assignee: Red Hat, Inc.
    Inventors: Varsha Rao, Patrick Donnelly, Ramana Krisna Venkatesh Raja, Jeffrey Layton
  • Patent number: 11243939
    Abstract: A journaled database system may comprise data nodes that collectively maintain a collection of data and provide clients with read and write access to the collection. Correlated classification functions may be associated with read and write operations, such that items affected by a write operation are classified similarly to items accessed during a read operation. Read and write signatures may be formed based on the classification. Conflicts may be detected by comparing the read and write signatures for equivalent or overlapping classifications.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: February 8, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Yevgeniy Mikhaylyuta, Timothy Daniel Cole, John Michael Morkel, Christopher Richard Jacques de Kadt, Allan Henry Vermeulen
  • Patent number: 11237829
    Abstract: A method for execution by a dispersed storage and task (DST) processing unit includes initializing a composite operation from a plurality of independent operations. An empty transaction context is created by performing an evaluation of the composite operation. A multi-source compare and swap (CASN) transaction is created from resulting expected values determined by evaluating the composite operation in the empty transaction context. The CASN transaction is executed against a dispersed storage network (DSN) memory. When the execution of the CASN transaction is successful, the transaction is committed to the DSN memory. When the execution failed due to at least one conflicting value stored in the DSN memory, a new transaction context pre-populated with the at least one conflicting value is created, and an updated CASN for the composite operation that utilizes the new transaction context is executed.
    Type: Grant
    Filed: February 13, 2019
    Date of Patent: February 1, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Greg R. Dhuse
  • Patent number: 11238039
    Abstract: Techniques are described for materializing computations in memory. In an embodiment, responsive to a database server instance receiving a query, the database server instance identifies a set of computations for evaluation during execution of the query. Responsive to identifying the set of computations, the database server instance evaluates at least one computation in the set of computations to obtain a first set of computation results for a first computation in the set of computations. After evaluating the at least one computation, the database server instance stores, within an in-memory unit, the first set of computation results. The database server also stores mapping data that maps a set of metadata values associated with the first computation to the first set of computation results.
    Type: Grant
    Filed: March 26, 2019
    Date of Patent: February 1, 2022
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Shasank K. Chavan, Aurosish Mishra, Amit Ganesh
  • Patent number: 11199971
    Abstract: Customers of shared resources in a multi-tenant environment can modify operational parameters of electronic resources. A customer can be provisioned a data volume of a specified size, storage type (e.g., hard disk drive or solid state device), committed rate of input/output operations per second, and/or geographical location, for example. The customer can subsequently modify any such operational parameters by submitting an appropriate request, or the operational parameters can be adjusted automatically based on any of a number of criteria. Data volumes for the customer can be migrated, split, or combined in order to provide the shared resources in accordance with the modified operational parameters.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: December 14, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Tao Chen, Marc John Brooker, Haijun Zhu
  • Patent number: 11176106
    Abstract: Systems and methods are disclosed that perform dynamic database schema modification. A database system may receive a request to change a schema. In response to receiving the request to perform the dynamic schema modification, the database system may complete pending transactions and begin modifying the database schema. Any requests to access the database received prior to completion of the modification may be paused, thereby allowing the database to remain online and continue receiving requests while the modification is in progress. After completion of the modification, the paused requests may be resumed.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: November 16, 2021
    Assignee: Unisys Corporation
    Inventors: Kung Y Lin, Johnny Hu, Alma DeJesus
  • Patent number: 11170023
    Abstract: A computer implemented method for manipulating data comprises receiving log transaction information from a primary database system at a secondary database system and parsing the log transaction information to identify data objects that have been modified on the primary database system. The secondary database system determines whether the data objects are present in main memory on the secondary database system and whether the log transaction corresponds to a data manipulation language (DML) query or a data definition language (DDL) query. If the data objects are not in the main memory and the query is a DML query, they are copied from persistence data volumes to the main memory. The data objects in main memory are modified by replaying the log transactions on the data objects in the main memory. Then, the data objects in the persistence data volumes are modified. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: November 9, 2021
    Assignee: SAP SE
    Inventors: Colin Florendo, Michael Muehle, Thorsten Glebe, Rolando Blanco, Chaitanya Gottipati, Nirvik Basak, Martin Heidel, Peter Steinemann, Vivek Kandiyanallur, Shiping Chen, Sarika Iyer, Jörn Schmidt
  • Patent number: 11146635
    Abstract: A method and system for remote accessing resource structure is described that include deploying multiple layered item list (MLIL) in memory for mirroring a resource structure such as a mirroring files and folder structure on a file system. The use of the mirrored MLIL reduces data load on a network and avoids to hugging larger amount of computing power. Therefore, the method and system of this invention has greatly improved remote access technology in a World Wide Web (WWW) environment. In addition, the use of the mirrored MLIL has also made sharing of file or folder becoming much easier and efficient.
    Type: Grant
    Filed: April 23, 2020
    Date of Patent: October 12, 2021
    Assignee: STT WebOS, Inc.
    Inventor: Sheng Tai (Ted) Tsao
  • Patent number: 11119998
    Abstract: A database management system stores data for a table using a ledger which comprises journal and summary portions. A query processor of the database identifies a first set of operations to update a document of a table in accordance with an update command. The query processor identifies a second set of operations to update tables or views that are potentially affected by the update to the document. The query processor then causes the first and second sets of operations to be executed as an atomic unit.
    Type: Grant
    Filed: November 26, 2018
    Date of Patent: September 14, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate A. Certain, Yannis Papakonstantinou, Allan Henry Vermeulen, Christopher Richard Jacques de Kadt
  • Patent number: 11119911
    Abstract: Heterogeneous garbage types are collected by scanning all of the service items to identify all of the service types that are included within the service items, identifying garbage collection components that correspond with the service types, and then collecting garbage for the corresponding target service types by using the corresponding garbage collection components.
    Type: Grant
    Filed: March 7, 2017
    Date of Patent: September 14, 2021
    Assignee: Alibaba Group Holding Limited
    Inventors: Jie Zhang, Chen Zhang, Le He, Yingjie Shi, Yan Huang
  • Patent number: 11113235
    Abstract: Some embodiments are directed to accessing a content unit stored in a storage environment that includes a plurality of storage clusters, wherein multiple versions of the content unit are stored on at least two different clusters in the storage environment. The storage environment and/or the requesting entity may identify the at least two storage clusters that store the content unit and select one of clusters as storing a valid version of the content unit.
    Type: Grant
    Filed: July 9, 2018
    Date of Patent: September 7, 2021
    Assignee: EMC IP Holding Company, LLC
    Inventor: Mark O'Connell
  • Patent number: 11093379
    Abstract: A computer implemented method and system for testing complex data processing systems. A transaction processing testing system may identify test scenarios used to test a software system or application, such as a data processing system, in a modified state. The test scenarios may be based on actual historical data, selected and prioritized using natural language terms, provided to the data processing system and the results of the processing thereof by the data processing system. The testing system may then compare the results of processing one or more particular test scenarios by a modified version of the data processing system against the results of processing the same scenario(s) by the version of the data processing system prior to being modified to determine whether or not there are defects in the modified version. The testing may account for any expected differences between the results due to the modification(s).
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: August 17, 2021
    Assignee: Health Care Service Corporation
    Inventors: Flavia Elia Pistone Duffy, John Francis Ashman
  • Patent number: 11080260
    Abstract: A method includes performing, by a data structure processor, concurrent read and write operations into a hierarchical data structure that includes a mutable tier including extendible hashing, a hash table, and an immutable tier including a concise hash table (CHT) bitmap. Writers acquire latches on the hierarchical data structure elements that the latches modify. The hierarchical data structure elements are directly accessed by readers without acquiring latches. A modify operation is executed by a writer for one or more levels of the hierarchical data structure. When removed portions of the hierarchical data structure are no longer referenced, tracking is performed by use of a combination of a global state value and a copied local state value.
    Type: Grant
    Filed: July 27, 2018
    Date of Patent: August 3, 2021
    Assignee: International Business Machines Corporation
    Inventors: Ronald J. Barber, Viktor Leis, Guy M. Lohman, Vijayshankar Raman, Richard S. Sidle
  • Patent number: 11082208
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for data tracing are provided. One of the methods includes: receiving a data backtracking request, the data backtracking request comprising a version identifier of a first data version of a target object; obtaining, from the blockchain, version identifiers of a plurality of second data versions of the target object and a plurality of data blocks in the blockchain, wherein the second data versions comprise an initial data version of the target object, and at least one of the obtained data blocks comprises a version identifier of the initial data version; and determining, based on the version identifier of the initial data version, data content corresponding to the initial data version of the target object.
    Type: Grant
    Filed: December 15, 2020
    Date of Patent: August 3, 2021
    Assignee: ADVANCED NEW TECHNOLOGIES CO., LTD.
    Inventors: Yi Li, Zunkui Zhao
  • Patent number: 11080271
    Abstract: A transaction management service layer monitors a plurality of read and write transactions being executed by the data engines by way of client libraries at each of a plurality of data engines. In addition, the transaction management server layer maintains and coordinates transaction timestamp and sequence numbers that are shared by the plurality of data engines. The transaction management service layer identifies and resolves conflicts among the plurality of transactions. The transaction management service layer is a separate and independent service that is isolated from other components of the plurality of data engines. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: September 9, 2016
    Date of Patent: August 3, 2021
    Inventors: Juchang Lee, Chang Gyoo Park, Francis Gropengiesser, Anil Kumar Goel, Deok Koo Kim, SunHo Lee
  • Patent number: 11064025
    Abstract: Systems and methods for file replication using file content location identifiers. An example method comprises: receiving, by a processing device, an index node number identifying a first index node associated with a file residing on a first file server, the first index node referencing a physical location of contents of the file; identifying a replica of the file residing on a second file server; assigning the index node number of the first index node to a second index node referencing a physical location of contents of the replica of the file on the second file server; performing, by the processing device, a file system operation by accessing the replica of the file referenced by the index node number.
    Type: Grant
    Filed: March 19, 2018
    Date of Patent: July 13, 2021
    Assignee: Red Hat, Inc.
    Inventor: Anand Avati
  • Patent number: 11056145
    Abstract: A reader of a set of data accessors that includes readers and writer detects that a particular lock of a first collection of non-global locks associated with a data object of a computing environment is held by another accessor. After checking a blocking indicator, the reader uses a second lock (which is not part of the first collection) to obtain read access to the data object and implements its reads without acquiring the particular lock. Prior to implementing a write on the data object, a writer acquires at least some locks of the first collection, and sets the blocking indicator to prevent readers from using the second lock to obtain read access to the data object.
    Type: Grant
    Filed: November 28, 2018
    Date of Patent: July 6, 2021
    Assignee: Oracle International Corporation
    Inventors: Alex Kogan, David Dice
  • Patent number: 11048721
    Abstract: A method, apparatus, and system for join operations of a plurality of relations that are distributed over a plurality of storage locations over a network of computing components.
    Type: Grant
    Filed: October 26, 2020
    Date of Patent: June 29, 2021
    Assignee: SNOWFLAKE INC.
    Inventors: Benoit Dageville, Thierry Cruanes, Marcin Zukowski, Allison Waingold Lee, Philipp Thomas Unterbrunner
  • Patent number: 11023491
    Abstract: A global and local row count limit associated with a limit query are received by a stop operator of a first execution node among a set of execution nodes that are assigned to process the limit query. Local distributed row count data is generated based on a local row count corresponding to a number of rows output by the first execution node in processing the query. Based on determining the local row count satisfies the local limit, the first execution node buffers rows produced in processing the query. The local distributed row count data is updated based on remote distributed row count data received from a second execution node. A stopping condition is detected based on determining the global limit is satisfied based on updated local distributed row count data and query processing by the first execution node based on detecting the stopping condition.
    Type: Grant
    Filed: October 22, 2020
    Date of Patent: June 1, 2021
    Assignee: Snowflake Inc.
    Inventors: Sebastian Breß, Moritz Eyssen, Max Heimel
  • Patent number: 11023446
    Abstract: An objective of the present application is to provide a method and device for processing a distributed transaction. Compared with the prior art, in a distributed system, a first device in the present application is a group formed by multiple nodes. The first device acquires a writer lock adding request, sent by an SQL compiler, about a target table of a to-be-processed transaction, and performs writer lock adding processing on the target table on the basis of the writer lock adding request, so as to avoid collision problems in multi-transaction concurrence and to ensure isolation of transactions. If the writer lock adding processing is successful, to-be-processed version information of the target table is sent to the SQL compiler, so as to ensure that the SQL compiler operates a correct version of the target table later.
    Type: Grant
    Filed: April 24, 2017
    Date of Patent: June 1, 2021
    Assignee: TRANSWARP TECHNOLOGY (SHANGHAI) CO., LTD.
    Inventors: Fei Xu, Wanggen Liu, Ke Dai, Yi Kang
  • Patent number: 11023448
    Abstract: This application belongs to the field of database application technologies, and discloses a data scrubbing method and apparatus. In the method, a server adds a share update exclusive lock to a target table, to prevent a system from performing a data definition language (DDL) operation on the target table. The server then creates a temporary table and a temporary index, copies data from the target table to the temporary table, and generates index information according to the data in the temporary table. Next, the server adds an access exclusive lock to the target table to prevent the system from performing a data manipulation language (DML) operation on the target table. Then data in the target table and the temporary table as well as corresponding index information is exchanged, thereby completing cleaning and reclaiming of disk space.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: June 1, 2021
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Yuesen Li
  • Patent number: 11003549
    Abstract: Database recovery can be performed in substantially constant time. From a database transaction log, the state of one or more transactions is identified including those that were active at a time of a crash but not committed. Transactions can be reapplied sequentially starting from the beginning of a last successful checkpoint to the end of the transaction log. Uncommitted user transactions are not undone synchronously, but simply marked as aborted. Subsequently, versions of affected data elements can be reverted back to a prior saved version asynchronously.
    Type: Grant
    Filed: July 25, 2018
    Date of Patent: May 11, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Panagiotis Antonopoulos, Adrian-Leonard Radu, Hanumantha Rao Kodavalla, Peter Byrne, Wei Chen, Raghavendra Thallam Kodandaramaih, Girish Mittur Venkataramanappa
  • Patent number: 10990580
    Abstract: An exemplary system, method and computer-accessible medium for modifying a design of an integrated circuit(s) (ICs), which can include, for example, modifying a logic gate(s) in the design for a protected input pattern(s), and providing a restoration unit(s) into the design, where the restoration unit(s) can be configured to (i) produce an error-free output(s) when a correct secret key can be applied to the restoration unit(s), and (ii) produce an erroneous output(s) when an incorrect key can be applied to the restoration unit(s); and ensure that the modified design along with the restoration unit produces at least one erroneous output with respect to the original design for only a pre-determined constant number of incorrect keys based on at least one input pattern.
    Type: Grant
    Filed: October 25, 2018
    Date of Patent: April 27, 2021
    Assignees: NEW YORK UNIVERSITY, BOARD OF REGENTS, THE UNIVERSITY OF TEXAS SYSTEM
    Inventors: Ozgur Sinanoglu, Jeyavijayan Rajendran, Muhammad Yasin
  • Patent number: 10977268
    Abstract: A data warehouse storing databases for a plurality of users, including service providers hosting data for other users of the data warehouse may implement a data exchange. A provider of data creates a listing in the exchange including metadata. A consumer browses the metadata and select a listing to add to consumed shares of the consumer. Browsing may be filtered to implement a private exchange. Adding of data may be limited by access controls requiring verification of the consumer's identity. The added data may be filtered to include only data that relates to the consumer. Sharing may be bi-directional such that a request to add a listing for first data of a provider may also reference second data of the consumer such that the first data is added to the consumed shares of the consumer and the second data is added to the consumed shares of the provider.
    Type: Grant
    Filed: May 31, 2019
    Date of Patent: April 13, 2021
    Assignee: Snowflake Inc.
    Inventors: Justin Langseth, Pui Kei Johnston Chu, Benoit Dageville, Matthew J. Glickman, Christian Kleinerman, Prasanna Krishnan
  • Patent number: 10965688
    Abstract: Briefly, embodiments disclosed herein relate to managing transactions in a distributed content transaction system.
    Type: Grant
    Filed: March 19, 2018
    Date of Patent: March 30, 2021
    Assignee: Verizon Media Inc.
    Inventors: Edward Bortnikov, Ohad Shacham, Idit Keidar, Eshcar Hillel, Sameer Paranjpye
  • Patent number: 10963447
    Abstract: In one embodiment, a set of lock and unlock instructions in a read phase of a computer-readable program is replaced with a first set of tracking instructions, wherein the first set of tracking instructions track a set of locked objects identifying objects that would have been locked by executing the set of lock and unlock instructions. A second set of tracking instructions is inserted into the read phase of the computer-readable program, wherein the second set of tracking instructions track a set of read objects indicating versions of objects that are read. Validation instructions are inserted into the computer-readable program, wherein the validation instructions validate that the versions of objects in the set of read objects have not changed since they were last read and lock the set of locked objects that would have been locked upon completing execution of the set of lock and unlock instructions.
    Type: Grant
    Filed: August 10, 2018
    Date of Patent: March 30, 2021
    Assignee: Verizon Media Inc.
    Inventors: Eshcar Hillel, Maya Arbel, Guy Gueta, Idit Keidar
  • Patent number: 10951706
    Abstract: Throughput is preserved in a distributed system while maintaining concurrency by pushing a commit wait period to client commit paths and to future readers. As opposed to servers performing commit waits, the servers assign timestamps, which are used to ensure that causality is preserved. When a server executes a transaction that writes data to a distributed database, the server acquires a user-level lock, and assigns the transaction a timestamp equal to a current time plus an interval corresponding to bounds of uncertainty of clocks in the distributed system. After assigning the timestamp, the server releases the user-level lock. Any client devices, before performing a read of the written data, must wait until the assigned timestamp is in the past.
    Type: Grant
    Filed: December 9, 2016
    Date of Patent: March 16, 2021
    Assignee: Google LLC
    Inventors: Wilson Cheng-Yi Hsieh, Peter Hochschild
  • Patent number: 10929017
    Abstract: Techniques and mechanisms are provided for migrating data blocks around a cluster during node addition and node deletion. Migration requires no downtime, as a newly added node is immediately operational while the data blocks are being moved. Blockmap files and deduplication dictionaries need not be updated.
    Type: Grant
    Filed: June 12, 2018
    Date of Patent: February 23, 2021
    Assignee: QUEST SOFTWARE INC.
    Inventors: Vinod Jayaraman, Abhijit Dinkar, Mark Taylor, Goutham Rao, Michael E. Root, Murali Bashyam
  • Patent number: 10931441
    Abstract: A data storage method includes determining a first check value of a first version of a target object, obtaining a second check value of a second version of the target object, creating a data block comprising the first check value and the second check value, and storing the data block in a blockchain, where the data block stored in the blockchain is immutable.
    Type: Grant
    Filed: February 14, 2019
    Date of Patent: February 23, 2021
    Assignee: ADVANCED NEW TECHNOLOGIES CO., LTD.
    Inventors: Yi Li, Zunkui Zhao
  • Patent number: 10929201
    Abstract: A system and method for implementing a generation lock for protecting a data structure is provide. The systems and methods synchronizes read and write transactions for a protected data structure in a multitasking environment and provides low latency and improved scalability. For example, a system and method for implementing a generation lock for protecting a data structure may be provided. The generation lock provides an improved mechanism for restricting access to a data structure that is typically read more often than written. Specifically, the generation lock provides a method for reading and writing to a protected data structures that has a low average latency as compared to traditional read/write semaphores. The generation lock also provides a mechanism in which the system is scalable, meaning that the addition of additional processor cores is capable of increasing the performance, e.g., rate of executing requests, of the system, and is not or is not substantially rate limited by a shared resource.
    Type: Grant
    Filed: October 22, 2015
    Date of Patent: February 23, 2021
    Assignee: Wind River Systems, Inc.
    Inventors: Kenneth Jonsson, Markus Carlstedt
  • Patent number: 10909484
    Abstract: A set of nodes are organized into a graph to represent a workflow to enable the dynamic and directed management of that workflow in a decentralized system. Each node maintains a value necessary for execution of the workflow, and includes code to populate that value. A workflow agent manages the population of the values according to an identified dependency structure for the nodes relative to the workflow. As changes are made to the workflow, the workflow agent ensures that values and dependencies of the nodes stay up-to-date. Each node retains historic values, which enables the workflow agent to query several states of the workflow throughout time as changes are made thereto. The dynamic management of the nodes improves the responsiveness of the system to changes, thereby improving computational efficiency.
    Type: Grant
    Filed: June 20, 2017
    Date of Patent: February 2, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael Brian Palmer, Emad Mohamed Hamdy Elwany, Justin Brooks Cranshaw, Pamela Bhattacharya, Mayerber Loureiro De Carvalho Neto, Charles Yin-che Lee, Benjamin Gene Cheung, Andres Monroy-Hernandez, Todd Daniel Newman
  • Patent number: 10896180
    Abstract: A statement parsing method for a database statement comprises: conducting lexical analysis on a database statement inputted into a database, to obtain an inputted word sequence; looking up a statement similarity table according to the inputted word sequence to determine whether there is an existing word sequence similar to the inputted word sequence in the statement similarity table; if yes, obtaining the parsed data corresponding to the existing word sequence from the statement similarity table; otherwise, parsing the inputted word sequence to obtain parsed data corresponding thereto, and storing the inputted word sequence and the corresponding parsed data in the statement similarity table; and executing the database statement inputted to the database based on the parsed data corresponding to the existing or inputted word sequence. The method can quickly parse a database statement and is favorable for improving the response speed and the working efficiency of a database.
    Type: Grant
    Filed: January 9, 2018
    Date of Patent: January 19, 2021
    Assignee: CHINA UNIONPAY CO., LTD.
    Inventors: Jiajing Zhou, Chenguang Pei, Hao Miao, Naigeng Ji
  • Patent number: 10897402
    Abstract: A central database maintains values for client publishing devices or application processes executing locally with a database server process or remotely on a different device. Updates may be made by receiving, from a publishing application, an update to a statistic value in a database. The update may include: an indication to process the update as an accumulation update to the statistic value, an accumulation value to apply, and an indication of a key value pair to identify the statistic value to update. Upon receipt, a database server process may obtain access control as appropriate, obtain a current value for the update, apply the accumulation value to the current value, and store the result value as the new statistic value. Updates may be made by client publishers without client publishers being aware of a current value of the statistic. The statistic may represent a network wide operational parameter.
    Type: Grant
    Filed: January 8, 2019
    Date of Patent: January 19, 2021
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Michael Zayats, Aslam Khan, Noorinbano Shaikh
  • Patent number: 10891153
    Abstract: A system and method is provided for switching file systems underneath working processes. An exemplary method includes identifying a process running on an operating system of a computing device that is using a file on a first file system and temporarily suspending execution of the process. Moreover, the method includes identifying existing references of the process to access the file on the first file system during execution of the process and replacing the existing reference of the process with a new reference for the process to access a second file on a second file system during execution of the process. Moreover, the second file on the second file system corresponds to the first file on the first file system. Finally, the method includes resuming execution of the process on the computing device.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: January 12, 2021
    Assignee: Virtuozzo International GmbH
    Inventors: Stanislav Kinsburskiy, Alexey Kobets
  • Patent number: 10880078
    Abstract: A data storage method includes determining a first check value of a first version of a target object, obtaining a second check value of a second version of the target object, creating a data block comprising the first check value and the second check value, and storing the data block in a blockchain, where the data block stored in the blockchain is immutable.
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: December 29, 2020
    Assignee: ADVANCED NEW TECHNOLOGIES CO., LTD.
    Inventors: Yi Li, Zunkui Zhao
  • Patent number: 10860559
    Abstract: Disclosed is a computer program stored in a computer readable storage medium, which includes encoded commands, in which when the computer program is executed by one or more processors of a computer system, the computer program allows the one or more processor to perform the following steps for indexing. The steps may include: deciding that a first leaf node is split in a tree index data structure including a parent node including one or more indexes, and the first leaf node and a second leaf node which are leaf nodes linked with the parent node through a pointer; generating a 1-2nd leaf node which is a next node of the first leaf node; storing in the 1-2nd leaf node an index to be split among indexes stored in the first leaf node; and linking the 1-2nd leaf node and the second leaf node to the pointer.
    Type: Grant
    Filed: March 29, 2017
    Date of Patent: December 8, 2020
    Assignee: TMAXDATA CO., LTD.
    Inventors: Sang Young Park, Jae Seok An, In Gyu Kang
  • Patent number: 10846742
    Abstract: Methods and apparatus are disclosed regarding an e-commerce system that promotes sales of products based on product comparisons. Some embodiments may present a marketing message that justifies a price difference between presented products based on attribute differences between the presented products.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: November 24, 2020
    Assignee: TRANSFORM SR BRANDS LLC
    Inventors: Todd Schmeling, Christie Rugh, Gilead Fishel, Jonathan Burr
  • Patent number: 10838821
    Abstract: A method and system for migrating data and metadata from a first backup system to a second backup system via a content staging system is disclosed. The system accesses the backup data from the first backup system and restores it, along with the associated metadata, to a staging system. A metadata file is created at the staging system which comprises of the metadata that is to be migrated to the second backup system. The system then migrates the data from the staging system to the second backup system. The metadata is also migrated to the second backup system in a format such that it can be indexed. As a result, the migrated data can be browsed and searched based on one or more search criteria based on the associated metadata. Other details are provided herein.
    Type: Grant
    Filed: February 5, 2018
    Date of Patent: November 17, 2020
    Assignee: Commvault Systems, Inc.
    Inventors: Sri Karthik Bhagi, Prosenjit Sinha
  • Patent number: 10831623
    Abstract: The disclosed computer-implemented method for performing node failovers may include: (1) initiating, during a failover of a first node to a second node, a grace period for the first node and the second node; (2) writing a new lock, indicating an internet protocol (IP) address, to a memory device of the second node, while maintaining: (A) an old lock of the IP address in a memory device of the first node, and (B) locks of nodes other than the first and second nodes; (3) transferring the old lock from the first node to the new lock of the second node, where requests to change the locks of nodes other than the first and second nodes are denied during transferring; and (4) stopping the grace period. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: March 29, 2017
    Date of Patent: November 10, 2020
    Assignee: Veritas Technologies LLC
    Inventors: Rajesh Ghanekar, Tushar Shinde, Mukund Agrawal, Sreeharsha Sarabu, Vaibhav Gupta, Sandeep Jakka
  • Patent number: 10824612
    Abstract: Novel key ticketing technology includes an example method in which a first request associated with a first object storage operation is received. The first request includes a first timestamp associated with the first object storage operation and a first object identifier identifying a first object associated with the first object storage operation. The method calculates a first inverse timestamp based on the first timestamp, and generates a first object key corresponding to the first object storage operation. The first object key includes at least the first object identifier and the first inverse timestamp. The method further inserts a first entry including the first object key into a key data store at a position relative to other object key entries based on the first object identifier and the first inverse timestamp included in the first object key.
    Type: Grant
    Filed: May 22, 2018
    Date of Patent: November 3, 2020
    Assignee: Western Digital Technologies, Inc.
    Inventors: Carl Rene D'Halluin, Bastiaan Stougie, Koen De Keyser, Thomas Demoor
  • Patent number: 10817471
    Abstract: A note-type personal computer according to the present invention has an LCD for displaying information stored in an internal storage provided therein, and an external storage or an external picture server connected thereto, via the internet. And, operation for the information stored in the respective storages is performed by the user in the same procedure using operation units such as a keyboard, a touch pad, with indication on the LCD confirmed. When the information stored in the picture server is displayed, the LCD displays auxiliary information indicative of this notice. The LCD displays the auxiliary information using a different folder name, or displays the auxiliary information on the background of a display area of the LCD. So, the user can confirm contents on the internet easily without the need of performing complicated operations.
    Type: Grant
    Filed: July 24, 2015
    Date of Patent: October 27, 2020
    Assignee: SONY CORPORATION
    Inventor: Kensaku Ishizuka
  • Patent number: 10809916
    Abstract: Techniques related to instance recovery using Bloom filters are disclosed. A multi-node node database management system (DBMS) includes a first database server instance and a second database server instance. A recovery set includes a set of data blocks that have been modified by a first database server instance and not persisted. A Bloom filter is generated to indicate whether data blocks are excluded from the recovery set. The Bloom filter is sent to the second database server instance, which determines whether the Bloom filter indicates that a particular data block is excluded from the recovery set. Based on determining that the Bloom filter indicates that the particular data block is excluded from the recovery set, access to the particular data block is granted.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: October 20, 2020
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Anjan Kumar Amirishetty, Yunrui Li, Tolga Yurek, Wilson Wai Shun Chan
  • Patent number: 10810064
    Abstract: The described technology relates to a publish-subscribe message framework in which an application, decomposed to a plurality of processing stages, is run by executing respective processing stages of the application asynchronously and simultaneously with each other. Communications between the respective processing stages may exclusively be in accordance with the publish-subscribe execution model. The described publish-subscribe framework provides for processing stages to be executed in a multi-process and/or multi-threaded manner while also enabling the distribution of the processing stages to respective processing resources in a multi-processor/multi-core processing environment. An example electronic exchange application and a corresponding example exchange gateway application are described.
    Type: Grant
    Filed: April 25, 2019
    Date of Patent: October 20, 2020
    Assignee: Nasdaq Technology AB
    Inventors: Robert Adolfsson, Daniel Hilton
  • Patent number: 10803028
    Abstract: Embodiments include a method, apparatus and computer program product for providing access to a database data source during database maintenance. The method includes initiating maintenance of the database data source and managing the database maintenance to allow concurrent access to the database data source.
    Type: Grant
    Filed: December 21, 2011
    Date of Patent: October 13, 2020
    Assignee: SYBASE, INC.
    Inventors: Amarnadh Sai Eluri, Sasikanth Simhachala Gottapu
  • Patent number: 10785344
    Abstract: Disclosed are systems and methods for improving interactions with and between computers in content searching, generating, hosting and/or providing systems supported by or configured with personal computing devices, servers and/or platforms. The systems interact to identify and retrieve data within or across platforms, which can be used to improve the quality of data used in processing interactions between or among processors in such systems. The disclosed systems and methods provide an improved messaging platform that enables the creation and communication of locked electronic messages to recipients, where the message is automatically unlocked for recipient viewing only upon satisfaction of a real-world condition set by the sending user. Upon creating the message, the sender sets time, date and/or geographical restrictions for viewing the message, such that only upon those set restrictions being satisfied is the message delivered and viewable on the recipient user's device.
    Type: Grant
    Filed: September 27, 2018
    Date of Patent: September 22, 2020
    Assignee: TAPP DEVELOPMENT, INC.
    Inventor: Eric Steller