Incremental Synchronization Patents (Class 707/624)
  • Patent number: 10979502
    Abstract: Embodiments of the present disclosure provide a method, device and computer program product for migrating data. The method comprises initiating a first migration job for a first client and a second migration job for a second client. The method also comprises setting a first cache file for the first client and a second cache file for the second client, and a cache file records a hash value of a migrated file of a client. Moreover, the method further comprises executing the first migration job and the second migration job in parallel, wherein the first migration job is executed using the first cache file and the second migration job is executed using the second cache file.
    Type: Grant
    Filed: August 30, 2018
    Date of Patent: April 13, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Yi Wang, Xinwang Zhang, Lili Lin, Qingxiao Zheng, Yang Wang
  • Patent number: 10955841
    Abstract: Example methods and systems are disclosed to provide autonomous vehicle sensor security. An example method may include generating, by a first autonomous vehicle, a first map instance of a physical environment using first environmental information generated by a first sensor of a first autonomous vehicle. A second map instance from at least one of a second autonomous vehicle located in the physical environment is received. The first map instance may be correlated with the second map instance. In response to a discrepancy between the first map instance and the second map instance, a secure sensor may be activated to generate a third map instance. In response to the third map instance verifying that the discrepancy accurately describes the physical environment, the first environmental information including the discrepancy is used to navigate the first autonomous vehicle.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: March 23, 2021
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Joseph Soryal, Dylan C. Reid
  • Patent number: 10937052
    Abstract: Embodiments are disclosed for a method that may include accessing, from a first data source, events including interactions between a mobile device and one or more network devices on a network at a locale, and receiving external data from a second data source that excludes the network devices. The method may further include determining, based on the interactions, one or more geographic positions and one or more corresponding time intervals of the mobile device at the geographic positions, and correlating the geographic positions and the time intervals with the external data to obtain a metric.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: March 2, 2021
    Assignee: Splunk Inc.
    Inventors: Brian Gabriel Nash, Andrew Hoy Stein
  • Patent number: 10922296
    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising processing a database transaction affecting at least a first row in an in-memory row store and at least a second row in a persistent page store, logging changes to the second row within a page store transaction log as part of the processing and prior to committing the database transaction, logging a final aggregated result of the first row as part of committing the database transaction within a row store transaction log that is separate and distinct from the page store transaction log, and altering at least a portion of the in-memory row store based on accessing the row store transaction log. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: December 29, 2017
    Date of Patent: February 16, 2021
    Assignee: SAP SE
    Inventors: Aditya Gurajada, Carlos Ruiz, Fei Zhou, Graham Ivey, Shampa Chakravarty
  • Patent number: 10909082
    Abstract: A method for synchronizing a local file system (LFS) and a remote (cloud) file system (RFS) includes the step of storing events indicative of differences between the LFS and the RFS, where the events are associated with file system objects of the LFS and RFS. The method further includes the steps of prioritizing the events, generating file system operations for the events based at least in part on the prioritization of the events, and performing at least some of the file system operations to synchronize the LFS and RFS. Prioritizing the events includes defining a plurality of service classes (e.g., based on type of event, event attribute, etc.), assigning a priority to each of the service classes, and assigning each event to one of said service classes. Systems are also described. The invention allocates limited synchronization resources based on a predefined policy to synchronize important file system objects sooner.
    Type: Grant
    Filed: August 13, 2019
    Date of Patent: February 2, 2021
    Assignee: Egnyte, Inc.
    Inventors: Ravi Wijayaratne, Remus Koos, Ray White, Manish Marathe, Dmitry Tisnek, Harikesavan Krishnan, Amrit Jassal
  • Patent number: 10853312
    Abstract: Techniques for archiving data in cloud/object storage using local metadata staging are provided. In one set of embodiments, a computer system residing at an on-premises site comprising on-premises storage can receive a snapshot of a dataset to be archived. The computer system can package data in the snapshot into one or more fixed-size data chunks and upload the one or more fixed-size data chunks to cloud/object storage. Further, concurrently with the packaging and the uploading, the computer system can stage metadata for the snapshot in the on-premises storage. Then, upon uploading all of the data of the snapshot, the computer system can upload the metadata staged in the on-premises storage to the cloud/object storage.
    Type: Grant
    Filed: July 13, 2018
    Date of Patent: December 1, 2020
    Assignee: VMWARE, INC.
    Inventors: Satish Kumar Kashi Visvanathan, Pooja Sarda, Arun Kandambakkam, Michael Zucca, Ilya Langouev
  • Patent number: 10853338
    Abstract: A history preserving data pipeline computer system and method. In one aspect, the history preserving data pipeline system provides immutable and versioned datasets. Because datasets are immutable and versioned, the system makes it possible to determine the data in a dataset at a point in time in the past, even if that data is no longer in the current version of the dataset.
    Type: Grant
    Filed: January 4, 2019
    Date of Patent: December 1, 2020
    Assignee: PALANTIR TECHNOLOGIES INC.
    Inventors: Jacob Meacham, Michael Harris, Gustav Brodman, Lynn Cuthriell, Hannah Korus, Brian Toth, Jonathan Hsiao, Mark Elliot, Brian Schimpf, Michael Garland, Evelyn Nguyen
  • Patent number: 10848560
    Abstract: The present disclosure describes systems and methods for aggregation and management of cloud storage among a plurality of providers via file fragmenting to provide increased reliability and security. In one implementation, fragments or blocks may be distributed among a plurality of cloud storage providers, such that no provider retains a complete copy of a file. Accordingly, even if an individual service is compromised, a malicious actor cannot access the data. In another implementation, file fragmenting may be performed in a non-standard method such that file headers and metadata are divided across separate fragments, obfuscating the original file metadata.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: November 24, 2020
    Assignee: Carbonite, Inc.
    Inventors: Teo Winton Crofton, David Raissipour
  • Patent number: 10803030
    Abstract: A system and method for database migration is provided. In an example embodiment, the database migration technique may include execution modules having a first connection to a source database and a second connection to a target database, and orchestration modules adapted to identify first and second subsets of statements from a single storage table, wherein the first and second subsets of statements are executed by the execution modules during an uptime period of the source database.
    Type: Grant
    Filed: November 14, 2014
    Date of Patent: October 13, 2020
    Assignee: SAP SE
    Inventors: Heiko Konrad, Joerg Schoen, Lars-Eric Biewald, Juergen Specht
  • Patent number: 10768834
    Abstract: Methods, non-transitory computer readable media, and computing devices that group objects with different service level objectives for an application includes receiving a request including a service level data to provision a volume. One or more aggregates for the received service level is identified. a resource pool including the identified one or more aggregates is generated. The volume including the generated resource pool with the identified one or more aggregates for the received service level is provisioned.
    Type: Grant
    Filed: April 27, 2018
    Date of Patent: September 8, 2020
    Assignee: NetApp, Inc.
    Inventors: Evan Miller, Daniel Gosner, Joe Sunday, Srishylam Simharajan, Kevin Stovall, Raj Lalsangi
  • Patent number: 10719491
    Abstract: A data migration system and method are disclosed for migrating data from a source server to a target server. The system includes an index containing a plurality of data migration operations in a normalized data model, each data migration operation being stored in association with an attribute, and a data mover communicably connected to the index. The data mover is adapted to move data from the source server to the target server in accordance with the data migration operations contained in the index. The data mover has an attribute corresponding to the associated attribute of at least one data migration operation contained in the index, the attribute indicating the type of data migration operations that can be performed by the data mover.
    Type: Grant
    Filed: November 21, 2017
    Date of Patent: July 21, 2020
    Assignee: International Business Machines Corporation
    Inventor: Ian T. Smith
  • Patent number: 10699324
    Abstract: In various example embodiments, a system and method for updating stored item data using a remote computing system are presented. In example embodiments, a first user selection of a representation of an item accessible from a first remote computing system is received at a client device while the client device is in electronic communication with the first remote computing system via a network. Based on the first user selection, first item data describing the selected item is retrieved from the first remote computing system via the network, and the first item data is stored in a data storage system residing on the client device. After the storing of the first item data, second item data for the selected item is retrieved from a second remote computing system via the network, and the stored first item data is updated based on at least a portion of the retrieved second item data.
    Type: Grant
    Filed: January 16, 2017
    Date of Patent: June 30, 2020
    Assignee: eBay Inc.
    Inventors: Sandra Lynn Godsey, Neelakantan Sundaresan
  • Patent number: 10692321
    Abstract: Disclosed are techniques that use user devices and a server system to process employee generated requests to allow guest access registration. A server system receives a request for guest registration and the server system sends in response to the request a message to a guest user device with the message including a request for user credentials. The user credentials are supplied from a user's PII wallet carried by the user. The server system receives from an employee user device a verification of the guest registration, produces an access policy for the guest user device and causes the produced policy and guest credentials to be stored in a distributed ledger system.
    Type: Grant
    Filed: May 15, 2017
    Date of Patent: June 23, 2020
    Assignee: Tyco Integrated Security LLC
    Inventors: Richard Campero, Sean Davis, Graeme Jarvis, Terezinha Rumble
  • Patent number: 10635636
    Abstract: A virtual machine backup process where a plurality of types of snapshots of the virtual machine coexist includes: obtaining a list of files comprising virtual hard disks and differencing virtual hard disks associated with the virtual machine; sorting the list of files to identify relationships and to generate a current tree in which differencing virtual hard disks point to corresponding parent virtual hard disks; comparing the current tree with a previous tree associated with the virtual machine from the last backup of the virtual machine; identifying differencing virtual hard disks in the current tree that are not present in the previous tree as incremental backup data; and backing up the incremental data. The incremental data is merged with a previous synthetic full backup of the virtual machine to generate a new synthetic full backup of the virtual machine.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: April 28, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Anupam Chakraborty, Sunil Yadav, Soumen Acharya, Tushar Dethe, Suman Tokuri
  • Patent number: 10606497
    Abstract: Methods and systems for enhanced performance during reduced network functioning are provided. A system may include a path detection module that detects a path change in a plurality of paths, the plurality of paths communicatively couple a host device to a plurality of volumes. Further, the data is replicated from a pre-change primary volume in the plurality of volumes to a post-change primary volume in the plurality of volumes. The system also includes a replication direction module that switches a direction of replication in response to the detected path change. Additionally, the data is replicated from the post-change primary volume to the pre-change primary volume in response to the detected path change. The system further includes an activity module that determines an activity level associated with one or more extents and arranges the one or more extents on the post-change primary volume in response to the detected path change.
    Type: Grant
    Filed: October 24, 2018
    Date of Patent: March 31, 2020
    Assignee: International Business Machines Corporation
    Inventors: Sarvesh Patel, Subhojit Roy, Kushal Patel
  • Patent number: 10565194
    Abstract: Described are methods, systems and computer readable media for dynamically updating join operation results in a computer system. A memory-efficient computer system for dynamically updating join operation results may include multiple memory devices having different access times. A computer system for dynamically updating join operation results in real time may re-apply a join operation based on a communication received over a network interface device.
    Type: Grant
    Filed: March 16, 2018
    Date of Patent: February 18, 2020
    Assignee: Deephaven Data Labs LLC
    Inventors: Charles Wright, Ryan Caudy, David R. Kent, IV, Mark Zeldis, Raffi Basralian, Radu Teodorescu
  • Patent number: 10558517
    Abstract: Methods, systems, and devices are described for providing proactive cloud orchestration services for a cloud hardware infrastructure. A health management system may monitor component(s) of the cloud hardware infrastructure. The health management system may determine a failure probability metric for the component(s) based on the monitoring of the component and in consideration of historical information associated with the component, or similar components. The health management system may determine an optimization strategy for the component and, when an optimization decision has been reached, initiate a reconfiguration procedure to implement the optimization strategy. The optimization strategy may provide for mitigating or eliminating the consequences of the component failure associated with data loss, downtime, and the like.
    Type: Grant
    Filed: July 11, 2017
    Date of Patent: February 11, 2020
    Assignee: Seagate Technology LLC
    Inventors: Ajaykumar Rajasekharan, Christian Brunn Madsen, Andrei Khurshudov
  • Patent number: 10540238
    Abstract: Disclosed herein are methods, systems, and processes to adjust replication operations in a distributed environment. A set of replicated data is received from a first appliance as a result of a replication operation. The replication operation is initiated by the first appliance and the set of replicated data includes a first timestamp. A write operation is performed to store the set of replicated data and a second timestamp is recorded. Recovery point information is generated based on the first timestamp and the second timestamp. The recovery point information is configured to be utilized in adjusting replication parameters of a subsequent replication operation.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: January 21, 2020
    Assignee: Veritas Technologies LLC
    Inventors: Tushar Doshi, Anish A. Vaidya, Kushal B. Shah
  • Patent number: 10528440
    Abstract: Systems and methods for generating a platform-independent metadata catalog framework of a database system are disclosed. These include receiving, at the database system, a metadata object, and determining a version of the received metadata object. Responsive to determining that a metadata catalog, which has catalog entries associated with unique versions of metadata objects, does not include a catalog entry associated with the version of the received metadata object, a catalog entry in the metadata catalog is created. The created catalog entry is then associated with the version of the received metadata object. Furthermore, a version number based on the version of the received metadata is generated, which is associated with the created catalog entry. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: January 7, 2020
    Assignee: SAP SE
    Inventors: Joo Yeon Lee, Eunsang Kim, Sunghoon Lee, Hanggjun Cho, Kyungyul Park
  • Patent number: 10489471
    Abstract: Disclosed is a recommendation method and device.
    Type: Grant
    Filed: September 21, 2016
    Date of Patent: November 26, 2019
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Junwu Xiong, Zhongyi Liu, Hu Wei
  • Patent number: 10423621
    Abstract: Systems and methods of voice activated thread management in a voice activated data packet based environment are provided. A natural language processor (“NLP”) component can receive and parse data packets comprising a first input audio signal to identify a first request and a first trigger keyword. A direct action application programming interface (“API”) can generate a first action data structure with a parameter defining a first action. The NLP component can receive and parse a second input audio signal to identify a second request and a second trigger keyword, and can generate a second action data structure with a parameter defining a second action. A pooling component can generate the first and second action data structures into a pooled data structure, and can transmit the pooled data structure to a service provider computing device to cause it device to perform an operation defined by the pooled data structure.
    Type: Grant
    Filed: June 26, 2018
    Date of Patent: September 24, 2019
    Assignee: GOOGLE LLC
    Inventors: Gaurav Bhaya, Robert Stets
  • Patent number: 10417212
    Abstract: A system and method for providing database replay are disclosed. In one embodiment, the system detects a trigger; obtains updated data from a read-only table; stores the updated data in a modifiable table; retrieves a modification history including a comprehensive and persistent record of the changes made to one or more earlier versions of the modifiable table; and applies the modifications indicated in the modification history to the updated data stored in the modifiable table.
    Type: Grant
    Filed: January 13, 2016
    Date of Patent: September 17, 2019
    Assignee: QAD, Inc.
    Inventors: John Alan Hensley, Wouter Cordewiner, Robert K Oliver, Carlo Innocenti, Marc Van Cappellen
  • Patent number: 10404678
    Abstract: A security object creation and validation system provides an additional factor of authentication. An authentication system as described herein provides secure two-factor authentication, such as for IT resources in an organization. The authentication system can perform generation of a security object (such as an X.509 object, Java object, persistent browser token, or other digital certificate); registration of the generated security object or of an existing security object (such as a near field communication identifier, smart card identifier, OATH token, etc.); validation of the security object as part of an authentication process; and assertion of the identity of the security object to native network resources (such as web resources, network resources, cloud resources, mobile applications, and the like) that may accept the security object. The authentication system may provide user interfaces to allow users and administrators to manage registered device inventory and revoke security objects.
    Type: Grant
    Filed: February 25, 2015
    Date of Patent: September 3, 2019
    Assignee: SecureAuth Corporation
    Inventors: Garret Florian Grajek, Allen Yu Quach, Jeffrey Chiwai Lo, Shu Jen Tung
  • Patent number: 10360188
    Abstract: A dynamic integration framework allows property data to be dynamically influenced by external data sources. In one example, a client services component receives, from a client application, a request to create or edit an object. The client services component retrieves, from a content repository, an initial property set applicable to the object. An external data service specifies an initial property modification set based on property dependencies between controlling property values and dependent properties. The external data service provides the property modifications to the client services component with an initial data identifier that indicates a state of the property modifications. The client services component merges the initial property modifications and the initial data identifier with the initial property set.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: July 23, 2019
    Assignee: International Business Machines Corporation
    Inventors: David A. Hanson, Xin P. Lang, Wayne A. Malkin, Lauren A. Mayes, Evgeny Rozhdestvensky
  • Patent number: 10353876
    Abstract: A dynamic integration framework allows property data to be dynamically influenced by external data sources. In one example, a client services component receives, from a client application, a request to create or edit an object. The client services component retrieves, from a content repository, an initial property set applicable to the object. An external data service specifies an initial property modification set based on property dependencies between controlling property values and dependent properties. The external data service provides the property modifications to the client services component with an initial data identifier that indicates a state of the property modifications. The client services component merges the initial property modifications and the initial data identifier with the initial property set.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: July 16, 2019
    Assignee: International Business Machines Corporation
    Inventors: David A. Hanson, Xin P. Lang, Wayne A. Malkin, Lauren A. Mayes, Evgeny Rozhdestvensky
  • Patent number: 10289495
    Abstract: Methods and systems for performing an item level restore from a backup are described herein. A method starts by mounting files of content databases from storage device on management server. Content databases from storage device are from the backup. New database is created in relational database server with the mounted files of the content databases. Unattached database object is then created which includes pointing to the new database. Unattached database is not related to the content databases from the storage device. Unattached database object is then searched for source item selected for restore from content databases. Selected source item is exported from new database to a source item location in management server. Data from selected source item is then restored by importing data from the source item location to a target item location in management server.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: May 14, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Anupam Chakraborty, Nikhil Ambastha, Sunil Yadav, Amarendra Behera
  • Patent number: 10289708
    Abstract: Systems, methods, and computer program products for for associating a unique identifier with an object. The system may includes a database with a memory unit, an index unit, and a control pointer unit, at least one identifier management unit, and at least one update unit. A finite set of identifiers is organized in pages, and each page includes a bitmap representing the availability of the identifiers. The pointers to data in the index include a pointer to a last page loaded by an identifier management unit, and a pointer to a last page updated by an update unit.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: May 14, 2019
    Assignee: AMADEUS S.A.S.
    Inventors: Alessandro Venezia, Thibault Devedeux, Samuel Burdese, Stefano Saraulli
  • Patent number: 10289430
    Abstract: An interactive user interface for a metadata builder is provided by displaying a list of errors in metadata for a computer program and changing the list of errors that is displayed, responsive to receiving a change of the metadata for the computer system and processing the change of the metadata for the computer system. Specifically, an error is added to the list of errors that is displayed and/or is deleted from the list of errors that is displayed. The change of the metadata for the computer system may be an edit of the metadata object, a deletion of the metadata object, a cloning of a metadata object and/or an addition of a new metadata object. Related methods, systems and computer program products are described.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: May 14, 2019
    Assignee: CA, Inc.
    Inventors: David Patrick King, James Michael Newman
  • Patent number: 10255140
    Abstract: A globally distributed scan list is determined. A determination is made whether the first data replica in the first plurality of data stored on a first device is in sync with a second data replica in the second plurality of data on a second device. In response to determining that the first data replica is not in sync with the second data replica, the first data replica is added to an unsynced queue. The neighbor data of the first plurality of data is added to a suspect queue. The priority to check the neighbor data is increased if the neighbor data is already in the suspect queue. Unsynced neighbor data is added to the unsynced queue. The priority for recovery of the data in the unsynced queue is determined. The priority is based on the vulnerability of the data. A data replica in the unsynced queue is recovered.
    Type: Grant
    Filed: April 10, 2017
    Date of Patent: April 9, 2019
    Assignee: International Business Machines Corporation
    Inventors: David Hadas, Dmitry Sotnikov, Paula K. Ta-Shma
  • Patent number: 10255587
    Abstract: An electronic messaging client caches copies of a subset of electronic messages available in a remote store in a local store of a user device. When the user device is in an online state, the client provides for the blended presentation of electronic messages such that a user can concurrently view information about the electronic messages that have been cached in the local store as well as information about electronic messages that are stored only in the remote store. The client also presents a blended state associated with a container of electronic messages to a user of a user device and enables a user to execute a search of cached electronic messages stored in a local store as well as of electronic messages stored in the remote store.
    Type: Grant
    Filed: January 18, 2012
    Date of Patent: April 9, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Justin B. Mahood, Robert R. Novitskey, Shri Vidhya Alagesan, Ryan E. Gregg, Somanath Krishnaswamy, Bruce D. Wiedemann, Saurabh Kumar, Joshua A. Meisels
  • Patent number: 10248659
    Abstract: A computer-implemented method, according to one embodiment, includes: creating a namespace in a central storage location, and dividing the namespace into more than one cell. A first cell is a common cell configured to store management data received from remote storage locations coupled to the central storage location. Each of the remaining cells are configured to store object data received from a respective one of the remote storage locations. The computer-implemented method further includes: receiving management data from the remote storage locations, storing the received management data in the common cell of the central storage location, receiving object data corresponding to the management data received from the remote storage locations, and storing the received object data in the respective cells of the central storage location. The management data corresponds to object data stored in the remote storage locations.
    Type: Grant
    Filed: October 4, 2016
    Date of Patent: April 2, 2019
    Assignee: International Business Machines Corporation
    Inventors: Sasikanth Eda, Sanjay Vipin Gandhi, Dean Hildebrand, Trishali Satish Nayar, Brian Nelson, William W. Owen, Sandeep Ramesh Patil, Smita J. Raut
  • Patent number: 10225341
    Abstract: A method, system and computer program product for implementing synchronization of state information in an efficient, scalable manner. A shared state server receives a request from a client device to access a scope containing state information. The scope is distributed over a partition(s) via the use of a “data grid” thereby increasing scalability. The shared state server relays the request to a data grid server responsible for maintaining the data grid comprised of an in-memory cache and partitions outside of the in-memory cache. The request includes a key associated with a value corresponding to the requested state information. The data grid server obtains the value associated with the key from its data grid and sends it to the shared state server to be relayed to the requesting client device. In this manner, the state information is stored in a scalable manner thereby improving the efficiency in synchronizing state information.
    Type: Grant
    Filed: April 24, 2018
    Date of Patent: March 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Curtiss J. Howard, Todd E. Kaplinger, William A. Nagy
  • Patent number: 10210052
    Abstract: Embodiments provide backup up databases using a checkpoint mechanism without requiring saving of transaction logs by: taking a backup snapshot of the database; exposing an iSCSI disk using the snapshot backup as a target by encapsulating the snapshot in a virtual disk; creating a read/write differencing disk for the exposed iSCSI disk; replaying transaction logs onto the iSCSI disk; and streaming the contents of the virtual disk to a storage medium to create a saveset.
    Type: Grant
    Filed: October 27, 2015
    Date of Patent: February 19, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Kiran Mv Kumar, Manjunath Jagannatha, Ravi Shankar Panem, Srikanta Kumar, Pradeep Anappa
  • Patent number: 10191926
    Abstract: A history preserving data pipeline computer system and method. In one aspect, the history preserving data pipeline system provides immutable and versioned datasets. Because datasets are immutable and versioned, the system makes it possible to determine the data in a dataset at a point in time in the past, even if that data is no longer in the current version of the dataset.
    Type: Grant
    Filed: March 7, 2018
    Date of Patent: January 29, 2019
    Assignee: Palantir Technologies, Inc.
    Inventors: Jacob Meacham, Michael Harris, Gustav Brodman, Lynn Cuthriell, Hannah Korus, Brian Toth, Jonathan Hsiao, Mark Elliot, Brian Schimpf, Michael Garland, Evelyn Nguyen
  • Patent number: 10168916
    Abstract: A method that may include receiving, by a storage system, a write request for storing in the storage system multiple input data units that are related to a certain file; comparing, by the storage system, the multiple input data units to stored data units of the certain file to find matching and non-matching input data units; wherein each matching input data unit equals a corresponding stored data unit and each non-matching input data unit differs from a corresponding stored data unit; preventing a storage of each matching input data unit; storing each non-matching input data unit; and updating at least one storage system management data structure to reflect a reception of non-matching input data units while not reflecting a reception of matching input data units.
    Type: Grant
    Filed: November 2, 2014
    Date of Patent: January 1, 2019
    Assignee: INFINIDAT LTD.
    Inventors: Eran Brown, Jacob Broido
  • Patent number: 10140283
    Abstract: A method and system for populating a predictive text dictionary is provided. A connection between a handheld electronic device and a network is detected. The handheld electronic device is operable to allow a user to enter text. The handheld electronic device has a predictive text dictionary that is operable to receive and employ sets of words. User preferences for the handheld electronic device are retrieved. The predictive text dictionary of the handheld electronic device is populated with a set of words at least partially based on the user preferences.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: November 27, 2018
    Assignee: BlackBerry Limited
    Inventors: Jason Griffin, Frank M Tyneski
  • Patent number: 10108630
    Abstract: Described are embodiments for providing unique identifiers for files or objects across servers in a server cluster. Embodiments include generating a unique identifier that includes at least three portions. The first portion includes a node identifier which identifies the particular server in a cluster which created the unique identifier. The second portion includes a major sequence number that is incremented when a server is rebooted or otherwise taken off-line and then brought back online. Additionally, the major sequence number is incremented when all of the minor sequence numbers, which are included in a third portion of the unique identifier, have been used. The minor sequence numbers in the third portion are incremented for every unique file or object requested.
    Type: Grant
    Filed: April 7, 2011
    Date of Patent: October 23, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: David Matthew Kruse, Diaa E. Fathalla
  • Patent number: 10102075
    Abstract: A storage layer of a non-volatile storage device may be configured to provide key-value storage services. Key conflicts may be resolved by modifying the logical interface of data stored on the non-volatile storage device. Resolving a key conflict may comprise identifying an alternative key and implementing one or more range move operations configured to bind the stored data to the alternative key. The move operations may be implemented without relocating the data on the non-volatile storage device.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: October 16, 2018
    Assignee: SanDisk Technologies LLC
    Inventors: Nisha Talagala, David Flynn, Swaminathan Sundararaman, Sriram Subramanian, David Nellans, Robert Wipfel, John Strasser
  • Patent number: 10051198
    Abstract: A method and an apparatus for capturing an image are disclosed. In this embodiment, after an exposure brightness adjustment multiple group is determined, the exposure brightness adjustment multiple group is adjusted according to a current exposure proportion. In this way, exposure brightness adjustment multiple groups that are used for capturing images are also different.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: August 14, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Zhen Zhang
  • Patent number: 9946738
    Abstract: A history preserving data pipeline computer system and method. In one aspect, the history preserving data pipeline system provides immutable and versioned datasets. Because datasets are immutable and versioned, the system makes it possible to determine the data in a dataset at a point in time in the past, even if that data is no longer in the current version of the dataset.
    Type: Grant
    Filed: October 6, 2016
    Date of Patent: April 17, 2018
    Assignee: Palantir Technologies, Inc.
    Inventors: Jacob Meacham, Michael Harris, Gustav Brodman, Lynn Cuthriell, Hannah Korus, Brian Toth, Jonathan Hsiao, Mark Elliot, Brian Schimpf, Michael Garland, Evelyn Nguyen
  • Patent number: 9947039
    Abstract: A system is provided that that recognizes an order item. The system defines an order item specification including a recognition property and a dynamic parameter property. The system further receives an order item of an order, the order item including a key that uniquely identifies a conceptual model entity and arbitrary parameters, each arbitrary parameter comprising a parameter name and a parameter value. The system further extracts the key from the order item. The system further stores the key within the recognition property. The system further identifies the conceptual model entity based on the recognition property. The system further dynamically binds parameter values from the arbitrary parameters to the dynamic parameter property based on the identified conceptual model entity.
    Type: Grant
    Filed: January 13, 2015
    Date of Patent: April 17, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Mark Benjamin Pomerant, Deepankar Dey
  • Patent number: 9934266
    Abstract: Described are methods, systems and computer readable media for dynamically updating join operation results in a computer system. A memory-efficient computer system for dynamically updating join operation results may include multiple memory devices having different access times. A computer system for dynamically updating join operation results in real time may re-apply a join operation based on a communication received over a network interface device.
    Type: Grant
    Filed: May 14, 2016
    Date of Patent: April 3, 2018
    Inventors: Charles Wright, Ryan Caudy, David R. Kent, IV, Mark Zeldis, Raffi Basralian, Radu Teodorescu
  • Patent number: 9928247
    Abstract: Systems and methods for providing object versioning in a storage system may support the logical deletion of stored objects through the use of delete marker objects. In response to a delete operation specifying a key, but not a version identifier, the storage system may create a delete marker object that is stored as the latest object version of the key. In response to performing a subsequent mutating operation, or at pre-determined time intervals, the storage system may perform a local and/or a global analysis of the delete marker objects stored in the system (and/or metadata associated with those delete marker objects) to determine whether any of them are no longer needed to ensure correct operation of the system. The analysis may apply one or more reap conditions to delete marker objects and/or metadata to identify extraneous delete marker objects, removing those that meet one or more reap conditions from storage.
    Type: Grant
    Filed: June 1, 2015
    Date of Patent: March 27, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael A. Ten-Pow, Derek Ernest Denny-Brown, II, Jason G. McHugh, Praveen Kumar Gattu
  • Patent number: 9892138
    Abstract: A computer detects that a threshold value associated with a storage capacity of a first storage account has been exceeded. The computer determines one or more other storage accounts to migrate a determined amount of data contained in the first storage account, wherein the determined one or more storage accounts are linked to the first storage account. The computer migrates the determined amount of data from the first storage account to the determined one or more other storage accounts.
    Type: Grant
    Filed: February 15, 2016
    Date of Patent: February 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Snehal S. Devasthali, Swanand S. Gadre, Nilesh R. Gujarathi, Girish Padmanabhan, Rajesh V. Patil
  • Patent number: 9881038
    Abstract: A computer detects that a threshold value associated with a storage capacity of a first storage account has been exceeded. The computer determines one or more other storage accounts to migrate a determined amount of data contained in the first storage account, wherein the determined one or more storage accounts are linked to the first storage account. The computer migrates the determined amount of data from the first storage account to the determined one or more other storage accounts.
    Type: Grant
    Filed: April 20, 2015
    Date of Patent: January 30, 2018
    Assignee: International Business Machines Corporation
    Inventors: Snehal S. Devasthali, Swanand S. Gadre, Nilesh R. Gujarathi, Girish Padmanabhan, Rajesh V. Patil
  • Patent number: 9882981
    Abstract: Systems and methods for facilitating confirmation of completion of a transaction for state synchronization over a non reliable network using signature processing are described. One of the methods includes receiving a read request from a first client, sending a last known signature with a context object to the first client in response to receiving the read request, and receiving an appended signature from the first client with a context object for a transaction at the first client. The appended signature includes the last known signature and an increment by the first client. The operation of receiving the appended signature occurs upon execution of the transaction at the first client. The method further includes updating the last known signature to the appended signature and sending the updated last known signature to the first client to facilitate marking of the transaction as complete resulting in a definitive state synchronization.
    Type: Grant
    Filed: July 29, 2014
    Date of Patent: January 30, 2018
    Assignee: Zynga Inc.
    Inventor: Leela Tamma
  • Patent number: 9734223
    Abstract: Techniques are disclosed to determine differences between a source table and a target table in a database environment, as being persistent or transient. A first set of differences between the source table and the target table is determined at a first point in time. A second set of differences between the source table and the target table is determined at a second point in time subsequent to the first point in time. At least one of a set of persistent differences and a set of transient differences is determined. The set of persistent differences includes a set intersection of the first and second sets of differences, the set intersection being filtered based on matching non-key values of the differences. The set of transient differences includes a relative complement of the second set of differences in the first set of differences.
    Type: Grant
    Filed: September 13, 2013
    Date of Patent: August 15, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Serge Bourbonnais, Yat O. Lau, Xiao Li, Jonathan W. Wierenga
  • Patent number: 9727621
    Abstract: Provided are systems and methods for determining, by a master queue service, that one or more database event records are present in a master input queue, wherein each of the one or more database event records corresponds to an occurrence of an event at a database, causing, by the master queue service, moving of the one or more database event records from the master input queue to a master output queue, determining, by the master queue service, one or more processes associated with the one or more database event records, and causing, by the master queue service, adding of the one or more database event records to one or more process queues for the one or more processes.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: August 8, 2017
    Assignee: Change Healthcare LLC
    Inventors: Patricia C. Walker, Scott McCarty
  • Patent number: 9697225
    Abstract: Provided is a method of file synchronizing. The method includes: determining whether there is a changed matter in a file which is divided into a plurality of chunk files; calculating a hash value for each of plurality of divided chunk files when it is determined that there is a changed matter in file; transmitting a hash value list configured by calculated hash values to a server; receiving a transmission request for a chunk file corresponding to a hash value which is not stored in server, among hash values included in hash value list; and transmitting chunk file to the server in response to the transmission request.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: July 4, 2017
    Assignee: SAMSUNG SDS CO., LTD.
    Inventors: Ju Seok Yun, Yong Tae Kim, Hyeong Goo Kim
  • Patent number: 9665446
    Abstract: A globally distributed scan list is determined. A determination is made whether the first data replica in the first plurality of data stored on a first device is in sync with a second data replica in the second plurality of data on a second device. In response to determining that the first data replica is not in sync with the second data replica, the first data replica is added to an unsynced queue. The neighbor data of the first plurality of data is added to a suspect queue. The priority to check the neighbor data is increased if the neighbor data is already in the suspect queue. Unsynced neighbor data is added to the unsynced queue. The priority for recovery of the data in the unsynced queue is determined. The priority is based on the vulnerability of the data. A data replica in the unsynced queue is recovered.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: May 30, 2017
    Assignee: International Business Machines Corporation
    Inventors: David Hadas, Dmitry Sotnikov, Paula K. Ta-Shma