Patents Examined by Thong Vu
  • Patent number: 9811559
    Abstract: Systems and methods are disclosed for identifying points-of-interest using customized query prediction. According to certain embodiments, a partial query is received from a client via a network. The partial query may comprise a plurality of characters associated with a full query and location data associated with the client. The received partial query may be analyzed using at least one dictionary. Based on the analysis of the received partial query, at least one query may be predicted. Moreover, at least one point-of-interest may be identified based on the at least one predicted query. Further, data associated with the at least one identified point-of-interest may be transmitted over the network to the client prior to receiving the full query from the client.
    Type: Grant
    Filed: September 1, 2014
    Date of Patent: November 7, 2017
    Assignee: Mapquest, Inc.
    Inventors: Darren A. Spehr, Miria Grunick, Andrew McMahon, Antony M. Pegg, Brian J. McMahon
  • Patent number: 9805104
    Abstract: A maximum lag between data stores can be specified that corresponds to a recovery point objective defined in a service level agreement. Lag can be monitored during a data replication between a primary data store and a secondary data store located in geographically different regions. Activity on the primary data store including incoming data transactions can be throttled as a function of the lag and the maximum lag.
    Type: Grant
    Filed: February 15, 2013
    Date of Patent: October 31, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tomas Talius, Alexander Nosov, Satyanarayana Narlapuram, Robin D. Dhamankar
  • Patent number: 9805108
    Abstract: Systems and methods are provided for managing asynchronous replication in a distributed database environment, while providing for scaling of the distributed database. A cluster of nodes can be assigned roles for managing partitions of data within the database and processing database requests. In one embodiment, each cluster includes a node with a primary role to process write operations and mange asynchronous replication of the operations to at least one secondary node. Each cluster or set of nodes can host one or more partitions of database data. Collectively, the cluster or set of nodes define a shard cluster that hosts all the data of the distributed database. Each shard cluster, individual nodes, or sets of nodes can be configured to manage the size of any hosted partitions, splitting database partitions, migrating partitions, and/or managing expansion of shard clusters to encompass new systems.
    Type: Grant
    Filed: June 27, 2013
    Date of Patent: October 31, 2017
    Assignee: MongoDB, Inc.
    Inventors: Dwight Merriman, Eliot Horowitz
  • Patent number: 9798468
    Abstract: Systems and methods dynamically manage replicas of data sets. A collection of data stores is used to redundantly store one or more replicas of one or more data sets. The replicas may be used to respond to read requests from multiple sources. Upon identification of a need to allocate storage space to a data object, space used by one or more of the replicas is allocated to the data object. Various parameters may be utilized in the selection of one or more replicas whose storage space can be allocated to the data object. The parameters may be based at least in part on characteristics of the one or more data sets relative to one another.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: October 24, 2017
    Inventors: Swaminathan Sivasubramanian, Bradley E. Marshall, Tate Andrew Certain, Nicholas J. Maniscalco
  • Patent number: 9773004
    Abstract: A method, non-transitory computer readable medium, and device that replicates data and provides instantaneous access to data includes receiving in a destination volume one or more named data extents and one or more references to the one or more named data extents associated with a file in parallel from a source volume. A determination is made to check whether the one or more references arrive before the one or more named data extents arrive. Each of the received one or more references which are determined to have arrived prior to the one or more data extents is allocated as absent by the storage management computing device. An instantaneous access to the file is provided during the allocation.
    Type: Grant
    Filed: October 24, 2014
    Date of Patent: September 26, 2017
    Assignee: NetApp, Inc.
    Inventors: Jonathan Curley, Srishylam Simharajan, Devang Shah, Richard Jernigan
  • Patent number: 9760600
    Abstract: Computer-implemented systems and methods are provided for indexing and serving calendar event information. In accordance with some embodiments, information common to, and unique among, instances of a recurrent event may be determined. A markup document and search document including the common information and unique information may be generated, and a search index may be updated. Also, in accordance with some embodiments, a search query may be received and parsed, and recurrent event information can be scored as a possible search result.
    Type: Grant
    Filed: January 14, 2014
    Date of Patent: September 12, 2017
    Assignee: Google Inc.
    Inventors: Tulika Agrawal, Magdalena Natalia Dukielska, Stefan Valentin Gheorghita
  • Patent number: 9747166
    Abstract: Systems and methods herein provide for a clustered content management comprising at least two computing nodes. A first node comprises an instance of the content repository. The first computing node may perform content management operations on its instance of the content repository. Changes to the instance of the content repository of the first computing node are synchronized with the content repository by way of a second computing node. The second computing node is communicatively coupled to the first computing node through a network and is operable to synchronize the change with the content repository. The second computing node also determines that synchronization of the change is blocked due to an error. The second computing node identifies the error, determines that the error is correctable, and corrects the error to synchronize the change with the content repository.
    Type: Grant
    Filed: October 10, 2013
    Date of Patent: August 29, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Michael Marth, Dominique Pfister, Thomas M├╝ller Graf, Marcel Reutegger
  • Patent number: 9734154
    Abstract: Implementations relate to storing a data file in data storages. In some implementations, a method for storing a data file in n data storages includes dividing the data file into data file parts such that at least n?1 data file parts are equal in size, and for each n?1 data file part, combining the n?1 data file parts by XOR to obtain a first data file result. The method deranges the first data file result and combines each of n?2 data file parts of the n?1 data file parts and the deranged first data file result by XOR to obtain second data file results. The method combines the first data file result and the second data file results by XOR to obtain a third data file result, and stores each of the first, second and third data file results in one of the n data storages.
    Type: Grant
    Filed: December 9, 2014
    Date of Patent: August 15, 2017
    Inventor: Laurenz Vorderw├╝lbecke
  • Patent number: 9734195
    Abstract: Various automated data flow tracking techniques can involve obtaining metadata identifying the data items from multiple data sources and using that information to identify the relationships among the data items. This information can then be provided to users. For example, a method can involve receiving a query; accessing metadata, which identifies data items generated by multiple data sources; identifying a set of responsive data items from among the available data items; identifying one or more relationships between the data items in the set of responsive data items, and responding to the query with information identifying the set of responsive data items and the one or more relationships.
    Type: Grant
    Filed: May 16, 2013
    Date of Patent: August 15, 2017
    Assignee: Veritas Technologies LLC
    Inventors: Bhushan Pandit, Wasim Ilkal, Namita S. Agrawal, Vishal Bajpai
  • Patent number: 9690848
    Abstract: Embodiments relate to systems and methods employing personalized query expansion to suggest measures and dimensions allowing iterative building of consistent queries over a data warehouse. Embodiments may leverage one or more of: semantics defined in multi-dimensional domain models, user profiles defining preferences, and collaborative usage statistics derived from existing repositories of Business Intelligence (BI) documents (e.g. dashboards, reports). Embodiments may utilize a collaborative co-occurrence value derived from profiles of users or social network information of a user.
    Type: Grant
    Filed: June 5, 2014
    Date of Patent: June 27, 2017
    Assignee: SAP SE
    Inventors: Raphael Thollot, Nicolas Kuchmann-Beauger, Corentin FollenFant
  • Patent number: 9684704
    Abstract: Techniques for a method for efficiently extracting data from multidimensional databases are disclosed herein. When extracting data from a subset of a multidimensional database, the method first extracts data from high-level cells within the subset. If there are any empty high-level cells, the method removes lower-level cells that roll-up into the empty high-level cell, without extracting data from these lower-level cells. The method improves the data extraction efficiency by reducing the overhead of extracting data from empty cells of multidimensional databases.
    Type: Grant
    Filed: June 4, 2015
    Date of Patent: June 20, 2017
    Assignee: International Business Machines Corporation
    Inventor: Steffen Zacho Frederiksen
  • Patent number: 9679492
    Abstract: An online educational publishing platform generates an effective grade point average for respective users of the platform by aggregating data describing educational activities of the users. The educational activity data includes users' interactions with pages of content distributed by the online educational platform, as well as data retrieved from user profiles of the users and external databases. The educational activity data is filtered into a plurality of categories and scored based on scoring metrics associated with the categories. Using the scored user activity data, the publishing platform generates the effective grade point averages. Each user may have multiple eGPAs whose value depends on how the eGPA was generated. Accordingly, an eGPA provides a quantitative representation of a student's academic engagement, achievements, and experiences.
    Type: Grant
    Filed: October 10, 2013
    Date of Patent: June 13, 2017
    Assignee: Chegg, Inc.
    Inventors: Paul Chris Sri, Vincent Le Chevalier, Benjamin James Bercovitz, Anand Madhavan, Charles F. Geiger
  • Patent number: 9633116
    Abstract: Methods and systems for improving user search experience with a search engine by providing a way for associated users to create and share personalized lists of local search results and/or advertisements through endorsements of such local search results and/or ads. Local search endorsements can be used to personalize the search engine's ranking of local search results by offering a way for users to re-rank the results for themselves and for those who trust them.
    Type: Grant
    Filed: June 19, 2014
    Date of Patent: April 25, 2017
    Assignee: Google Inc.
    Inventors: Thomas Christopher Korte, Sumit Agarwal, Celia Neuhoff Saino
  • Patent number: 9613061
    Abstract: A system identifies a first document that includes a number of first images, identifies a second document that includes a number of second images, and forms a cluster based on a relationship between the first document and the second document. The system identifies a first caption associated with one of the first images, identifies a second caption associated with one of the second images, selects the one of the first images or the one of the second images as a representative image for the cluster based on the first caption or the second caption, and associates the representative image with the cluster.
    Type: Grant
    Filed: May 28, 2014
    Date of Patent: April 4, 2017
    Assignee: Google Inc.
    Inventors: Hong Zhou, Srdjan Mitrovic, Krishna Bharat, Michael Schmitt, Michael Curtiss
  • Patent number: 9607075
    Abstract: A computer-implemented method is provided that is stored on computer readable non-transitory media. One or more data fields are accessed within a file. Accessed data field, are mapped mapping on a display computer system. The accessed one or more data fields are from one or more data sources that relate to situations from clustering messages received from managed infrastructure. The mapping being performed based on a input of the situation summaries using a graphical user interface. Displayed on the display computer system are one or more dashboards of situations relative to summaries from clustering messages received from managed infrastructure. The one or more dashboards include at least one of actions that a user can take relative to clustered messages.
    Type: Grant
    Filed: April 28, 2014
    Date of Patent: March 28, 2017
    Assignee: MOOGSOFT, INC.
    Inventors: Philip Tee, Robert Duncan Harper, Charles Mike Silvey, Andrew John Leonard, Jeffrey Ellison Townsend
  • Patent number: 9594826
    Abstract: Co-selected images are labeled based on a topic score that is a measure of relevance of the co-selected image to a first topic to which a reference image belongs. The first topic to which the reference image belongs is identified based on a reference label associated with the reference image. The co-selected images are images that are selected for presentation subsequent to selection of the reference image during a user session. The co-selected images are identified based on selection data for user sessions in which the reference image was selected for presentation. The topic score is generated based on a frequency of selection of the co-selected image. Image search results for a second topic can be filtered to remove images that are labeled as belonging to the first topic or the image search results can be reordered to adjust the presentation positions at which images are referenced based on the topic to which the images belong.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: March 14, 2017
    Assignee: Google Inc.
    Inventors: Yushi Jing, Boon-Lock Yeo, Yong Zhang, Guang Hua Li, Gangjiang Li, Hui Li
  • Patent number: 9594763
    Abstract: Example apparatus and methods concern storing additional information about inodes to facilitate n-way inode translation between local inode spaces and external inode spaces. Example apparatus and methods also concern publishing information about actions that affect inodes to facilitate n-way inode translation. Additional data is added to local file systems so that a local file system can determine whether an inode for which an action is requested or reported is a native inode or an imported inode. The additional data added to the local file systems through the updated inode data storage and inode action publication also facilitates determining which local inode to act on based on the n-way inode translation mechanism.
    Type: Grant
    Filed: April 28, 2014
    Date of Patent: March 14, 2017
    Assignee: Quantum Corporation
    Inventor: Stephen Lord
  • Patent number: 9594800
    Abstract: An image information processing apparatus includes a memory, a list screen display, a detector, and a screen controller. The memory stores plural pieces of image information and plural pieces of related information related to the plural pieces of image information. The list screen display displays a list screen showing a list of the plural pieces of image information. The detector detects an indication operation having a direction, with a certain position on the screen being an origin. The screen controller performs, in accordance with a position and direction of the indication operation, control to switch between scrolling of the screen and display of a list of the plural pieces of related information.
    Type: Grant
    Filed: April 28, 2014
    Date of Patent: March 14, 2017
    Assignee: FUJI XEROX CO., LTD
    Inventor: Yasuhiro Ito
  • Patent number: 9594801
    Abstract: In a distributed computing system, the allocation of workers to tasks can be challenging. In embodiments described herein, nodes in such a system can execute takeover algorithms that provide efficient, automated, and stable allocation of workers to tasks.
    Type: Grant
    Filed: August 4, 2014
    Date of Patent: March 14, 2017
    Assignee: Akamai Technologies, Inc.
    Inventor: Kai C. Wong
  • Patent number: 9589073
    Abstract: Methods and systems for keyword spotting, i.e., for identifying textual phrases of interest in input data. The input data may be communication packets exchanged in a communication network. A keyword spotting system holds a dictionary (or dictionaries) of textual phrases for searching input data. The input data and the patterns are assigned to multiple different pattern matching algorithms. For example, a share of the traffic is handled by one algorithm and smaller traffic shares may be handled by the others. The system monitors the algorithms performance as they process the data to search for a match. The ratio of traffic splitting among the algorithms is dynamically reassigned or adjusted to maximize the overall performance.
    Type: Grant
    Filed: April 28, 2014
    Date of Patent: March 7, 2017
    Inventor: Yitshak Yishay