Patents Examined by Hung Le
  • Patent number: 9984168
    Abstract: In one embodiment, a method includes identifying a first node and a second node in a social graph. The historical location data is available for the first node and for the second node. The method also includes accessing one or more component metrics for computing a geo-metric. The geo-metric represents an assessment of a spatial commonality between the first node and the second node. The spatial commonalities are determined based on historical location data stored for the first node and historical location data stored for the second node. The method also includes accessing one or more coefficients each corresponding to one of the component metrics; calculating the geo-metric by applying the received coefficients to the component metrics and combining the component metrics; and providing the calculated geo-metric.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: May 29, 2018
    Assignee: Facebook, Inc.
    Inventors: Amir Hussain Memon, Scott J. Bratsman, Steven Young, Joshua Chaim Roberts, Aapo Kyrölä, Timothy A. Stanke
  • Patent number: 9964410
    Abstract: A system and method are provided for generating travel sheds which show the area reachable in a given amount of time by different modes of transport. A travel shed may consist of a series of polygons or other geometric shapes showing areas which are reachable from a given address or location within a specified travel time by utilizing a specified mode of transport (e.g. driving, biking, walking, public transportation, etc.). Techniques are disclosed for enabling the rapid calculations of travel times. In one embodiment, the rapid generation of travel times and associated travel sheds may be enabled by performing a number of pre-processing steps (e.g. downsampling, progressive road type removal, etc.) on road graph data. The pre-processing steps reduce the size of the road graph while still preserving enough of the road graph to generate accurate travel sheds. One example use of travel sheds is to enable searching for points of interest (e.g. homes, apartments, hotels, restaurants, schools, parks, etc.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: May 8, 2018
    Assignee: WALK SCORE MANAGEMENT, LLC
    Inventors: Bo Borgerson, Kenshi Kawaguchi, Matthew Lerner, Josh Herst
  • Patent number: 9953092
    Abstract: The invention relates to data searching and translation. In particular, the invention relates to searching documents from the Internet or databases. Even further, the invention also relates to translating words in documents, WebPages, images or speech from one language to the next. A computer implemented method comprising at least one computer in accordance with the invention is characterized by the following steps: receiving a search query including at least one search term, deriving at least one synonym for at least one search term, expanding the received search query with the at least one synonym, searching at least one document using the expanded search query, retrieving the search results obtained with the expanded query, ranking the said search results based on context of occurrence of at least one search term. The best mode of the invention is considered to be an Internet search engine that delivers better search results.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: April 24, 2018
    Inventor: Mikko Vaananen
  • Patent number: 9946776
    Abstract: Computer implemented systems and methods are disclosed for importing data from electronic data files. In accordance with some embodiments, source electronic data files are received at a data importation system and managed by the data importation system. The data importation system may load detector/transformer plugins and determined whether any of the load detector/transformer plugins apply to the received source electronic data files. The data importation system may also generate transformed data using a transformer corresponding to a detector that applies to the source electronic data files. The data importation system may import the transformed data into at least one of a data analysis system and a database.
    Type: Grant
    Filed: October 12, 2016
    Date of Patent: April 17, 2018
    Assignee: Palantir Technologies Inc.
    Inventors: Stephen Yazicioglu, Christopher Luck, Robert Giardina, Justin Streufert, Timothy Slatcher, Gregory O'Connor, Brandon Marc-Aurele, Olivia Zhu, Howard Schindel, Henry Tung, Lucas Ray, Christopher Leech, Eric Jeney, Stefan Negrus, Jason Lee, Alessandro Mingione, John McKinstry Doyle, Hunter Pitelka, Ethan Lozano, Joel Ossher, Matthew Fedderly
  • Patent number: 9946813
    Abstract: A search support apparatus includes a receiving unit, a determining unit, and an output unit. The receiving unit receives a question containing a character string and extracts a keyword for specifying a question object and a keyword for specifying a question type from the character string contained in the question. The determining unit determines a display mode of an output of a response to the received question in accordance with the keyword for specifying the question type. The output unit outputs a search result based on the keyword for specifying the question object, in the display mode of the output.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: April 17, 2018
    Assignee: FUJITSU LIMITED
    Inventor: Miki Okamoto
  • Patent number: 9934369
    Abstract: Examples of techniques for detecting and tracking virtual containers are disclosed. In one example implementation according to aspects of the present disclosure, a computer-implemented method includes detecting a virtual container. The method further includes collecting virtual container data for the virtual container. The method also includes associating, by a processing device, the virtual container to at least one of a plurality of images. Additionally, the method includes building, by the processing device, a container event database based on the virtual container data and the association of the virtual container to the at least one of the plurality of images, so as to enable tracking of software in the plurality of images and in live virtual containers.
    Type: Grant
    Filed: July 18, 2016
    Date of Patent: April 3, 2018
    Assignee: ServiceNow, Inc.
    Inventors: Michael K. Boudreau, Blair Googer, Jamie B. Marsnik, Bradley T. Moore
  • Patent number: 9934304
    Abstract: Systems and methods for optimizing memory in an interest-driven business intelligence system in accordance with embodiments of the invention are illustrated. A dictionary for storing values of a dataset may be partitioned in accordance with some embodiments. The partitions of the dictionary may be generated by mapping and reducer processes. The mapping processes receive a value, determine the dimension of the data to which the value belongs, and provides the value to a reducer process that handles the determined dimension. Each reducer process generates partitions of the dictionary for each dimension. The number of values in each partition is determined and compared to a threshold value. Partitions that have a number of values greater than the threshold are stored in a common memory. Partitions smaller than the threshold value can be combined with other partitions such that the cardinality of the combined partition exceeds the threshold value.
    Type: Grant
    Filed: August 18, 2015
    Date of Patent: April 3, 2018
    Assignee: Workday, Inc.
    Inventors: Kevin Beyer, Mayank Pradhan, Vignesh Sukumar
  • Patent number: 9928308
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting a template for a content item. In one aspect, a method includes receiving a content item request that includes context data. A content item that is eligible to be presented in response to the content item request is identified. A determination is made that the content item includes a template variable that is resolved based on the context data. A template feed including a set of templates is identified based on the template variable. A template is selected from the template feed for the content item. The template can be selected based on the context data. The selected template is populated with content for the content item to create a formatted content item. The formatted content item is provided in response to the content item request.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: March 27, 2018
    Assignee: Google LLC
    Inventors: Stephen Tsun, Jayavel Shanmugasundaram, Tao Xin
  • Patent number: 9928291
    Abstract: Described herein are computer-implemented systems and methods for automatically disambiguating author names for a plurality of publications so as to create clusters of author name mentions that are with high probability associated with a single author identity for each cluster. Also described are systems and methods for assigning the clusters to respective unique author identities, automatically and/or based on human input (e.g., as received from authors, co-authors, or administrative curators).
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: March 27, 2018
    Assignee: ResearchGate GmbH
    Inventors: Michael Häusler, Viacheslav Zholudev, Horst Fickenscher, Stephen Mansfield, Mark Howard-Banks, Eduardo Ojeda, Vincenz Priesnitz
  • Patent number: 9928313
    Abstract: A seasonality-aware search assist identifies seasonal search query suggestions using seasonal information associated with the seasonal search query suggestions. A user's search query input, temporal information associated with the user's search query input and a seasonal information associated with each seasonal-aware search query suggestion candidates may be used to identify a number of seasonal search query suggestions for presentation to the user. Seasonal search query suggestion candidates may be promoted in a list of search query suggestions presented to the user, and any non-seasonal search query suggestions included in the list may be positioned below the seasonal search query suggestions in the list. A popularity score associated with each of the listed seasonal search query suggestions may be used to order the seasonal search query candidates, and a popularity score associated with each of the listed non-seasonal search query suggestions may be used to order the non-seasonal search query suggestions.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: March 27, 2018
    Assignee: OATH INC.
    Inventors: Huming Wu, Shenhong Zhu
  • Patent number: 9928249
    Abstract: A system can maintain multiple queues for deduplication requests of different priorities. The system can also designate priority of storage units. The scheduling priority of a deduplication request is based on the priority of the storage unit indicated in the deduplication request and a trigger for the deduplication request.
    Type: Grant
    Filed: January 20, 2017
    Date of Patent: March 27, 2018
    Assignee: NetApp, Inc.
    Inventors: Blake Lewis, Ling Zheng, Craig Johnston, Vinod Daga
  • Patent number: 9924336
    Abstract: In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Joshua Redstone, Eyal Michael Sharon, Srinivasa P. Narayanan
  • Patent number: 9916370
    Abstract: Systems and methods for providing hierarchy scores are described. Generally, influence scores for authors of a crowd may be determined based on emotional scores and echoing of time series data strings. One or more regression lines may be determined based on the influence scores to provide a raw hierarchy score and/or a central hierarchy score. Analysis and/or comparisons of the hierarchy scores may be used to classify the crowd type and output an influential score report.
    Type: Grant
    Filed: January 23, 2015
    Date of Patent: March 13, 2018
    Assignee: Element Data, Inc.
    Inventors: Joshua N. Cooper, Keith A. Harry
  • Patent number: 9910890
    Abstract: An approach is provided in which a knowledge manager analyzes parent/child hierarchies between semi-structured items included in a semi-structured resource. The knowledge manager generates synthetic events based upon the parent/child hierarchy analysis and creates a structured resource utilizing the synthetic events. In one embodiment, the structured resource includes structured resource entries, which include a first semi-structured item, a second semi-structured item, and one of the synthetic events. In turn, the knowledge manager queries the structured resource based upon a question received from a user interface.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Timothy A. Bishop, Stephen A. Boxwell, Benjamin L. Brumfield, Nirav P. Desai, Stanley J. Vernier
  • Patent number: 9910933
    Abstract: A computer receives event information associated with a user. The computer determines one or more social media contacts associated with the event, wherein the social media contacts are further associated with the user. The computer determines one or more terms utilized by the determined one or more social media contacts. The computer detects an input by the user, wherein the input includes one or more characters. The computer determines one or more autocomplete suggestions based on the one or more terms utilized by the determined one or more social media contacts.
    Type: Grant
    Filed: November 2, 2016
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Swaminathan Balasubramanian, Radha M. De, Ashley D. Delport, Indrajit Poddar, Cheranellore Vasudevan
  • Patent number: 9904684
    Abstract: Information from multiple databases is retrieved and stored on a database storage system. Multiple point-in-time copies are obtained for each database. A point-in-time copy retrieves data changed in the database since the retrieval of a previous point-in-time copy. A virtual database (VDB) is created by creating a set of files in the data storage system. Each file in the set of files created for a VDB is linked to the database blocks on the database storage system associated with a point-in-time copy of the source database. The set of files associated with the VDB are mounted on a database server allowing the database server to read from and write to the set of files. Workflows based on VDBs allow various usage scenarios based on databases to be implemented efficiently, for example, testing and development, backup and recovery, and data warehouse building.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: February 27, 2018
    Assignee: DELPHIX CORPORATION
    Inventors: Charles Li Zha, Jedidiah Yueh, Alok Kumar Srivastava
  • Patent number: 9898525
    Abstract: An information processing device includes: a unit configured to compute a service influence degree for each risk factor with respect to each service, on the basis of information which indicates a relation between components which have the risk factors and other components which are influenced by the state of the components, information which denotes characteristics of the respective risk factors, and information which denotes a correspondence between the services and these components; and a unit configured to compute, on the basis of the computed service influence degrees, similarities between specific risk factors and other risk factors, and for generating and outputting a set of component identification information on the basis of the computed similarities.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: February 20, 2018
    Assignee: NEC CORPORATION
    Inventor: Yoshiharu Maeno
  • Patent number: 9898511
    Abstract: A system for recommending content based on the audience, implemented by a computing processor, detects content that is to be transmitted to an audience. The system receives a user profile associated with the audience, and scores the content against the user profile to produce a rating. The content is weighted based on at least one attribute associated with the user profile. The system invokes an action in response to the rating.
    Type: Grant
    Filed: January 22, 2015
    Date of Patent: February 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: John V. Delaney, Fabien Heinen, Brian Hussey, Stanley K. Jerrard-Dunne, Gordon Keenan
  • Patent number: 9898701
    Abstract: Systems and methods for determining annotator performance in the distributed annotation of source data in accordance embodiments of the invention are disclosed. In one embodiment of the invention, a method for clustering annotators includes obtaining a set of source data, determining a training data set representative of the set of source data, obtaining sets of annotations from a set of annotators for a portion of the training data set, for each annotator determining annotator recall metadata based on the set of annotations provided by the annotator for the training data set and determining annotator precision metadata based on the set of annotations provided by the annotator for the training data set, and grouping the annotators into annotator groups based on the annotator recall metadata and the annotator precision metadata.
    Type: Grant
    Filed: May 27, 2016
    Date of Patent: February 20, 2018
    Assignee: California Institute of Technology
    Inventors: Peter Welinder, Pietro Perona
  • Patent number: 9886686
    Abstract: A system and method comprising receiving information consequent to communication between a user and the computer system, performing one or more queries based at least in part on the information, and computing a set of frequency values for results of the one or more queries. The system and method further comprises determining at least one confidence score for the one or more queries based at least in part on an outcome of evaluating the set of frequency values against one or more sets of decision rules, and, based at least in part on the at least one confidence score, outputting at least one user identity associated with the at least one confidence score.
    Type: Grant
    Filed: May 27, 2016
    Date of Patent: February 6, 2018
    Assignee: Klarna AB
    Inventors: Kristoffer Cassel, Nils Emil Larsson, Hans Erik Hjelm, Karl Otto Henrik Björk