Concurrent Read/write Management Using Locks Patents (Class 707/704)
  • 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: 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: 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: 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
  • Patent number: 10740036
    Abstract: Data records of a data set can be stored in multiple main part fragments retained in on-disk storage. Each fragment can include a number of data records that is equal to or less than a defined maximum fragment size. Using a compression that is optimized for each fragment, each fragment can be compressed. After reading at least one of the fragments into main system memory from the on-disk storage, an operation can be performed on the fragment or fragments while the in the main system memory.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: August 11, 2020
    Assignee: SAP SE
    Inventors: Ivan Schreter, Dirk Thomsen, Colin Florendo, Blaine French
  • Patent number: 10725806
    Abstract: A volume rehost tool migrates a storage volume from a source virtual server within a distributed storage system to a destination storage server within the distributed storage system. The volume rehost tool can prevent client access to data on the volume through the source virtual server until the volume has been migrated to the destination virtual server. The tool identifies a set of storage objects associated with the volume, removes configuration information for the set of storage objects, and removes a volume record associated with the source virtual server for the volume. The tool can then create a new volume record associated with the destination virtual server, apply the configuration information for the set of storage objects to the destination virtual server, and allow client access to the data on the volume through the destination virtual server.
    Type: Grant
    Filed: February 16, 2016
    Date of Patent: July 28, 2020
    Assignee: NetApp Inc.
    Inventors: Vani Vully, Avishek Chowdhury, Balaji Ramani
  • Patent number: 10725987
    Abstract: The subject matter disclosed herein provides methods for the forced ordering of a dictionary based on row identifier values. A plurality of concurrent transactions can be handled in an in-memory database. At least one of the transactions can include at least one write operation to a dictionary. Each write operation can be assigned a row identifier (ID). At least one of the write operations can be written to the dictionary out of sequence. The sequence can be based on the row ID. Each row ID in the dictionary can be mapped to a corresponding value identifier in the dictionary. The dictionary can position the value identifiers so that the corresponding row IDs are in a sorted sequential order based on the row ID. Related apparatus, systems, techniques, and articles are also described.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: July 28, 2020
    Assignee: SAP SE
    Inventors: David Wein, Ivan Schreter, Mihnea Andrei, Martin Heidel, Frank Benkstein
  • Patent number: 10713215
    Abstract: A method for allocating non-conflicting inode numbers between files generated at a first location and files generated at another location is provided. The method includes providing an inode number allocation rule table indicating availability for assignment a plurality of inode number allocation rules associated with the first location and the another location, generating a fileset at the first location by assigning an available inode number allocation rule to the fileset, registering, in the inode number allocation rule table, information associated with the fileset, and generating a file at the first location by determining the fileset within which to generate the file; and allocating an inode number for the file based on the available inode number allocation rule assigned to the fileset.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: July 14, 2020
    Assignee: International Business Machines Corporation
    Inventors: Tohru Hasegawa, Sosuke Matsui, Izuru Narita
  • Patent number: 10698723
    Abstract: Techniques for processing “destructive” database statements are provided. Destructive database statements, when processed, cause metadata of a database object to be changed. Examples of such database statements include ones that delete an index, that set a column as unused, and that drop a constraint on a column. When such a statement is received, a change is made to metadata of a database object. Such a metadata change may involve setting an index as unusable, disabling a constraint, or invalidating a cursor. After the metadata change, a first time is determined. Then, it is determined when one or more database transactions that were pending at the first time have committed. After those database transaction(s) have committed, one or more operations are performed, such as dropping an index or dropping a constraint.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: June 30, 2020
    Assignee: Oracle International Corporation
    Inventors: Ramesh Kumar, Ananth Raghavan, George Eadon
  • Patent number: 10681118
    Abstract: Embodiments of the present disclosure provide a method and apparatus for distributed data processing. The method comprises: receiving from an upstream node an input message attached with a shared count, the shared count being used for determining a processing status of a root message associated with the input message; processing the input message to generate one or more new messages; allocating to each of the one or more new messages a respective new shared count based on the received shared count; and transmitting the one or more new messages to one or more downstream nodes respectively. Compared with the prior art, the methods and apparatuses for distributed data processing according to the embodiments of the present disclosure can effectively reduce network traffic overheads and the consumed CPU and memory resources, and would be scalable for different topologies of various distributed data processing systems.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: June 9, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Junping Frank Zhao, Fenghao Zhang, Yu Cao, Jun Tao, Ricky Yuxi Sun
  • Patent number: 10678817
    Abstract: The present disclosure relates to systems and methods that require no data redistribution during a database scaling process. Requiring no data redistribution (also called data migration) can save many hours, or days, or even weeks of overhead during database scaling process. Embodiments of the present disclosure disclose only exchanging control messages among database servers. The control messages may include system configuration information, network topology information, database and table structure information, and any other kind of meta-data information. In the said embodiments, database servers are grouped into clusters. A database server may be a physical computer or a virtual server. Data stored in the existing database servers is not migrated to the new servers. When new database servers are added to the distributed database system, a new cluster is formed to include the new servers.
    Type: Grant
    Filed: December 13, 2017
    Date of Patent: June 9, 2020
    Assignee: DataJaguar, Inc
    Inventor: Jonathan Zhanjun Yue
  • Patent number: 10656972
    Abstract: Managing idempotent operations is provided. A request to perform an operation on a system of record is received from a client via a network. An idempotency resolver is queried to determine whether a result corresponding to the operation is located in a mapping table of the idempotency resolver. In response to determining that the result corresponding to the operation is in the mapping table of the idempotency resolver, the result corresponding to the operation that is located in the mapping table of the idempotency resolver is sent to the client via the network.
    Type: Grant
    Filed: November 10, 2016
    Date of Patent: May 19, 2020
    Assignee: International Business Machines Corporation
    Inventors: Matu Agarwal, Srinivasan Nanduri, Siddalinga M. Swamy
  • Patent number: 10628402
    Abstract: A method includes receiving a request to store a record in a base data set and determining whether the base data set can accommodate the record. In the event the base data set cannot accommodate the record, the method automatically creates an overflow data set to accommodate the record, stores the record in the overflow data set, and updates an index of the base data set to include a key associated with the record. The key points to the overflow data set as containing the record. In certain embodiments, the base data set and overflow data set are both keyed VSAM data sets. A corresponding system and computer program product are also disclosed.
    Type: Grant
    Filed: September 27, 2017
    Date of Patent: April 21, 2020
    Assignee: International Business Machines Corporation
    Inventors: Philip R. Chauvet, David C. Reed, Michael R. Scott
  • Patent number: 10592469
    Abstract: A technique for managing storage space in a data storage system implements data objects in respective files. In response to an instruction to convert a set of such files from thin to thick or from thick to thin, the data storage system checks whether it has enough available storage space to accommodate the set of files if conversion were to proceed. If so, conversion is performed, and each of the set of files is converted from thin to thick or from thick to thin, in accordance with the instruction.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: March 17, 2020
    Assignee: EMC IP Holding Company, LLC
    Inventors: Ivan Bassov, Walter C. Forrester, Michal Marko, Ahsan Rashid
  • Patent number: 10585873
    Abstract: Technologies are described for facilitating transaction processing within a database environment. A commit protocol provides for the atomic commit or rollback of a transaction that includes an operation that modifies a metadata entity of the database system and one or more other operations that modify metadata entities or data records of the database system. Innovations are provided for detecting and resolving deadlocks that may arise during transaction processing. Innovations are also provided for providing versioning of metadata entities, including invalidating metadata entities cached at a slave node during the commit at a master node of a transaction that creates a new version of the metadata entity.
    Type: Grant
    Filed: May 8, 2017
    Date of Patent: March 10, 2020
    Assignee: SAP SE
    Inventors: Juchang Lee, Joo Yeon Lee, Michael Muehle, Myung Sun Park, Hyoung Jun Na
  • Patent number: 10558625
    Abstract: The various embodiments described herein include methods, devices, and systems for reading and writing data from a database table. In one aspect, a method of reading and writing data from a database table, includes: (1) initiating a write transaction to write data to a first non-key column of a row of the database table, the database table having a plurality of rows, each row comprising a primary key and a plurality of non-key columns; (2) locking the first non-key column; and (3) in accordance with a determination that the second non-key column is not locked, initiating a read transaction to read data from the second non-key column, where initiation of the read transaction occurs prior to completion of the write transaction.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: February 11, 2020
    Assignee: Google LLC
    Inventors: Wilson Chang-Yi Hsieh, Alexander Lloyd, Eric Hugh Veach
  • Patent number: 10552409
    Abstract: Methods and systems for distributed transaction processing include assigning portions of a logical unit of work to one or more transaction participants. Resource usage information relating to the portions of the logical unit of work is tracked from the respective one or more transaction participants. A last participant is determined based on the tracked resource usage information using a processor. The logical unit of work is resolved. Resolving the logical unit of work includes sending a prepare flow to each of the transaction participants except the last participant to optimize resolution efficiency.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: February 4, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Madhu B. Ananthapadmanabh, Nageswararao V. Gokavarapu, Jithesh Moothoor, Raghavendran Srinivasan
  • Patent number: 10552402
    Abstract: An operation on a row of a table of a database is initiated. Thereafter, a multi-version concurrency control (MVCC) object is accessed to identify blocks associated with the row position of the row using bitwise operations. Subsequently, a row state block computed based on the row position of the row is accessed to determine a row state for the row. At least one other block is accessed, based in part on the row state, to obtain at least one timestamp from the computed offset based on the row. Next, the at least one timestamp is stored or retrieved. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: February 4, 2020
    Inventors: Amarnadh Sai Eluri, Ivan Schreter, Andreas Tonder
  • Patent number: 10545929
    Abstract: In one respect, there is provided a distributed database system. The distributed database system can include a plurality of nodes and a plurality of optimizers. A first optimizer of the plurality of optimizers can be configured to: receive, from a client, a command; generate, based at least in part on global metadata cached by the first optimizer, an execution plan for fulfilling the command that includes one or more tasks to be performed by at least a first node of the plurality of nodes; determine that at least one task of the one or more tasks are not successfully performed by the first node; and in response to determining that at least one task of the one or more tasks are not successfully performed by the first node, updating the cached global metadata at the first optimizer.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: January 28, 2020
    Assignee: SAP SE
    Inventors: Florian Foebel, Bjoern Friedmann, Boris Gruschko, Martin Strenge, Christian Mohr
  • Patent number: 10528550
    Abstract: The method can include receiving the first stream of tuples to be processed by the stream operator hosted by one or more computer processors, the stream operator having at least one input port and a condition input port. The method can also include receiving, at runtime, a customized condition at the condition input port of the stream operator. The method can also include monitoring a first group of one or more tuples from the first stream of tuples at a first window of the stream operator. The method can also include determining whether the first group of one or more tuples at the first window fulfills the customized condition. The method can also include deleting, in response to the first group of one or more tuples fulfilling the customized condition, the first group of one or more tuples.
    Type: Grant
    Filed: April 22, 2015
    Date of Patent: January 7, 2020
    Assignee: International Business Machines Corporation
    Inventors: Michael J. Branson, Bradford L. Cobb, John M. Santosuosso
  • Patent number: 10521314
    Abstract: Improved database consistency and consistency checking may be provided by cross-referenced split data storage for irregular fields using auxiliary pointers. A fixed-size memory slot may be allocated to a database table in a database system, where the fixed-size memory slot has an address. A variable-size memory slot may be allocated to the database table, where the variable-size memory slot has a different address. For an irregular field in the database table, one or more properties of the irregular field may be stored in the fixed-size memory slot. The one or more properties may include a first pointer which may have the address of the variable-size memory slot. For the irregular field in the database table, at least a portion of data of the irregular field and a second pointer, which may have the address of the fixed-size memory slot, may be stored in the variable-size memory slot.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: December 31, 2019
    Assignee: SAP SE
    Inventors: Seyeong Bae, Ji Hoon Jang, Yong Sik Kwon, Hyeong Seog Kim
  • Patent number: 10523595
    Abstract: A computing platform executing an application may receive a response to a request for opening a network port for utilization by the application from a computing platform distinct from the computing platform executing the application. The computing platform executing the application may determine whether to open the network port for utilization by the application based on the response to the request. In some embodiments, the application may invoke at least one call to an application program interface (API) of an operating system (OS) running on the computing platform executing the application, and the request may be generated responsive to the at least one call to the API of the OS.
    Type: Grant
    Filed: April 2, 2014
    Date of Patent: December 31, 2019
    Assignee: COMCAST CABLE COMMUNICATIONS, LLC
    Inventor: Brian Field
  • Patent number: 10523766
    Abstract: A method for resolving conflicts related to states of multiple iSCSI sessions between an iSCSI initiator and an iSCSI target, the method may include: comparing between (a) iSCSI initiator information that is indicative of states of the multiple iSCSI sessions as viewed by the iSCSI initiator, and (b) iSCSI target information that is indicative of the states of the multiple iSCSI sessions as viewed by the iSCSI target; wherein the comparing is preceded by utilizing a non-iSCSI connection for gathering at least one of the iSCSI initiator information and the iSCSI target information; and participating in a resolution of a conflict related to a given iSCSI session out of the multiple iSCSI sessions when the comparing shows that a state of the given iSCSI session as indicated in the iSCSI initiator information conflicts with the state of the given iSCSI session as indicated in the iSCSI target information.
    Type: Grant
    Filed: August 27, 2015
    Date of Patent: December 31, 2019
    Assignee: INFINIDAT LTD
    Inventor: Eran Brown
  • Patent number: 10503699
    Abstract: Disclosed herein are system, method, and computer program product embodiments for synchronizing an unsynchronized distributed database system. An embodiment operates by locking, by a second node, partitions in the second node based on first information received from, a first node responsive to execution of partition utility based on a first query received by the first node. Blocking, by the second node, a second query to a data portion of the partitions in the second node based on the first information. Locking, by the second node, second node object metadata based on second information received from the first node. Receiving, by the second node, changes to first node object metadata and applying the changes to the second node object metadata. Unlocking, by the second node, the partitions in the second node and the second node object metadata while unblocking the second query.
    Type: Grant
    Filed: April 25, 2016
    Date of Patent: December 10, 2019
    Assignee: SAP SE
    Inventors: Gaurav Kumar Gupta, Souvik Pal, Amit Pathak, Jay Sudrik
  • Patent number: 10496371
    Abstract: One embodiment provides a storage device. The storage device includes a storage I/O (input/output) logic and a storage device controller. The storage I/O logic is to couple the storage device to a host device, the storage I/O logic to receive a sort-merge command the host device. The a storage device controller is to identify a level N SSTable (sorted string table) file, a corresponding level N index file, a first level N+1 SSTable file and a corresponding first level N+1 index file, in response to the sort-merge command to be received from the host device. The storage device controller is further to perform a sort-merge of the level N SSTable file and the first level N+1 SSTable file to produce a first level N+1 output SSTable file and a first level N+1 output SSTable index file. The level N SSTable file includes at least one level N key-value (KV) pair. The level N+1 SSTable file includes at least one level N+1 key-value (KV) pair.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: December 3, 2019
    Assignee: Intel Corporation
    Inventors: Peng Li, Jawad B. Khan, Sanjeev Trika
  • Patent number: 10496624
    Abstract: An index key generating device includes: a data acquiring unit which acquires a plurality of attribute values of a plurality of attributes for indexing; a definition acquiring unit which acquires index definition information indicating, for each of the attributes for indexing, an arrangement of bits of the attribute in an index key; and a bit processing unit which generates an index key by arranging, on a bit-by-bit basis, the plurality of attribute values acquired by the data acquiring unit, on the basis of the index definition information acquired by the definition acquiring unit.
    Type: Grant
    Filed: October 25, 2013
    Date of Patent: December 3, 2019
    Assignee: NEC CORPORATION
    Inventor: Shoji Nishimura
  • Patent number: 10489125
    Abstract: Embodiments of a system and method are described for generating and distributing programming to mobile devices over a network. Devices are provided with Players specific to each device and Applications that are device independent. Embodiments include a full-featured WYSIWYG authoring environment, including the ability to bind web components to objects.
    Type: Grant
    Filed: February 22, 2018
    Date of Patent: November 26, 2019
    Assignee: Express Mobile, Inc.
    Inventors: Steven H. Rempell, David Chrobak, Ken Brown
  • Patent number: 10489353
    Abstract: A storage system includes N nodes (N is an integer, equal to or larger than 2) coupled to at least one data processing system. A plurality of tenant spaces, based on the N nodes, contain Y1 tenant spaces (Y1 is an integer, equal to or larger than 2 and equal to or smaller than N) for a first tenant. The Y1 tenant spaces are based on Y1 node groups in the N nodes. Each of the Y1 node groups contains Q1 or more nodes (Q1 is an integer, equal to or larger than 1). For the first tenant, the storage system provides, to each of the Y1 tenant spaces, data units multiplexed Y1 times. From a first load-source tenant space from among the Y1 tenant spaces, the storage system loads a first data unit group containing one or more data units to a first load-destination data processing system.
    Type: Grant
    Filed: January 5, 2015
    Date of Patent: November 26, 2019
    Assignee: HITACHI, LTD.
    Inventors: Tomonori Esaka, Tetsuya Abe, Yoshitaka Nakamura
  • Patent number: 10474697
    Abstract: An update to a partitioning column for a partitioned table in a database can be performed by handling rows for which the update will not require moving to a different partition separately (e.g. “locally”) for each partition followed by re-inserting those rows that will require moving to a different partition and deleting them from the original partition. The re-inserted rows are directed to a correct partition by application of the partitioning criteria for the table. Methods, articles, and systems are described.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: November 12, 2019
    Assignee: SAP SE
    Inventors: Christian Bensberg, Lars Fricke, Martin Heidel, Holger Bischoff, Joern Schmidt, Edward-Robert Tyercha, Andreas Tonder
  • Patent number: 10459989
    Abstract: In general, one aspect of the subject matter described can be embodied in a method that includes, obtaining a plurality of search results responsive to an initial search query, the search results including a first search result that identifies a first resource; determining, using a document-to-query-to-document model, that the first resource is relevant to a first suggested query different from the initial search query; generating a presentation of the search results responsive to the initial search query; and providing the presentation of the search results in response to the initial search query. Each search result in the presentation includes a link to a respective resource, wherein the first search result in the presentation includes a link that, upon a selection by a user, can cause the first suggested query to be submitted to a search engine.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: October 29, 2019
    Assignee: Google LLC
    Inventors: Paul Haahr, Charles E. Martin
  • Patent number: 10452611
    Abstract: In order to manage stale data on a network of computer systems, a file harvester agent may be configured with a list of stale data files to be deleted. The file harvester agent may be deployed to the computer systems of a network. When executed in a computer system, the file harvester agent searches the file system of the computer system to locate any files or data indicated in the file list. Any located data files are deleted. Once the agent has finished processing the file list on a computer system, the agent can copy or replicate itself to other computer systems of the network in accordance with a pre-configured itinerary.
    Type: Grant
    Filed: July 11, 2017
    Date of Patent: October 22, 2019
    Assignee: OPEN INVENTION NETWORK LLC
    Inventors: Thomas T. Wheeler, Paul Lipari
  • Patent number: 10444957
    Abstract: Methods and systems are provided for presenting a user with a recommendation intent query in response to the user indicating that he or she recommends content. The recommendation intent query allows a user to designate (e.g., select, indicate, identify, choose, etc.) one or more components, subjects, characteristics, properties, etc., of the content to which the user's recommendation should be attributed. Therefore, the user's intent with regard to the recommendation can be determined, and a more detailed social annotation about the recommendation can be provided to other users in a social network. The recommendation intent query is in the form of a user interface containing a list of components, subjects, and characteristics of the recommended content, one or more of which may be designated by the user as being the intended target(s) of his or her recommendation.
    Type: Grant
    Filed: March 21, 2018
    Date of Patent: October 15, 2019
    Assignee: Google LLC
    Inventors: Neha Pattan, Jennifer W. Lin
  • Patent number: 10440141
    Abstract: Large scale high performance file proxy caching sites may be configured to coalesce many client write operations into one very large assemblage of modified file data. At some point the caching site will flush all modified file data downstream towards the origin file server. In some instances the amount of modified data being flushed may be more than can be transferred in a single network request. When multiple network requests are required, the consistency guarantee provided by many filesystems requires that the file either be updated with the data contained in all of the network requests or not be modified at all. In addition, once the first flush request is processed no other file read or write requests can be serviced until the last flush request has been processed. This document discloses methods for performing atomic multi-request flush operations within a large geographically distributed filesystem environment.
    Type: Grant
    Filed: October 5, 2017
    Date of Patent: October 8, 2019
    Inventor: William M Pitts
  • Patent number: 10409864
    Abstract: Disclosed herein are system, method, and computer program product embodiments for utilizing a transaction control block for providing reader-writer access to transaction commit status. An embodiment operates by receiving a row read request and determining that the row is versioned. The system determines that a first timestamp information for a row destroy transaction associated with the row exists in a transaction control block and retrieves the first timestamp information from the transaction control block.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: September 10, 2019
    Assignee: SAP SE
    Inventors: Ivan Schreter, Chang-Gyoo Park
  • Patent number: 10402418
    Abstract: The present invention provides a distributed processing system for a graph query language and a distributed processing method for a query language thereof. The distributed processing system for a graph query language according to the present invention includes: a client configured to receive the graph query language; a server configured to receive the graph query language from the client, transmit information for query processing for the graph query language to a plurality of dispersively disposed data processing apparatuses, and integrate results of the query processings received from the data processing apparatuses to transmit the integrated results to the client; and the plurality of data processing apparatuses configured to receive the information for the query processing from the server to determine whether the query processing may be performed, and transmit the results of the query processings to the server.
    Type: Grant
    Filed: September 7, 2017
    Date of Patent: September 3, 2019
    Assignee: Bitnine Co. Ltd.
    Inventors: Choelsun Kang, Kisung Kim, Kwanmo Kim, Kyungho Kim
  • Patent number: 10380082
    Abstract: A device configured to emulate an image input adapter for a correlithm object processing system that includes a sensor engine. The sensor engine is configured to receive an image formed by an array of pixels, to determine dimensions for the array of pixels, and to define a plurality of masks. The size of each mask is less than the dimensions of the array of pixels. Each mask at least partially overlaps with at least one other mask. The sensor engine is configured to overlay the plurality of masks with the image. Overlaying the masks with the image partitions the image into a plurality of sub-arrays of pixels. The sensor engine is configured to determine a correlithm object for each pixel in the sub-array of pixels, to serialize the correlithm objects for the sub-array of pixels to form an aggregated correlithm object, and to output the aggregated correlithm object.
    Type: Grant
    Filed: September 11, 2017
    Date of Patent: August 13, 2019
    Assignee: Bank of America Corporation
    Inventor: Patrick N. Lawrence
  • Patent number: 10372688
    Abstract: A record within a destination virtual file is generated on a destination node of a distributed data storage system. The record comprises a link directed to a source virtual file stored on a source node. The source virtual file is mapped to a chain of linked pages stored in a page buffer of the distributed data storage system. A request is later received at the destination node to access data defined by the destination virtual file. Data is provided, in response to the request, from the source virtual file stored on the source node using the link. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: November 7, 2011
    Date of Patent: August 6, 2019
    Assignee: SAP SE
    Inventors: Dirk Thomsen, Ivan Schreter
  • Patent number: 10366083
    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: May 4, 2016
    Date of Patent: July 30, 2019
    Assignee: Oracle International Corporation
    Inventors: Shasank K. Chavan, Aurosish Mishra, Amit Ganesh
  • Patent number: 10360189
    Abstract: An object-based data storage system includes a memory and a processor for executing machine executable instructions configured for implementing logical containers for data objects each having a global identifier. The containers are configured for storing metadata including a first parameterization value descriptive of a number of storage nodes and a second parameterization value descriptive of a classification of the data objects. The machine executable instructions are further configured for implementing a first object storage ring for addressing storage locations across the multiple storage nodes using a surjective function.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: July 23, 2019
    Assignee: International Business Machines Corporation
    Inventors: Robert Basham, Michael Factor, Robert Haas, Simon Lorenz, William W. Owen, Slavisa Sarafijanovic, Harald Seipp, Thomas D. Weigold
  • Patent number: 10346385
    Abstract: Tuple attribute locking is implemented in a stream computing environment to selectively inhibit access to one or more attributes of tuples by stream operators.
    Type: Grant
    Filed: September 14, 2016
    Date of Patent: July 9, 2019
    Assignee: International Business Machines Corporation
    Inventors: Eric L. Barsness, Daniel E Beuch, Michael J. Branson, John M. Santosuosso