Recommending Or Suggesting Search Terms And Queries Patents (Class 707/767)
-
Patent number: 8812534Abstract: 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: GrantFiled: May 25, 2012Date of Patent: August 19, 2014Assignee: Microsoft CorporationInventors: John C. Platt, Oliver Hurst-Hiller, Trenholme J. Griffin, Anoop Gupta, Gary W. Flake, Ramez Naam, Joshua T. Goodman
-
Publication number: 20140229498Abstract: 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: ApplicationFiled: July 3, 2013Publication date: August 14, 2014Applicant: Wine Ring, Inc.Inventors: Stephen Dillon, Pamela Dillon, Andrew Sussman
-
Publication number: 20140222854Abstract: 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: ApplicationFiled: April 11, 2014Publication date: August 7, 2014Applicant: Facebook, Inc.Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
-
Patent number: 8799296Abstract: 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: GrantFiled: May 21, 2012Date of Patent: August 5, 2014Inventor: Borislav Agapiev
-
Patent number: 8793270Abstract: 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: GrantFiled: October 6, 2008Date of Patent: July 29, 2014Assignee: NHN CorporationInventor: Kyoo Min Im
-
Patent number: 8788521Abstract: 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: GrantFiled: June 29, 2012Date of Patent: July 22, 2014Assignee: Rakuten, Inc.Inventor: Keiji Shinzato
-
Publication number: 20140201230Abstract: 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: ApplicationFiled: March 18, 2014Publication date: July 17, 2014Applicant: Samsung Electronics Co., Ltd.Inventors: Alan Messer, Anugeetha Kunjithapatham, Mithun Sheshagiri, Phuong Nguyen, Priyang Rathod
-
Publication number: 20140201229Abstract: 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: ApplicationFiled: August 19, 2013Publication date: July 17, 2014Applicant: Google Inc.Inventors: Ulas Kirazci, Scott Banachowski
-
Patent number: 8782071Abstract: 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: GrantFiled: March 15, 2013Date of Patent: July 15, 2014Assignee: Google Inc.Inventors: Rajat Mukherjee, Abhinandan S. Das, Adam Westall
-
Publication number: 20140188926Abstract: 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: ApplicationFiled: December 27, 2012Publication date: July 3, 2014Inventors: Alok Chandel, Yongsung Kim
-
Patent number: 8768949Abstract: 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: GrantFiled: March 11, 2010Date of Patent: July 1, 2014Assignee: Ricoh Company, Ltd.Inventors: Yuki Uchida, Shun Tanaka, Kazuhiko Kato
-
Patent number: 8768930Abstract: 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: GrantFiled: April 26, 2010Date of Patent: July 1, 2014Assignee: Oracle International CorporationInventors: Chandra Yeleshwarapu, Keshava Rangarajan, Sudeep Agarwal, Athanasios Bismpigiannis, Nagaraj Srinivasan, Ashish Pathak, Munagala Kodanda Ram
-
Patent number: 8768950Abstract: 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: GrantFiled: May 24, 2010Date of Patent: July 1, 2014Assignee: Nintendo Co., Ltd.Inventor: Keigo Nakano
-
Publication number: 20140181135Abstract: 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: ApplicationFiled: March 3, 2014Publication date: June 26, 2014Applicant: 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: 20140181121Abstract: 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: ApplicationFiled: December 21, 2012Publication date: June 26, 2014Applicant: MICROSOFT CORPORATIONInventors: NIR NICE, NOAM KOENIGSTEIN, ULRICH PAQUET, SHAHAR ZVI KEREN, ANDREW JAFFRAY
-
Patent number: 8762313Abstract: 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: GrantFiled: June 10, 2011Date of Patent: June 24, 2014Assignee: LivePerson, Inc.Inventors: Shlomo Lahav, Ofer Ron
-
Publication number: 20140172814Abstract: 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: ApplicationFiled: December 17, 2012Publication date: June 19, 2014Applicant: MICROSOFT CORPORATIONInventors: Aaron Chun Win Yuen, Daniel Marantz, James Brian Lawson, Parthasarathy Govindarajen
-
Patent number: 8756210Abstract: 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: GrantFiled: October 5, 2011Date of Patent: June 17, 2014Assignee: Google Inc.Inventor: Ramanathan V. Guha
-
Patent number: 8751520Abstract: 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: GrantFiled: December 28, 2010Date of Patent: June 10, 2014Assignee: Google Inc.Inventors: Rajat Bhattacharjee, Aranyak Mehta, Benyu Zhang, Vivek Raghunathan
-
Patent number: 8751521Abstract: 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: GrantFiled: July 23, 2012Date of Patent: June 10, 2014Assignee: Facebook, Inc.Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
-
Publication number: 20140156693Abstract: 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: ApplicationFiled: December 3, 2012Publication date: June 5, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Barry Alan KRITT, Sarbajit K. RAKSHIT
-
Patent number: 8745065Abstract: 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: GrantFiled: July 7, 2009Date of Patent: June 3, 2014Assignee: Google Inc.Inventor: Yu Wang
-
Patent number: 8745078Abstract: 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: GrantFiled: July 20, 2011Date of Patent: June 3, 2014Assignee: Hon Hai Precision Industry Co., Ltd.Inventors: Chung-I Lee, Chien-Fa Yeh, Chiu-Hua Lu, Gen-Chi Lu
-
Patent number: 8745025Abstract: 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: GrantFiled: November 26, 2012Date of Patent: June 3, 2014Assignee: Nuance Communications, Inc.Inventors: Vladimir Sejnoha, Gunnar Evermann, Marc W. Regan, Stephen W. Laverty
-
Patent number: 8744839Abstract: 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: GrantFiled: September 22, 2011Date of Patent: June 3, 2014Assignee: Alibaba Group Holding LimitedInventors: Haibo Sun, Yang Yang, Yining Chen
-
Publication number: 20140149447Abstract: 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: ApplicationFiled: November 25, 2013Publication date: May 29, 2014Applicant: USABLENET, INC.Inventor: Enrico Scoda
-
Patent number: 8738644Abstract: 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: GrantFiled: July 1, 2008Date of Patent: May 27, 2014Assignee: HTC CorporationInventors: Hsueh-Chun Chen, Chung-Cheng Chen
-
Patent number: 8738643Abstract: 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: GrantFiled: August 2, 2007Date of Patent: May 27, 2014Assignee: Google Inc.Inventors: Krzysztof Czuba, Jonathan T. Betz, Jeffrey C. Reynar
-
Patent number: 8738613Abstract: 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: GrantFiled: July 17, 2012Date of Patent: May 27, 2014Assignee: International Business Machines CorporationInventors: Maryam Ahmed, Al Chakra, Matthew C. Hillary, Kimberly D. McCall, M. Scott Thomason
-
Publication number: 20140143268Abstract: 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: ApplicationFiled: May 22, 2012Publication date: May 22, 2014Applicant: GOOGLE INC.Inventors: Lev Finkelstein, Artiom Myaskouvskey, Alexandru Marius Pasca
-
Patent number: 8732171Abstract: 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: GrantFiled: January 28, 2010Date of Patent: May 20, 2014Assignee: Microsoft CorporationInventors: Stelios Paparizos, Chris Anderson, Janine Crumb, James Gemmell, Ajay Nair, Gennadii Tertychnyi, An Yan
-
Patent number: 8732198Abstract: 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: GrantFiled: March 15, 2012Date of Patent: May 20, 2014Assignee: International Business Machines CorporationInventors: Madhu K. Chetuparambil, George T. Jacob Sushil, Kalapriya Kannan
-
Patent number: 8725756Abstract: 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: GrantFiled: November 11, 2008Date of Patent: May 13, 2014Assignee: Google Inc.Inventors: Ashutosh Garg, Kedar Dhamdhere
-
Patent number: 8719201Abstract: 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: GrantFiled: October 7, 2011Date of Patent: May 6, 2014Assignee: Hewlett-Packard Development Company, L.P.Inventors: George Forman, Shyam Sundar Rajaram, Martin Scholz
-
Publication number: 20140122516Abstract: 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: ApplicationFiled: January 7, 2014Publication date: May 1, 2014Applicant: Microsoft CorporationInventors: Brett D. Brewer, Oliver Hurst-Hiller
-
Patent number: 8713047Abstract: 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: GrantFiled: July 24, 2012Date of Patent: April 29, 2014Assignee: Google Inc.Inventor: Craig Nevill-Manning
-
Patent number: 8712868Abstract: 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: GrantFiled: August 27, 2010Date of Patent: April 29, 2014Assignee: 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: 8713042Abstract: 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: GrantFiled: October 11, 2012Date of Patent: April 29, 2014Assignee: Google Inc.Inventors: Dmitry Zinenko, Costa Touma, Michael Herscovici
-
Publication number: 20140114964Abstract: 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: ApplicationFiled: September 16, 2013Publication date: April 24, 2014Applicant: M3 Technology, Inc.Inventors: Dong Dong, Steven Green
-
Patent number: 8706750Abstract: 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: GrantFiled: August 19, 2011Date of Patent: April 22, 2014Assignee: 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: 20140108375Abstract: 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: ApplicationFiled: December 20, 2013Publication date: April 17, 2014Applicant: deCarta, Inc.Inventor: Geoff HENDRY
-
Publication number: 20140108445Abstract: 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: ApplicationFiled: April 10, 2013Publication date: April 17, 2014Applicant: Google Inc.Inventor: Google Inc.
-
Patent number: 8700653Abstract: 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: GrantFiled: August 19, 2011Date of Patent: April 15, 2014Assignee: 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: 8700621Abstract: 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: GrantFiled: March 20, 2012Date of Patent: April 15, 2014Assignee: Google Inc.Inventors: Yung Choi, Eun Yeong Ahn
-
Patent number: 8700654Abstract: 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: GrantFiled: September 13, 2011Date of Patent: April 15, 2014Assignee: Microsoft CorporationInventors: Hussein Mohamed Mehanna, Andrey Proskurin, Tabreez Govani
-
Publication number: 20140101191Abstract: 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: ApplicationFiled: May 14, 2012Publication date: April 10, 2014Applicant: KONINKLIJKE PHILIPS N.V.Inventor: Zharko Aleksovski
-
Patent number: 8694667Abstract: 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: GrantFiled: January 5, 2011Date of Patent: April 8, 2014Assignee: International Business Machines CorporationInventor: Sarbajit K. Rakshit
-
Patent number: 8694529Abstract: 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: GrantFiled: January 28, 2010Date of Patent: April 8, 2014Assignee: 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: 8694531Abstract: 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: GrantFiled: October 16, 2009Date of Patent: April 8, 2014Inventor: S. Merrell Stearns
-
Patent number: 8694530Abstract: 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: GrantFiled: January 3, 2007Date of Patent: April 8, 2014Assignee: TextDigger, Inc.Inventor: Timothy A. Musgrove