Concurrency Control And Recovery (epo) Patents (Class 707/E17.007)
  • Patent number: 11128704
    Abstract: A content management system provides content item sharing and synchronization for users of client devices. The content items stored by content management system can include any type of data, such as digital data, media, data files and databases, source and object code, recordings, and any other type of data or file. A collaboration content item management system allows users to create, edit and share collaboration content items among a plurality of other users. Collaboration content items are files that a users can create and edit using a collaboration content items editor, and are composed of collaboration content item elements. The content management system and collaboration content item management system provide functionality for linking content items with collaboration content items to keep the contents of each synchronized with one another and allow for access of the same content from both systems.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: September 21, 2021
    Assignee: Dropbox, Inc.
    Inventors: Lars Johnson, David Wetterau
  • Patent number: 11048722
    Abstract: In one aspect, performance optimization for data persistency in asynchronous replication setups includes creating at a source site of a data replication system, a snapshot (snapshot N) of input/output (IO) requests as part of a replication cycle, computing a delta of snapshot N and a previously created snapshot (snapshot N?1), and transmitting the delta to a target site of the data replication storage system. An aspect further includes storing, at the target site, snapshot N?1 during transmission of the delta, and caching the delta to a non-persistent storage device. Upon determining an occurrence of a loss event at the target site, a further aspect includes transmitting, by the target site, a request to retransmit the delta, retransmitting, by the source site, the delta to the target site, caching the delta to the non-persistent storage device until successful transmission of the delta, and committing the transmitted delta to permanent storage.
    Type: Grant
    Filed: July 31, 2018
    Date of Patent: June 29, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Zvi Schneider, David Meiri
  • Patent number: 11003652
    Abstract: A method, system, and program product for modifying a high performance multi-write database is provided. The method includes registering data pages configured for reading by a first node within a buffer pool structure of a database. Share lock functionality is enabled. The share lock functionality is disabled after the first node has completed reading the data pages and the data pages are registered with respect to a second node for writing functionality. A notification indicating that a group of data pages has expired is generated and transmitted to the second node. Exclusive lock functionality for allowing the second node to read and modify the data pages is enabled and after the modification the exclusive lock functionality is disabled. Reading functionality is enabled for the first and second nodes to read the group of data pages from a high performance cache structure of the buffer pool structure.
    Type: Grant
    Filed: January 14, 2020
    Date of Patent: May 11, 2021
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Xiaobo Wang, ShengYan Sun, Peng Hui Jiang
  • Patent number: 10990564
    Abstract: An apparatus includes a processor to: within each collection thread, assemble a row group from stored rows, generate row group metadata corresponding to the row group, and store the row group and row group metadata within a data buffer of a queue; operate the queue as a FIFO buffer; within each aggregation thread, retrieve multiple row groups and corresponding row group metadata from multiple data buffers of the queue, assemble a data set part from the multiple row groups, generate part metadata that includes the row group metadata, and transmit, to storage device(s) and/or a requesting device, the data set part and/or the part metadata; and in response to each retrieval of at least a row group from a data buffer of the queue for an aggregation thread, analyze availability of storage space within the node device to determine whether to dynamically adjust the quantity of data buffers.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: April 27, 2021
    Assignee: SAS INSTITUTE INC.
    Inventor: Brian Payton Bowman
  • Patent number: 10915519
    Abstract: Disclosed are examples of systems, apparatus, methods, and computer program products for processing offline updates to records of a database system. In some implementations, a first update to a record is processed, and the record is modified according to a first action and first data of the first update. A second update to the record from a device with an offline status is processed. It can be determined that the second update and the first update are associated with a same portion of the record. It can be determined that the second timestamp is prior to the first timestamp. A notification can be provided to the device. The record can be modified according to a second action and second data of the second update.
    Type: Grant
    Filed: September 9, 2016
    Date of Patent: February 9, 2021
    Assignee:, inc.
    Inventors: Michael Dandy, Aleksandra Zhulina, Abraham Adam
  • Patent number: 10909005
    Abstract: The Object-Level Metadata-Preserving Cross Heterogeneous Operating Systems Backup And Restore Apparatuses, Methods And Systems (“MPBR”) transforms pairing request, backup request, restore request inputs via MPBR components into pairing response, backup response, restore response outputs. A device pairing request associated with a source share at a source device is obtained. A simulated block device backup volume for the source share is created on a backup device and formatted using a file system driver executable by the backup device's operating system. A backup request associated with the source share is obtained. A connection is established between the backup device and the source device using a file sharing protocol driver configured such that files metadata is presented to the backup device in a compatible metadata format. Files from the source share are synchronized. Changed synchronized files are determined. Metadata associated with the changed files is updated. A snapshot of the volume is generated.
    Type: Grant
    Filed: February 25, 2019
    Date of Patent: February 2, 2021
    Assignee: Datto, Inc.
    Inventors: Giovanni Roberto Carvelli, Chad A. Kosie
  • Patent number: 10769036
    Abstract: Embodiments of the disclosure provide techniques for updating a distributed transaction log on a previously offline resource object component using distributed transaction logs from active host computer nodes from separate RAID mirror configurations. Each component object maintains a journal (log) where distributed transactions are recorded. If a component object goes offline and subsequently returns (e.g., if the node hosting the component object reboots), the component object is marked as stale. To return the component object to an active state, a distributed resources module retrieves the journals from other resource component objects from other RAID configurations where the data is mirrored. The module filters corresponding data that is missing in the journal of the previously offline corresponding object and merges the filtered data to the journal.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: September 8, 2020
    Assignee: VMware, Inc.
    Inventors: William Earl, Christos Karamanolis, Eric Knauft, Pascal Renauld
  • Patent number: 10706009
    Abstract: Techniques are provided for managing cached data objects in a mixed workload environment. In an embodiment, a system, log data is stored in one or more buffers. In response to receiving a request to perform a logical write, a first process writes a first portion of the log data to a log file in persistent storage. While the first portion of the log data is being written to the log file, a second process writes a second portion of the log data in the one or more buffers to the log file in persistent storage. In another embodiment, a request to perform a second logical write may be received before the first logical write completes. While the first log data is being written to the log file, one or more processes write second log data for the second logical write to the log file.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: July 7, 2020
    Assignee: Oracle International Corporation
    Inventors: Chi Cao Minh, Yunrui Li, Jonghyun Lee
  • Patent number: 10609098
    Abstract: A multimedia collaboration system that facilitates more efficient, free-flowing collaboration sessions. The role of the presenter can be exchanged among participants in a collaboration session. The multimedia collaboration system is configured so that control of a collaboration session can be exchanged freely between participants in the collaboration session. The multimedia collaboration system enables participants in the collaboration session to determine the pace and course of the session.
    Type: Grant
    Filed: August 13, 2014
    Date of Patent: March 31, 2020
    Inventors: Todd Vernon, Dan Jones
  • Patent number: 10540404
    Abstract: A method and apparatus for forming a collection of documents is disclosed. In the method and apparatus, a plurality of documents are identified for inclusion in a document collection. The documents are identified based at least in part on one or more attributes of at least one document of the plurality of documents. A user is requested to confirm the document collection, and an instruction is received from the user indicating one or more documents of the plurality of documents may be included in the document collection. After the indication is received, the collection may be formed and made available to the user or one or more other users of a document management and collaboration system.
    Type: Grant
    Filed: February 7, 2014
    Date of Patent: January 21, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Wei Lien Stephen Dang, Arun Ponniah Sethuramalingam, Cynthia Zhang Taylor, Catherine Emily Harrell, Nandhini Nandiwada Santhanam, Stephen Joseph Oakley, Sharad Kala, Noah Anthony Eisner, Liangliang Wang, Nagesh Pradhan Cadabam, Kevin Gillett, Himanshu Khurana
  • Patent number: 10516661
    Abstract: In one embodiment, a supervisory device for a network of a power substation identifies a plurality of nodes in the network of the power substation. The supervisory device associates each of the nodes with one or more security certificates. A particular security certificate authenticates a particular node to the supervisory device and authorizes the particular node to communicate in the network of the power substation. The supervisory device determines a security perimeter for the nodes in the network. The supervisory device schedules communications among the nodes using the one or more security certificates and based on the determined security perimeter.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: December 24, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Patrick Wetterwald, Maik Seewald
  • Patent number: 10503441
    Abstract: A clustered storage system may include potentially many different nodes, each including a storage driver and a kernel module. A node may mount a virtual storage volume for the use of a container application at the node. The storage driver and kernel module may receive a request from a storage driver at a different node and respond by indicating whether the virtual storage volume is in active use. In this way, the clustered storage system may safely but forcibly unmount a virtual storage volume having a failed or hanging mount point so that the volume may be mounted on a different node.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: December 10, 2019
    Assignee: Portworx, Inc.
    Inventors: Dinesh Israni, Vinod Jayaraman, Goutham Rao
  • Patent number: 10474493
    Abstract: Systems and methods are provided for semi-durable transaction log storage in a two-phase commit protocol transaction processing. An exemplary method includes receiving a distributed transaction comprising a plurality of processes for processing, wherein the processing uses a two-phase commit protocol and preparing, by a main coordinator, at least one participant comprising at least one of the plurality of processes to prepare for execution by the at least one participant. The method further includes receiving, by the main coordinator, information comprising prepared processes of the at least one of the plurality of processes and storing, by the main coordinator, a transaction log comprising the at least one participant and the information to a semi-durable storage. The semi-durable storage may comprise a crash-proof storage that survives system failure. Thus, the semi-durable storage may write the transaction log to the durable storage if there is a system failure.
    Type: Grant
    Filed: February 28, 2014
    Date of Patent: November 12, 2019
    Assignee: Red Hat, Inc.
    Inventor: Mark Little
  • Patent number: 10404700
    Abstract: The present disclosure relates to a method for multi-user, at least partially concurrent, electronic circuit design. Embodiments may include storing a lock list at a client computing device, wherein the lock list includes objects associated with an electronic design that have been locked or unlocked. Embodiments may further include receiving a user input corresponding to a lock/unlock request associated with an object of the design, wherein the design is accessible by multiple users in an at least partially concurrent manner. Embodiments may include transmitting the lock/unlock request to a server computing device. Embodiments may further include comparing the user input corresponding to at least one of the lock request or unlock request with the lock list and determining whether to lock or unlock the object based upon, at least in part, the comparison, wherein determining does not include receiving server authorization.
    Type: Grant
    Filed: August 27, 2015
    Date of Patent: September 3, 2019
    Assignee: Cadence Design Systems, Inc.
    Inventors: Patrick Bernard, Sean Bergan, George Malcolm Buzzell
  • Patent number: 10341509
    Abstract: The presently described embodiments relate to a novel system and method to collect state as a snapshot from a potentially transient endpoint and transmit the state to a public or private network for storage and processing. This system and method allows for the synchronization and virtualization of the endpoint state image in the network for purposes of processing, analysis, and reporting, including but not limited to endpoint vulnerability auditing.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 2, 2019
    Assignee: Qualys, Inc.
    Inventors: Rami Kawach, Terry K. Cook, Roger W. Sprague, Jr., Patrick J. Stratton
  • Patent number: 10311027
    Abstract: A method and apparatus for distribution of applications amongst a number of servers, ensuring that changes to application data on a master for that application are asynchronously replicated to a number of slaves for that application. Servers may be located in geographically diverse locations; the invention permits data replication over high-latency and lossy network connections and failure-tolerance under hardware and network failure conditions. Access to applications is mediated by a distributed protocol handler which allows any request for any application to be addressed to any server, and which, when working in tandem with the replication system, pauses connections momentarily to allow seamless, consistent live-migration of applications and their state between servers.
    Type: Grant
    Filed: December 17, 2013
    Date of Patent: June 4, 2019
    Inventor: Luke Marsden
  • Patent number: 10311157
    Abstract: A method includes: upon receipt of a request of update processing for a first record including a numerical data item in a database, generating, by a processor, a second record by duplicating the first record while a value corresponding to an update content of the update processing is set to the numerical data item, the update processing being processing of updating the value of the numerical data item according to the update content; and executing the update processing for the second record in response to the request.
    Type: Grant
    Filed: July 28, 2015
    Date of Patent: June 4, 2019
    Inventors: Kiichi Yamada, Naohiro Itou, Masahiko Nagata, Mitsuhiro Kinomura
  • Patent number: 10303504
    Abstract: Systems, methods, and apparatuses for resource monitoring identification reuse are described. In an embodiment, a system comprising a hardware processor core to execute instructions storage for a resource monitoring identification (RMID) recycling instructions to be executed by a hardware processor core, a logical processor to execute on the hardware processor core, the logical processor including associated storage for a RMID and state, are described.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: May 28, 2019
    Assignee: Intel Corporation
    Inventors: Matthew Fleming, Edwin Verplanke, Andrew Herdrich, Ravishankar Iyer
  • Patent number: 10296348
    Abstract: A queue management capability enables allocation and management of tracking queue entries, such as load and/or store queue entries, at execution time. By introducing execution-time allocation of load/store queue entries, the allocation point of those entries is delayed further into the execution stage of the instruction pipeline, reducing the overall time the entry remains allocated to a specific instruction. The queue management capability may also resolve deadlock conditions resulting from execution-time allocation of the queue entries and/or provide a mechanism to avoid such deadlock conditions.
    Type: Grant
    Filed: February 16, 2015
    Date of Patent: May 21, 2019
    Inventors: Khary J. Alexander, Ilya Granovsky, Jonathan T. Hsieh, Christian Jacobi
  • Patent number: 10296498
    Abstract: According to embodiments, reconfiguration of lock masters for a cluster of nodes is optimized using coordinated hash indexes to index into the master hash table and into local hash tables stored on the nodes of the cluster. A DBMS uses a hybrid hash index, a portion of which represents a corresponding master hash index, to index into both the master hash table and into a local hash table for a given lock. The hash index used to store lock metadata in a particular local hash table bucket, on a particular node, encodes the lock master index, for a master hash table, to which the locks in the local hash table bucket correspond. Only the portions of the local hash table on the lock master that correspond to the index of the master hash table bucket need to be scanned in order to perform needed tasks for lock master reconfiguration.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: May 21, 2019
    Inventors: Chen Yang, Wilson Wai Shun Chan, Tolga Yurek, Eugene Reddy Ho
  • Patent number: 10255316
    Abstract: A database server receives a request to perform a primary query on a table of a database. A first table query can be generated and can include a starting row identifier, ROW A, and a number of rows, n, for generating a data chunk from the table of the database. Multiple table queries can be performed each having a different starting row identifier and each defining the number of rows forming a data chunk. The primary query can be extended with the first table query in preparation for performing the primary query on the first data chunk.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: April 9, 2019
    Assignee: SAP SE
    Inventors: Christoph Weyerhaeuser, Alena Bakulina, Tobias Mindnich, Johannes Merx, Julian Schwing
  • Patent number: 10235291
    Abstract: Methods and apparatus for computer systems having first and second memory tier having regions, physical memory having page caches that are shareable with multiple ones of the regions in the first memory tier and the regions in the second memory tier, and virtual memory having mmaps of ones of the regions in the first memory tier and ones of the regions in the second memory tier, wherein the mmaps are associated with multiple ones of the pages caches.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: March 19, 2019
    Assignee: EMC Corporation
    Inventors: Adrian Michaud, Roy E. Clark, Kenneth J. Taylor
  • Patent number: 10229011
    Abstract: A distributed database system may implement log-structured distributed storage using a single log sequence number space. A log for a data volume may be maintained in a log-structured distributed storage system. The log may be segmented across multiple protection groups according to a partitioning of user data for the data volume. Updates to the log may be assigned a log sequence number from a log sequence number space for the data volume. A protection group may be determined for an update according to which partition of user data space the update pertains. Metadata to be included with the log record may indicate a previous log sequence number of a log record maintained at the protection group. The log record may be sent to the protection group and identified as committed based on acknowledgments received from storage nodes implementing the protection group.
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: March 12, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Yan Valerie Leshinsky, James McClellan Corey, Pradeep Jnana Madhavarapu, Anurag Windlass Gupta, Benjamin Tobler, Samuel James McKelvie
  • Patent number: 10229183
    Abstract: A server is configured to generate a document tag identifying at least one of a first association and a second association for the document, the first association being an association between the document and at least one of a plurality of groups, the second association being an association between the document and one of a plurality of document types, generate a user tag identifying at least one of a third association and a fourth association for a user, the third association being an association between the user and at least one of the plurality of groups, the fourth association being an association between a type of a document requested by the user and at least one of the plurality of document types, and provide access to the requested document based on at least one of the first and second associations and at least one of the third and fourth associations.
    Type: Grant
    Filed: July 8, 2016
    Date of Patent: March 12, 2019
    Assignee: Line Corporation
    Inventors: Woosik Kang, Jin Ho Wang, Geun Woo Shin
  • Patent number: 10223254
    Abstract: A computer storage device having a host interface, a controller, non-volatile storage media, and firmware. The firmware instructs the controller to: generate mapping data defining mapping, from logical block addresses in namespaces configured on the non-volatile storage media, to logical block addresses in a capacity of the non-volatile storage media; maintain an active copy of the mapping data; generate cached copies of the mapping data from the active copy; generate a shadow copy from the active copy; implement changes in the shadow copy; after the changes are made in the shadow copy, activate the shadow copy and simultaneously deactivate the previously active copy; and update the cached copies according to the newly activated copy, as a response to the change in active copy identification.
    Type: Grant
    Filed: November 16, 2017
    Date of Patent: March 5, 2019
    Inventor: Alex Frolikov
  • Patent number: 10169054
    Abstract: A list of performed operations is received containing all operations performed in an order of processing. A request from a user is received including at least one of an undo request of a last performed operation or a redo request of a last performed undo request from the list of performed operations and the request includes at least one content type. A content type of each performed operation in the list of performed operations is determined. All performed operations from the list of performed operations that have a content type the same as one content type of the at least one content types is determined. The at least one of an undo request of a last performed operation or redo request of the last performed undo request from the list of performed operations that have one content type of the at least one content types is performed.
    Type: Grant
    Filed: December 22, 2014
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Vimal Dhupar, Manish Kataria
  • Patent number: 10165007
    Abstract: Policies are applied to specific data rather than to an entire computing device that contains the specific data. Access to the specific data is controlled by the policies utilizing various password or other authentication credential requirements, selective data caching, data transmission, temporary data storage, and/or pre-defined conditions under which the specific data is to be erased or rendered inaccessible. Policies may be defined by an administrator and pushed to a mobile computing device, whereat the policies are enforced.
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: December 25, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David John Brennan, Aditi Desai, Rajesh Ramanathan
  • Patent number: 10140431
    Abstract: [Problem] The present invention attempts, using a terminal that does not have digital rights management (DRM) as a base, to generate encapsulated files from original files, by adding access rights thereto and encrypting the same, while ensuring not to leave unprocessed original files. [Solution] A file management system has an intranet having data storage means, an encapsulation server, and a user terminal that is capable of accessing the intranet and the encapsulation server. The user terminal has encapsulation request means that transmits an original file and access rights information to the encapsulation server and receives an encapsulated file, for which encapsulation has been completed. The user terminal has encapsulated file saving means that saves the encapsulated file in the data storage means, and automatic original file deletion means that deletes the original file upon saving of the encapsulated file.
    Type: Grant
    Filed: September 11, 2014
    Date of Patent: November 27, 2018
    Inventor: Hideo Shimazu
  • Patent number: 10102369
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for a checkout system executable code monitoring, and user account compromise determination system. The system monitors executable code initiating and executing on checkout systems, including determining hashes of the executable code. The system determines whether the executable code is malicious based on the hash, and associated information of the executable code. Additionally, the system monitors user access to checkout systems, and determines user accounts associated with being compromised. User interfaces are generated describing checkout systems associated with a risk of being compromised, and are configured for user interaction, which cause generation of updated user interfaces and access to electronic data stores to determine information relevant to the user interaction.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: October 16, 2018
    Assignee: Palantir Technologies Inc.
    Inventors: Adam Healy, Benjamin Jackson, Khoa Pham, Sanjay Paul, Zhi Qiang Liu
  • Patent number: 10042678
    Abstract: A lock management method and system, and a method and an apparatus for configuring a lock management system is provided. A corresponding level of a lock management system is set for each service execution node according to the number of service execution nodes included in a distributed system, the number of system instances on all service execution nodes, the number of handling processes on all the service execution nodes, and a delay of access of each service execution node to a central control node of the distributed system. At least one lock manager is allocated to each service execution node separately according to the level, which is corresponding to each service execution node, of the lock management system. A lock level context is configured for each lock manager, where the lock level context is used to determine an adjacent lock manager of each lock manager.
    Type: Grant
    Filed: January 14, 2016
    Date of Patent: August 7, 2018
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Wenlong Huang, Haoyang Che, Chuanting Wang
  • Patent number: 10019308
    Abstract: Systems and methods are disclosed herein for providing fault tolerant processing of events. The system includes multiple consensus computers configured to communicate with one another and multiple event processors configured to process data such as events. Each consensus computer is further configured to receive a request to process a unit of data from an event processor. A consensus computer communicates with at least one other consensus computer to reach consensus as to whether the unit of data has previously been assigned to an event processor for processing. Then, a consensus computer sends a message to the event processor that sent the inquiry including instructions to either process the unit of data or not process the unit of data. Because the consensus computers determine whether a unit of data has previously been assigned to an event processor, the system ensures that an event is not processed more than once.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: July 10, 2018
    Assignee: Google LLC
    Inventors: Ashish Gupta, Haifeng Jiang, Manpreet Singh, Monica Chawathe
  • Patent number: 9922068
    Abstract: Data entities in a client-server system are accessed. The client-server system comprises a set of clients, a server system, and a repository for storing a plurality of data entities. The server system comprises an inter-transactional cache, the inter-transactional cache being accessible for each client of the set of clients. A first client of the set of clients comprises a first intra-transactional cache. If a copy of a first data entity is in the inter-transactional cache, a version identifier of the original first data entity is read from the repository. If the copy of the first data entity is to be accessed with an exclusive lock, a copy of the copy of the first data entity is added to the first intra-transactional cache. The copy of the copy of the first data entity in the first intra-transactional cache is accessed for further processing of the first data entity by the first client.
    Type: Grant
    Filed: May 8, 2016
    Date of Patent: March 20, 2018
    Inventors: Frank Neumann, Gerhard Pfau
  • Patent number: 9852120
    Abstract: A distributed spreadsheet application executes at a server and a client in a network. The networked spreadsheet application can generally be used without requiring a user to install any specific spreadsheet software prior to using the application. In one implementation, the spreadsheet application may include a client engine that executes within browser programs of a plurality of client computing devices and server logic. The server logic may be configured to distribute the client engines to the plurality of client computing devices of the spreadsheet application when requested through the browser programs of each of the plurality of client computing devices. The server logic synchronizes a single spreadsheet document that is simultaneously open at the plurality of client computing devices.
    Type: Grant
    Filed: May 20, 2013
    Date of Patent: December 26, 2017
    Assignee: GOOGLE INC.
    Inventors: Jonathan Rochelle, Micah Lemonik, Farzad Khosrowshahi, John Stephen Danaher
  • Patent number: 9852175
    Abstract: A method of and system for managing a data set of a storage facility is disclosed. The data set may be a sequential-access data set. The method and system may include structuring the sequential-access data set to have a first group-of-records configured for adding a second group-of-records to the sequential-access data set. The method and system add a second group-of-records to the sequential-access data set. The method and system merge the second group-of-records with the first group-of-records in response to a triggering event. The method and system establish, in response to merging the second group-of-records with the first group-of-records, a marker configured to indicate the first and second group-of-records, as merged, is sorted.
    Type: Grant
    Filed: February 10, 2017
    Date of Patent: December 26, 2017
    Assignee: International Business Machines Corporation
    Inventors: Miguel A. Perez, David C. Reed, Max D. Smith, Carrie B. Wood
  • Patent number: 9852146
    Abstract: A cluster file system is provided having a plurality of distributed metadata servers with shared access to one or more shared low latency persistent key-value metadata stores. A metadata server comprises an abstract storage interface comprising a software interface module that communicates with at least one shared persistent key-value metadata store providing a key-value interface for persistent storage of key-value metadata. The software interface module provides the key-value metadata to the at least one shared persistent key-value metadata store in a key-value format. The shared persistent key-value metadata store is accessed by a plurality of metadata servers. A metadata request can be processed by a given metadata server independently of other metadata servers in the cluster file system. A distributed metadata storage environment is also disclosed that comprises a plurality of metadata servers having an abstract storage interface to at least one shared persistent key-value metadata store.
    Type: Grant
    Filed: March 20, 2015
    Date of Patent: December 26, 2017
    Assignees: EMC IP Holding Company LLC, Los Alamos National Security, LLC
    Inventors: John M. Bent, Sorin Faibish, James M. Pedone, Jr., Percy Tzelnic, Dennis P. J. Ting, Latchesar A. Ionkov, Gary Grider
  • Patent number: 9846622
    Abstract: Systems and methods for parallel computer system recovery are described. The method may include receiving requests for backup data at a storage server from a plurality of computer systems to be recovered. The method may further include determining a next data fragment of the backup data to be transmitted from the storage server to the plurality of computer systems based on an order of priority. The method may also include transmitting the next data fragment from the storage server to the plurality of computer systems via a data fragment multicast stream.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: December 19, 2017
    Assignee: Acronis International GmbH
    Inventors: Stanislav Roguine, Stanislav ProtaSov, Mark Shmulevich, Serguei M. Beloussov
  • Patent number: 9807190
    Abstract: Described herein are systems, devices, and methods for content delivery on the Internet. In certain non-limiting embodiments, a caching model is provided that can support caching for indefinite time periods, potentially with infinite or relatively long time-to-live values, yet provide prompt updates when the underlying origin content changes. In one approach, an origin server can annotate its responses to content requests with tokens, e.g., placing them in an appended HTTP header or otherwise. The tokens can drive the process of caching, and can be used as handles for later invalidating the responses within caching proxy servers delivering the content. Tokens may be used to represent a variety of kinds of dependencies expressed in the response, including without limitation data, data ranges, or logic that was a basis for the construction of the response.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: October 31, 2017
    Assignee: Akamai Technologies, Inc.
    Inventors: Martin T. Flack, Moritz M. Steiner, Stephen L. Ludin, Jozef Hatala
  • Patent number: 9800682
    Abstract: Provided is a node and a communication method of the node in a content oriented network (CON) in which the communication method of the node included in the CON may include receiving, at a receiver, a content request packet having a content name comprising hierarchical name components and flat name components, extracting the hierarchical name components and the flat name components from the content request packet, and processing the content request packet using the hierarchical name components and the flat name components.
    Type: Grant
    Filed: June 11, 2014
    Date of Patent: October 24, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Myeong Wuk Jang, Young In Bae, Seog Chung Seo, Byoung Joon Lee, Seong Ik Hong
  • Patent number: 9792320
    Abstract: Systems and methods of maintaining a horizontally scaled database based on data ownership for a cloud-based platform (e.g., cloud-based collaboration and/or storage platform/service) are disclosed. The system database comprises multiple shard databases, and all files and folders owned by a user are stored on a single shard database. When a user transfers ownership of a file and/or a folder to a second user, the transferred file and/or folder is stored on the shard database that stores all of the data for the second user.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: October 17, 2017
    Assignee: Box, Inc.
    Inventors: Tamar Bercovici, Florian Jourda, Benjamin Trombley-Shapiro
  • Patent number: 9772888
    Abstract: The exemplary embodiments describe systems and methods for utilizing a semaphore with timeout and lock-free path for message passing architectures. One embodiment is related to a method comprising receiving a request from a client to access an object, the object including a plurality of resources, placing the request in a lock-free pend queue of a semaphore, manipulating a count of the semaphore based on an availability of at least one of the plurality of resources, and determining whether the client can use a fast path to the object.
    Type: Grant
    Filed: April 10, 2013
    Date of Patent: September 26, 2017
    Inventors: Raymond Richardson, Gregory Stults
  • Patent number: 9710438
    Abstract: Architecture that facilitates offline/online interaction with online collaboration documents or pages such as for wikis and/or notebooks. More specifically, for every proto link employed in a page, a unique object ID is provided. The client, whether online or offline, uses the object ID as the page's object ID when a target page is created at the time of resolving the associated proto link (e.g., when a user clicks on a proto link to navigate to the proto page). When an offline client connects to an online state, changes are synchronized (synced). All the pages created offline from the same proto link will have the same object ID and the content of the pages are then synced correctly under the same page ID and name.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: July 18, 2017
    Inventors: Sripriya P. Vasudevan, Peter Baer, David Garber
  • Patent number: 9690822
    Abstract: In one embodiment, a computer-implemented method executable by a server system to validate metadata of an application is provided. The method includes: receiving a custom metametadata object having a definition that specifies a format of metadata of an object, and having validation rules that specify a use of the custom metametadata object; generating a metadata record using the custom metametadata object; building an application using the metadata record; and validating the metadata record based on the validation rules of the metametadata object.
    Type: Grant
    Filed: May 8, 2013
    Date of Patent: June 27, 2017
    Assignee:, inc.
    Inventor: Avrom Roy-Faderman
  • Patent number: 9678879
    Abstract: Methods for encoding file system metadata are described herein. According to one embodiment, a file system cache is maintained including information representing relationships between inodes and disk blocks of a disk having disk sections. Each disk section includes a data segment and a header encoding metadata for describing the data section of each disk section. The metadata is encoded using a set partitioning algorithm and each set represents a set of disk blocks. In response to a file system request for reading a disk section, metadata associated with the disk section is retrieved and decoded to extract information representing a relationship between inodes and disk blocks associated with the requested disk section. The file system request is then serviced using the decoded metadata and the associated data segment and one or more entries of the file system cache are updated using the decoded metadata.
    Type: Grant
    Filed: May 29, 2008
    Date of Patent: June 13, 2017
    Assignee: Red Hat, Inc.
    Inventor: Steven Whitehouse
  • Patent number: 9674225
    Abstract: A managed container may be configured to manage enterprise applications, manage enterprise information stored on a device, manage a protected storage area used by the managed container to store and reference the enterprise applications during execution, and manage a database storing enterprise rules related to management of the enterprise applications and the enterprise information. The managed container may communicate with an application gateway server to control download and update of the enterprise applications, the enterprise information, and the enterprise rules. The application gateway server may be coupled to a backend enterprise application. At least one of the enterprise applications may be configured to execute in conjunction with the backend enterprise application according to at least one of the enterprise rules, and is configured to, according to another one of the enterprise rules, manage the enterprise information associated with the backend enterprise application.
    Type: Grant
    Filed: September 19, 2014
    Date of Patent: June 6, 2017
    Assignee: Open Text SA ULC
    Inventors: Gregory Beckman, Robert Laird, Alain Gagne
  • Patent number: 9665400
    Abstract: A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.
    Type: Grant
    Filed: September 3, 2013
    Date of Patent: May 30, 2017
    Assignee: International Business Machines Corporation
    Inventors: Bruce Gilbert Lindsay, Roger C. Raphael, Paul Sherwood Taylor
  • Patent number: 9633073
    Abstract: A computing resource service provider may store user data in a distributed data storage system. The distributed data storage system may contain one or more storage nodes configured to store hierarchical data in one or more data stores such as a column data store. Data in the data stores may be compressed or otherwise encoded, by a storage optimizer, in order to reduce that redundancy in the hierarchical data stored in the one or more data stores. Responses to user queries may be fulfilled based at least in part on data stored in the one or more data stores. A query processor may scan multiple different data stores across various storage nodes in order to obtain items responsive to the user query.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: April 25, 2017
    Assignee: Amazon Technologies, Inc.
    Inventor: Nicholas Alexander Allen
  • Patent number: 9628458
    Abstract: A computer system to control access to computer resources of a computer data center. The computer system includes processors and program instructions stored on one or more computer-readable storage devices of the computer system. The stored program instructions include: (i) program instructions to determine that a request to access one of the computer resources is in response to a service request pertaining to the one computer resource targeted by the service request; and (ii) program instructions, responsive to the determination, to map the service request to one or more standard operating procedures to enable information embedded in the one or more standard operating procedures to be used to process the service request, assign a user to execute the service request, and grant the user the requested access of the one computer resource to enable the user to execute the service request.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: April 18, 2017
    Assignee: International Business Machines Corporation
    Inventors: Parmeet S. Chaddha, Arthur L. Chin, Soumitra Sengupta
  • Patent number: 9594768
    Abstract: The invention provides a system and method for file synchronization. One embodiment of the system of this invention includes a software program stored on a computer readable medium. The software program can be executed by a computer processor to receive a file from a server; store the file as a cached file in a cache; determine if the cached file has been modified; and if the cached file has been modified, communicate the cached file directly to the database.
    Type: Grant
    Filed: February 5, 2016
    Date of Patent: March 14, 2017
    Assignee: Open Text SA ULC
    Inventors: David Thomas, Scott Wells
  • Patent number: 9578130
    Abstract: Methods and apparatus for distributed locking interfaces are disclosed. A state manager implements programmatic interfaces for distributed locking operations. In response to a queue-for-lock request for a registry element received via an interface, the state manager provides to the requester, a reference to a first asynchronous computation. The first asynchronous computation comprises an insertion of a lock request into a queue of waiters for a lock on the element. In response to a request for a result of the computation, the state manager transmits, after the lock request has been inserted into the queue of waiters, a notification of the insertion of the request. The notification in turn includes a reference to a second asynchronous computation. The second asynchronous computation comprises a grant of the lock on the particular element to the requester.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: February 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventor: Long X. Nguyen
  • Patent number: 9569437
    Abstract: A system, method, and medium supports analyzing intellectual property documents by linking and annotating patents, copyrights, trademarks, license agreements, and other intellectual property documents. It can be used by intellectual property professionals in memorializing thought processes, work products, and reasoning, in preliminary or final form, and can support development and use of a rich linked set representing complex relationships in an intellectual property portfolio. Optionally, marked up, linked documents are divided into data streams; one contains the original document for mark-up, and one contains annotation data. The marked-up document may be further revised and/or annotated even by multiple users. The same document such as a patent may be centrally stored but independently marked-up by different users (or groups of users).
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: February 14, 2017
    Inventor: Eugene M. Lee