Recommending Or Suggesting Search Terms And Queries Patents (Class 707/767)
  • Patent number: 8812534
    Abstract: Architecture for completing search queries by using artificial intelligence based schemes to infer search intentions of users. Partial queries are completed dynamically in real time. Additionally, search aliasing can also be employed. Custom tuning can be performed based on at least query inputs in the form of text, graffiti, images, handwriting, voice, audio, and video signals. Natural language processing occurs, along with handwriting recognition and slang recognition. The system includes a classifier that receives a partial query as input, accesses a query database based on contents of the query input, and infers an intended search goal from query information stored on the query database. A query formulation engine receives search information associated with the intended search goal and generates a completed formal query for execution.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: August 19, 2014
    Assignee: Microsoft Corporation
    Inventors: John C. Platt, Oliver Hurst-Hiller, Trenholme J. Griffin, Anoop Gupta, Gary W. Flake, Ramez Naam, Joshua T. Goodman
  • Publication number: 20140229498
    Abstract: This document describes a method and system for recommending items, such as beverages, that members of a group are likely to find appealing. When group members are identified, the system may identify one or more preference models for each member. Each preference model represents a pattern of dependency between characteristics of items that the member has rated and the member's ratings for those items. The system may develop a group preference profile by merging the patterns of dependency for each of the members into a group preference model. Then, when it receives a request for a recommendation for an item, the system uses the group preference profile to select, from a database, a candidate item having characteristics which are likely to appeal to many or all members of the group.
    Type: Application
    Filed: July 3, 2013
    Publication date: August 14, 2014
    Applicant: Wine Ring, Inc.
    Inventors: Stephen Dillon, Pamela Dillon, Andrew Sussman
  • Publication number: 20140222854
    Abstract: In particular embodiments, a method includes receiving an text query, identifying nodes and edges from a social graph that correspond to character strings from the text query, and then generating recommended queries that include references to the identified nodes and edges.
    Type: Application
    Filed: April 11, 2014
    Publication date: August 7, 2014
    Applicant: Facebook, Inc.
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
  • Patent number: 8799296
    Abstract: Systems and methods in which a ranking engine, for example such an engine as is communicatively coupled to a search engine or social networking system, or is part of such a system, ranks social offerings for eventual display to a user, said social offerings being ranked according to eigenvalues of matrices associated with a social graph G of the user and the user's friends and other connections. In some instances, the social offerings may be divided into categories and ranks for the social offerings computed for each of the categories based on activities and communications of the user with friends and other connections for each category. The eigenvalues are used for ranking the social offerings based on actions of the user's friends and other connections with respect to the social offerings.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: August 5, 2014
    Inventor: Borislav Agapiev
  • Patent number: 8793270
    Abstract: A system and method for providing a user-customized recommended word or words is provided, in which a recommended service log stored in a user terminal is classified according to at least one index, the indexed recommended service log is respectively stored for each index, and the user-customized recommended word or words are extracted in association with a user input query being inputted to a web browser of the user.
    Type: Grant
    Filed: October 6, 2008
    Date of Patent: July 29, 2014
    Assignee: NHN Corporation
    Inventor: Kyoo Min Im
  • Patent number: 8788521
    Abstract: A first word is acquired (S1), a plurality of relevant words associated with the acquired first word and containing a character string of the first word are generated (S3, S4), search results using the generated relevant words as search keywords are acquired (S5, S6), and search result information 40 is generated so as to display a search result 42 on a screen of a displaying means in accordance with each of the relevant words (S7, S8).
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: July 22, 2014
    Assignee: Rakuten, Inc.
    Inventor: Keiji Shinzato
  • Publication number: 20140201230
    Abstract: A system implementing a method for providing sponsored information on an electronic device determines information of interest to the user as relevant information, accesses sponsored information, and provides sponsored information based on said relevant information.
    Type: Application
    Filed: March 18, 2014
    Publication date: July 17, 2014
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Alan Messer, Anugeetha Kunjithapatham, Mithun Sheshagiri, Phuong Nguyen, Priyang Rathod
  • Publication number: 20140201229
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing display suggestions. In one aspect, a method includes accessing a resource that includes multiple terms, obtaining one or more prefixes that are derived from the multiple terms and, for each prefix, one or more actual suggestions, wherein each actual suggestion is a term from the resource that includes the prefix, obtaining one or more display suggestions, wherein each display suggestion includes two or more successive terms from the resource that are identified as related, and outputting, in response to receiving a user input of a particular prefix, a representation of a particular display suggestion that includes a term that is an actual suggestion for the particular prefix.
    Type: Application
    Filed: August 19, 2013
    Publication date: July 17, 2014
    Applicant: Google Inc.
    Inventors: Ulas Kirazci, Scott Banachowski
  • Patent number: 8782071
    Abstract: Methods, systems, apparatus, including computer program products, for providing fresh related search suggestions in response to a user submitted query are presented. In one implementation, a plurality of prior queries are selected wherein each of the prior queries was submitted as a search query a number of times during a recent time period and satisfies a criterion. For each of the prior queries, the prior is selected as a candidate query based on one or more of: a determination that search results responsive to the prior query include a number of news results that satisfy a second threshold, and relevance data indicative of user behavior relative to the search results responsive to the prior query. In response to receiving a user query, one or more candidate queries are selected that match the user query.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 15, 2014
    Assignee: Google Inc.
    Inventors: Rajat Mukherjee, Abhinandan S. Das, Adam Westall
  • Publication number: 20140188926
    Abstract: Systems and methods for providing search suggestions are disclosed. In some implementations, a method includes: at an electronic device having one or more processors and memory storing one or more programs for execution by the one or more processors: displaying a search field; detecting a predefined user activity relating to the search field over a first predefined period of time; and in response to the detection: displaying one of: (i) a suggested search feature demonstrating syntax of a system-supported user query, or (ii) a suggested search term related to a user's recent viewing activity. In other implementations, the method includes: displaying a search field; detecting user inactivity with respect to the search field over a first predefined period of time; and in response to the detection: displaying, in the search field, a search suggestion demonstrating syntax of a system-supported user query.
    Type: Application
    Filed: December 27, 2012
    Publication date: July 3, 2014
    Inventors: Alok Chandel, Yongsung Kim
  • Patent number: 8768949
    Abstract: Apparatuses, systems and methods are provided for accessing a document management application through a network, wherein for each application user, application functionalities in the application user interface are customized for that application user by means of a registration user interface through which specific application functionalities can be selected and registered for the application user.
    Type: Grant
    Filed: March 11, 2010
    Date of Patent: July 1, 2014
    Assignee: Ricoh Company, Ltd.
    Inventors: Yuki Uchida, Shun Tanaka, Kazuhiko Kato
  • Patent number: 8768930
    Abstract: Various embodiments provide solutions to assist in the classification of products in a procurement system. The tools provided by various embodiments include, without limitation, methods, systems, and/or software products. Merely by way of example, a method might comprise one or more procedures, any or all of which are executed by a computer system. Correspondingly, an embodiment might provide a computer system configured with instructions to perform one or more procedures in accordance with methods provided by various other embodiments. Similarly, a computer program might comprise a set of instructions that are executable by a computer system (and/or a processor therein) to perform such operations. In many cases, such software programs are encoded on physical and/or tangible computer readable media (such as, to name but a few examples, optical media, magnetic media, and/or the like).
    Type: Grant
    Filed: April 26, 2010
    Date of Patent: July 1, 2014
    Assignee: Oracle International Corporation
    Inventors: Chandra Yeleshwarapu, Keshava Rangarajan, Sudeep Agarwal, Athanasios Bismpigiannis, Nagaraj Srinivasan, Ashish Pathak, Munagala Kodanda Ram
  • Patent number: 8768950
    Abstract: A game apparatus, when receiving an input of an input character by a user, obtains and displays option character strings corresponding to the input character. The option character strings displayed here are option character strings that are connectable to a word preceding the input character. Displayed as the option character strings in this manner are only character strings, each of which does not form an inappropriate expression when connected to the word preceding or following the input character. When the user has selected an option character string from these option character strings, the game apparatus determines the option character string to be a fixed character string, and displays and stores the fixed character string.
    Type: Grant
    Filed: May 24, 2010
    Date of Patent: July 1, 2014
    Assignee: Nintendo Co., Ltd.
    Inventor: Keigo Nakano
  • Publication number: 20140181135
    Abstract: Methods, systems, and apparatus, including computer program products, for processing search query suggestions. In one aspect, a search service provides query suggestions responsive to a query suggestion request from a client device, and determines if a prediction criterion is met. The prediction criterion is independent of a user selection of a query suggestion provided in response to one or more query suggestion requests. In response to determining that the prediction criterion is met, the search system provides search results to the client device. The search results are responsive to one of the query suggestions provided in response to the query suggestion request or one or more previous query suggestion requests.
    Type: Application
    Filed: March 3, 2014
    Publication date: June 26, 2014
    Applicant: Google Inc.
    Inventors: Othar Hansson, David Black, Jon M. Wiley, Manas Tungare, Ziga Mahkovec, Benjamin J. McMahan, Benedict A. Gomes, Jonathan J. Effrat, Johanna R. Wright, Marcin K. Wichary
  • Publication number: 20140181121
    Abstract: In various embodiments, systems and methods are provided for enhancing media content recommendations by using feature vectors. An enhanced-matrix having a first portion and a second portion is received. The first portion of the enhanced-matrix includes a user-item matrix and the second portion of the enhanced-matrix includes a feature-item matrix. Each entry in the feature-item matrix is item metadata. An item-stem vector is determined based on a weighted sum of each of the feature vectors associated with the item. An item-latent-trait vector is generated based on the item-stem vector and an item-offset vector. The item-offset vector is an item vector for the item in the user-item matrix. One or more recommended-media content derived based on the item-latent-trait vector is provided.
    Type: Application
    Filed: December 21, 2012
    Publication date: June 26, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: NIR NICE, NOAM KOENIGSTEIN, ULRICH PAQUET, SHAHAR ZVI KEREN, ANDREW JAFFRAY
  • Patent number: 8762313
    Abstract: A system and a method for creating a predictive model to select an object from a group of objects that can be associated with a requested web-page, wherein a configuration of the requested web-page defines a subgroup of one or more selected objects from the group of objects. Each web-page can include one or more links to be associated with content objects from the group. For each content object presented over a requested web-page, one or more predictive model with relevant predictive factors is processed such that the predicted objective, the probability of success for example, is calculated. A success is defined as a surfer responding to the presented content according to the preferences of the site owner. Each predicted model can be associated with a key-performance indicator (KPI). Further, a predictive model can reflect the number of times the surfer requested the web page during the surfer's visit.
    Type: Grant
    Filed: June 10, 2011
    Date of Patent: June 24, 2014
    Assignee: LivePerson, Inc.
    Inventors: Shlomo Lahav, Ofer Ron
  • Publication number: 20140172814
    Abstract: Systems, methods and computer-readable storage media are provided for building long queries utilizing query suggestions and query suggestion entities. Upon receiving at least a portion of a search query, a query suggestion is provided. Upon receiving a selection of the query suggestion, the search query is updated. Prior to executing the updated search query, a user is permitted to edit the updated search query. Query suggestions may be presented in association with query suggestion entity representations. A query suggestion entity is a separate and distinct entity that may initiate performance of an action upon selection. A query suggestion entity representation may comprise various features and information associated with the search query.
    Type: Application
    Filed: December 17, 2012
    Publication date: June 19, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Aaron Chun Win Yuen, Daniel Marantz, James Brian Lawson, Parthasarathy Govindarajen
  • Patent number: 8756210
    Abstract: Search results are generated using aggregated context data from two or more contexts. When two or more programmable search engines relate to a similar topic, context data associated with the programmable search engines are aggregated. The context is then applied to a query in order to present, in an integrated manner, relevant search results that make use of context intelligence from more than one programmable search engine.
    Type: Grant
    Filed: October 5, 2011
    Date of Patent: June 17, 2014
    Assignee: Google Inc.
    Inventor: Ramanathan V. Guha
  • Patent number: 8751520
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enhancing selecting relevant and diverse advertisements. In one aspect, a method includes receiving an initial query, selecting one or more additional queries relating to the initial query, including selecting additional queries having a greatest utility, identifying one or more content items for each of the additional queries, the one or more content items forming a content block, and providing a content block and an associated additional query to a client device to be displayed along with search results associated with the initial query.
    Type: Grant
    Filed: December 28, 2010
    Date of Patent: June 10, 2014
    Assignee: Google Inc.
    Inventors: Rajat Bhattacharjee, Aranyak Mehta, Benyu Zhang, Vivek Raghunathan
  • Patent number: 8751521
    Abstract: In particular embodiments, a method includes receiving an text query, identifying nodes and edges from a social graph that correspond to character strings from the text query, and then generating recommended queries that include references to the identified nodes and edges.
    Type: Grant
    Filed: July 23, 2012
    Date of Patent: June 10, 2014
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
  • Publication number: 20140156693
    Abstract: Various embodiments of the present invention present a search query suggestion to a user. In one embodiment a portion of a search query is received from a user. At least one search query suggestion is identified from a set of search query suggestions corresponding to the portion of the search query. At least one video frame is identified from at least video file associated with the at least one search query suggestion. The at least one search query suggestion and the at least one video frame is presented to the user.
    Type: Application
    Filed: December 3, 2012
    Publication date: June 5, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Barry Alan KRITT, Sarbajit K. RAKSHIT
  • Patent number: 8745065
    Abstract: Implementations for computer-based systems, apparatus and methods for map search based on user query parsing. For example, a computer-implemented map search method is provided to include parsing an input entry from a user for map search into a location part indicating location information in 5 the input search entry and a query part indicating a search target associated with the location part in the input entry; and conducting a map search to obtain a geographic area or location based on the location part and to search for information on one or more entities that are associated with the query part and that are located at, within, or near the obtained geographic area or location.
    Type: Grant
    Filed: July 7, 2009
    Date of Patent: June 3, 2014
    Assignee: Google Inc.
    Inventor: Yu Wang
  • Patent number: 8745078
    Abstract: A method for performing file search using a control computer receives an initial query expression from a client computer, divides the initial query expression into one or more keywords, determines related terms corresponding to each keyword, merges the keywords and the related terms to obtain an updated query expression, and generates search results according to the updated query expression. The method further calculates relevance scores among a plurality of documents in the search results and the updated query expression, ranks the documents in the search results according to the relevance scores, and displays the documents in the search results with the ranked order.
    Type: Grant
    Filed: July 20, 2011
    Date of Patent: June 3, 2014
    Assignee: Hon Hai Precision Industry Co., Ltd.
    Inventors: Chung-I Lee, Chien-Fa Yeh, Chiu-Hua Lu, Gen-Chi Lu
  • Patent number: 8745025
    Abstract: Some embodiments relate to performing a search for content via the Internet, wherein user input specifying a search query is supplied to a mobile communications device, such as, for example, a smartphone. The mobile communications device separately issues the search query to a plurality of search engines and can receive the results from each search engine and display the results to the user. Thus, the user does not have to separately issue the query to each of the plurality of search engines.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: June 3, 2014
    Assignee: Nuance Communications, Inc.
    Inventors: Vladimir Sejnoha, Gunnar Evermann, Marc W. Regan, Stephen W. Laverty
  • Patent number: 8744839
    Abstract: Target word recognition includes: obtaining a candidate word set and corresponding characteristic computation data, the candidate word set comprising text data, and characteristic computation data being associated with the candidate word set; performing segmentation of the characteristic computation data to generate a plurality of text segments; combining the plurality of text segments to form a text data combination set; determining an intersection of the candidate word set and the text data combination set, the intersection comprising a plurality of text data combinations; determining a plurality of designated characteristic values for the plurality of text data combinations; based at least in part on the plurality of designated characteristic values and according to at least a criterion, recognizing among the plurality of text data combinations target words whose characteristic values fulfill the criterion.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: June 3, 2014
    Assignee: Alibaba Group Holding Limited
    Inventors: Haibo Sun, Yang Yang, Yining Chen
  • Publication number: 20140149447
    Abstract: A method, non-transitory computer readable medium, and programmed device that use local storage in a browser to provide one or more web search suggestions includes receiving at least a partial entry in field of a web page. Any responsive web search suggestion entries to the received at least a partial entry are provided in the field of the web page from a web search suggestion file stored in a web browser of the client computing device.
    Type: Application
    Filed: November 25, 2013
    Publication date: May 29, 2014
    Applicant: USABLENET, INC.
    Inventor: Enrico Scoda
  • Patent number: 8738644
    Abstract: The present invention provides a single-tap search method for a mobile phone or portable device having an ambiguity keyboard for searching a remote sever. Via a database on the remote sever, the present invention can provide more keywords for a given ambiguity string. Additionally, when the keywords are found on the database on the remote sever the present invention further searches the database for information related to the keywords.
    Type: Grant
    Filed: July 1, 2008
    Date of Patent: May 27, 2014
    Assignee: HTC Corporation
    Inventors: Hsueh-Chun Chen, Chung-Cheng Chen
  • Patent number: 8738643
    Abstract: A repository contains objects representing entities. The objects also include facts about the represented entities. The facts are derived from source documents. A synonymous name of an object is determined by identifying a source document from which one or more facts of the entity represented by the object were derived, identifying a plurality of linking documents that link to the source document through hyperlinks, each hyperlink having an anchor text, processing the anchor texts in the plurality of linking documents to generate a collection of synonym candidates for the entity represented by the object, and selecting a synonymous name for the entity represented by the object from the collection of synonym candidates.
    Type: Grant
    Filed: August 2, 2007
    Date of Patent: May 27, 2014
    Assignee: Google Inc.
    Inventors: Krzysztof Czuba, Jonathan T. Betz, Jeffrey C. Reynar
  • Patent number: 8738613
    Abstract: A computer-implemented method, system and computer program product providing ordered search results within a search engine. Items are retrieved from a network satisfying search criteria provided by a user. Computer-related activities performed by the user, including social networking activities, are determined, and the retrieved items are ranked based on the computer-related activities. The ranking of the retrieved items is dependent upon whether any retrieved item has been referenced by the social networking activities of the user, and the search results are provided including the retrieved items in order of the ranking.
    Type: Grant
    Filed: July 17, 2012
    Date of Patent: May 27, 2014
    Assignee: International Business Machines Corporation
    Inventors: Maryam Ahmed, Al Chakra, Matthew C. Hillary, Kimberly D. McCall, M. Scott Thomason
  • Publication number: 20140143268
    Abstract: Methods and apparatus related to processing of at least one descriptive term of a query to obtain at least one query suggestion for a query. A descriptive term may be identified in a partial search query. A modified partial query suggestion request for the partial search query may be transmitted that omits the descriptive term. At least one query suggestion result for the modified partial query suggestion request may be received and the descriptive term reinserted into the query suggestion result.
    Type: Application
    Filed: May 22, 2012
    Publication date: May 22, 2014
    Applicant: GOOGLE INC.
    Inventors: Lev Finkelstein, Artiom Myaskouvskey, Alexandru Marius Pasca
  • Patent number: 8732171
    Abstract: Methods and computer-readable media are provided for determining suggested queries. A user enters a search website, and the user is identified based on a user identification. Suggested queries are determined based on a group associated with the user. This association is created by extracting queries from data logs, categorizing the queries into groups based on their respective subject matter, associating the user with one or more groups, and determining suggested queries for each group. The suggested queries are communicated for display.
    Type: Grant
    Filed: January 28, 2010
    Date of Patent: May 20, 2014
    Assignee: Microsoft Corporation
    Inventors: Stelios Paparizos, Chris Anderson, Janine Crumb, James Gemmell, Ajay Nair, Gennadii Tertychnyi, An Yan
  • Patent number: 8732198
    Abstract: Methods and systems of defining product attributes may involve receiving a search query and extracting a user expectation from the search query. In addition, an attribute may be defined for a product based on the user expectation. In one example, consumer generated content such as forum content, review content, blog content and social networking content, is used to define the attribute.
    Type: Grant
    Filed: March 15, 2012
    Date of Patent: May 20, 2014
    Assignee: International Business Machines Corporation
    Inventors: Madhu K. Chetuparambil, George T. Jacob Sushil, Kalapriya Kannan
  • Patent number: 8725756
    Abstract: Methods, systems, and apparatus, including computer program products, in which one or more search query suggestions are made for a current search session. Similar previous search sessions which include search queries common to the current search session are identified. Based upon the similar previous search sessions, one or more suggested search queries are derived and provided to a search engine interface for serving to a user or a client.
    Type: Grant
    Filed: November 11, 2008
    Date of Patent: May 13, 2014
    Assignee: Google Inc.
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 8719201
    Abstract: A method and a system of making a recommendation to a user that is currently generating events based on a subset of historical event data are provided. Historical event data, which is segmented into a set of sessions, is received. Each session includes events. The sessions are associated with clusters that represent the users that generated the historical event data. Each of the associated sessions is associated with one cluster and the number of the clusters is the same as the number of the users. A determination as to which cluster is associated with events currently being generated by a current user's behavior is made. The determining does not require identification of the current user. A recommendation is made to the current user based on the cluster that is associated with the events currently being generated.
    Type: Grant
    Filed: October 7, 2011
    Date of Patent: May 6, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: George Forman, Shyam Sundar Rajaram, Martin Scholz
  • Publication number: 20140122516
    Abstract: A method of incrementally refining queries and updating query result lists without requiring a user to provide an explicit indicator of query submission. In the method, one or more query related character patterns are defined. Entry of query defining characters by a user is monitored to detect entry of a defined query related character pattern. The user is provided with one or more suggested query refinement options and an updated query result list each time a defined query related character pattern is detected. The query related character patterns may be a character pattern that indicates a word has been input by the user.
    Type: Application
    Filed: January 7, 2014
    Publication date: May 1, 2014
    Applicant: Microsoft Corporation
    Inventors: Brett D. Brewer, Oliver Hurst-Hiller
  • Patent number: 8713047
    Abstract: A system and method for providing definitions is described. A phrase to be defined is received. One or more documents, which each contain at least one definition, are determined. The phrase is matched to at least one of the definitions. One or more definitions for the phrase are presented.
    Type: Grant
    Filed: July 24, 2012
    Date of Patent: April 29, 2014
    Assignee: Google Inc.
    Inventor: Craig Nevill-Manning
  • Patent number: 8712868
    Abstract: According to one aspect of the invention, there is provided a method to facilitate generating listing recommendations to a user of a network-based commerce system. In one embodiment, the method includes identifying a term associated with a user interaction in a network-based commerce system. The method further includes generating a recommendation query including the identified term. In addition, the method includes running the recommendation query against a plurality of listings hosted by the network-based commerce system to identify a recommendation. Moreover, the method includes presenting the recommendation to a user of the network-based commerce system.
    Type: Grant
    Filed: August 27, 2010
    Date of Patent: April 29, 2014
    Assignee: eBay Inc.
    Inventors: Benjamin David Foster, Leonard Robert Speiser, Lori Kathleen Stewart, Andrew Leigh Sandler, Charles Zoran Kalko, Sterling Ryan Quick, Anne Chang Raimondi
  • Patent number: 8713042
    Abstract: Methods and apparatus for processing autocomplete suggestions. Some implementations are directed to methods and apparatus for generating additional suggestions for provided multiple term autocomplete suggestions and determining additional suggestion scores for the additional suggestions. Like entries among the additional suggestions and the autocomplete suggestions may be identified and each similar grouping of the like entries combined into a consolidated entry. A combined consolidated score for each consolidated entry may be determined based on one or more of the additional suggestion scores and any of the autocomplete scores of the like entries combined into the consolidated entry.
    Type: Grant
    Filed: October 11, 2012
    Date of Patent: April 29, 2014
    Assignee: Google Inc.
    Inventors: Dmitry Zinenko, Costa Touma, Michael Herscovici
  • Publication number: 20140114964
    Abstract: A system and method support a search process in a supply chain management environment, in order to make finding supply chain information simple. The search process can make instantaneous search suggestion based on different supply chain information categories in the environment. Furthermore, special search keywords can be used as shortcut for finding supply chain information. Also, the system can organize and display the search results in a clear and intuitive fashion, such as displaying the search results in multiple sections with mixing of graphs and texts. Additionally, the search process can be used together with other supply chain management processes.
    Type: Application
    Filed: September 16, 2013
    Publication date: April 24, 2014
    Applicant: M3 Technology, Inc.
    Inventors: Dong Dong, Steven Green
  • Patent number: 8706750
    Abstract: Methods, systems, and apparatus, including computer program products, for processing search query suggestions. In one aspect, a search service provides query suggestions responsive to a query suggestion request from a client device, and determines if a prediction criterion is met. The prediction criterion is independent of a user selection of a query suggestion provided in response to one or more query suggestion requests. In response to determining that the prediction criterion is met, the search system provides search results to the client device. The search results are responsive to one of the query suggestions provided in response to the query suggestion request or one or more previous query suggestion requests.
    Type: Grant
    Filed: August 19, 2011
    Date of Patent: April 22, 2014
    Assignee: Google Inc.
    Inventors: Othar Hansson, David Black, Jon M. Wiley, Manas Tungare, Ziga Mahkovec, Benjamin J. McMahan, Benedict A. Gomes, Jonathan J. Effrat, Johanna R. Wright, Marcin K. Wichary
  • Publication number: 20140108375
    Abstract: Methods and systems for providing a search engine capability for large datasets are disclosed. These methods and systems employ a Partition-by-Query index containing key-values pairs corresponding to keys reflecting concept-ordered search phrases and values reflecting ordered lists of document references that are responsive to the concept-ordered search phrase in a corresponding key. A large Partition-by-Query index may be partitioned across multiple servers depending on the size of the index, or the size of the index may be reduced by compressing query-references pairs into clusters. The methods and systems described herein may to provide suggestions and spelling corrections to the user, thereby improving the user's search engine experience while meeting user expectations for search quality and responsiveness.
    Type: Application
    Filed: December 20, 2013
    Publication date: April 17, 2014
    Applicant: deCarta, Inc.
    Inventor: Geoff HENDRY
  • Publication number: 20140108445
    Abstract: A server system receives a partial search query from a search requestor prior to the search requestor signaling completion of a search query that includes the partial search query. The server system responds to receipt of the partial search query by obtaining a set of complete queries previously submitted by a community of users. The complete queries correspond to the partial query and are ordered in accordance with ranking criteria. The server system sends the set of ordered complete queries to the search requestor. The server system obtains the set of complete queries by generating scores for a plurality of the obtained complete queries previously submitted by the community of users in accordance with an interest profile of the search requestor and ordering the obtained complete queries in accordance with the generated scores and the ranking criteria.
    Type: Application
    Filed: April 10, 2013
    Publication date: April 17, 2014
    Applicant: Google Inc.
    Inventor: Google Inc.
  • Patent number: 8700653
    Abstract: Methods, systems, and apparatus, including computer program products, for processing search query suggestions. In one aspect, interface instructions on a client device cause the client device to generate a search interface that includes a query input field and provide query characters input in the query input field to a search service as a first query suggestion request. The client device receives, in response the query suggestion request, first query suggestions and renders the first query suggestions according to and order. In response to the client device receiving first search results responsive to one of the first query suggestions and being received independent of user selection of a first query suggestion and independent of sending a completed query to the search service, the client device generates an indication in the interface that indicates the first query suggestion for which the search results are responsive.
    Type: Grant
    Filed: August 19, 2011
    Date of Patent: April 15, 2014
    Assignee: Google Inc.
    Inventors: Othar Hansson, David Black, Jon M. Wiley, Manas Tungare, Ziga Mahkovec, Benjamin J. McMahan, Benedict A. Gomes, Jonathan J. Effrat, Johanna R. Wright, Marcin K. Wichary
  • Patent number: 8700621
    Abstract: An improved query suggestion system can allow a user to more effectively search for items they would like to purchase online. The present invention provides a computer-implemented method for generating query suggestions based on user-generated content. A user may begin an online shopping venture by entering a keyword into the search function on a shopping website or other search engine interface. The search engine can launch a search of user generated content on the Internet, such as product related blogs, product reviews, or question-and-answer articles. The search engine can extract frequently repeated bigrams from the content. The search engine may combine the bigrams to generate candidate composite words and select a final query suggestion list from the candidate words. The query suggestion list is displayed to the user in the search interface. The user may select one of the suggested queries if it more accurately defines his search.
    Type: Grant
    Filed: March 20, 2012
    Date of Patent: April 15, 2014
    Assignee: Google Inc.
    Inventors: Yung Choi, Eun Yeong Ahn
  • Patent number: 8700654
    Abstract: Methods, computer systems, and computer-readable storage media for dynamically correcting misspelled search queries are provided. A portion of a search query is received, and a data store is accessed. It is determined that the portion of the search query is absent from the data store and, thus, comprises a misspelled portion of a search query. Correctly spelled portions of search queries are dynamically determined for the misspelled portion of the search query using a trie data structure, and the misspelled portion of the search query is associated with the correctly spelled portions of search queries. Search suggestions are determined for the correctly spelled portions of search queries and are ranked based on a frequency of use and on a transformation cost of associating the misspelled portion of the search query with the correctly spelled portion of search queries. The ranked search suggestions are provided to a user.
    Type: Grant
    Filed: September 13, 2011
    Date of Patent: April 15, 2014
    Assignee: Microsoft Corporation
    Inventors: Hussein Mohamed Mehanna, Andrey Proskurin, Tabreez Govani
  • Publication number: 20140101191
    Abstract: A system for performing a search for a document in a collection of documents (11) is presented. A user input unit (1) enables a user to indicate a part of a search term. An auto completion unit (2) determines one or more completions of the part of the search term in order to obtain one or more completed search terms. An associating unit (3) associates a completed search term with a document matching the completed search term, wherein the document has a property, e.g. a time, associated therewith. An arranging unit (4) arranges the one or more completed search terms, based on the property of the documents associated with the completed search terms, to obtain an arrangement. A display unit (5) displays the one or more completed search terms according to the arrangement.
    Type: Application
    Filed: May 14, 2012
    Publication date: April 10, 2014
    Applicant: KONINKLIJKE PHILIPS N.V.
    Inventor: Zharko Aleksovski
  • Patent number: 8694667
    Abstract: A filtering method and system. The method includes receiving by a computer processor an audio/video data file and filtering data. The computer processor analyzes the filtering data with respect to the audio/video data file and retrieves specified audio/video data portions comprising data objects within frames of the audio/video data file. The computer processor removes gaps existing in the audio/video data file and receives tags comprising instructions for presenting video data of the audio/video data file, audio data of the audio/video data file, and the specified audio/video data portions. The computer processor stores the video data in a first layer of a multimedia file, the audio data in a second layer of the multimedia file, and the specified audio/video data portions in additional layers of the multimedia file. Each of the first layer, the second layer, and the additional layers comprises a tag layer comprising the tags.
    Type: Grant
    Filed: January 5, 2011
    Date of Patent: April 8, 2014
    Assignee: International Business Machines Corporation
    Inventor: Sarbajit K. Rakshit
  • Patent number: 8694529
    Abstract: A collection of items may be categorized according to a category hierarchy. A search of the items may be explicitly associated with a particular category in the hierarchy or else unassociated. A set of refinements may be available, for example, to help narrow the search. Refinements may be applicable to items in linked categories. Refinements may be surfaced based at least in part on linked categories associated with the search. Refinements may be surfaced when the search is unassociated with a particular category. For example, a possibly relevant set of categories may be determined. Refinements may be surfaced according to a variety of ordering criteria.
    Type: Grant
    Filed: January 28, 2010
    Date of Patent: April 8, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Blair L. Hotchkies, Daniel R. Parshall, Jason P. Patrikios, Brent Robert Mills, Dan Catalin Teodorescu, Jennica Jane Pounds, Paul Daniel Jaye, David Aaron Lichterman
  • Patent number: 8694531
    Abstract: A system and method matches individuals based on the content of their media libraries. The system has a media content processor that extracts information from a media file, and creates one or more media records. The system further includes a matching engine that compares the media records associated with different people, and determines the similarities between the media libraries of the different people. The matching engine may generate a match score for each pair of media records. The system also includes a presentation engine that provides an indication of the degree of match between the media file of one person and the media files of others.
    Type: Grant
    Filed: October 16, 2009
    Date of Patent: April 8, 2014
    Inventor: S. Merrell Stearns
  • Patent number: 8694530
    Abstract: A search system and method for searching for electronic documents, and providing a search result in response to a search query. In one embodiment, the search system includes a processor, a user interface module adapted to receive a search query from a user that includes a search query term, a search engine that electronically searches for electronic documents that satisfy the search query term, and a query processing module that identifies at least one alternative term for the search query term, and provides the alternative term to the user interface module for display to the user, and also provides the alternative term to the search engine to search for electronic documents that satisfy the alternative term.
    Type: Grant
    Filed: January 3, 2007
    Date of Patent: April 8, 2014
    Assignee: TextDigger, Inc.
    Inventor: Timothy A. Musgrove