Relevance Of Document Based On Features In Query Patents (Class 707/728)
  • Patent number: 10095687
    Abstract: Techniques for graph based natural language processing are described. In one embodiment an apparatus may comprise a client service component operative on the processor circuit to receive a natural language user request from a device and to execute the natural language user request based on matched one or more objects and a social object relation component operative on the processor circuit to match the natural language user request to the one or more objects in an object graph, the object graph comprising token mappings for objects within the object graph, the token mappings based on data extracted from a plurality of interactions by a plurality of users of the network system, wherein the one or more objects are matched with the natural language user request based on the token mappings. Other embodiments are described and claimed.
    Type: Grant
    Filed: October 11, 2017
    Date of Patent: October 9, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Robert Franklin Daniel, Akash Guarav Gupta
  • Patent number: 10089402
    Abstract: A system and method for determining popularity of a video based in part on requests for the video received from a referrer, grouping videos whose popularity based on requests from referrers exceeds a threshold and displaying those videos in a channel or providing them in a web feed.
    Type: Grant
    Filed: September 11, 2015
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Adam Winkler, Shivakumar Littoo Rajaraman
  • Patent number: 10089326
    Abstract: Methods and apparatus for determining aspects of locations based on computing interactions of users that pertain to the locations. In some implementations, an aspect of a location may be determined based on comparing a first computing interaction measure for the location to a second measure. The first computing interaction measure may be determined based on a first group of computing interactions that pertain to the location. In some implementations, the second measure may be determined based on a second group of addition computing interactions. In some implementations, a textual summary may be generated automatically based on the first and/or second computing interaction measure, and/or based on the determined aspect.
    Type: Grant
    Filed: October 1, 2014
    Date of Patent: October 2, 2018
    Assignee: GOOGLE LLC
    Inventors: Boris Mazniker, Mayur Datar
  • Patent number: 10083236
    Abstract: Disclosed are examples of systems, apparatus, methods and computer program products for generating or updating a graph of nodes and edges using logs, where the graph can be used for database searching. In some implementations, a server can identify logs. Based on the identified logs, log nodes can be generated or updated. Log nodes can be sorted in a first ordered list according to each log node's key data. Log node pairs can be determined from the log nodes in the first list. The log node pairs can be aggregated and sorted into a second ordered list. A graph of nodes and edges can be generated or updated according to the relative importances of the log node pairs in the second ordered list.
    Type: Grant
    Filed: May 29, 2015
    Date of Patent: September 25, 2018
    Assignee: salesforce.com, inc.
    Inventor: Jed Crosby
  • Patent number: 10083240
    Abstract: A computer implemented method to develop well formulated beliefs within a social network, the beliefs being based on arguments and evidence that are associated with a given question, and the method structuring and storing data in a manner that enables the method to suggest logically relevant arguments to augment a user's underlying belief.
    Type: Grant
    Filed: April 24, 2017
    Date of Patent: September 25, 2018
    Assignee: CONSIDDR INC.
    Inventor: Noah Finberg
  • Patent number: 10075475
    Abstract: This disclosure provides an apparatus and method for dynamic customization of cyber-security risk item rules. A method includes obtaining information defining a rule by a risk manager system, the rule identifying a cyber-security risk to a computing device in an industrial process control and automation system. The method includes presenting a textual description describing the rule to a user by the risk manager system, the textual description including a selectable configuration parameter associated with the rule. The method includes receiving the user's selection of the configuration parameter by the risk manager system. The method includes, in response to receiving the user's selection of the configuration parameter, receiving a value associated with the configuration parameter from the user by the risk manager system.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: September 11, 2018
    Assignee: Honeywell International Inc.
    Inventor: Seth G. Carpenter
  • 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: 10042930
    Abstract: A computer implemented method for modification of search subjects in a set of predictive search terms in which a set of search terms from a user is received. One or more sets of predictive search terms generated and one or more search subjects within the one or more sets of predictive search terms is identified and communicated to the user. A modified search subject is received from the user in response to presenting the use with an option to modify the one or more search subjects. Furthermore the modified search sentence comprising the set of search terms and predictive search terms or modified search terms is searched.
    Type: Grant
    Filed: June 17, 2015
    Date of Patent: August 7, 2018
    Assignee: International Business Machines Corporation
    Inventors: Liliana Orozco, Christopher A. Peters
  • Patent number: 10013704
    Abstract: A variety of computer based service that permit users to edit, compose, upload, or otherwise generate content also provide for the integration of sponsored media into presentations along with user-generated content. An exemplary service generates text based on user input, provides tags based on the text to a sponsored media repository, receives a sponsored media data structure in return, and formats sponsored media from the data structure for display to the user.
    Type: Grant
    Filed: June 9, 2016
    Date of Patent: July 3, 2018
    Assignee: Excalibur IP, LLC
    Inventor: Roelof van Zwol
  • Patent number: 10002200
    Abstract: A search system includes a mobile computing device configured to display a first graphical user interface (GUI) via a first native application installed on the mobile computing device. The first GUI receives a search query including search terms and transmits the search query to a search engine. The mobile computing device receives search results, at least one which includes a post-execution view of a second native application including a second GUI that provides access to a function associated with the second native application. The search system includes a search engine that identifies, based on the search terms of the search query, the second native application from an index. The search engine executes code associated with the second native application. The search engine generates the post-execution view of a particular state of the second native application upon executing the code and transmits the post-execution view to the mobile computing device.
    Type: Grant
    Filed: May 11, 2016
    Date of Patent: June 19, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Liron Shapira, Tomer Kagan, Matthew T. Elder, Michael Harris, Jonathan K. Lerner, Jonathan Ben-Tzur
  • Patent number: 9961037
    Abstract: The present disclosure provides a detailed description of techniques used in systems, methods, and in computer program products for bi-directional social media broker services that connect multiple social media sites using a common management framework. The claimed embodiments address the problem of efficiently scaling and managing bidirectional interaction with multiple social media publishing channels. More specifically, the claimed embodiments are directed to approaches for a computing platform having multiple message broker modules that enable bi-directional communication of messages between a common resource manager and a plurality of social media sites. The message broker modules can receive messages in a unified message format from the common resource manager, queue the messages for asynchronous processing, translate the messages from the unified message format to a site-specific format, and deliver the translated messages to multiple social media sites.
    Type: Grant
    Filed: March 10, 2015
    Date of Patent: May 1, 2018
    Assignee: Oracle International Corporation
    Inventors: Wenhua Li, Vivek Nama, Yizhou Jiang, Vivek S. Shah, Natalie You, Eran Cedar, Quan Yuan, Muhan Zou, Tuo Shi
  • Patent number: 9928466
    Abstract: A computing device can generate a collection of phrases using both authoritative data and behavioral data, for example, using previously submitted search queries. The collection of phrases can be used, in part, to determine the best segmentation of search queries. Each segmentation of a search query splits the terms in search query using different permutations or n-grams to identify one or more phrases. Each segmentation is scored based on various criteria. The segmentation having the highest score is included in training data for training a predictive model that predicts segmentations for new search queries. The predicted segmentation can be used to annotate that query to identify the one or more phrases that were created by the segmentation of the query. The annotated query can be processed, for example, by a search engine, to obtain resources that are responsive to the one or more phrases that were identified by the segmentation.
    Type: Grant
    Filed: July 29, 2014
    Date of Patent: March 27, 2018
    Assignee: A9.COM, INC.
    Inventors: Luis Antonio Diniz Fernandes de Morais Sarmento, Chandrasekhar Iyer, Tanvi Sudarshan Motwani
  • Patent number: 9898486
    Abstract: The invention relates to a method and a system for image-based retrieval. The method comprises receiving a query image; processing the query image to obtain visual features; determining a feature from the obtained visual features; determining a viewing direction for the query image from a pre-determined set of viewing directions; generating a direction-based hash based on the determined feature in the query image and the viewing direction; identifying sub-volumes of a point cloud database that match the direction-based hash; and matching the identified sub-volumes against all the query image features to find a match.
    Type: Grant
    Filed: February 9, 2016
    Date of Patent: February 20, 2018
    Assignee: Nokia Technologies Oy
    Inventors: Kimmo Roimela, Lixin Fan
  • Patent number: 9898527
    Abstract: A method for retrieving information includes determining, by the information retrieval management computing device, when an identified subject of interest in a received query maps to one of one or more ontology entities. An identification is made, by the information retrieval management computing device, when the identified subject of interest is one of one or more existing subjects of interest when the identified subject of interest is determined to map to one of the ontology entities. One or more filters associated with the identified subject of interest are stored by the information retrieval management computing device.
    Type: Grant
    Filed: May 6, 2014
    Date of Patent: February 20, 2018
    Assignee: Wipro Limited
    Inventor: Shishir Kumar
  • Patent number: 9886509
    Abstract: An approach is provided for determining the intent of a question and determining an appropriate audience to answer the question based on the intent of the question. The approach comprises processing and/or facilitating a processing of a query to cause, at least in part, a determination of one or more topics of the query based, at least in part, on one or more user preferences. The approach also comprises processing and/or facilitating a processing of the query to cause, at least in part, a determination of a classification of the query, The approach further comprises determining an audience comprising one or more candidate audience members for the query based, at least in part, on the classification of the query and the one or more topics of the query.
    Type: Grant
    Filed: September 8, 2011
    Date of Patent: February 6, 2018
    Assignee: Nokia Technologies Oy
    Inventors: Nan Du, Hao Wang, Liang Guo, Yidong Cui, Wendong Wang
  • Patent number: 9858331
    Abstract: According to one exemplary embodiment, a method for exploring a structured data set is provided. The method may include receiving a plurality of bivariate pairs and an input bivariate pair, wherein the plurality of bivariate pairs and the input bivariate pair are based on the structured data set. The method may include constructing a graph having a plurality of nodes and a plurality of edges based on the received plurality of bivariate pairs and input bivariate pair. The method may include constructing an adjacency matrix based on the constructed graph. The method may include calculating a centrality for each node based on the constructed matrix. The method may include constructing an orthogonal list based on the plurality of bivariate pairs and the input bivariate pair. The method may include ordering the orthogonal list based on the calculated centrality of each node within the plurality of nodes.
    Type: Grant
    Filed: February 5, 2015
    Date of Patent: January 2, 2018
    Assignee: International Business Machines Corporation
    Inventor: Kexia Tang
  • Patent number: 9858333
    Abstract: According to one exemplary embodiment, a method for exploring a structured data set is provided. The method may include receiving a plurality of bivariate pairs and an input bivariate pair, wherein the plurality of bivariate pairs and the input bivariate pair are based on the structured data set. The method may include constructing a graph having a plurality of nodes and a plurality of edges based on the received plurality of bivariate pairs and input bivariate pair. The method may include constructing an adjacency matrix based on the constructed graph. The method may include calculating a centrality for each node based on the constructed matrix. The method may include constructing an orthogonal list based on the plurality of bivariate pairs and the input bivariate pair. The method may include ordering the orthogonal list based on the calculated centrality of each node within the plurality of nodes.
    Type: Grant
    Filed: March 8, 2016
    Date of Patent: January 2, 2018
    Assignee: International Business Machines Corporation
    Inventor: Kexia Tang
  • Patent number: 9830393
    Abstract: A user interface for searching records in a database is provided. Each record may contain information regarding one or more categories. The user interface may receive search criteria of one or more categories and provide search results comprising exact and/or inexact matching records. An inexact matching record may have a relevance value representing the relevance of the record to the search query, and inexact matching records may be displayed in an ordering based on the relevance values. The user interface may provide slider tools for receiving changes in a weight value or search criterion of an associated category. A new ordering of the inexact matching records may be displayed in real-time based on newly received weight values or search criterion. The user interface may also provide a mapping tool, a search-result selection function, and/or one or more drill down tools. The user interface may provide any tool or function alone or in any combination.
    Type: Grant
    Filed: May 5, 2017
    Date of Patent: November 28, 2017
    Assignee: Transparensee Systems, Inc.
    Inventor: Steven David Lavine
  • Patent number: 9817815
    Abstract: Techniques for graph based natural language processing are described. In one embodiment an apparatus may comprise a client service component operative on the processor circuit to receive a natural language user request from a device and to execute the natural language user request based on matched one or more objects and a social object relation component operative on the processor circuit to match the natural language user request to the one or more objects in an object graph, the object graph comprising token mappings for objects within the object graph, the token mappings based on data extracted from a plurality of interactions by a plurality of users of the network system, wherein the one or more objects are matched with the natural language user request based on the token mappings. Other embodiments are described and claimed.
    Type: Grant
    Filed: January 20, 2017
    Date of Patent: November 14, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Robert Franklin Daniel, Akash Guarav Gupta
  • Patent number: 9785676
    Abstract: Systems and methods are provided for providing an ordered list of search results in response to a query. Consistent with certain embodiments, computer-implemented systems and methods may identify content items corresponding to a query. First relevance scores may be determined for the identified content items based on their relevance to the query. Second relevance scores may be determined by modifying at least one of the first relevance scores using a boost value. The boost value may be set to a default boost value when the query does not include an override boost value. The boost value may be set to the override boost value, when the query includes an override boost value. An ordered list of the identified content items may be generated based on the second relevance scores. The ordered list may be displayed on a display device.
    Type: Grant
    Filed: July 30, 2013
    Date of Patent: October 10, 2017
    Assignee: Mapquest, Inc.
    Inventors: Miria Grunick, Antony Pegg, Sanjay Manseta
  • Patent number: 9779171
    Abstract: A business networking system receives a user a first search query that includes search criteria. The system executes the first search query to retrieve information relating to members of the business networking system based on the search criteria and to retrieve additional information relating to one or more facet values of the business networking system based on the search criteria and a scoring of a relevance of the facet values to the user. The system then executes a second search query using the one or more retrieved facet values to determine a count of documents that satisfy the search criteria and that include the one or more facet values. The system selects a portion of the facet values for transmission to the user, and displays on a user device the information relating to the members, the one or more facet values, and the counts for the one or more facet values.
    Type: Grant
    Filed: September 24, 2014
    Date of Patent: October 3, 2017
    Assignee: LinkedIn Corporation
    Inventor: Dmytro Andriyovich Ivchenko
  • Patent number: 9769108
    Abstract: A system and method allows users of a social network system to view different types of information based on rights and privileges associated with the information and attributes and characteristics of each user.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: September 19, 2017
    Assignee: Charles Schwab & Co., Inc.
    Inventors: Kenneth M. Bravmann, Benjamin N. Mattias, Jeffrey M. Weaver, Sandeep Reddy Chelamacherla Anand, John Murphy, Charles E. Gotlieb
  • Patent number: 9767188
    Abstract: Systems may include receiving, from the user device, data representing input to a virtual keyboard on the user device, where the virtual keyboard includes keys, and the data represents least one of: locations at which the keys were selected and durations for which the keys were selected. The systems may include using the data to identify character strings; and performing a spellcheck on the character strings to identify candidates for the character strings. The systems may also include determining popularities of the candidates; selecting one or more of the candidates based on popularity and ranking of the one or more candidates; and outputting the selected one or more candidates.
    Type: Grant
    Filed: May 14, 2015
    Date of Patent: September 19, 2017
    Assignee: Google Inc.
    Inventors: Bjorn E. Bringert, Nicholas B. Weininger
  • Patent number: 9760630
    Abstract: A computer-implemented method, system, and computer program product for generating a synonym list from an existing thesaurus includes preparing a first feature vector from a natural language query and preparing a second feature vector from a result of the natural language query, determining, using a processor, whether a combination of a first feature from the first feature vector and a second feature from the second feature vector is included as a synonym pair in the existing thesaurus, and generating the synonym list by adding the combination to the synonym list when the determination is positive. The result of the natural language query may be identified by a user browsing action or by a positive feedback from a user. The method further includes reading a log which includes a single set or plural sets of the natural language query and the result of the natural language query.
    Type: Grant
    Filed: August 14, 2015
    Date of Patent: September 12, 2017
    Assignee: International Business Machines Corporation
    Inventors: Toshiro Takase, Akira Koseki
  • Patent number: 9740775
    Abstract: A video retrieval method is provided. The method includes dividing video sequences stored in a video database into a plurality of video frames, extracting by a predetermined feature extracting algorithm a plurality of selected fingerprints from the plurality of video frames representing features having characteristic information specific to the plurality of video frames, and storing the plurality of extracted selected fingerprints in a fingerprint database. The method also includes receiving a query video sequence submitted by a user, extracting by the predetermined feature extracting algorithm at least one query fingerprint representing at least one query frame from the received query video sequence, and calculating similarity between the query fingerprint and the selected fingerprints from the fingerprint database to search for a match for the query fingerprint.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: August 22, 2017
    Assignee: TCL RESEARCH AMERICA INC.
    Inventors: Haohong Wang, Yimin Yang
  • Patent number: 9742661
    Abstract: A uniform resource locator (URL) mapping and routing system and method for generating, routing, and managing URLs is used to route internet users to application landing pages or websites based on a URL mapping scheme. Routing instructions for the URL may route a user accessing a URL to a destination landing page or an alternate landing page depending on routing instructions in the URL mapping scheme.
    Type: Grant
    Filed: November 6, 2013
    Date of Patent: August 22, 2017
    Assignee: Pure Oxygen Labs LLC
    Inventor: Brian Klais
  • Patent number: 9710792
    Abstract: Methods and arrangements for managing one or more electronic messages. An electronic message is obtained. A numerical metric is calculated corresponding to the message, the numerical metric comprising at least one of: a confidence level relating to whether the message has been addressed; and a topic-based distance from a reference. The message is altered, based on the numerical metric, and the altering comprises altering at least one of: an attribute associated with an appearance of the message and a position of the message. Other variants and embodiments are broadly contemplated herein.
    Type: Grant
    Filed: November 12, 2013
    Date of Patent: July 18, 2017
    Assignee: International Business Machines Corporation
    Inventors: Anuradha Bhamidipaty, James Kozloski, Clifford A. Pickover
  • Patent number: 9679064
    Abstract: An approach is provided for providing user-corrected search results. The explanation platform processes and/or facilitates a processing of one or more search results to calculate a ranking of the one or more search results. Next, the explanation platform determines one or more parameters related to calculating the ranking, one or more values of the one or more parameters, or a combination thereof. Then, the explanation platform causes, at least in part, a presentation of one or more representations of at least one of the one or more parameters as one or more explanations for the ranking.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: June 13, 2017
    Assignee: Nokia Technologies Oy
    Inventors: Wenwei Xue, Zhanjiang Song, Ling Feng, Jianwen Chen
  • Patent number: 9679001
    Abstract: A consensus search device is provided, which includes a semantic data indexing unit configured to divide text data of an electronic document written about at least one object into segments, to extract at least one semantic descriptor from the each segmented text data, and to generate a semantic data index matching each of the extracted semantic descriptor to the object and the each segmented text data. The consensus search device also includes a semantic searching unit configured to retrieve an object related to a query, based on the semantic data index. The text data is divided into the segments by units of meaning.
    Type: Grant
    Filed: May 22, 2013
    Date of Patent: June 13, 2017
    Assignee: KOREA UNIVERSITY RESEARCH AND BUSINESS FOUNDATION
    Inventor: Jaewoo Kang
  • Patent number: 9659097
    Abstract: In general, one aspect described can be embodied in a method for determining a classification for a query. The method can include receiving a request to determine whether to assign a classification to a first query, identifying a plurality of search entities that are associated with the first query based upon data associated with each of the plurality of search entities and the first query, and determining whether to assign the classification to the first query based upon classifications for the identified search entities.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: May 23, 2017
    Assignee: Google Inc.
    Inventors: Henele I. Adams, Hyung-Jin Kim
  • Patent number: 9639611
    Abstract: A system and method for providing a suitable web address to a user device. The method comprises: receiving a query from the user device; identifying at least one configuration parameter of the user device; determining a search intent based on the received query; selecting at least one information resource from a plurality of information resources to serve the search intent; identifying a web address respective of each of the at least one selected information resource; and generating a suitable web address based on each identified web address, the search intent, and the at least one configuration parameter, wherein accessing the at least one information resource via the suitable web address allows optimal display of the information provided by the information resource on the user device.
    Type: Grant
    Filed: August 26, 2014
    Date of Patent: May 2, 2017
    Assignee: Doat Media Ltd.
    Inventors: Amir Taichman, Joey Joseph Simhon
  • Patent number: 9641480
    Abstract: A unified communication application can allow a user to communicate with contacts across multiple electronic communication services. When the user desires to send a message, the communication application can identify a set of candidate account addresses associated with several electronic communication services in response to receiving a partial identifier of an intended recipient. The communication application can present a list including the set of candidate account addresses to the user. In response to receiving a user selection of one of the candidate account addresses, the communication application can determine a sender account from which to send the message.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: May 2, 2017
    Assignee: APPLE INC.
    Inventors: Angela J. Guzman Suarez, Peter T. Westen, Jason A. Bernardo, Pierre de Filippis, Patrick L. Coffman
  • Patent number: 9621946
    Abstract: A receiver accumulates characteristic information by tracking content being presented. When the receiver determines to present a menu of recorded content, the receiver analyzes the accumulated information to rank the recorded content based on a frequency of the characteristics and sorts the menu based at least one the analysis. The receiver may present an instance of content when it is selected. In some implementations, the instances of content are recorded as part of recording multiple instances of content received via at least one broadcast wherein the multiple instances of content are all included in a same frequency band of the broadcast and are all encoded utilizing a same code word. In one or more implementations, the menu may include content information for one or more of the instances of content in the menu, such as the number of related instances of content also stored by the content receiver.
    Type: Grant
    Filed: August 23, 2011
    Date of Patent: April 11, 2017
    Assignee: ECHOSTAR TECHNOLOGIES L.L.C.
    Inventor: John T. Kennedy
  • Patent number: 9606991
    Abstract: In the conventional technology, a flag, which is for processing non-display of a certain comment according to existence or number of counts of deletion requests, is given to the comment in server side and distributed to the respective terminals. Therefore, there is a deficiency that comments with flags are not displayed in all users' terminals without exception. In order to solve the above deficiency, the present invention provides a comment distribution system, where a score is given to a comment to be distributed, the score is reduced in the distribution server according to registrations of inappropriate word from users as viewers, and a threshold is given with respect to each reproduction terminal and the score and the threshold are compared, thereby determining whether the comment is reproduced.
    Type: Grant
    Filed: November 5, 2012
    Date of Patent: March 28, 2017
    Assignee: DWANGO Co., Ltd.
    Inventors: Masaki Sano, Akihiko Koizuka, Hajime Hoshi, Kenchi Miyazaki
  • Patent number: 9600479
    Abstract: An approach is provided for retrieving electronic documents. The approach provides a Web-based graphical user interface that allows users to construct complex queries that include Boolean clauses, proximity clauses and/or keyword phrases, without requiring the users to have a working knowledge of query languages. The Web-based graphical user interface also allows users to specify a semantic meaning for one or more search terms. The approach also allows users to generate various reports for search results. Various filters may be applied to manage the amount of reporting data and semantic meanings may be applied to increase relevancy. A time cost estimator provides an estimated review time for search results. Also included are approaches for using the results of simple searches to perform advanced searches, for estimating the cost and/or time for reviewing search results and for performing tagging analysis and for using logical custodians.
    Type: Grant
    Filed: January 31, 2014
    Date of Patent: March 21, 2017
    Assignee: Ricoh Company, Ltd.
    Inventors: Tetsuro Motoyama, Jiang Hong, Candice Lin, Pingping Pan, Yuwen Wu
  • Patent number: 9536001
    Abstract: Various embodiments of the disclosed subject matter include computer-implemented methods, computer-readable media, and computer systems configured to respond to a search query from a computer user. In response to receiving a search query from the computer user, search results are obtained. A plurality of user intents are identified according to the obtained search results. The obtained search results are then grouped according to the subject matter of the search results, where each group corresponds to one of the plurality of user intents. A first user intent (with the corresponding group of search results) is selected. A search results page is generated from the search results of the group the search results corresponding to the selected first user intent and the generated search results page is returned to the computer user in response to the search query.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: January 3, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: William Ramsey, Nitin Agrawal, Simant Dube, Antonio Gulli, Binit Kumar Jha
  • Patent number: 9524320
    Abstract: An approach is provided for utilizing unstructured corpora in a Question and Answer (QA) system. A question is received at the QA system. A private corpora is generated with the private corpora being associated with the user. The private corpora is generated from private data stores associated with the user as well as private data stores associated with other users. Access to the other user's private data sources is provided to the user by the other users. The system retrieves data responsive to the question from the private corpora. The responsive data is ranked based on its relevance to the question. Likely answers are identified based on the ranked responsive data and the likely answers are provided back to the user.
    Type: Grant
    Filed: May 25, 2015
    Date of Patent: December 20, 2016
    Assignee: International Business Machines Corporation
    Inventors: Daniel M. Jamrog, Jason D. LaVoie, Nicholas W. Orrick, Kristin A. Witherspoon
  • Patent number: 9519870
    Abstract: A dictionary used by a spoken language understanding (SLU) system is improved by providing weightings for entities in the dictionary that represent the likelihood each entity belongs to an entity class represented by the dictionary. A classifier model may be trained using a seed list containing sample entities that belong in the entity class and a background entity list containing samples that do not belong in the entity class. Clicked URLs from search logs, search result URLs, and attributes from an entity graph may be used as features of the sample entities to train the classifier model. The classifier model may be used to weight entities from a candidate dictionary. The entity weightings are used to generate an improved dictionary for use in the SLU system.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: December 13, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ruhi Sarikaya, Xiaohu Liu
  • Patent number: 9519688
    Abstract: An approach is provided for utilizing unstructured corpora in a Question and Answer (QA) system. A question is received at the QA system. A private corpora is generated with the private corpora being associated with the user. The private corpora is generated from private data stores associated with the user as well as private data stores associated with other users. Access to the other user's private data sources is provided to the user by the other users. The system retrieves data responsive to the question from the private corpora. The responsive data is ranked based on its relevance to the question. Likely answers are identified based on the ranked responsive data and the likely answers are provided back to the user.
    Type: Grant
    Filed: October 18, 2014
    Date of Patent: December 13, 2016
    Assignee: International Business Machines Corporation
    Inventors: Daniel M. Jamrog, Jason D. LaVoie, Nicholas W. Orrick, Kristin A. Witherspoon
  • Patent number: 9519713
    Abstract: A method is provided for searching for multimedia content items on the internet. According to the method, a search page of a search provider is loaded, search text is transmitted from the client to the search provider, an application is executed at the search provider to detect multimedia content items stored in servers and associated with the search text, a results page is transmitted from the search provider to the client. Additionally, each detected multimedia content item is associated with a predetermined type of content items, the results page is divided into multiple areas that are each associated with a corresponding type, and internet addresses of the detected multimedia contents are placed into each of the areas.
    Type: Grant
    Filed: October 20, 2009
    Date of Patent: December 13, 2016
    Assignee: FacilityLive S.r.l.
    Inventor: Gianpiero Giuseppe Lotito
  • Patent number: 9514119
    Abstract: An electronic document is parsed against a plurality of phrases. Each of the plurality of phrases indicates a text effect. It is determined that the electronic document includes a phrase at least similar to a first phrase of the plurality of phrases. A first contributor of the electronic document that is associated with the phrase is determined. A first text effect indicated by the phrase is determined. A mapping is created between the first contributor and the first text effect indicated by the phrase. The mapping is supplied for presenting of the electronic document.
    Type: Grant
    Filed: May 21, 2013
    Date of Patent: December 6, 2016
    Assignee: International Business Machines Corporation
    Inventors: Bernadette A. Carter, Kathryn Lemanski Mercer, Cesar A. Wong
  • Patent number: 9495355
    Abstract: A method for solving and answering an arithmetic or algebraic problem using natural language processing (NLP) is provided. The method may include receiving an input statement associated with the arithmetic or algebraic problem. The method may also include determining whether each sentence within a plurality of sentences associated with the input statement is a well-formed sentence from a mathematical perspective. The method may further include converting each statement into a well-formed sentence based on the determining whether each sentence within a plurality of sentences associated with the input statement is a well-formed sentence from a mathematical perspective. Additionally, the method may include converting each well-formed sentence into a mathematical equation to form a set of equations. Also, the method may include solving the set of equations to compute a mathematical result. The method may include narrating the mathematical result in natural language.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Ashish Mungi, Joy Mustafi
  • Patent number: 9465826
    Abstract: A method of estimating a number of unique entry counts of an attribute in a database comprises, with a processor: identifying a sample of entries from an attribute database, determining frequencies of a number of input observations of the sample of entries, determining a number of high frequency values of the sample of entries, and estimating a number of unique entry counts of an attribute within the attribute database using a counting Bloom filter and based on the frequencies of the input observations and the high frequency values.
    Type: Grant
    Filed: November 27, 2012
    Date of Patent: October 11, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Choudur Lakshminarayan, Hansjorg Zeller, QiFan Chen, Ramakumar Kosuru
  • Patent number: 9460075
    Abstract: A computer system for solving and answering an arithmetic or algebraic problem using natural language processing (NLP) is provided. The computer system may include receiving an input statement associated with the arithmetic or algebraic problem. The computer system may also include determining whether each sentence within a plurality of sentences associated with the input statement is a well-formed sentence from a mathematical perspective. The computer system may further include converting each statement into a well-formed sentence based on the determining whether each sentence within a plurality of sentences associated with the input statement is a well-formed sentence from a mathematical perspective. Additionally, the computer system may include converting each well-formed sentence into a mathematical equation to form a set of equations. Also, the computer system may include solving the set of equations to compute a mathematical result.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: October 4, 2016
    Assignee: International Business Machines Corporation
    Inventors: Ashish Mungi, Joy Mustafi
  • Patent number: 9442968
    Abstract: A system, method, and computer program product for evaluating variant configuration using in-memory technology. Embodiments receive configuration data and a selection condition to be solved, bring Boolean selection condition expressions into disjunctive normal form (DNF) in memory, join concrete configuration values with the selection condition, and compare values. Embodiments aggregate the comparison results per AND-group with a minimum function, and aggregate those results per OR-group with a maximum function and output results of the selection condition for a concrete configuration. Embodiments may employ SQL Script statements. Embodiments may use conjunctive normal form (CNF) instead of DNF with corresponding aggregation ordering. Embodiments may extend the pure normal forms to enable calculations, string operations, evaluation of non-fixed-value literals, multi-valued literals, in-lists, and variant tables by translating and integrating them into the pattern of conjunctive and disjunctive aggregations.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: September 13, 2016
    Assignee: SAP SE
    Inventors: Petra Meyer, Sven Liesecke, Nadine Gaertner
  • Patent number: 9430565
    Abstract: For providing relevant content, a search module indexes each content identifier for content received in a search result to content data. The content comprises related content identifiers. The search module further iteratively retrieves content for the indexed content identifiers and indexes the related content identifiers for the retrieved content until all related content identifiers for all the indexed content identifiers are indexed. A relevance module identifies relevant content and provides the relevant content.
    Type: Grant
    Filed: January 22, 2014
    Date of Patent: August 30, 2016
    Assignee: ZEFR, INC.
    Inventor: Zacharias Lee James
  • Patent number: 9384266
    Abstract: Methods, systems, and apparatus, including computer programs encoded on one or more computer storage devices, for predictive generation of search suggestions. The methods include receiving a first location from a user device. The methods include determining, prior to receiving a search request, search results associated with locations in proximity to the first location. The methods also include sending the search results to the user device.
    Type: Grant
    Filed: June 13, 2011
    Date of Patent: July 5, 2016
    Assignee: GOOGLE INC.
    Inventors: Amanda Leicht, Alireza Ali, Michal R. Grabowski, Jocelyn Lin, Evan H. Parker
  • Patent number: 9378242
    Abstract: A source code search comprises a two-pass search. The first pass comprises a topological measure of similarity. The second pass comprises a semantic measure of similarity. The query source code is a user-selected portion of source code. The results may be ranked and output to an I/O device.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: June 28, 2016
    Assignee: International Business Machines Corporation
    Inventors: Nathan Fontenot, Fionnuala G. Gunter, Michael T. Strosaker, George C. Wilson
  • Patent number: 9372920
    Abstract: A method, system, and computer readable storage medium is provided for identifying textual terms in response to a visual query is provided. A server system receives a visual query from a client system. The visual query is responded to as follows. A set of image feature values for the visual query is generated. The set of image feature values is mapped to a plurality of textual terms, including a weight for each of the textual terms in the plurality of textual terms. The textual terms are ranked in accordance with the weights of the textual terms. Then, in accordance with the ranking the textual terms, one or more of the ranked textual terms are sent to the client system.
    Type: Grant
    Filed: January 13, 2015
    Date of Patent: June 21, 2016
    Assignee: Google Inc.
    Inventors: Samy Bengio, David Petrou
  • Patent number: 9372895
    Abstract: A method of forming a keyword based search query that uses a plurality of keywords, in which the keywords of the query are arranged into groups of purpose-related keywords, in which each keyword is associated with a designation of its relative importance. The keywords of a group may be identified manually by the searcher, or existing keywords in a group may be used to suggest or automatically add additional related keywords to the group. The keywords of a group need not be semantically related, but only related to a common purpose of the keyword group. Additional keywords can be suggested to the searcher, or automatically added to the groups. Suitable additional keywords may be identified by reference to previous searches in which the existing keywords were grouped with those additional keywords. Keywords may also be derived from text designated by the searcher, using all or portions of one or more documents or text blocks that the user identifies as describing a concept of interest to the searcher.
    Type: Grant
    Filed: October 1, 2013
    Date of Patent: June 21, 2016
    Assignee: RINA SYSTEMS LLC
    Inventors: Leo Zamansky, Yan Dai