Based On Query History Patents (Class 707/768)
  • Patent number: 8977640
    Abstract: A method of processing a supply query is described. The method includes receiving a first supply query comprising a first set of attributes. A size of the first set of attributes is compared to a threshold value. A second supply query comprising a second set of attributes is generated when the comparison indicates that the size of the first set of attributes is greater than the threshold value.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: March 10, 2015
    Assignee: Yahoo! Inc.
    Inventors: Ramana Yerneni, Saurabh Sodani, Jayanth Anandaram
  • Patent number: 8972370
    Abstract: Provided in the present invention is a repetitive fusion search method for a search system, in which: a search interface 20 displays parameter numerical value setting fields 25 for setting a numerical value for each of multiple instinct based feature parameters in order to input instinct based rating information, and a text input field 24 and a keyword selection field 26 for inputting keywords; and a search engine 13 searches, in response to search inputs input by a searcher using the search interface, a search target database 11 based on the keywords and extracts relevant targets, determines priority for the relevant targets based on the instinct based rating information, and transmits the relevant targets to the search interface 20.
    Type: Grant
    Filed: August 21, 2008
    Date of Patent: March 3, 2015
    Assignee: Tokyo Denki University
    Inventors: Setsuo Tsuruta, Yoshitaka Sakurai
  • Patent number: 8972435
    Abstract: Query suggestions are generated based on a Breadth-First-Search having a configurable decaying radius. A computer system receives an initial set of semantically similar queries. The computer system expands the set to include related terms. The set of related terms is included in the initial set. The expansion process is repeated for each query or related term in the set. The radius may be reduced for each subsequent related term added to the query. The process may stop when the radius reaches a specified threshold, e.g., a predetermined number of queries or terms for the set is reached. The set includes the related terms and search queries. The set may be used for, among other things, suggesting related terms to a researcher, improving search engine performance, or selecting appropriate advertisements.
    Type: Grant
    Filed: December 14, 2012
    Date of Patent: March 3, 2015
    Assignee: Microsoft Corporation
    Inventors: Marcelo De Barros, Manish Mittal
  • Patent number: 8966179
    Abstract: Computer-implemented methods for temporarily storing history of a web browsing session are provided. In one aspect, the method includes receiving a request to temporarily store session information for a web browsing session comprising at least one request to view a web page. The method also includes compressing data for the session information associated with the web browsing session, and storing the compressed data for the session information associated with the web browsing session only in a volatile memory. The compressed data for the session information stored in the volatile memory is lost when power to the volatile memory is off. A reference to the compressed data for the session information in the volatile memory is removed when the web browsing session is terminated.
    Type: Grant
    Filed: February 4, 2013
    Date of Patent: February 24, 2015
    Assignee: Google Inc.
    Inventors: Meng Wang, Arnaud Claude Weber
  • Patent number: 8959106
    Abstract: Techniques for loading Java classes referenced in a continuous query. In one set of embodiments, the Java classes can be loaded based on a class space defined for an application considered to be in scope for the query. In another set of embodiments, the Java classes can be loaded based on a server class space that includes all exported classes visible to the event processing system executing the query.
    Type: Grant
    Filed: April 19, 2011
    Date of Patent: February 17, 2015
    Assignee: Oracle International Corporation
    Inventors: Alexandre de Castro Alves, Anand Srinivasan
  • Patent number: 8959103
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for evaluating a query term reordering rule. In one aspect, a method includes accessing query log data that identifies, for an initial search query, two or more query terms that are included in a particular order in the initial search query, search results that were generated using the initial search query, and a particular search result selected by the user. A determination is made, using the query log data, that the particular search result includes the two or more query terms in a different order than the particular order in which the two or more query terms are ordered in the initial search query. In response to this determination, a click count is incremented for a query term reordering rule associated with the two or more query terms.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: February 17, 2015
    Assignee: Google Inc.
    Inventor: Dan Popovici
  • Patent number: 8954429
    Abstract: Implementing query classification includes receiving a core term from a search query responsive to execution of a first module. The first module searches a table for the core term and yields a first result. The query classification also includes receiving a second result from the search query responsive to execution of a second module. The second module searches an index of terms that are mapped to documents and corresponding categories in the index. The second result is indicative of one of the corresponding categories in the index based on a probability score. Upon determining the first result is a category associated with the core term in the table, the query classification also includes calculating a weighted average for the first result and the second result. The calculation yields a third result. The query classification further includes transmitting the third result to a computer device that generated the query.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: February 10, 2015
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Ritesh Jitendra Agrawal, Irwin King, Remi Zajac
  • Patent number: 8949226
    Abstract: The present invention extends to methods, systems, and computer program products for searching digital receipts at a mobile device. A customer mobile device receives and stores one or more digital receipts. The one or more digital receipts correspond to transactions conducted with a merchant. A user can select search criteria for searching stored digital receipts. The search criteria can be applied to stored digital receipts. Any stored digital receipts that satisfy the search criteria can be returned for display. In some embodiments, search criteria are selected to search for digital receipts associated with a specified payment method, such as, for example, cash, check, credit card, debit card, gift card, etc. In other embodiments, search criteria are selected to search for digital receipts having a purchase date within a specified purchase date range.
    Type: Grant
    Filed: October 2, 2012
    Date of Patent: February 3, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Stuart Argue, Anthony Emile Marcar
  • Patent number: 8930243
    Abstract: A process, system and computer software are provided to facilitate at least one recommendation to one or more users and/or one or more applications using multidimensional data. In particular, a multidimensional space is defined, wherein each dimension is capable of providing variable information. At least one dimension corresponds to user profiles. The multidimensional space is filled with multidimensional data corresponding to dimensions of the multidimensional space. Then, information from the multidimensional space is retrieved. Further, the recommendation is generated based on the retrieved information. In addition, it is possible to generate a recommendation-specific query. This can be performed by generating the recommendation-specific query to access a multidimensional cube and retrieve data stored therein. Then, the recommendation can be issued based on the data retrieved from the multidimensional cube.
    Type: Grant
    Filed: August 24, 2012
    Date of Patent: January 6, 2015
    Assignee: Facebook, Inc.
    Inventors: Alexander Tuzhilin, Gediminas Adomavicius
  • Patent number: 8924410
    Abstract: An intent guessing system receives partial user queries as they are entered by the user. The partial user queries are compared with different intents derived from previously logged queries. Guesses are made as to which of the intents are associated with the partial user query. The intent guesses are then provided as responses to the user query. Features are identified for the earlier logged queries and associated with the derived intents. The derived intents and associated features are then used to identify intents for the partial user queries.
    Type: Grant
    Filed: November 18, 2011
    Date of Patent: December 30, 2014
    Assignee: Oracle International Corporation
    Inventor: Gann Alexander Bierner
  • Patent number: 8924264
    Abstract: A process, system and computer software are provided to facilitate at least one recommendation to one or more users and/or one or more applications using multidimensional data. In particular, a multidimensional space is defined, wherein each dimension is capable of providing variable information. At least one dimension corresponds to user profiles. The multidimensional space is filled with multidimensional data corresponding to dimensions of the multidimensional space. Then, information from the multidimensional space is retrieved. Further, the recommendation is generated based on the retrieved information. In addition, it is possible to generate a recommendation-specific query. This can be performed by generating the recommendation-specific query to access a multidimensional cube and retrieve data stored therein. Then, the recommendation can be issued based on the data retrieved from the multidimensional cube.
    Type: Grant
    Filed: August 3, 2012
    Date of Patent: December 30, 2014
    Assignee: Facebook, Inc.
    Inventors: Alexander Tuzhilin, Gediminas Adomavicius
  • Patent number: 8924403
    Abstract: A method and system for central data querying are provided. A user parameter requesting data is retrieved. A device is determined based upon the user parameter. A query is generated based upon the user parameter. The query is executed in the device to extract the data.
    Type: Grant
    Filed: December 31, 2007
    Date of Patent: December 30, 2014
    Assignee: SAP SE
    Inventors: Stefan Boller, Sigo Henkel, Ramprasad S, Paresh Deshpande
  • Patent number: 8914397
    Abstract: Tagging of resources in order to associate them is described. In an embodiment it is possible to assign tags to resources or switch between resources with different tags, in the context of current work being undertaken by a user. For example, from a single application window that is currently used, a user is able to switch to other resources by tag in an embodiment. Different embodiments illustrate how tags may have multiple purposes and those purposes may evolve thus enabling associated resources to be exposed in different ways. In some embodiments rich metadata about tag usage and/or the use of resource associated with a tag is stored and used to provide additional functionality. Examples are described in which persistence of resources associated with tags is provided and may involve representation of resources such as by duplication of files or by creating alternative representations of resources.
    Type: Grant
    Filed: December 4, 2008
    Date of Patent: December 16, 2014
    Assignee: Microsoft Corporation
    Inventors: Natasa Milic-Frayling, Gavin Smyth, Eduarda Mendes Rodrigues, Gabriella Kazai
  • Patent number: 8914400
    Abstract: Provided are techniques for providing entities. For a keyword, historical data is used to generate a list of entities, wherein a recommendation score is associated with each of the entities. The entities are ranked based on the recommendation score associated with each of the entities. A drop point that is associated with an entity whose recommendation score is low is determined. One or more additional entities are identified for at least one of the entities having a high recommendation score in the list. The one or more additional entities are inserted above the drop point in the list. The list is stored with the keyword.
    Type: Grant
    Filed: May 17, 2011
    Date of Patent: December 16, 2014
    Assignee: International Business Machines Corporation
    Inventor: Dennis D. Osentoski
  • Patent number: 8909620
    Abstract: The present invention extends to methods, systems, and computer program products for searching digital receipts at a mobile device. A customer mobile device receives and stores one or more digital receipts. The one or more digital receipts correspond to transactions conducted with a merchant. A user can select search criteria for searching stored digital receipts. The search criteria can be applied to stored digital receipts. Any stored digital receipts that satisfy the search criteria can be returned for display. In some embodiments, search criteria are selected to search for digital receipts associated with a specified payment method, such as, for example, cash, check, credit card, debit card, gift card, etc. In other embodiments, search criteria are selected to search for digital receipts having a purchase date within a specified purchase date range.
    Type: Grant
    Filed: October 2, 2012
    Date of Patent: December 9, 2014
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Stuart Argue, Anthony Emile Marcar
  • Patent number: 8909609
    Abstract: Systems, methods and computer program products are provided for a distributed associative memory base. Such methods may include providing a distributed memory base that includes a network of networks of associative memory networks. The memory base may include a network of associative memory networks, a respective associative memory network comprising associations among a respective observer entity and a plurality of observed entities that are observed by the respective observer entity. Ones of the associative memory networks are physically and/or logically independent from other ones of the associative memory networks. Methods include imagining associations from the associative memory base using a plurality of streaming queues that correspond to ones of a plurality of rows of ones of the associative memory networks.
    Type: Grant
    Filed: November 21, 2012
    Date of Patent: December 9, 2014
    Assignee: Saffron Technology, Inc.
    Inventors: James S. Fleming, Yen-min Huang
  • Patent number: 8903843
    Abstract: A media recommendation system for recommending media content that is historically related to seed media content is provided. The recommended media content may be songs, television programs, movies, or a combination thereof, and the seed media content may be a song, television program, or movie.
    Type: Grant
    Filed: June 21, 2006
    Date of Patent: December 2, 2014
    Assignee: Napo Enterprises, LLC
    Inventor: Eugene M. Farrelly
  • Patent number: 8903845
    Abstract: The present invention is directed towards systems and methods for providing search assistance technologies based on a user's search self-efficacy and search frustration. The method according to one embodiment of the present invention comprises receiving a search query from a user. The method then calculates the user's search self-efficacy and calculates the user's frustration with the current information task. The method then identifies a plurality of search assistance technologies based on the user's search self-efficacy and frustration. Finally, the method provides a search engine results page comprising a plurality of search results and the identified plurality of search assistance technologies.
    Type: Grant
    Filed: December 23, 2010
    Date of Patent: December 2, 2014
    Assignee: Yahoo! Inc.
    Inventors: Henry Feild, Omer Emre Velipasaoglu, Benoit Dumoulin, Elizabeth F. Churchill, Rosemary Jones, Jeffrey Bardzell
  • Patent number: 8898184
    Abstract: A method and apparatus are provided for a dynamic information connection search engine. User actions may be detected on at least one client system. In response, a determination may be made whether the user is searching for supported information. When the user is searching for supported information, information may be extracted electronically from, for example, third party websites, direct supplier connections, and/or intermediate databases. Potential suppliers may be automatically selected in response to the detected user search. Queries may be formulated from the user search and transferred to one or more selected suppliers over a network coupling (e.g., the Internet and/or an intranet). The queries may include one or more requests for information. One or more responses may be received from the suppliers, and the responses may be used to generate a result list for the user. The result list may include information and/or query status information.
    Type: Grant
    Filed: June 1, 2011
    Date of Patent: November 25, 2014
    Assignee: Kayak Software Corporation
    Inventor: Matthew S. Garman
  • Patent number: 8886624
    Abstract: A search system using an extended keyword pool includes a processor. The processor includes a purchased keyword module configured to generate a purchased keyword set by searching for a keyword having a purchase history through a search advertisement. The processor includes an additional keyword module configured to generate an additional keyword set by extracting a keyword from at least one source. The processor includes a unified search keyword module configured to generate a unified search keyword set by searching for a keyword having a number of hits greater than a determined number of hits among queries comprising the purchased keyword set and the additional keyword set. The processor includes a search module configured to provide, as a keyword pool, an associated keyword or an extended keyword with respect to a search word, using the keywords in the purchased keyword set, the additional keyword set, and the unified search keyword set.
    Type: Grant
    Filed: August 28, 2009
    Date of Patent: November 11, 2014
    Assignee: NHN Business Platform Corporation
    Inventors: Hyun Ho Kim, Bo Ra Yoon
  • Patent number: 8880547
    Abstract: Disclosed are various embodiments for generating search results when a search string fails to return results as entered. In a representative example, a failure of a first query generated from a search string to identify at least a predefined threshold number of items from among a plurality of items in a data store is detected in a computing device. A plurality of altered versions of the search string is generated in the computing device. A submission of a plurality of second queries to the data store is implemented, where each of the second queries corresponds to one of the altered versions of the search string. A presentation is generated to be rendered of at least two separate groups of items resulting from corresponding ones of the second queries.
    Type: Grant
    Filed: July 21, 2009
    Date of Patent: November 4, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Brent Robert Mills, Daniel R. Parshall, Blair L. Hotchkies, Jason P. Patrikios, Paul Daniel Jaye, Dan Catalin Teodorescu, Jennica Jane Pounds, Luis Alejandro Acosta, David Aaron Lichterman
  • Patent number: 8868543
    Abstract: A media stream, such as a news broadcast, is supplemented with documents that are relevant to the media stream. The documents may be web pages returned from a search engine. A search query generation component generates search queries for the search engine based on the media stream. A post processing component may re-rank and/or filter the documents to enhance the viewing experience for the user.
    Type: Grant
    Filed: April 8, 2003
    Date of Patent: October 21, 2014
    Assignees: Google Inc., The Board of Trustees of the Leland Stanford Junior University
    Inventors: Monika H. Henzinger, Bay-Wei Chang, Sergey Brin
  • Patent number: 8856145
    Abstract: The present invention is directed towards systems and methods for indexing one or more items of content. The method of the present invention comprises extracting one or more items of text from a given item of content. The one or more items of extracted text are tokenized into one or more concepts. One or more related concepts associated with the one or more concepts are identified. A support score is generated for the one or more concepts, and the item of content is index with the one or more concepts and the one or more associated support scores.
    Type: Grant
    Filed: December 15, 2006
    Date of Patent: October 7, 2014
    Assignee: Yahoo! Inc.
    Inventors: Jignashu Parikh, John Thrall
  • Patent number: 8819025
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving installation data, the installation data corresponding to one or more applications that can be installed and executed on mobile computing devices, receiving metadata corresponding to each of the one or more applications, for each application: generating a time series based on a number of installs, processing the time series and the metadata, calculating a score, determining that the score is greater than or equal to a threshold score, and in response to the determining, adding the respective application to an index of trending applications, storing the index of trending applications in computer-readable memory, retrieving the index of trending applications, and transmitting indications of one or more applications for display based upon the index of trending applications.
    Type: Grant
    Filed: June 22, 2012
    Date of Patent: August 26, 2014
    Assignee: Google Inc.
    Inventors: Fabio De Bona, Bhaskar Mehta
  • 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
  • Patent number: 8812532
    Abstract: Systems and methods of tracking and rewarding users of search engines, content networks, communication networks, other networks and/or combinations of networks are described. In many embodiments, users create accounts and control when and the type of information that is tracked. The tracked information can be used to provide rewards, customize offers and rewards and to improve services provided to the user. One embodiment includes receiving secure identification information from the user, retrieving user account information using the secure identification information, receiving a search query from the user, crediting the user account with a reward that is directly related to providing the search query, and returning search results.
    Type: Grant
    Filed: January 7, 2008
    Date of Patent: August 19, 2014
    Inventor: Mazen A. Skaf
  • Patent number: 8812533
    Abstract: In accordance with embodiments, there are provided mechanisms and methods for automatically presenting selectable options in a lookup field. These mechanisms and methods for automatically presenting selectable options in a lookup field can enable more efficient identification of data via a lookup.
    Type: Grant
    Filed: May 21, 2009
    Date of Patent: August 19, 2014
    Assignee: salesforce.com, inc.
    Inventors: Emily Alane Liggett, Mustafa Murat Paksoy, Paul Burstein, Susan Marie Kimberlin
  • Patent number: 8805867
    Abstract: A system receives a search query, determines whether the received search query includes an entity name, and determines whether the entity name is associated with a common word or phrase. When the entity name is associated with a common word or phrase, the system generates a link to a rewritten query, performs a search based on the received search query to obtain first search results, and provides the first search results and the link to the rewritten query. When the entity name is not associated with a common word or phrase, the system rewrites the received search query to include a restrict identifier associated with the entity name, generates a link to the received search query, performs a search based on the rewritten search query to obtain second search results, and provides the second search results and the link to the received search query.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Hong Zhou, Krishna Bharat, Michael Schmitt, Michael Curtiss, Marissa Mayer
  • Publication number: 20140214880
    Abstract: Systems and methods for predicting query execution time for concurrent and dynamic database workloads include decomposing each query into a sequence of query pipelines based on the query plan from a query optimizer, and predicting an execution time of each pipeline with a progress predictor for a progress chart of query pipelines.
    Type: Application
    Filed: November 6, 2013
    Publication date: July 31, 2014
    Applicant: NEC Laboratories America, Inc.
    Inventors: Yun Chi, Wentao Wu, Vahit Hakan Hacigumus, Jeffrey F. Naughton
  • 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: 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
  • Patent number: 8782074
    Abstract: A method and system for identifying information to be associated with content of a display page. The system provides a web service through which associates of a vendor can request and receive information such as product data to be displayed on the associate's display pages. The system may receive from an associate's computer a request for product data that may include content derived from a web page on which the product is to be displayed. Upon receiving the request, the system identifies a query based on popularity of the query among users, executes the query, and provides an associate with information relating to the results of the executed query.
    Type: Grant
    Filed: March 22, 2010
    Date of Patent: July 15, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Ashish Agrawal, Robert Frederick
  • Patent number: 8775459
    Abstract: One embodiment of the present method and apparatus for robust input interpretation by conversation systems includes receiving a user request containing at least one un-interpretable term. The present invention conveys the conversation system's interpretation capabilities to the user, for example by suggesting at least one alternative request in context of the un-interpretable user request, where the alternative request is phrased in a manner that is substantially fully interpretable. A user may then select a suggested alternative request or formulate a new request in accordance with knowledge of the conversation system capabilities learned from the conveyed information. In another embodiment, a method may independently (e.g., without user prompting) adapt the un-interpretable user request in accordance with learned information regarding the meaning of any un-interpretable terms in the user request.
    Type: Grant
    Filed: January 7, 2005
    Date of Patent: July 8, 2014
    Assignee: International Business Machines Corporation
    Inventors: Keith C. Houck, Shimei Pan, Siwei Shen, Michelle X. Zhou
  • Patent number: 8775458
    Abstract: A system and method is disclosed for automatically receiving and displaying search results without navigating from a currently displayed webpage. A web browser stores is integrated with a search toolbar for receiving a search query and transmitting the query to a search engine. A search query may be transmitted and search results received and displayed without navigating from a currently displayed webpage. The toolbar causes to be displayed a search window above and at least partially overlapping the currently displayed webpage, the search window including the search results.
    Type: Grant
    Filed: August 31, 2011
    Date of Patent: July 8, 2014
    Assignee: Google Inc.
    Inventor: Travis Michael Skare
  • Patent number: 8768700
    Abstract: A system may receive a voice search query and may determine word hypotheses for the voice query. Each word hypothesis may include one or more terms. The system may obtain a search query log and may determine, for each word hypothesis, a quantity of other search queries, in the search query log, that include the one or more terms. The system may determine weights based on the determined quantities. The system may generate, based on the weights, a first search query from the word hypotheses and may obtain a first set of search results. The system may modify, based on the first set of search results, one or more of the weights. The system may generate a second search query from the word hypotheses and obtain, based on the second search query, a second set of search results for the voice query.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: July 1, 2014
    Assignee: Google Inc.
    Inventors: Alexander Mark Franz, Monika H. Henzinger, Sergey Brin, Brian Christopher Milch
  • Publication number: 20140181136
    Abstract: A system and method of providing related search queries are disclosed. A new item listing is identified based on a determination that the new item listing lacks a predetermined minimum amount of clickstream data. Similar item listings for the new item listing is determined from a plurality of old item listings based on at least one item feature of the new item listing and the plurality of old item listings. The plurality of old item listings comprises live item listings and completed item listings. Each old item listing has at least the predetermined minimum amount of clickstream data. Related search queries of the similar item listings are associated with the new item listing. The related search queries for the new item listing are provided along with the new item listing to a user on a client device.
    Type: Application
    Filed: December 20, 2012
    Publication date: June 26, 2014
    Applicant: eBay Inc.
    Inventor: Brian Scott Johnson
  • Patent number: 8762392
    Abstract: Methods, systems, and apparatus, including computer program products, for presenting search query suggestions. In an aspect, content of a resource that is determined to be responsive to a search query is received, and a candidate set of search query suggestions for the search query is suggested based, in part, on search history data associated with the search query. A final set of search query suggestions based on the search history data and the content of the resource and provided for display on a client device.
    Type: Grant
    Filed: February 22, 2013
    Date of Patent: June 24, 2014
    Assignee: Google Inc.
    Inventor: Tomoaki Yamauchi
  • Patent number: 8751522
    Abstract: A mechanism is provided for improving search results. A user query is analyzed to identify a set of characters in the user query and an encoding code point associated with each character. A determination is made as to whether any of the encoding code points exist within a historic code point table. Responsive to at least one encoding code point existing within the historic code point table, all code points associated with each identified encoding code point in the user query are retrieved from the historic code point table. A modified user query is then created that utilizes the encoding code points of the user query and the code points from the historic code point table. The modified user query is then executed.
    Type: Grant
    Filed: April 12, 2012
    Date of Patent: June 10, 2014
    Assignee: International Business Machines Corporation
    Inventors: Su Liu, Robert K. Sloan, Shunguo Yan
  • Patent number: 8745042
    Abstract: Determining matching degrees of information categories and displayed information is disclosed. In some embodiments, recorded user selection action information with respect to displayed information is analyzed to determine which pieces of displayed information have been selected and which pieces were displayed but not selected. In some embodiments, a matching degree for an information category is determined based on the recorded user selection information with respect to displayed information. In some embodiments, based on this matching degree determined for the information category, it is determined whether the information to be displayed for the information category is to be adjusted for a subsequent event in which information of the information category is to be displayed.
    Type: Grant
    Filed: May 30, 2012
    Date of Patent: June 3, 2014
    Assignee: Alibaba Group Holding Limited
    Inventors: Chang Wang, Hui Huang, Jian Shi, Feng Xie, Maojian Fu, Gang Liu
  • 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: 8725716
    Abstract: The present invention provides systems and methods for generating alerts based on results received from one or more custom search engines. In an embodiment, the present invention generates alerts based on custom search engines by (1) receiving one or more alert specifications including a custom search engine identifier; (2) receiving at least one current result from the identified custom search engines; (3) determining one or more itemized alert elements based on the at least one current result; and (4) transmitting a signal representing the one or more itemized alert elements to a user via a communication network.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: May 13, 2014
    Assignee: Google Inc.
    Inventors: Patrick F. Riley, Ramanathan V. Guha
  • Patent number: 8719293
    Abstract: A server system accesses, respectively, historical query information for queries that have search results corresponding to first information items and second information items and classification data of the first information items. Initially, the first information items are classified and the second information items are unclassified. Based on the classification data of the first information items and the historical query information, the server system generates classification data for the second information items and stores the generated classification data therein. In response to requests for service from client devices, the server system provides customized services to the client devices using the second information items and the corresponding classification data generated for the second information items.
    Type: Grant
    Filed: May 15, 2012
    Date of Patent: May 6, 2014
    Assignee: Google Inc.
    Inventors: Bilgehan Uygar Oztekin, Pei-Wen Andy Chiu
  • 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: 20140108446
    Abstract: A system may receive one or more terms of a search query. The system may automatically identify prior search queries that include the one or more terms of the search query from a history of prior search queries. The system may automatically identify possible spelling corrected search queries based on the one or more terms of the search queries. The system may automatically receive remote server-based query completion suggestions including the one or more terms of the search query. The system may present query refinement options, the query refinement box being populated with the prior search queries as suggested queries for possible selection by a user, the identified possible spelling corrected search queries, and the received query completion suggestions.
    Type: Application
    Filed: December 18, 2013
    Publication date: April 17, 2014
    Applicant: GOOGLE INC.
    Inventor: George DJABAROV
  • Patent number: 8700639
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining a context of the current search session. In one aspect, a method includes identifying query paths from previous search sessions, each query path defining a context and being a plurality of queries in an order in which the queries were provided for in a respective previous search session; identifying search session queries of a current search session; comparing the search session queries of the current search session to the queries in the query paths from the previous search sessions; and determining that a context of the current search session is related to a query path from the previous search sessions based at least in part on the comparison, the determining including: determining that two or more of the queries of the query path are similar to two or more of the search session queries.
    Type: Grant
    Filed: June 1, 2012
    Date of Patent: April 15, 2014
    Assignee: Google Inc.
    Inventors: Mayur Datar, Kedar Dhamdhere, Ashutosh Garg
  • Patent number: 8694526
    Abstract: A graphical user interface includes tabs representative of different classes of search results. The tabs are derived in response to the processing of a query. The different classes of search results group content by meaning, such that a query term with different meanings produces different classes of search results with different meanings.
    Type: Grant
    Filed: July 24, 2008
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Tomas Costello, Louis Monier
  • Patent number: 8694488
    Abstract: Methods, systems, and apparatus, including computer program products, in which one or more search query suggestions can be identified based upon the intersection of predicate search groups. A first predicate search group can be compared to a second predicate search group to derive a query map value associated with the intersection of the predicate search groups. The query map value can be compared to a threshold to determine whether to identify different search queries as suggestions for one another.
    Type: Grant
    Filed: January 27, 2012
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Publication number: 20140095529
    Abstract: Techniques for managing configurable data windows for streams and/or archived relations are provided. In some examples, a query that identifies at least a data stream or an archived relation may be identified. Additionally, a configurable window size may be identified. In some instances, the query may be initialized with at least a portion of the historical data based at least in part on the window size. Further, the query may be evaluated based at least in part on the data stream and the portion of the historical data.
    Type: Application
    Filed: March 14, 2013
    Publication date: April 3, 2014
    Inventors: Unmesh Anil Deshmukh, Anand Srinivasan, Sandeep Bishnoi
  • Patent number: 8677018
    Abstract: Embodiments of the present invention include methods and systems for domain name system (DNS) pre-caching. A method for DNS pre-caching is provided. The method includes receiving uniform resource locator (URL) hostnames for DNS pre-fetch resolution prior to a user hostname request for any of the URL hostnames. The method also includes making a DNS lookup call for at least one of the URL hostnames that are not cached by a DNS cache prior to the user hostname request. The method further includes discarding at least one IP address provided by a DNS resolver for the URL hostnames, wherein a resolution result for at least one of the URL hostnames is cached in the DNS cache in preparation for the user hostname request. A system for DNS pre-caching is provided. The system includes a renderer, an asynchronous DNS pre-fetcher and a hostname table.
    Type: Grant
    Filed: August 25, 2008
    Date of Patent: March 18, 2014
    Assignee: Google Inc.
    Inventor: James Roskind
  • Patent number: 8676830
    Abstract: A computer implemented method of generating keyword recommendations is provided, which includes providing keyword frequency data in computer readable media that indicate frequency counts of keywords used in past internet searches; providing keyword affinity data in computer readable media that indicate affinities between pairs of keywords used in past user internet searches; identifying keywords from the keyword frequency data that include the selected keyword; identifying keywords from the keyword affinity data that have an affinity to the selected keyword; and prioritizing the identified keywords based upon the keyword frequency.
    Type: Grant
    Filed: March 4, 2004
    Date of Patent: March 18, 2014
    Assignee: Yahoo! Inc.
    Inventors: Shouvick Mukherjee, Jayesh Vrajlal Bhayani, Jagdish Chand, Ravi Narasimhan Raj