Patents Examined by Shahid Alam
  • Patent number: 10324959
    Abstract: A storage device implements a method for garbage collection. The storage device arranges data blocks of a storage medium into a bin and determines first coldness of a first data block in the bin and second coldness of a second data block in the bin that are respectively associated with a first rate of change of valid data in the first data block into invalid data and a second rate of change of valid data in the second data block into invalid data. Based on the first coldness and the second coldness, the storage device selects a colder data block from the first and second data blocks as a garbage data block. Because the valid data in the selected garbage data block are more stable, they may cause less new stale data or garbage data in a new block to which the valid data are moved.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: June 18, 2019
    Assignee: Futurewei Technologies, Inc.
    Inventors: Xiangyu Tang, Yunxiang Wu
  • Patent number: 10133764
    Abstract: A method of managing a storage system having one or more storage devices includes receiving a request to access, in a tiered data structure, a data object and one or more attributes of the data object and processing the access request. The request includes a first key value for the data object and respective second key values for the one or more attributes of the data object. Modified key values for the attributes of the data object are generated in accordance with at least a portion of the first key value and used to access tree entries for the data object attributes in one or more leaf nodes of the tiered data structure. A tree entry for the data object is also accessed from the same set of one or more leaf nodes.
    Type: Grant
    Filed: May 2, 2016
    Date of Patent: November 20, 2018
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Tomy Ammuthan Cheru, Brian W. O'Krafka, Allen Samuels, Manavalan Krishnan
  • Patent number: 10133804
    Abstract: A content item block replication protocol for multi-premises hosting of digital content items. In one embodiment, for example, a method comprises: receiving, from a server, a server journal entry identifying one or more content item blocks of a content item represented by the server journal entry; storing a replication log entry corresponding to the server journal entry in a replication log, the replication log entry identifying the one or more content item blocks of the content item represented by the server journal entry and identifying a block server; and either offering to send the one or more content item blocks identified in the replication log entry to the block server identified in the replication log entry, or downloading the one or more content item blocks identified in the replication log entry from the block server identified in the replication log entry.
    Type: Grant
    Filed: May 23, 2017
    Date of Patent: November 20, 2018
    Assignee: Dropbox, Inc.
    Inventors: Nipunn Koorapati, Christopher Rude, Marcio von Muhlen, Nils Bunger
  • Patent number: 10114710
    Abstract: Application-level replication, the synchronization of data updates within a cluster of application servers, may be provided by having application servers themselves synchronize all updates to multiple redundant databases, precluding the need for database-level replication. This may be accomplished by first sending a set of database modifications requested by the transaction to a first database. Then a message may be placed in one or more message queues, the message indicating the objects inserted, updated, or deleted in the transaction. Then a commit command may be sent to the first database. The set of database modifications and a commit command may then be sent to a second database. This allows for transparent synchronization of the databases and quick recovery from a database failure, while imposing little performance or network overhead.
    Type: Grant
    Filed: August 3, 2016
    Date of Patent: October 30, 2018
    Assignee: Progress Software Corporation
    Inventors: Vivek P. Singhal, Ian David Emmons
  • Patent number: 10108632
    Abstract: Methods and systems for a distributed transaction in a distributed database system are described. One example includes identifying a request to insert a split point in a source group comprising one or more tablet replicas, each tablet including at least a portion of data from a table in the distributed database system, and the split point splitting data in the source group into a first range and a second range different than the first range; in response to the request: sending a list of filenames in the first range of the source group to a first target group comprising one or more tablet replicas; and creating, at the first target group, a virtual copy of files represented by the list of filenames in the first range, the virtual copy making data of the files available, each using a new name, without duplicating the data of the files.
    Type: Grant
    Filed: May 2, 2016
    Date of Patent: October 23, 2018
    Assignee: Google LLC
    Inventors: Sebastian Kanthak, Clifford Arthur Frey
  • Patent number: 10095793
    Abstract: Methods and systems may involve storing device-specific user preference data to a local device and receiving a real-time request from a remote device. One or more user coefficients may be used to filter the device-specific user preference data in response to the request. In one example, the user preference data includes keyword data and the filtered keyword data is used to discover and present information to the user via the remote device.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: October 9, 2018
    Assignee: Intel Corporation
    Inventors: Stanley Mo, Claudio J. Ochoa, Gustavo D. Domingo Yaguez, Victor Szilagyi, Elliot Smith
  • Patent number: 10095807
    Abstract: Systems and methods are provided for storing and retrieving data using a linked data model having a tree format. Instead of using a traditional relational database, a linked data model can be used with links between data items that reflect the underlying business logic. To facilitate retrieval of data, the data items stored using the linked data model can be individually addressable.
    Type: Grant
    Filed: April 28, 2015
    Date of Patent: October 9, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: John Anthony Taylor
  • Patent number: 10089345
    Abstract: Techniques for cross-ACL multi-master replication are provided. The techniques allow a replication site in a multi-master replication system implementing an asynchronous replication protocol and an access control policy to appropriately apply received data change updates to data maintained at the site even where a data change update is missing information because of the implemented access control policy.
    Type: Grant
    Filed: June 20, 2017
    Date of Patent: October 2, 2018
    Assignee: Palantir Technology Inc.
    Inventors: Richard Allen Ducott, III, Katherine Brainard, John Kenneth Garrod, John Antonio Carrino
  • Patent number: 10089347
    Abstract: Upgrading a database while the database is accessible to applications. Specifically, the database upgrade is performed selectively as per demand from system catalog tables. With this on-demand technique, the upgrade of a database is run on a need basis to upgrade, over time, all the catalog objects.
    Type: Grant
    Filed: September 22, 2017
    Date of Patent: October 2, 2018
    Assignee: International Business Machines Corporation
    Inventors: Samar T. Desai, Dattatreya Govindappanavar, Prashant N. Kapse
  • Patent number: 10083178
    Abstract: A first collection of content that includes digital assets is maintained on a host computer. Based on a determination that a portable media device becomes connected to a client computer that is separate from the host computer and that interacts with the host computer, initiation of a synchronization of the first collection of content resident on the host computer with a second collection of content on the portable media device is automatically triggered. The synchronization of the first collection with the second collection includes a transfer of at least one of the digital assets from the host computer to the client computer to the portable media device and is triggered and conditioned upon the determination that the portable media device has become connected to the client computer.
    Type: Grant
    Filed: September 15, 2012
    Date of Patent: September 25, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Edmund Brown Ferguson, Jr.
  • Patent number: 10078692
    Abstract: A method and a system for providing a social service based on music information is provided. The method includes: obtaining at least one matching rule of pre-stored matching rules, and generating a match instruction, wherein the matching rules are established according to the music information; sending a match request for searching a social interaction terminal; receiving a reply message returned from the server according to the match request; obtaining the identification information corresponding to the linking object according to the identification list, and sending a link request for social interaction to the linking object.
    Type: Grant
    Filed: January 7, 2015
    Date of Patent: September 18, 2018
    Assignee: 1MORE INC.
    Inventors: Kuanhong Hsieh, Boqing Lin, Yang Yuan, Shixuan Yu
  • Patent number: 10073865
    Abstract: Disclosed are embodiments of systems and methods that allow for the robust, flexible, and efficient sharing of content. In embodiments, content items may be associated with labels, tags, or other identifiers, third parties may be associated with labels, tags, or other identifiers, and sharing with the third party may be based upon comparisons of the labels, tags, or other identifiers associated with the content items and the labels, tags, or other identifiers associated with the third parties.
    Type: Grant
    Filed: April 20, 2016
    Date of Patent: September 11, 2018
    Assignee: START PROJECT, LLC
    Inventors: Nicholas Wilder, Narendra Rocherolle, Julie Davidson Rocherolle
  • Patent number: 10073893
    Abstract: A method of generating database records. The method includes receiving by a processor, a user input defining a common search criteria; identifying, by the processor, one or more database records in a searchable database, wherein each of the one or more records is associated with the common search criteria; and extracting by the processor, the one or more database records from the searchable database to build a set of extracted records, wherein the extracted records are in a different format from the database records.
    Type: Grant
    Filed: July 28, 2015
    Date of Patent: September 11, 2018
    Inventor: Hal Kravcik
  • Patent number: 10061803
    Abstract: In a processing method, a processing apparatus receives a dataset and a key identifying processing on the dataset from an input apparatus, and inputs the received dataset and key to an update reception apparatus; the update reception apparatus identifies an accumulation apparatus for accumulating the dataset, based on the key, and transmits an update request containing the dataset and key to the accumulation apparatus; the accumulation apparatus stores the dataset and the key in association with each other when receiving the update request; the accumulation apparatus acquires the dataset stored in association with the key and transmits the acquired dataset to the processing apparatus; and if the dataset from the accumulation apparatus satisfies a dataset condition required for the processing for the key, the processing apparatus performs the processing for the key on the acquired dataset and outputs the resultant dataset to a reference apparatus.
    Type: Grant
    Filed: March 9, 2018
    Date of Patent: August 28, 2018
    Assignee: KAMOME Engineering, Inc.
    Inventors: Kohji Osamura, Takeshi Shiomura
  • Patent number: 10061817
    Abstract: According to an implementation, an application distribution system may receive a search query from a user and generate indicators of a set of applications based on the search query. The system may determine an influence rating for an entity that provided social media posts associated with one of the applications. The system may determine a sentiment rating for the content of the posts and determine a reliability rating for the entity. The reliability rating may be based the number of posts and the number of the entity's social media relationships. The system may determine an application rating for the application based on the influence rating, the sentiment rating, and the reliability rating. The system may rank the application within a list of the set of applications based on the application rating and provide the list to the device associated with the user.
    Type: Grant
    Filed: July 29, 2015
    Date of Patent: August 28, 2018
    Assignee: Google LLC
    Inventors: Benjamin Frenkel, Duncan John Curtis
  • Patent number: 10055429
    Abstract: Generation of a schema of a NoSQL type database, where a set of entry(ies) of a NoSQL type database can be determined, and the record schema is a treelike relationship between key hierarchies with a key as a node in the entry, wherein the key corresponds to an attribute name. For at least one record schema, a node in which there is an attribute name variation is determined based on a similarity of sub-nodes in the treelike relationship, and the record schema is updated according to the determined result. The schema of the NoSQL type database is generated based on the updated record schema.
    Type: Grant
    Filed: April 28, 2015
    Date of Patent: August 21, 2018
    Assignee: International Business Machines Corporation
    Inventors: Limei Jiao, Chen Wang, Lanjun Wang, Shuo Zhang
  • Patent number: 10055771
    Abstract: Personal companions crowd-source and/or crowd-share characterizations, and optionally raw data, from real-world, virtual and/or mixed-reality experiences. Characterizations can advantageously be stored in one or more self-evolving, structured databases, and can be organized according to objects, actions, events and thoughts. Characterizations can be weighted differently for different users, and “forgotten” over time, especially in favor of maintaining higher level characterizations. Personal companions can be used to obtain additional information, and conduct interpersonal, commercial, or other interactions or transactions.
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: August 21, 2018
    Inventors: Robert D. Fish, Skylar P. Fish
  • Patent number: 10031954
    Abstract: A method, implemented on at least one computing device each of which has at least one processor, storage, and a communication platform connected to a network for presenting a search result in a search result card, the method includes receiving from a user, an input associated with a search query; fetching one or more search results in accordance with the search query; generating a search result card for each of the one or more search results; and presenting to the user, one or more search result cards as a response to the search query, the one or more search result cards corresponding to the one or more search results, respectively.
    Type: Grant
    Filed: April 23, 2015
    Date of Patent: July 24, 2018
    Assignee: OATH INC.
    Inventor: Wen Yang
  • Patent number: 10025880
    Abstract: A method, non-transitory computer readable medium and data management computing apparatus comprising searching across a plurality of different heterogeneous data indexes based on portions of one or more search keywords in response to a received request. A result set for each of the plurality of different heterogeneous data indexes is obtained based on the searching. Further, one or more facets to each of the obtained results sets are added. Furthermore, a plurality of visualization techniques are automatically identified for each of the obtained results sets based on the facets in each of the obtained result sets and a model entity type associated with each of the plurality of different heterogeneous data indexes. Finally, each of the obtained results sets with the added facets and the identified one of the plurality of visualization techniques is provided.
    Type: Grant
    Filed: January 6, 2017
    Date of Patent: July 17, 2018
    Assignee: PTC Inc.
    Inventors: Rick Bullotta, John Schaefer
  • Patent number: 10025801
    Abstract: In one embodiment, a software system automatically generates a fully functional user interface (UI) based upon any underlying schema within a relational database management system (RDBMS). The UI derives from an automated interrogation of the schema, and comprises all mode displays (e.g., browse, search, edit, add) for all tables, along with integrated mechanisms for representing, navigating and managing relationships across tables. It utilizes a hierarchical “context stack” for suspending the working state of a particular table while “drilling down” to work with related-table information and (potentially) return relevant changes to the base table. The UI presentation resolves cross-table relationships so as to supplant internal key fields from the primary table with corresponding descriptive fields derived from the related tables.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: July 17, 2018
    Inventor: Michael Philip Kaufman