US20140019460A1 - Targeted search suggestions - Google Patents

Targeted search suggestions Download PDF

Info

Publication number
US20140019460A1
US20140019460A1 US13/592,402 US201213592402A US2014019460A1 US 20140019460 A1 US20140019460 A1 US 20140019460A1 US 201213592402 A US201213592402 A US 201213592402A US 2014019460 A1 US2014019460 A1 US 2014019460A1
Authority
US
United States
Prior art keywords
search
webpage
suggestion
terms
search suggestion
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US13/592,402
Inventor
Hemanth Sambrani
Sudharsan Vasudevan
Caridy Patino
Ethan Batraski
Jeremy Anderson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yahoo Inc
Original Assignee
Yahoo Inc until 2017
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yahoo Inc until 2017 filed Critical Yahoo Inc until 2017
Assigned to YAHOO! INC. reassignment YAHOO! INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: VASUDEVAN, SUDHARSAN, ANDERSON, JEREMY, SAMBRANI, HEMANTH, PATINO, CARIDY
Publication of US20140019460A1 publication Critical patent/US20140019460A1/en
Assigned to YAHOO HOLDINGS, INC. reassignment YAHOO HOLDINGS, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: YAHOO! INC.
Assigned to OATH INC. reassignment OATH INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: YAHOO HOLDINGS, INC.
Abandoned legal-status Critical Current

Links

Images

Classifications

    • G06F17/3064
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/332Query formulation
    • G06F16/3322Query formulation using system suggestions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24578Query processing with adaptation to user needs using ranking
    • G06F17/3053

Definitions

  • the present disclosure relates to methods, systems and programming for providing search suggestions. More particularly, the present disclosure is directed to methods, systems, and programming for providing search suggestions and corresponding web page previews.
  • search suggestions may oftentimes contain a random sampling of most searched terms or topics of interest to the general public.
  • search suggestions are not tailored to the actual user of the web browser or search engine.
  • search suggestions may largely be ignored by most users because they have no interest in the topics or terms which make up the search suggestions.
  • search suggestions are often displayed as a list in an order that is not relevant to the interests of the user.
  • search suggestions it is often quicker for a user to simply enter a new search term rather than sift through search suggestions to possibly find a topic of interest.
  • search results are often provided in an fashion where navigation of results is not entirely convenient for the user.
  • search results may be displayed as a list of search results with no way for the user to determine which result is the most relevant, and which search results are associated with web pages that are active or indicative of what the user is looking for.
  • the embodiments described herein relates to methods, systems and programming for providing search suggestions. More particularly, the present disclosure is directed to methods, systems, and programming for providing search suggestions and corresponding web page previews.
  • a method implemented on at least one computing device each computing device having at least one processor, storage, and a communication platform connected to a network for providing search suggestions is disclosed.
  • a webpage is analyzed.
  • Terms from the webpage are extracted based on analyzing the webpage.
  • At least one suggestions is generated based on the extracted terms, wherein each of the at least one suggestion is actionable.
  • a system for providing search suggestions comprises an analysis unit, an extraction unit, and a suggestion generation unit.
  • the analysis unit is configured for analyzing a webpage.
  • the extraction unit is configured for extracting terms from the webpage based on analyzing the webpage.
  • the suggestion generation unit is configured for generating at least one suggestion based on the extracted terms, wherein each of the at least one suggestion is actionable.
  • a software product in accord with this concept, includes at least one machine-readable non-transitory medium and information carried by the medium.
  • the information carried by the medium may be executable program code data regarding parameters in association with a request or operational parameters.
  • FIG. 1 depicts an exemplary view of search results including search suggestions, rich results, and web page previews, in accordance with an embodiment of the present disclosure.
  • FIG. 2 depicts a high level exemplary system diagram of a system for providing search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 3 depicts inputs and outputs of an analysis unit, in accordance with an embodiment of the present disclosure.
  • FIG. 4 depicts inputs and outputs of an extraction unit, in accordance with an embodiment of the present disclosure.
  • FIG. 5 depicts inputs and outputs of a suggestion generation unit, in accordance to an embodiment of the present disclosure.
  • FIG. 6 depicts inputs and outputs of a web page preview unit, in accordance with an embodiment of the present disclosure.
  • FIG. 7 depicts a flowchart of an exemplary process for generating search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 8 depicts a flowchart of an exemplary process for ranking search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 9 depicts a high level exemplary system diagram of a system 900 in which a search engine and search suggestion engine are deployed for providing search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 10 depicts a high level exemplary system diagram of a system 1000 in which a search engine and search suggestion engine are deployed for providing search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 11 depicts a general computer architecture on which the present embodiments can be implemented and has a functional block diagram illustration of a computer hardware platform which includes user interface elements.
  • the present disclosure relates to methods, systems and programming for providing search suggestions. More particularly, the present disclosure is directed to methods, systems, and programming for providing search suggestions and corresponding web page previews.
  • a webpage that is currently being browsed by a user may be analyzed to determine terms of interest. These terms may represent words or phrases which are terms that may be used for searching, and to which particular meanings are associated. After determining terms of interest, these terms may be extracted from the webpage, based on use of trained classifiers. The classifiers are utilized to determine the probability that these terms are ambiguous or to determine the probability that the terms represent a theme. If the terms are ambiguous, the terms may undergo disambiguation processing to determine a specific topic, phrase, or other term that the terms may relate to.
  • search suggestions are generated.
  • the search suggestions may additionally be ranked based on parameters relating to search inducingness factor. This represents the level of likelihood that the search suggestion is of interest to the user based on their browsing of the webpage from which the terms were extracted from.
  • the search suggestions may be displayed for the user within a browser environment or via an application.
  • the search suggestions may be displayed in ranked order, along with a rich results display and a corresponding web page preview display which shows web page previews corresponding to the search suggestions.
  • users can browse web pages and view search suggestions with corresponding web page previews.
  • search suggestions are targeted to the user based on the current web page being browsed, and as web page previews for the search suggestions are shown, the user receives a unique search experience as not only are the search suggestions targeted, but corresponding web page previews in the form of viewable and actionable interactive snapshots are displayed for the user to utilize. Screenshots also enable users to make a visual decision about whether or not the search suggestion is truly something they are interested in.
  • the web page snapshots are refreshed continuously so that the web page snapshots always reflect a direct representation of what is displayed when visiting a particular web page URL.
  • FIG. 1 depicts an exemplary view of search results including search suggestions, rich results, and web page previews, in accordance with an embodiment of the present disclosure.
  • View 100 comprises a search query box 102 where an input may be entered, such as a keyword, a search term, and number of characters, any number of numerals, any number of words, phrases, abbreviations, acronyms, stock ticker symbols, website addresses, or any combination thereof.
  • search query box 102 will not be described in detail.
  • View 100 further includes a trending searches or search suggestions display area 104 .
  • Display area 104 displays search suggestions or trending search topics based on an analysis and extraction of terms from a current website browsed by the user.
  • Rich result display area 106 displays rich results that are related to a selected search suggestion from display area 104 .
  • Web page preview display area 108 displays a plurality of web previews, each web preview in the form of a snapshot that is viewable and actionable and linking to a corresponding web page URL. These web page previews are associated with the selected search suggestion of display area 104 .
  • rich result display area 106 and web page preview display area 108 will updated based on which search suggestion is selected from display area 104 .
  • All display areas 104 , 106 , and 108 are furthermore navigable based on detection of an input within the respective display areas.
  • display area 108 includes coordinates at each point within display area 108 . Detection of an input at particular coordinates within display area 108 , the input being from peripheral devices or as a result of tactile stimulation causing a capacitive, resistive, or wave input, will cause the web page previews to move such that further web page previews may be displayed. Similarly, detection of input at particular coordinates within display area 104 and display area 106 will effect selection of search suggestions or rich results.
  • FIG. 2 depicts a high level exemplary system diagram of a system for providing search suggestions, in accordance with an embodiment of the present disclosure.
  • the system shown in FIG. 2 may be referred to as search suggestion engine 200 .
  • Search suggestion engine 200 may comprise an analysis unit 202 , extraction unit 204 , suggestion generation unit 206 , and web page preview unit 208 .
  • Analysis unit 202 is configured to analyze a webpage that is being browsed by a user.
  • search suggestion engine 200 detects a browsing of a web page by a user, the web page URL contents of the web page being browsed are requested by analysis unit 202 .
  • the web page URL contents may be transmitted to analysis unit 202 from a web server, from a local user machine, or from any machine or server capable of hosting and storing web content.
  • analysis unit 202 analyzes the web page URL contents to determine certain terms of interest on the webpage. Analysis unit 202 determines all searchable terms from the web page URL contents and analyzes them to find terms of interest based on search inducingness. Search inducingness may be defined as a factor that indicates which terms are the ones most likely to be searched by the user based on the current content of the web page being browsed. The terms may be phrases such as “Occupy Wall Street” or words such as “Apple” which may carry multiple meanings. Once terms of interest have been determined, the terms are sent for extraction by extraction unit 204 .
  • Extraction unit 204 receives the analyzed terms and proceeds to extract the terms to be used for generating search suggestions. Extraction of the terms is based on at least one trained classifier.
  • a first classifier may be configured to detect the probability of an ambiguity in a term, and a second classifier may be configured to detect the probability of a term representing a theme.
  • the first classifier attempts to disambiguify ambiguous phrases or terms.
  • the first classifier determines the various contexts available to certain phrases or terms by determining whether a single term links to one or more descriptors, and determines which of the descriptors is most applicable to the term. For example, if the term “Apple” is found within the web page contents, various contexts may be applied to the term. “Apple” may be associated with Steve Jobs, with iPhones, or with foods. According to the first classifier, the term “Apple” may already be assigned to categories, such as Steve Jobs, smartphones, and food. Based on these categories and the remaining terms of interest from the web page URL contents, the extraction unit 204 determines which term to extract with an assigned category that will be used to generate the search suggestions. If the web page being browsed, for example, is a grocery store website, it is likely that the term “Apple” will be extracted with the category of food attached.
  • Disambiguation is required whenever, for a given term or phrase, there is more than one existing search topic for.
  • a determination may be made whether there is a primary topic to which the term should lead.
  • a topic may be primary for a term with respect to usage. For example, “Occupy Wall Street” quickly became a much used phrase during 2011.
  • a topic may also be primary with respect to long-term significance, such as, for example, the phrase “Independence Day.” Determination of a primary topic may be determined based on the number of occurrences, relatedness with other terms, and also the click worthiness of the term, such as the number of times the term has been searched or been selected in a given time frame by other users searching for similar terms. If there is no primary topic, secondary topics may be introduced based on the first classifier, and the term will be extracted for search suggestions based on any associated secondary topic.
  • the second classifier to detect probability of a term representing a theme.
  • the second classifier provides a probability that a term is part of a recurring theme which will be used to focus the search suggestions. This involves determining if the term is an anchor that can be used as being representative of the theme, and thus applying the theme to the remainder of the terms to formulate the search suggestions. Determination of this probability is based on relatedness of terms, the number of occurrences of the term, and the distribution of the term within the web page URL contents.
  • the extracted terms from extraction unit 204 may be transmitted to suggestion generation unit 206 in order to generate search suggestions based on all of the extracted terms.
  • Suggestion generation unit will, based on a plurality of parameters and other data that may be provided by a search engine 210 , generate a list of trending searches related to the extracted terms from the web page URL contents.
  • the list of search suggestions is generated based on parameters such as the click worthiness of a search term, number of queries associated with the particular search term, a buzz or trending score that identifies the occurrence and frequency of search terms related to trending topics, a vitality score representing the longevity of a search term, and the availability of rich content associated with the search term.
  • Each of these parameters may be deemed to represent a search inducingness factor representing the likelihood that the user is interested in a provided search suggestion or term.
  • the search suggestions may be ranked based on these parameters to present a user a list of search terms that are most likely to be of interest to the user based on the current web page being browsed.
  • the parameters may be weighted accordingly to accord greater weight to certain parameters which may be more useful for determining search inducingness.
  • Ranking of search suggestions may also be based on relevance of the suggestions. Relevance of search suggestions may be improved by a measure of aboutness, which filters concepts that are impertinent to the largest duster of coherent concepts. For example, the user may be browsing a web page on the topic of tennis. Certain search suggestions that may be offered to the user based on suggestion generation unit 206 may include “Wimbledon”, “Roger Federer”, and “Adidas Tennis.” The search suggestions may also include “Racquetball.” However, as racquetball is not as relevant to the broad topic of tennis as the other search suggestions, the search suggestion “Racquetball” will be moved lower within the search suggestion rankings. Thus, ranking based on aboutness culls out concepts that have a low association with other concepts in context.
  • suggestion generation unit 206 may continually fine tune the search suggestions by re-ranking them based on the aforementioned parameters, and based on relevance.
  • the search suggestions are provided by suggestion generation unit 206 to a user in a form where they may be displayed along side rich results and web page previews that correspond with the search suggestions.
  • Web page preview unit 208 may receive search suggestions from suggestion generation unit 206 . Based on the search suggestions, web page preview unit 208 will generate the appropriate web page preview that corresponds to each search suggestion. All of the search suggestions, and web page previews are provided in a viewable and actionable form such that they are easily navigable and responsive to user input on a variety of devices including personal computing devices, and mobile devices such as smartphones, tablets, netbooks, and any other computing device capable of browsing web pages and accessing a search engine to provide users with search results.
  • FIG. 3 depicts inputs and outputs of an analysis unit, in accordance with an embodiment of the present disclosure.
  • Analysis unit 202 receives as input, web page URL contents from a web page that is currently being browsed by a user. The user may be using a search engine or application that communicates with search suggestion engine 200 . This facilitates transmittal of the web page URL contents from wherever the web page URL contents are stored or hosted to analysis unit 202 .
  • analysis unit 202 undertakes an analysis of all of the terms of the web page URL contents. This analysis results in an output of terms of interest from the web page URL contents.
  • the terms of interest may be defined as terms which a user browsing the web page may be interested in, and thus these terms are used as the basis of producing search suggestions for the user based on their currently browsed web page.
  • the terms of interest are provided to an extraction unit 204 to extract the terms from the webpage.
  • FIG. 4 depicts inputs and outputs of an extraction unit, in accordance with an embodiment of the present disclosure.
  • Extraction unit 204 receives as input web page URL contents and terms of interest from the web page. Web page URL contents are received at extraction unit 204 in a similar fashion as they are received by analysis unit 202 . Terms of interest from the web page are received by extraction unit 204 from analysis unit 202 . Using the terms of interest, extraction unit 204 extracts terms from the webpage to be used for search suggestions based on the analysis of the web page and terms of interest provided by analysis unit 202 . As described above, extraction unit 204 extracts terms for use by suggestion generation unit 206 by relying on trained classifiers.
  • the trained classifiers assist with extraction by performing disambiguation on the terms, and also detecting anchor terms or terms that may represent a theme prevalent within the web page. All extracted terms that have been extracted by extraction unit 204 and that are deemed to be used for search suggestions are provided to suggestion generation unit 206 .
  • FIG. 5 depicts inputs and outputs of a suggestion generation unit, in accordance to an embodiment of the present disclosure.
  • Suggestion generation unit 206 receives as input extracted terms from extraction unit 204 .
  • the extracted terms are used for generating search suggestions for users based on the extracted terms. These search suggestions are specifically targeted to the user because they are based upon the current web page being browsed by the user.
  • the generated search suggestions may further be ranked based on parameters as described above. These parameters may be weighted to fine tune the rankings and to further filter out results that have a low relevance.
  • the parameters represent a search inducingness factor which represents the level of likelihood that the search suggestion is of interest to the user based on their browsing of the webpage from which the terms were extracted from.
  • Suggestion generation unit 206 provides search suggestions as output to a user browsing the web page where the originally extracted terms relate to.
  • the search suggestions may be reranked based on the relevance of the search suggestions.
  • the search inducingness factors may include a number of queries for a particular search suggestion, a total number of queries for a search suggestion, a buzz index or score which indicates what search suggestions may be trending, a vitality score, and availability of rich content.
  • suggestion generation unit 206 provide search suggestions that are pertinent to the web page being browsed, but also trending suggestions based on the web page URL content. An example relating to a tennis web site was described above.
  • search suggestions will produce trending search suggestions related to two major tournaments played during July, the “Roland Garros” event, and “Wimbledon” event. As these search suggestions will be appropriately trending, these search suggestions may be ordered higher in a ranking list of search suggestions that is presented to a user.
  • FIG. 6 depicts inputs and outputs of a web page preview unit, in accordance with an embodiment of the present disclosure.
  • Web page preview unit 208 receives as input search suggestions from suggestion generation unit 206 .
  • web page preview unit 208 generates or retrieves web page previews that are continuously refreshed and which correspond to the search suggestions. These web page previews may then be provided as output, from web page preview unit 208 to a user that is viewing search suggestions provided from suggestion generation unit 206 .
  • FIG. 7 depicts a flowchart of an exemplary process for generating search suggestions, in accordance with an embodiment of the present disclosure.
  • a webpage is analyzed. Analysis of the webpage includes determining terms of interest on the webpage. As discussed above, analysis of the webpage may be carried out by analysis unit 202 .
  • terms are extracted from the webpage based on analysis of the webpage. Extraction of terms may be based on classifiers, which determine ambiguity in terms to disambiguify them and also detect a probability that terms represent themes. As discussed above, extraction of terms may be carried out by extraction unit 204 .
  • suggestions are generated based on the extract terms.
  • Each of the suggestions are actionable to allow a user to select the suggestion to generate corresponding web page previews.
  • Generation of suggestions or search suggestions may be based on parameters that represent search inducingness factors.
  • the search suggestions may further be ranked based on an algorithm taking into account the parameters.
  • the parameters may be weighted accordingly.
  • rankings of the generated suggestions may be based upon determining a relevance of each of the suggestions in comparison with the other suggestions or with the general theme of the web page being browsed.
  • suggestions are generated by suggestion generation unit 206 .
  • web page previews are generated corresponding to the suggestions.
  • web page preview unit 208 is responsible for generating web page previews and providing them with users to complement the search suggestions provided by suggestion generation unit 206 .
  • FIG. 8 depicts a flowchart of an exemplary process for ranking search suggestions, in accordance with an embodiment of the present disclosure.
  • parameters related to search inducingness are determined by suggestion generation unit 206 .
  • a relevance of each suggestion based on the parameters is determined.
  • each of the suggestions is ranked based on the relevance.
  • suggestion generation unit 206 provides search suggestions to the user that are most likely to be of interest to the user.
  • these search suggestions are also ranked based on their relevance at large and based on the parameters which may indicate which search suggestions are currently trending and are topics of interest to the public at large as well as the user, based on the user's browsing of a certain web site.
  • FIG. 9 depicts a high level exemplary system diagram of a system 900 in which a search engine and search suggestion engine are deployed for providing search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 9 is a high level depiction of an exemplary system 900 in which a web server and search engine are deployed to provide search suggestions, in accordance with an embodiment of the present disclosure.
  • Exemplary system 900 includes users 910 , network 920 , web server 930 , content sources 960 , search engine 940 , storage 950 , and search suggestion engine 970 .
  • Network 920 can be a single network or a combination of different networks.
  • a network may be a local area network (LAN), a wide area network (WAN), a public network, a private network, a proprietary network, a Public Telephone Switched Network (PTSN), the Internet, a wireless network, a virtual network, or any combination thereof.
  • a network may also include various network access points, e.g., wired or wireless access points such as base stations or Internet exchange points 920 - 1 , . . . 920 - 2 , through which a data source may connect to in order to transmit information via the network.
  • Users 910 may be of different types such as users connected to the network via desktop connections ( 910 - 4 ), users connecting to the network via wireless connections such as through a laptop ( 910 - 3 ), a handheld device ( 910 - 1 ), or a built-in device in a motor vehicle ( 910 - 2 ).
  • a user may run applications and data provided by web server 930 , search engine 940 , or any of content sources 960 .
  • applications and data may be provided from web server 930 , search engine 940 , or any of content sources 960 through network 920 .
  • the user may send instructions or search requests via the application to web server 930 , search engine 940 , search suggestion engine 970 , or any of content sources 960 through network 920 .
  • Users 910 may additionally submit requests to web server 930 , search engine 940 , or search suggestion engine 970 without usage of an application.
  • Based on the requests, to web server 930 , search engine 940 , or search suggestion engine 970 may provide results to users 910 .
  • the results may include search suggestions in a first display area, web page previews with snapshots being viewable and actionable links to web page URLs in a second display area, and rich results in a third display area.
  • the content sources 960 include multiple content sources 960 - 1 , 960 - 2 , . . . , 960 - 3 .
  • a content source may correspond to a web page host corresponding to an entity, whether an individual, a business, or an organization such as the USPTO represented by USPTO.gov, a content provider such as Yahoo.com, or a content feed source such as Twitter or blog pages. It is understood that any of these content sources may be associated with search suggestions provided to users 910 .
  • a search suggestion may correspond to a snapshot linking to a content source. When a user activates the snapshot, the user will then be provided with a web browser view of the web page of the content source.
  • Web server 930 , search engine 940 , or search suggestion engine 970 may access information from any of content sources 960 and rely on such information to provide search suggestions, web page previews, rich results, web page snapshots, respond to requests, and provide results.
  • Web server 930 , search engine 940 , or search suggestion engine 970 may also access additional information, via network 920 , stored in storage 950 , which may contain snapshots for web page previews or search indexes to assist in generating search suggestions.
  • Storage 950 may also include a search suggestions database and searchable index database.
  • search engine 940 search suggestion engine 970 receives web page URL contents for analysis. Based on the analysis, terms are extracted from the webpage. At least one suggestion is generated based on the extracted terms. The generated terms are provided such that they are actionable and correspond with web page previews.
  • FIG. 10 depicts a high level exemplary system diagram of a system 1000 in which a search engine and search suggestion engine are deployed for providing search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 10 is a high level depiction of an exemplary system 1000 in which a search engine and search suggestion engine are deployed to provide search suggestions, in accordance with an embodiment of the present disclosure.
  • search engine 940 serves as a backend system of web server 930 .
  • search suggestion engine 970 serves as a backend to search engine 940 . All communication to and from search engine 940 and to and from search suggestion engine 970 is sent and received through web server 930 .
  • computer hardware platforms may be used as hardware platform(s) for one or more of the elements described herein (e.g., web server 930 , search engine 940 , search suggestion engine 200 and 970 , analysis unit 202 , extraction unit 204 , and suggestion generation unit 206 ).
  • the hardware elements, operating systems and programming languages of such computer hardware platforms are conventional in nature, and it is presumed that those skilled in the art are adequately familiar therewith to adapt those technologies to implement any of the elements described herein.
  • a computer with user interface elements may be used to implement a personal computer (PC) or other type of workstation or terminal device, although a computer may also act as a server if appropriately programmed. It is believed that those skilled in the art are familiar with the structure, programming, and general operation of such computer equipment, and as a result the drawings are self-explanatory.
  • FIG. 11 depicts a general computer architecture on which the present embodiments can be implemented and has a functional block diagram illustration of a computer hardware platform which includes user interface elements.
  • the computer may be a general purpose computer or a special purpose computer.
  • This computer 1100 can be used to implement any components of the search suggestion engine described herein. For example, the generation of search suggestions and provision of web page previews, as well as ranking of search suggestions and processing to extract terms from web pages, can all be implemented on a computer such as computer 1100 , via its hardware, software program, firmware, or a combination thereof. Although only one such computer is shown, for convenience, the computer functions relating to development and hosting of applications may be implemented in a distributed fashion on a number of similar platforms, to distribute the processing load.
  • the computer 1100 includes COM ports 1150 connected to and from a network connected thereto to facilitate data communications.
  • the computer 1100 also includes a central processing unit (CPU) 1120 , in the form of one or more processors, for executing program instructions.
  • the exemplary computer platform includes an internal communication bus 1110 , program storage and data storage of different forms, e.g., disk 1170 , read only memory (ROM) 1130 , or random access memory (RAM) 1140 , for various data files to be processed and/or communicated by the computer, as well as possibly program instructions to be executed by the CPU.
  • the computer 1100 also includes an I/O component 1160 , supporting input/output flows between the computer and other components therein such as user interface elements 1180 .
  • the computer 1100 may also receive programming and data via network communications.
  • aspects of the methods of developing, deploying, and hosting applications that are interoperable across a plurality of device platforms, as outlined above, may be embodied in programming.
  • Program aspects of the technology may be thought of as “products” or “articles of manufacture” typically in the form of executable code and/or associated data that is carried on or embodied in a type of machine readable medium.
  • Tangible non-transitory “storage” type media include any or all of the memory or other storage for the computers, processors or the like, or associated schedules thereof, such as various semiconductor memories, tape drives, disk drives and the like, which may provide storage at any time for the software programming.
  • All or portions of the software may at times be communicated through a network such as the Internet or various other telecommunication networks.
  • Such communications may enable loading of the software from one computer or processor into another, for example, from a server or host computer into the hardware platform(s) of a computing environment or other system implementing a computing environment or similar functionalities in connection with generating explanations based on user inquiries.
  • another type of media that may bear the software elements includes optical, electrical and electromagnetic waves, such as used across physical interfaces between local devices, through wired and optical landline networks and over various air-links.
  • the physical elements that carry such waves, such as wired or wireless links, optical links or the like, also may be considered as media bearing the software.
  • terms such as computer or machine “readable medium” refer to any medium that participates in providing instructions to a processor for execution.
  • Non-volatile storage media include, for example, optical or magnetic disks, such as any of the storage devices in any computer(s) or the like, which may be used to implement the system or any of its components as shown in the drawings.
  • Volatile storage media includes dynamic memory, such as a main memory of such a computer platform.
  • Tangible transmission media includes coaxial cables, copper wire, and fiber optics, including wires that form a bus within a computer system.
  • Carrier-wave transmission media can take the form of electric or electromagnetic signals, or acoustic or light waves such as those generated during radio frequency (RF) and infrared (IR) data communications.
  • Computer-readable media therefore include for example: a floppy disk, a flexible disk, hard disk, magnetic take, any other magnetic medium, a CD-ROM, DVD or DVD-ROM, any other optical media, punch card paper tapes, any other physical storage medium with patterns of holes, a RAM, a PROM and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave transporting data or instructions, cables or links transporting such a carrier wave, or any other medium from which a computer can read programming code and/or data. Many of these forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to a processor for execution.
  • the embodiments of the present disclosure are amenable to a variety of modifications an/or enhancements.
  • the implementation of various components described above may be embodied in a hardware device, it can also be implemented as a software only solution—e.g., an installation on an existing server.
  • the dynamic relation/event detector and its components as disclosed herein can be implemented as firmware, a firmware/software combination, a firmware/hardware combination, or a hardware/firmware/software combination.

Abstract

Methods and systems for providing search suggestions are disclosed. A webpage is analyzed. Terms from the webpage are extracted based on analyzing the webpage. At least one suggestions is generated based on the extracted terms, wherein each of the at least one suggestion is actionable.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • The present application claims priority to Indian Application Serial No. 2834/CHE/2012, filed 12 Jul. 2012, which is incorporated herein by reference in its entirety.
  • FIELD
  • The present disclosure relates to methods, systems and programming for providing search suggestions. More particularly, the present disclosure is directed to methods, systems, and programming for providing search suggestions and corresponding web page previews.
  • BACKGROUND OF THE INVENTION
  • When users of web search engines or browsers open or initiate their search engine, they may be presented with search suggestions. The search suggestions may oftentimes contain a random sampling of most searched terms or topics of interest to the general public. However, the search suggestions are not tailored to the actual user of the web browser or search engine. Thus, search suggestions may largely be ignored by most users because they have no interest in the topics or terms which make up the search suggestions.
  • Furthermore, the search suggestions are often displayed as a list in an order that is not relevant to the interests of the user. Thus, even if a user may be interested in search suggestions, it is often quicker for a user to simply enter a new search term rather than sift through search suggestions to possibly find a topic of interest.
  • Additionally, search results are often provided in an fashion where navigation of results is not entirely convenient for the user. For example, search results may be displayed as a list of search results with no way for the user to determine which result is the most relevant, and which search results are associated with web pages that are active or indicative of what the user is looking for.
  • SUMMARY
  • The embodiments described herein relates to methods, systems and programming for providing search suggestions. More particularly, the present disclosure is directed to methods, systems, and programming for providing search suggestions and corresponding web page previews.
  • In an embodiment a method implemented on at least one computing device, each computing device having at least one processor, storage, and a communication platform connected to a network for providing search suggestions is disclosed. A webpage is analyzed. Terms from the webpage are extracted based on analyzing the webpage. At least one suggestions is generated based on the extracted terms, wherein each of the at least one suggestion is actionable.
  • In an embodiment, a system for providing search suggestions is disclosed. The system comprises an analysis unit, an extraction unit, and a suggestion generation unit. The analysis unit is configured for analyzing a webpage. The extraction unit is configured for extracting terms from the webpage based on analyzing the webpage. The suggestion generation unit is configured for generating at least one suggestion based on the extracted terms, wherein each of the at least one suggestion is actionable.
  • Other concepts relate to software for implementing adaptive application searching. A software product, in accord with this concept, includes at least one machine-readable non-transitory medium and information carried by the medium. The information carried by the medium may be executable program code data regarding parameters in association with a request or operational parameters.
  • In an embodiment, a machine readable and non-transitory medium having information recorded thereon for providing search suggestions, where when the information is read by the machine, causes the machine to analyze a webpage, extract terms from the webpage based on analyzing the webpage, and generate at least one suggestion based on the extracted terms, wherein each of the at least one suggestion is actionable.
  • Additional advantages and novel features will be set forth in part in the description which follows, and in part will become apparent to those skilled in the art upon examination of the following and the accompanying drawings or may be learned by production or operation of the disclosed embodiments. The advantages of the present embodiments may be realized and attained by practice or use of various aspects of the methodologies, instrumentalities and combinations set forth in the detailed description set forth below.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 depicts an exemplary view of search results including search suggestions, rich results, and web page previews, in accordance with an embodiment of the present disclosure.
  • FIG. 2 depicts a high level exemplary system diagram of a system for providing search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 3 depicts inputs and outputs of an analysis unit, in accordance with an embodiment of the present disclosure.
  • FIG. 4 depicts inputs and outputs of an extraction unit, in accordance with an embodiment of the present disclosure.
  • FIG. 5 depicts inputs and outputs of a suggestion generation unit, in accordance to an embodiment of the present disclosure.
  • FIG. 6 depicts inputs and outputs of a web page preview unit, in accordance with an embodiment of the present disclosure.
  • FIG. 7 depicts a flowchart of an exemplary process for generating search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 8 depicts a flowchart of an exemplary process for ranking search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 9 depicts a high level exemplary system diagram of a system 900 in which a search engine and search suggestion engine are deployed for providing search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 10 depicts a high level exemplary system diagram of a system 1000 in which a search engine and search suggestion engine are deployed for providing search suggestions, in accordance with an embodiment of the present disclosure.
  • FIG. 11 depicts a general computer architecture on which the present embodiments can be implemented and has a functional block diagram illustration of a computer hardware platform which includes user interface elements.
  • DETAILED DESCRIPTION
  • In the following detailed description, numerous specific details are set forth by way of example in order to provide a thorough understanding of the relevant embodiments described herein. However, it should be apparent to those skilled in the art that the present embodiments may be practiced without such details. In other instances, well known methods, procedures, components and/or circuitry have been described at a relatively high-level, without detail, in order to avoid unnecessarily obscuring aspects of the embodiments described herein.
  • The present disclosure relates to methods, systems and programming for providing search suggestions. More particularly, the present disclosure is directed to methods, systems, and programming for providing search suggestions and corresponding web page previews. A webpage that is currently being browsed by a user may be analyzed to determine terms of interest. These terms may represent words or phrases which are terms that may be used for searching, and to which particular meanings are associated. After determining terms of interest, these terms may be extracted from the webpage, based on use of trained classifiers. The classifiers are utilized to determine the probability that these terms are ambiguous or to determine the probability that the terms represent a theme. If the terms are ambiguous, the terms may undergo disambiguation processing to determine a specific topic, phrase, or other term that the terms may relate to. If the terms are determined to represent a theme, the terms under a same theme may be associated with one another. Based on the extracted terms, search suggestions are generated. The search suggestions may additionally be ranked based on parameters relating to search inducingness factor. This represents the level of likelihood that the search suggestion is of interest to the user based on their browsing of the webpage from which the terms were extracted from.
  • The search suggestions may be displayed for the user within a browser environment or via an application. The search suggestions may be displayed in ranked order, along with a rich results display and a corresponding web page preview display which shows web page previews corresponding to the search suggestions.
  • Web page previews in the form of snapshots are rendered instantaneously or in real time as a search suggestion is selected or activated. As discussed, the search suggestions represent search terms or search phrases based on terms found within a current webpage being viewed or browsed by a user. The rich result represents a targeted search result that is specifically associated with the selected search suggestion in first display area. The web page previews are represented by snapshots which are viewable and actionable. Each snapshot links to a corresponding web page URL, and each snapshot represents a current, updated view of that particular web page URL.
  • In this manner, users can browse web pages and view search suggestions with corresponding web page previews. As the search suggestions are targeted to the user based on the current web page being browsed, and as web page previews for the search suggestions are shown, the user receives a unique search experience as not only are the search suggestions targeted, but corresponding web page previews in the form of viewable and actionable interactive snapshots are displayed for the user to utilize. Screenshots also enable users to make a visual decision about whether or not the search suggestion is truly something they are interested in.
  • The web page snapshots are refreshed continuously so that the web page snapshots always reflect a direct representation of what is displayed when visiting a particular web page URL.
  • FIG. 1 depicts an exemplary view of search results including search suggestions, rich results, and web page previews, in accordance with an embodiment of the present disclosure. View 100 comprises a search query box 102 where an input may be entered, such as a keyword, a search term, and number of characters, any number of numerals, any number of words, phrases, abbreviations, acronyms, stock ticker symbols, website addresses, or any combination thereof. As the present disclosure is focused on search suggestions based on a current website browsed by a user, search query box 102 will not be described in detail.
  • View 100 further includes a trending searches or search suggestions display area 104. Display area 104 displays search suggestions or trending search topics based on an analysis and extraction of terms from a current website browsed by the user.
  • Rich result display area 106, displays rich results that are related to a selected search suggestion from display area 104. Web page preview display area 108 displays a plurality of web previews, each web preview in the form of a snapshot that is viewable and actionable and linking to a corresponding web page URL. These web page previews are associated with the selected search suggestion of display area 104. Thus, rich result display area 106 and web page preview display area 108 will updated based on which search suggestion is selected from display area 104.
  • All display areas 104, 106, and 108 are furthermore navigable based on detection of an input within the respective display areas. For example, display area 108 includes coordinates at each point within display area 108. Detection of an input at particular coordinates within display area 108, the input being from peripheral devices or as a result of tactile stimulation causing a capacitive, resistive, or wave input, will cause the web page previews to move such that further web page previews may be displayed. Similarly, detection of input at particular coordinates within display area 104 and display area 106 will effect selection of search suggestions or rich results.
  • FIG. 2 depicts a high level exemplary system diagram of a system for providing search suggestions, in accordance with an embodiment of the present disclosure. The system shown in FIG. 2 may be referred to as search suggestion engine 200. Search suggestion engine 200 may comprise an analysis unit 202, extraction unit 204, suggestion generation unit 206, and web page preview unit 208.
  • Analysis unit 202 is configured to analyze a webpage that is being browsed by a user. When search suggestion engine 200 detects a browsing of a web page by a user, the web page URL contents of the web page being browsed are requested by analysis unit 202. The web page URL contents may be transmitted to analysis unit 202 from a web server, from a local user machine, or from any machine or server capable of hosting and storing web content.
  • Once the web page URL contents are received by analysis unit 202, analysis unit 202 analyzes the web page URL contents to determine certain terms of interest on the webpage. Analysis unit 202 determines all searchable terms from the web page URL contents and analyzes them to find terms of interest based on search inducingness. Search inducingness may be defined as a factor that indicates which terms are the ones most likely to be searched by the user based on the current content of the web page being browsed. The terms may be phrases such as “Occupy Wall Street” or words such as “Apple” which may carry multiple meanings. Once terms of interest have been determined, the terms are sent for extraction by extraction unit 204.
  • Extraction unit 204 receives the analyzed terms and proceeds to extract the terms to be used for generating search suggestions. Extraction of the terms is based on at least one trained classifier. A first classifier may be configured to detect the probability of an ambiguity in a term, and a second classifier may be configured to detect the probability of a term representing a theme.
  • The first classifier attempts to disambiguify ambiguous phrases or terms. The first classifier as applied, determines the various contexts available to certain phrases or terms by determining whether a single term links to one or more descriptors, and determines which of the descriptors is most applicable to the term. For example, if the term “Apple” is found within the web page contents, various contexts may be applied to the term. “Apple” may be associated with Steve Jobs, with iPhones, or with foods. According to the first classifier, the term “Apple” may already be assigned to categories, such as Steve Jobs, smartphones, and food. Based on these categories and the remaining terms of interest from the web page URL contents, the extraction unit 204 determines which term to extract with an assigned category that will be used to generate the search suggestions. If the web page being browsed, for example, is a grocery store website, it is likely that the term “Apple” will be extracted with the category of food attached.
  • Disambiguation is required whenever, for a given term or phrase, there is more than one existing search topic for. A determination may be made whether there is a primary topic to which the term should lead. A topic may be primary for a term with respect to usage. For example, “Occupy Wall Street” quickly became a much used phrase during 2011. A topic may also be primary with respect to long-term significance, such as, for example, the phrase “Independence Day.” Determination of a primary topic may be determined based on the number of occurrences, relatedness with other terms, and also the click worthiness of the term, such as the number of times the term has been searched or been selected in a given time frame by other users searching for similar terms. If there is no primary topic, secondary topics may be introduced based on the first classifier, and the term will be extracted for search suggestions based on any associated secondary topic.
  • The second classifier to detect probability of a term representing a theme. The second classifier provides a probability that a term is part of a recurring theme which will be used to focus the search suggestions. This involves determining if the term is an anchor that can be used as being representative of the theme, and thus applying the theme to the remainder of the terms to formulate the search suggestions. Determination of this probability is based on relatedness of terms, the number of occurrences of the term, and the distribution of the term within the web page URL contents.
  • The extracted terms from extraction unit 204 may be transmitted to suggestion generation unit 206 in order to generate search suggestions based on all of the extracted terms. Suggestion generation unit will, based on a plurality of parameters and other data that may be provided by a search engine 210, generate a list of trending searches related to the extracted terms from the web page URL contents.
  • The list of search suggestions is generated based on parameters such as the click worthiness of a search term, number of queries associated with the particular search term, a buzz or trending score that identifies the occurrence and frequency of search terms related to trending topics, a vitality score representing the longevity of a search term, and the availability of rich content associated with the search term. Each of these parameters may be deemed to represent a search inducingness factor representing the likelihood that the user is interested in a provided search suggestion or term. The search suggestions may be ranked based on these parameters to present a user a list of search terms that are most likely to be of interest to the user based on the current web page being browsed. The parameters may be weighted accordingly to accord greater weight to certain parameters which may be more useful for determining search inducingness.
  • Ranking of search suggestions may also be based on relevance of the suggestions. Relevance of search suggestions may be improved by a measure of aboutness, which filters concepts that are impertinent to the largest duster of coherent concepts. For example, the user may be browsing a web page on the topic of tennis. Certain search suggestions that may be offered to the user based on suggestion generation unit 206 may include “Wimbledon”, “Roger Federer”, and “Adidas Tennis.” The search suggestions may also include “Racquetball.” However, as racquetball is not as relevant to the broad topic of tennis as the other search suggestions, the search suggestion “Racquetball” will be moved lower within the search suggestion rankings. Thus, ranking based on aboutness culls out concepts that have a low association with other concepts in context.
  • Accordingly, after suggestion generation unit 206 has successfully generated suggestions based on extracted terms from extraction unit 204, suggestion generation 206 may continually fine tune the search suggestions by re-ranking them based on the aforementioned parameters, and based on relevance.
  • The search suggestions are provided by suggestion generation unit 206 to a user in a form where they may be displayed along side rich results and web page previews that correspond with the search suggestions.
  • Web page preview unit 208 may receive search suggestions from suggestion generation unit 206. Based on the search suggestions, web page preview unit 208 will generate the appropriate web page preview that corresponds to each search suggestion. All of the search suggestions, and web page previews are provided in a viewable and actionable form such that they are easily navigable and responsive to user input on a variety of devices including personal computing devices, and mobile devices such as smartphones, tablets, netbooks, and any other computing device capable of browsing web pages and accessing a search engine to provide users with search results.
  • FIG. 3 depicts inputs and outputs of an analysis unit, in accordance with an embodiment of the present disclosure. Analysis unit 202, as shown receives as input, web page URL contents from a web page that is currently being browsed by a user. The user may be using a search engine or application that communicates with search suggestion engine 200. This facilitates transmittal of the web page URL contents from wherever the web page URL contents are stored or hosted to analysis unit 202. After the input of web page URL contents is received by analysis unit 202, analysis unit 202 undertakes an analysis of all of the terms of the web page URL contents. This analysis results in an output of terms of interest from the web page URL contents. The terms of interest may be defined as terms which a user browsing the web page may be interested in, and thus these terms are used as the basis of producing search suggestions for the user based on their currently browsed web page. The terms of interest are provided to an extraction unit 204 to extract the terms from the webpage.
  • FIG. 4 depicts inputs and outputs of an extraction unit, in accordance with an embodiment of the present disclosure. Extraction unit 204, as shown receives as input web page URL contents and terms of interest from the web page. Web page URL contents are received at extraction unit 204 in a similar fashion as they are received by analysis unit 202. Terms of interest from the web page are received by extraction unit 204 from analysis unit 202. Using the terms of interest, extraction unit 204 extracts terms from the webpage to be used for search suggestions based on the analysis of the web page and terms of interest provided by analysis unit 202. As described above, extraction unit 204 extracts terms for use by suggestion generation unit 206 by relying on trained classifiers. The trained classifiers assist with extraction by performing disambiguation on the terms, and also detecting anchor terms or terms that may represent a theme prevalent within the web page. All extracted terms that have been extracted by extraction unit 204 and that are deemed to be used for search suggestions are provided to suggestion generation unit 206.
  • FIG. 5 depicts inputs and outputs of a suggestion generation unit, in accordance to an embodiment of the present disclosure. Suggestion generation unit 206, as shown receives as input extracted terms from extraction unit 204. The extracted terms are used for generating search suggestions for users based on the extracted terms. These search suggestions are specifically targeted to the user because they are based upon the current web page being browsed by the user. The generated search suggestions may further be ranked based on parameters as described above. These parameters may be weighted to fine tune the rankings and to further filter out results that have a low relevance. The parameters represent a search inducingness factor which represents the level of likelihood that the search suggestion is of interest to the user based on their browsing of the webpage from which the terms were extracted from. Suggestion generation unit 206 provides search suggestions as output to a user browsing the web page where the originally extracted terms relate to. The search suggestions may be reranked based on the relevance of the search suggestions. The search inducingness factors may include a number of queries for a particular search suggestion, a total number of queries for a search suggestion, a buzz index or score which indicates what search suggestions may be trending, a vitality score, and availability of rich content. Thus, not only will suggestion generation unit 206 provide search suggestions that are pertinent to the web page being browsed, but also trending suggestions based on the web page URL content. An example relating to a tennis web site was described above. However, to further demonstrate the directedness of the search suggestions to the user, browsing a tennis site during the month of July, for example, will produce trending search suggestions related to two major tournaments played during July, the “Roland Garros” event, and “Wimbledon” event. As these search suggestions will be appropriately trending, these search suggestions may be ordered higher in a ranking list of search suggestions that is presented to a user.
  • FIG. 6 depicts inputs and outputs of a web page preview unit, in accordance with an embodiment of the present disclosure. Web page preview unit 208, as shown receives as input search suggestions from suggestion generation unit 206. On the basis of these search suggestions, web page preview unit 208 generates or retrieves web page previews that are continuously refreshed and which correspond to the search suggestions. These web page previews may then be provided as output, from web page preview unit 208 to a user that is viewing search suggestions provided from suggestion generation unit 206.
  • FIG. 7 depicts a flowchart of an exemplary process for generating search suggestions, in accordance with an embodiment of the present disclosure. At 702, a webpage is analyzed. Analysis of the webpage includes determining terms of interest on the webpage. As discussed above, analysis of the webpage may be carried out by analysis unit 202.
  • At 704, terms are extracted from the webpage based on analysis of the webpage. Extraction of terms may be based on classifiers, which determine ambiguity in terms to disambiguify them and also detect a probability that terms represent themes. As discussed above, extraction of terms may be carried out by extraction unit 204.
  • At 706, suggestions are generated based on the extract terms. Each of the suggestions are actionable to allow a user to select the suggestion to generate corresponding web page previews. Generation of suggestions or search suggestions may be based on parameters that represent search inducingness factors. The search suggestions may further be ranked based on an algorithm taking into account the parameters. The parameters may be weighted accordingly. Furthermore, rankings of the generated suggestions may be based upon determining a relevance of each of the suggestions in comparison with the other suggestions or with the general theme of the web page being browsed. As discussed above, suggestions are generated by suggestion generation unit 206.
  • At 708, web page previews are generated corresponding to the suggestions. As described above, web page preview unit 208 is responsible for generating web page previews and providing them with users to complement the search suggestions provided by suggestion generation unit 206.
  • FIG. 8 depicts a flowchart of an exemplary process for ranking search suggestions, in accordance with an embodiment of the present disclosure. At 802, parameters related to search inducingness are determined by suggestion generation unit 206.
  • At 804, a relevance of each suggestion based on the parameters is determined.
  • At 806, each of the suggestions is ranked based on the relevance.
  • In this manner, suggestion generation unit 206 provides search suggestions to the user that are most likely to be of interest to the user. In addition, not only are these search suggestions likely to be of interest to the user, but are also ranked based on their relevance at large and based on the parameters which may indicate which search suggestions are currently trending and are topics of interest to the public at large as well as the user, based on the user's browsing of a certain web site.
  • FIG. 9 depicts a high level exemplary system diagram of a system 900 in which a search engine and search suggestion engine are deployed for providing search suggestions, in accordance with an embodiment of the present disclosure. FIG. 9 is a high level depiction of an exemplary system 900 in which a web server and search engine are deployed to provide search suggestions, in accordance with an embodiment of the present disclosure. Exemplary system 900 includes users 910, network 920, web server 930, content sources 960, search engine 940, storage 950, and search suggestion engine 970. Network 920 can be a single network or a combination of different networks. For example, a network may be a local area network (LAN), a wide area network (WAN), a public network, a private network, a proprietary network, a Public Telephone Switched Network (PTSN), the Internet, a wireless network, a virtual network, or any combination thereof. A network may also include various network access points, e.g., wired or wireless access points such as base stations or Internet exchange points 920-1, . . . 920-2, through which a data source may connect to in order to transmit information via the network.
  • Users 910 may be of different types such as users connected to the network via desktop connections (910-4), users connecting to the network via wireless connections such as through a laptop (910-3), a handheld device (910-1), or a built-in device in a motor vehicle (910-2). A user may run applications and data provided by web server 930, search engine 940, or any of content sources 960. Thus, applications and data may be provided from web server 930, search engine 940, or any of content sources 960 through network 920. Once a user is running an application on their device, the user may send instructions or search requests via the application to web server 930, search engine 940, search suggestion engine 970, or any of content sources 960 through network 920. Users 910 may additionally submit requests to web server 930, search engine 940, or search suggestion engine 970 without usage of an application. Based on the requests, to web server 930, search engine 940, or search suggestion engine 970 may provide results to users 910. The results may include search suggestions in a first display area, web page previews with snapshots being viewable and actionable links to web page URLs in a second display area, and rich results in a third display area.
  • The content sources 960 include multiple content sources 960-1, 960-2, . . . , 960-3. A content source may correspond to a web page host corresponding to an entity, whether an individual, a business, or an organization such as the USPTO represented by USPTO.gov, a content provider such as Yahoo.com, or a content feed source such as Twitter or blog pages. It is understood that any of these content sources may be associated with search suggestions provided to users 910. For example, a search suggestion may correspond to a snapshot linking to a content source. When a user activates the snapshot, the user will then be provided with a web browser view of the web page of the content source. Web server 930, search engine 940, or search suggestion engine 970 may access information from any of content sources 960 and rely on such information to provide search suggestions, web page previews, rich results, web page snapshots, respond to requests, and provide results. Web server 930, search engine 940, or search suggestion engine 970 may also access additional information, via network 920, stored in storage 950, which may contain snapshots for web page previews or search indexes to assist in generating search suggestions. Storage 950 may also include a search suggestions database and searchable index database.
  • In exemplary system 900, search engine 940 search suggestion engine 970 receives web page URL contents for analysis. Based on the analysis, terms are extracted from the webpage. At least one suggestion is generated based on the extracted terms. The generated terms are provided such that they are actionable and correspond with web page previews.
  • FIG. 10 depicts a high level exemplary system diagram of a system 1000 in which a search engine and search suggestion engine are deployed for providing search suggestions, in accordance with an embodiment of the present disclosure. FIG. 10 is a high level depiction of an exemplary system 1000 in which a search engine and search suggestion engine are deployed to provide search suggestions, in accordance with an embodiment of the present disclosure. In this embodiment, search engine 940 serves as a backend system of web server 930. In turn, search suggestion engine 970 serves as a backend to search engine 940. All communication to and from search engine 940 and to and from search suggestion engine 970 is sent and received through web server 930.
  • To implement the embodiments set forth herein, computer hardware platforms may be used as hardware platform(s) for one or more of the elements described herein (e.g., web server 930, search engine 940, search suggestion engine 200 and 970, analysis unit 202, extraction unit 204, and suggestion generation unit 206). The hardware elements, operating systems and programming languages of such computer hardware platforms are conventional in nature, and it is presumed that those skilled in the art are adequately familiar therewith to adapt those technologies to implement any of the elements described herein. A computer with user interface elements may be used to implement a personal computer (PC) or other type of workstation or terminal device, although a computer may also act as a server if appropriately programmed. It is believed that those skilled in the art are familiar with the structure, programming, and general operation of such computer equipment, and as a result the drawings are self-explanatory.
  • FIG. 11 depicts a general computer architecture on which the present embodiments can be implemented and has a functional block diagram illustration of a computer hardware platform which includes user interface elements. The computer may be a general purpose computer or a special purpose computer. This computer 1100 can be used to implement any components of the search suggestion engine described herein. For example, the generation of search suggestions and provision of web page previews, as well as ranking of search suggestions and processing to extract terms from web pages, can all be implemented on a computer such as computer 1100, via its hardware, software program, firmware, or a combination thereof. Although only one such computer is shown, for convenience, the computer functions relating to development and hosting of applications may be implemented in a distributed fashion on a number of similar platforms, to distribute the processing load.
  • The computer 1100, for example, includes COM ports 1150 connected to and from a network connected thereto to facilitate data communications. The computer 1100 also includes a central processing unit (CPU) 1120, in the form of one or more processors, for executing program instructions. The exemplary computer platform includes an internal communication bus 1110, program storage and data storage of different forms, e.g., disk 1170, read only memory (ROM) 1130, or random access memory (RAM) 1140, for various data files to be processed and/or communicated by the computer, as well as possibly program instructions to be executed by the CPU. The computer 1100 also includes an I/O component 1160, supporting input/output flows between the computer and other components therein such as user interface elements 1180. The computer 1100 may also receive programming and data via network communications.
  • Hence, aspects of the methods of developing, deploying, and hosting applications that are interoperable across a plurality of device platforms, as outlined above, may be embodied in programming. Program aspects of the technology may be thought of as “products” or “articles of manufacture” typically in the form of executable code and/or associated data that is carried on or embodied in a type of machine readable medium. Tangible non-transitory “storage” type media include any or all of the memory or other storage for the computers, processors or the like, or associated schedules thereof, such as various semiconductor memories, tape drives, disk drives and the like, which may provide storage at any time for the software programming.
  • All or portions of the software may at times be communicated through a network such as the Internet or various other telecommunication networks. Such communications, for example, may enable loading of the software from one computer or processor into another, for example, from a server or host computer into the hardware platform(s) of a computing environment or other system implementing a computing environment or similar functionalities in connection with generating explanations based on user inquiries. Thus, another type of media that may bear the software elements includes optical, electrical and electromagnetic waves, such as used across physical interfaces between local devices, through wired and optical landline networks and over various air-links. The physical elements that carry such waves, such as wired or wireless links, optical links or the like, also may be considered as media bearing the software. As used herein, unless restricted to tangible “storage” media, terms such as computer or machine “readable medium” refer to any medium that participates in providing instructions to a processor for execution.
  • Hence, a machine readable medium may take many forms, including but not limited to, a tangible storage medium, a carrier wave medium or physical transmission medium. Non-volatile storage media include, for example, optical or magnetic disks, such as any of the storage devices in any computer(s) or the like, which may be used to implement the system or any of its components as shown in the drawings. Volatile storage media includes dynamic memory, such as a main memory of such a computer platform. Tangible transmission media includes coaxial cables, copper wire, and fiber optics, including wires that form a bus within a computer system. Carrier-wave transmission media can take the form of electric or electromagnetic signals, or acoustic or light waves such as those generated during radio frequency (RF) and infrared (IR) data communications. Common forms of computer-readable media therefore include for example: a floppy disk, a flexible disk, hard disk, magnetic take, any other magnetic medium, a CD-ROM, DVD or DVD-ROM, any other optical media, punch card paper tapes, any other physical storage medium with patterns of holes, a RAM, a PROM and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave transporting data or instructions, cables or links transporting such a carrier wave, or any other medium from which a computer can read programming code and/or data. Many of these forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to a processor for execution.
  • Those skilled in the art will recognize that the embodiments of the present disclosure are amenable to a variety of modifications an/or enhancements. For example, although the implementation of various components described above may be embodied in a hardware device, it can also be implemented as a software only solution—e.g., an installation on an existing server. In addition, the dynamic relation/event detector and its components as disclosed herein can be implemented as firmware, a firmware/software combination, a firmware/hardware combination, or a hardware/firmware/software combination.
  • While the foregoing has described what are considered to be the best mode and/or other examples, it is understood that various modifications may be made therein and that the subject matter disclosed herein may be implemented in various forms and examples, and that the teachings may be applied in numerous applications, only some of which have been described herein. It is intended by the following claims to claim and all applications, modifications and variations that fall within the true scope of the present teachings.

Claims (22)

1. A method implemented on at least one computing device, each computing device having at least one processor, storage, and a communication platform connected to a network for providing search suggestions, the method comprising:
analyzing a webpage;
extracting terms from the webpage based on analyzing the webpage; and
generating at least one search suggestion based on the extracted terms from the webpage, wherein each of the at least one search suggestion is actionable and represents a search term or a search phrase.
2. The method of claim 1, wherein analyzing a webpage comprises:
determining terms of interest on the webpage.
3. The method of claim 1, wherein extracting terms from the webpage comprises:
extracting terms based on at least one trained classifier.
4. The method of claim 3, wherein the at least one trained classifier comprises: a first classifier to detect the probability of an ambiguity in a term, and a second classifier to detect the probability of a term representing a theme.
5. The method of claim 1, wherein generating at least one arch suggestion based on the extracted terms comprises:
ranking each of the at least one search suggestion based on a plurality of parameters.
6. The method of claim 5, wherein ranking each of the at least one search suggestion comprises:
determining the plurality of parameters each representing a search inducingness factor;
determining a relevance of each of the at least one search suggestion based on the plurality of parameters; and
ranking each of the at least one search suggestion based on the determined relevance of each of the at least one search suggestion.
7. The method of claim 1, further comprising:
generating at least one web page preview corresponding to one of the at least one search suggestion in response to a selection of the one of the at least one search suggestion.
8. A system having at least one processor, storage, and a communication platform connected to a network for providing search suggestions, comprising:
an analysis unit configured for analyzing a webpage;
an extraction unit configured for extracting terms from the webpage based on analyzing the webpage; and
a suggestion generation unit configured for generating at least one search suggestion based on the extracted terms from the webpage, wherein each of the at least one search suggestion is actionable and represents a search term or a search phrase.
9. The system of claim 8, wherein the analysis unit is further configured for determining terms of interest on the webpage.
10. The system of claim 8, wherein the extraction unit is further configured for extracting terms based on at least one trained classifier.
11. The system of claim 10, wherein the at least one trained classifier comprises: a first classifier to detect the probability of an ambiguity in a term, and a second classifier to detect the probability of a term representing a theme.
12. The system of claim 8, wherein the suggestion generation unit is further configured for ranking each of the at least one search suggestion based on a plurality of parameters.
13. The system of claim 12, wherein the suggestion generation unit is further configured for: determining the plurality of parameters each representing a search inducingness factor; determining a relevance of each of the at least one search suggestion based on the plurality of parameters; and ranking each of the at least one search suggestion based on the determined relevance of each of the at least one search suggestion.
14. The system of claim 8, further comprising:
a web page preview unit configured for generating at least one web page preview corresponding to one of the at least one search suggestion in response to a selection of the one of the at least one search suggestion.
15. A machine readable non-transitory and tangible medium having information recorded for providing search suggestions, wherein the information, when read by the machine, causes the machine to perform the steps comprising:
analyzing a webpage;
extracting terms from the webpage based on analyzing the webpage; and
generating at least one search suggestion based on the extracted terms from the webpage, wherein each of the at least one search suggestion is actionable and represents a search term or a search phrase.
16. The machine readable non-transitory and tangible medium of claim 15, wherein the information for analyzing a webpage comprises information, when read by the machine, causes the machine to further perform the step of:
determining terms of interest on the webpage.
17. The machine readable non-transitory and tangible medium of claim 15, wherein the information for extracting terms from the webpage comprises information, when read by the machine, causes the machine to further perform the step of:
extracting terms based on at least one trained classifier.
18. The machine readable non-transitory and tangible medium of claim 17, wherein the at least one trained classifier comprises: a first classifier to detect the probability of an ambiguity in a term, and a second classifier to detect the probability of a term representing a theme.
19. The machine readable non-transitory and tangible medium of claim 15, wherein the information for generating at least one search suggestion based on the extracted terms comprises information, when read by the machine, causes the machine to further perform the step of:
ranking each of the at least one search suggestion based on a plurality of parameters.
20. The machine readable non-transitory and tangible medium of claim 19, wherein the information for ranking each of the at least one search suggestion comprises information, when read by the machine, causes the machine to further perform the steps of:
determining the plurality of parameters each representing a search inducingness factor;
determining a relevance of each of the at least one search suggestion based on the plurality of parameters; and
ranking each of the at least one search suggestion based on the determined relevance of each of the at least one search suggestion.
21. The machine readable non-transitory and tangible medium of claim 15, wherein the information, when read by the machine, further causes the machine to perform the step comprising:
generating at least one web page preview corresponding to one of the at least one search suggestion in response to a selection of the one of the at least one search suggestion.
22. The method of claim 1, wherein each of the at least one search suggestion provides a suggestion for a user to submit a search request.
US13/592,402 2012-07-12 2012-08-23 Targeted search suggestions Abandoned US20140019460A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN2834CH2012 2012-07-12
IN2834/CHE/2012 2012-07-12

Publications (1)

Publication Number Publication Date
US20140019460A1 true US20140019460A1 (en) 2014-01-16

Family

ID=49914896

Family Applications (1)

Application Number Title Priority Date Filing Date
US13/592,402 Abandoned US20140019460A1 (en) 2012-07-12 2012-08-23 Targeted search suggestions

Country Status (1)

Country Link
US (1) US20140019460A1 (en)

Cited By (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150213041A1 (en) * 2013-03-15 2015-07-30 Google Inc. Search suggestion rankings
CN105302807A (en) * 2014-06-06 2016-02-03 腾讯科技(深圳)有限公司 Method and apparatus for obtaining information category
CN106599181A (en) * 2016-12-13 2017-04-26 浙江网新恒天软件有限公司 Hot news detecting method based on topic model
US20180075128A1 (en) * 2016-09-13 2018-03-15 Adobe Systems Incorporated Identifying Key Terms Related to an Entity
WO2018222347A1 (en) * 2017-06-02 2018-12-06 Apple Inc. Methods and systems for providing query suggestions
US10311144B2 (en) 2017-05-16 2019-06-04 Apple Inc. Emoji word sense disambiguation
US10390213B2 (en) 2014-09-30 2019-08-20 Apple Inc. Social reminders
US10395654B2 (en) 2017-05-11 2019-08-27 Apple Inc. Text normalization based on a data-driven learning network
US10403283B1 (en) 2018-06-01 2019-09-03 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
US10417266B2 (en) 2017-05-09 2019-09-17 Apple Inc. Context-aware ranking of intelligent response suggestions
US10417344B2 (en) 2014-05-30 2019-09-17 Apple Inc. Exemplar-based natural language processing
US10417405B2 (en) 2011-03-21 2019-09-17 Apple Inc. Device access using voice authentication
US10438595B2 (en) 2014-09-30 2019-10-08 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US10453443B2 (en) 2014-09-30 2019-10-22 Apple Inc. Providing an indication of the suitability of speech recognition
US10474753B2 (en) 2016-09-07 2019-11-12 Apple Inc. Language identification using recurrent neural networks
US10496705B1 (en) 2018-06-03 2019-12-03 Apple Inc. Accelerated task performance
US10529332B2 (en) 2015-03-08 2020-01-07 Apple Inc. Virtual assistant activation
US10580409B2 (en) 2016-06-11 2020-03-03 Apple Inc. Application integration with a digital assistant
US10592604B2 (en) 2018-03-12 2020-03-17 Apple Inc. Inverse text normalization for automatic speech recognition
US10657966B2 (en) 2014-05-30 2020-05-19 Apple Inc. Better resolution when referencing to concepts
US10681212B2 (en) 2015-06-05 2020-06-09 Apple Inc. Virtual assistant aided communication with 3rd party service in a communication session
US10692504B2 (en) 2010-02-25 2020-06-23 Apple Inc. User profiling for voice input processing
US10699717B2 (en) 2014-05-30 2020-06-30 Apple Inc. Intelligent assistant for home automation
US10714117B2 (en) 2013-02-07 2020-07-14 Apple Inc. Voice trigger for a digital assistant
US10741181B2 (en) 2017-05-09 2020-08-11 Apple Inc. User interface for correcting recognition errors
US10741185B2 (en) 2010-01-18 2020-08-11 Apple Inc. Intelligent automated assistant
US10748546B2 (en) 2017-05-16 2020-08-18 Apple Inc. Digital assistant services based on device capabilities
US10769385B2 (en) 2013-06-09 2020-09-08 Apple Inc. System and method for inferring user intent from speech inputs
US10839159B2 (en) 2018-09-28 2020-11-17 Apple Inc. Named entity normalization in a spoken dialog system
US10878809B2 (en) 2014-05-30 2020-12-29 Apple Inc. Multi-command single utterance input method
US10892996B2 (en) 2018-06-01 2021-01-12 Apple Inc. Variable latency device coordination
US10909171B2 (en) 2017-05-16 2021-02-02 Apple Inc. Intelligent automated assistant for media exploration
US10930282B2 (en) 2015-03-08 2021-02-23 Apple Inc. Competing devices responding to voice triggers
US10942703B2 (en) 2015-12-23 2021-03-09 Apple Inc. Proactive assistance based on dialog communication between devices
US10956666B2 (en) 2015-11-09 2021-03-23 Apple Inc. Unconventional virtual assistant interactions
US10956502B2 (en) 2018-05-18 2021-03-23 Yandex Europe Ag Method of and system for recommending fresh search query suggestions on search engine
US11010561B2 (en) 2018-09-27 2021-05-18 Apple Inc. Sentiment prediction from textual data
US11010127B2 (en) 2015-06-29 2021-05-18 Apple Inc. Virtual assistant for media playback
US11009970B2 (en) 2018-06-01 2021-05-18 Apple Inc. Attention aware virtual assistant dismissal
US11037565B2 (en) 2016-06-10 2021-06-15 Apple Inc. Intelligent digital assistant in a multi-tasking environment
US11048473B2 (en) 2013-06-09 2021-06-29 Apple Inc. Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant
US11070949B2 (en) 2015-05-27 2021-07-20 Apple Inc. Systems and methods for proactively identifying and surfacing relevant content on an electronic device with a touch-sensitive display
US11120372B2 (en) 2011-06-03 2021-09-14 Apple Inc. Performing actions associated with task items that represent tasks to perform
US11127397B2 (en) 2015-05-27 2021-09-21 Apple Inc. Device voice control
US11126400B2 (en) 2015-09-08 2021-09-21 Apple Inc. Zero latency digital assistant
US11133008B2 (en) 2014-05-30 2021-09-28 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US11140099B2 (en) 2019-05-21 2021-10-05 Apple Inc. Providing message response suggestions
US11170166B2 (en) 2018-09-28 2021-11-09 Apple Inc. Neural typographical error modeling via generative adversarial networks
US11169616B2 (en) 2018-05-07 2021-11-09 Apple Inc. Raise to speak
US11217251B2 (en) 2019-05-06 2022-01-04 Apple Inc. Spoken notifications
US11227589B2 (en) 2016-06-06 2022-01-18 Apple Inc. Intelligent list reading
US11231904B2 (en) 2015-03-06 2022-01-25 Apple Inc. Reducing response latency of intelligent automated assistants
US11237797B2 (en) 2019-05-31 2022-02-01 Apple Inc. User activity shortcut suggestions
US11269678B2 (en) 2012-05-15 2022-03-08 Apple Inc. Systems and methods for integrating third party services with a digital assistant
US11289073B2 (en) 2019-05-31 2022-03-29 Apple Inc. Device text to speech
US11301477B2 (en) 2017-05-12 2022-04-12 Apple Inc. Feedback analysis of a digital assistant
US11307752B2 (en) 2019-05-06 2022-04-19 Apple Inc. User configurable task triggers
US11314370B2 (en) 2013-12-06 2022-04-26 Apple Inc. Method for extracting salient dialog usage from live data
US11348573B2 (en) 2019-03-18 2022-05-31 Apple Inc. Multimodality in digital assistant systems
US11348582B2 (en) 2008-10-02 2022-05-31 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
US11360641B2 (en) 2019-06-01 2022-06-14 Apple Inc. Increasing the relevance of new available information
US11380310B2 (en) 2017-05-12 2022-07-05 Apple Inc. Low-latency intelligent automated assistant
US11386266B2 (en) 2018-06-01 2022-07-12 Apple Inc. Text correction
US11388291B2 (en) 2013-03-14 2022-07-12 Apple Inc. System and method for processing voicemail
US11405466B2 (en) 2017-05-12 2022-08-02 Apple Inc. Synchronization and task delegation of a digital assistant
US11423886B2 (en) 2010-01-18 2022-08-23 Apple Inc. Task flow identification based on user intent
US11423908B2 (en) 2019-05-06 2022-08-23 Apple Inc. Interpreting spoken requests
US11462215B2 (en) 2018-09-28 2022-10-04 Apple Inc. Multi-modal inputs for voice commands
US11468282B2 (en) 2015-05-15 2022-10-11 Apple Inc. Virtual assistant in a communication session
US11467802B2 (en) 2017-05-11 2022-10-11 Apple Inc. Maintaining privacy of personal information
US11475898B2 (en) 2018-10-26 2022-10-18 Apple Inc. Low-latency multi-speaker speech recognition
US11475884B2 (en) 2019-05-06 2022-10-18 Apple Inc. Reducing digital assistant latency when a language is incorrectly determined
US11488406B2 (en) 2019-09-25 2022-11-01 Apple Inc. Text detection using global geometry estimators
US11496600B2 (en) 2019-05-31 2022-11-08 Apple Inc. Remote execution of machine-learned models
US11495218B2 (en) 2018-06-01 2022-11-08 Apple Inc. Virtual assistant operation in multi-device environments
US11500672B2 (en) 2015-09-08 2022-11-15 Apple Inc. Distributed personal assistant
US11516537B2 (en) 2014-06-30 2022-11-29 Apple Inc. Intelligent automated assistant for TV user interactions
US11526368B2 (en) 2015-11-06 2022-12-13 Apple Inc. Intelligent automated assistant in a messaging environment
US11532306B2 (en) 2017-05-16 2022-12-20 Apple Inc. Detecting a trigger of a digital assistant
US11580990B2 (en) 2017-05-12 2023-02-14 Apple Inc. User-specific acoustic models
US11599331B2 (en) 2017-05-11 2023-03-07 Apple Inc. Maintaining privacy of personal information
US11638059B2 (en) 2019-01-04 2023-04-25 Apple Inc. Content playback on multiple devices
US11657813B2 (en) 2019-05-31 2023-05-23 Apple Inc. Voice identification in digital assistant systems
US11656884B2 (en) 2017-01-09 2023-05-23 Apple Inc. Application integration with a digital assistant
US11671920B2 (en) 2007-04-03 2023-06-06 Apple Inc. Method and system for operating a multifunction portable electronic device using voice-activation
US11696060B2 (en) 2020-07-21 2023-07-04 Apple Inc. User identification using headphones
US11710482B2 (en) 2018-03-26 2023-07-25 Apple Inc. Natural assistant interaction
US11755276B2 (en) 2020-05-12 2023-09-12 Apple Inc. Reducing description length based on confidence
US11765209B2 (en) 2020-05-11 2023-09-19 Apple Inc. Digital assistant hardware abstraction
US11790914B2 (en) 2019-06-01 2023-10-17 Apple Inc. Methods and user interfaces for voice-based control of electronic devices
US11798547B2 (en) 2013-03-15 2023-10-24 Apple Inc. Voice activated device for use with a voice-based digital assistant
US11809483B2 (en) 2015-09-08 2023-11-07 Apple Inc. Intelligent automated assistant for media search and playback
US11809783B2 (en) 2016-06-11 2023-11-07 Apple Inc. Intelligent device arbitration and control
US11838734B2 (en) 2020-07-20 2023-12-05 Apple Inc. Multi-device audio adjustment coordination
US11853536B2 (en) 2015-09-08 2023-12-26 Apple Inc. Intelligent automated assistant in a media environment
US11854539B2 (en) 2018-05-07 2023-12-26 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US11902460B2 (en) 2020-06-01 2024-02-13 Apple Inc. Suggesting executable actions in response to detecting events
US11914848B2 (en) 2020-05-11 2024-02-27 Apple Inc. Providing relevant data items based on context
US11928604B2 (en) 2005-09-08 2024-03-12 Apple Inc. Method and apparatus for building an intelligent automated assistant

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050234972A1 (en) * 2004-04-15 2005-10-20 Microsoft Corporation Reinforced clustering of multi-type data objects for search term suggestion
US20100146012A1 (en) * 2008-12-04 2010-06-10 Microsoft Corporation Previewing search results for suggested refinement terms and vertical searches
US20100228710A1 (en) * 2009-02-24 2010-09-09 Microsoft Corporation Contextual Query Suggestion in Result Pages
US20100324991A1 (en) * 2003-08-21 2010-12-23 Idilia Inc. System and method for associating queries and documents with contextual advertisements
US20110093488A1 (en) * 2009-10-15 2011-04-21 Amacker Matthew W Dynamic search suggestion and category specific completion

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100324991A1 (en) * 2003-08-21 2010-12-23 Idilia Inc. System and method for associating queries and documents with contextual advertisements
US20050234972A1 (en) * 2004-04-15 2005-10-20 Microsoft Corporation Reinforced clustering of multi-type data objects for search term suggestion
US20100146012A1 (en) * 2008-12-04 2010-06-10 Microsoft Corporation Previewing search results for suggested refinement terms and vertical searches
US20100228710A1 (en) * 2009-02-24 2010-09-09 Microsoft Corporation Contextual Query Suggestion in Result Pages
US20110093488A1 (en) * 2009-10-15 2011-04-21 Amacker Matthew W Dynamic search suggestion and category specific completion

Cited By (147)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11928604B2 (en) 2005-09-08 2024-03-12 Apple Inc. Method and apparatus for building an intelligent automated assistant
US11671920B2 (en) 2007-04-03 2023-06-06 Apple Inc. Method and system for operating a multifunction portable electronic device using voice-activation
US11900936B2 (en) 2008-10-02 2024-02-13 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
US11348582B2 (en) 2008-10-02 2022-05-31 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
US11423886B2 (en) 2010-01-18 2022-08-23 Apple Inc. Task flow identification based on user intent
US10741185B2 (en) 2010-01-18 2020-08-11 Apple Inc. Intelligent automated assistant
US10692504B2 (en) 2010-02-25 2020-06-23 Apple Inc. User profiling for voice input processing
US10417405B2 (en) 2011-03-21 2019-09-17 Apple Inc. Device access using voice authentication
US11120372B2 (en) 2011-06-03 2021-09-14 Apple Inc. Performing actions associated with task items that represent tasks to perform
US11269678B2 (en) 2012-05-15 2022-03-08 Apple Inc. Systems and methods for integrating third party services with a digital assistant
US11321116B2 (en) 2012-05-15 2022-05-03 Apple Inc. Systems and methods for integrating third party services with a digital assistant
US10714117B2 (en) 2013-02-07 2020-07-14 Apple Inc. Voice trigger for a digital assistant
US11636869B2 (en) 2013-02-07 2023-04-25 Apple Inc. Voice trigger for a digital assistant
US11862186B2 (en) 2013-02-07 2024-01-02 Apple Inc. Voice trigger for a digital assistant
US11557310B2 (en) 2013-02-07 2023-01-17 Apple Inc. Voice trigger for a digital assistant
US10978090B2 (en) 2013-02-07 2021-04-13 Apple Inc. Voice trigger for a digital assistant
US11388291B2 (en) 2013-03-14 2022-07-12 Apple Inc. System and method for processing voicemail
US20150213041A1 (en) * 2013-03-15 2015-07-30 Google Inc. Search suggestion rankings
US11798547B2 (en) 2013-03-15 2023-10-24 Apple Inc. Voice activated device for use with a voice-based digital assistant
US11727219B2 (en) 2013-06-09 2023-08-15 Apple Inc. System and method for inferring user intent from speech inputs
US10769385B2 (en) 2013-06-09 2020-09-08 Apple Inc. System and method for inferring user intent from speech inputs
US11048473B2 (en) 2013-06-09 2021-06-29 Apple Inc. Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant
US11314370B2 (en) 2013-12-06 2022-04-26 Apple Inc. Method for extracting salient dialog usage from live data
US11670289B2 (en) 2014-05-30 2023-06-06 Apple Inc. Multi-command single utterance input method
US11257504B2 (en) 2014-05-30 2022-02-22 Apple Inc. Intelligent assistant for home automation
US10699717B2 (en) 2014-05-30 2020-06-30 Apple Inc. Intelligent assistant for home automation
US10714095B2 (en) 2014-05-30 2020-07-14 Apple Inc. Intelligent assistant for home automation
US10657966B2 (en) 2014-05-30 2020-05-19 Apple Inc. Better resolution when referencing to concepts
US11133008B2 (en) 2014-05-30 2021-09-28 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US11810562B2 (en) 2014-05-30 2023-11-07 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US11699448B2 (en) 2014-05-30 2023-07-11 Apple Inc. Intelligent assistant for home automation
US10417344B2 (en) 2014-05-30 2019-09-17 Apple Inc. Exemplar-based natural language processing
US10878809B2 (en) 2014-05-30 2020-12-29 Apple Inc. Multi-command single utterance input method
CN105302807A (en) * 2014-06-06 2016-02-03 腾讯科技(深圳)有限公司 Method and apparatus for obtaining information category
US10346496B2 (en) 2014-06-06 2019-07-09 Tencent Technology (Shenzhen) Company Limited Information category obtaining method and apparatus
US11838579B2 (en) 2014-06-30 2023-12-05 Apple Inc. Intelligent automated assistant for TV user interactions
US11516537B2 (en) 2014-06-30 2022-11-29 Apple Inc. Intelligent automated assistant for TV user interactions
US10453443B2 (en) 2014-09-30 2019-10-22 Apple Inc. Providing an indication of the suitability of speech recognition
US10390213B2 (en) 2014-09-30 2019-08-20 Apple Inc. Social reminders
US10438595B2 (en) 2014-09-30 2019-10-08 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US11231904B2 (en) 2015-03-06 2022-01-25 Apple Inc. Reducing response latency of intelligent automated assistants
US10529332B2 (en) 2015-03-08 2020-01-07 Apple Inc. Virtual assistant activation
US11842734B2 (en) 2015-03-08 2023-12-12 Apple Inc. Virtual assistant activation
US10930282B2 (en) 2015-03-08 2021-02-23 Apple Inc. Competing devices responding to voice triggers
US11087759B2 (en) 2015-03-08 2021-08-10 Apple Inc. Virtual assistant activation
US11468282B2 (en) 2015-05-15 2022-10-11 Apple Inc. Virtual assistant in a communication session
US11127397B2 (en) 2015-05-27 2021-09-21 Apple Inc. Device voice control
US11070949B2 (en) 2015-05-27 2021-07-20 Apple Inc. Systems and methods for proactively identifying and surfacing relevant content on an electronic device with a touch-sensitive display
US10681212B2 (en) 2015-06-05 2020-06-09 Apple Inc. Virtual assistant aided communication with 3rd party service in a communication session
US11947873B2 (en) 2015-06-29 2024-04-02 Apple Inc. Virtual assistant for media playback
US11010127B2 (en) 2015-06-29 2021-05-18 Apple Inc. Virtual assistant for media playback
US11126400B2 (en) 2015-09-08 2021-09-21 Apple Inc. Zero latency digital assistant
US11954405B2 (en) 2015-09-08 2024-04-09 Apple Inc. Zero latency digital assistant
US11550542B2 (en) 2015-09-08 2023-01-10 Apple Inc. Zero latency digital assistant
US11809483B2 (en) 2015-09-08 2023-11-07 Apple Inc. Intelligent automated assistant for media search and playback
US11853536B2 (en) 2015-09-08 2023-12-26 Apple Inc. Intelligent automated assistant in a media environment
US11500672B2 (en) 2015-09-08 2022-11-15 Apple Inc. Distributed personal assistant
US11526368B2 (en) 2015-11-06 2022-12-13 Apple Inc. Intelligent automated assistant in a messaging environment
US11809886B2 (en) 2015-11-06 2023-11-07 Apple Inc. Intelligent automated assistant in a messaging environment
US11886805B2 (en) 2015-11-09 2024-01-30 Apple Inc. Unconventional virtual assistant interactions
US10956666B2 (en) 2015-11-09 2021-03-23 Apple Inc. Unconventional virtual assistant interactions
US10942703B2 (en) 2015-12-23 2021-03-09 Apple Inc. Proactive assistance based on dialog communication between devices
US11853647B2 (en) 2015-12-23 2023-12-26 Apple Inc. Proactive assistance based on dialog communication between devices
US11227589B2 (en) 2016-06-06 2022-01-18 Apple Inc. Intelligent list reading
US11037565B2 (en) 2016-06-10 2021-06-15 Apple Inc. Intelligent digital assistant in a multi-tasking environment
US11657820B2 (en) 2016-06-10 2023-05-23 Apple Inc. Intelligent digital assistant in a multi-tasking environment
US11809783B2 (en) 2016-06-11 2023-11-07 Apple Inc. Intelligent device arbitration and control
US11152002B2 (en) 2016-06-11 2021-10-19 Apple Inc. Application integration with a digital assistant
US11749275B2 (en) 2016-06-11 2023-09-05 Apple Inc. Application integration with a digital assistant
US10580409B2 (en) 2016-06-11 2020-03-03 Apple Inc. Application integration with a digital assistant
US10474753B2 (en) 2016-09-07 2019-11-12 Apple Inc. Language identification using recurrent neural networks
US20180075128A1 (en) * 2016-09-13 2018-03-15 Adobe Systems Incorporated Identifying Key Terms Related to an Entity
CN106599181A (en) * 2016-12-13 2017-04-26 浙江网新恒天软件有限公司 Hot news detecting method based on topic model
US11656884B2 (en) 2017-01-09 2023-05-23 Apple Inc. Application integration with a digital assistant
US10417266B2 (en) 2017-05-09 2019-09-17 Apple Inc. Context-aware ranking of intelligent response suggestions
US10741181B2 (en) 2017-05-09 2020-08-11 Apple Inc. User interface for correcting recognition errors
US11599331B2 (en) 2017-05-11 2023-03-07 Apple Inc. Maintaining privacy of personal information
US11467802B2 (en) 2017-05-11 2022-10-11 Apple Inc. Maintaining privacy of personal information
US10395654B2 (en) 2017-05-11 2019-08-27 Apple Inc. Text normalization based on a data-driven learning network
US11405466B2 (en) 2017-05-12 2022-08-02 Apple Inc. Synchronization and task delegation of a digital assistant
US11301477B2 (en) 2017-05-12 2022-04-12 Apple Inc. Feedback analysis of a digital assistant
US11538469B2 (en) 2017-05-12 2022-12-27 Apple Inc. Low-latency intelligent automated assistant
US11862151B2 (en) 2017-05-12 2024-01-02 Apple Inc. Low-latency intelligent automated assistant
US11837237B2 (en) 2017-05-12 2023-12-05 Apple Inc. User-specific acoustic models
US11380310B2 (en) 2017-05-12 2022-07-05 Apple Inc. Low-latency intelligent automated assistant
US11580990B2 (en) 2017-05-12 2023-02-14 Apple Inc. User-specific acoustic models
US11675829B2 (en) 2017-05-16 2023-06-13 Apple Inc. Intelligent automated assistant for media exploration
US10311144B2 (en) 2017-05-16 2019-06-04 Apple Inc. Emoji word sense disambiguation
US10909171B2 (en) 2017-05-16 2021-02-02 Apple Inc. Intelligent automated assistant for media exploration
US10748546B2 (en) 2017-05-16 2020-08-18 Apple Inc. Digital assistant services based on device capabilities
US11532306B2 (en) 2017-05-16 2022-12-20 Apple Inc. Detecting a trigger of a digital assistant
CN110692049A (en) * 2017-06-02 2020-01-14 苹果公司 Method and system for providing query suggestions
WO2018222347A1 (en) * 2017-06-02 2018-12-06 Apple Inc. Methods and systems for providing query suggestions
US10592604B2 (en) 2018-03-12 2020-03-17 Apple Inc. Inverse text normalization for automatic speech recognition
US11710482B2 (en) 2018-03-26 2023-07-25 Apple Inc. Natural assistant interaction
US11169616B2 (en) 2018-05-07 2021-11-09 Apple Inc. Raise to speak
US11487364B2 (en) 2018-05-07 2022-11-01 Apple Inc. Raise to speak
US11907436B2 (en) 2018-05-07 2024-02-20 Apple Inc. Raise to speak
US11900923B2 (en) 2018-05-07 2024-02-13 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US11854539B2 (en) 2018-05-07 2023-12-26 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US10956502B2 (en) 2018-05-18 2021-03-23 Yandex Europe Ag Method of and system for recommending fresh search query suggestions on search engine
US10984798B2 (en) 2018-06-01 2021-04-20 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
US11009970B2 (en) 2018-06-01 2021-05-18 Apple Inc. Attention aware virtual assistant dismissal
US11386266B2 (en) 2018-06-01 2022-07-12 Apple Inc. Text correction
US10892996B2 (en) 2018-06-01 2021-01-12 Apple Inc. Variable latency device coordination
US10403283B1 (en) 2018-06-01 2019-09-03 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
US11431642B2 (en) 2018-06-01 2022-08-30 Apple Inc. Variable latency device coordination
US11630525B2 (en) 2018-06-01 2023-04-18 Apple Inc. Attention aware virtual assistant dismissal
US10720160B2 (en) 2018-06-01 2020-07-21 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
US11360577B2 (en) 2018-06-01 2022-06-14 Apple Inc. Attention aware virtual assistant dismissal
US11495218B2 (en) 2018-06-01 2022-11-08 Apple Inc. Virtual assistant operation in multi-device environments
US10944859B2 (en) 2018-06-03 2021-03-09 Apple Inc. Accelerated task performance
US10504518B1 (en) 2018-06-03 2019-12-10 Apple Inc. Accelerated task performance
US10496705B1 (en) 2018-06-03 2019-12-03 Apple Inc. Accelerated task performance
US11010561B2 (en) 2018-09-27 2021-05-18 Apple Inc. Sentiment prediction from textual data
US11170166B2 (en) 2018-09-28 2021-11-09 Apple Inc. Neural typographical error modeling via generative adversarial networks
US10839159B2 (en) 2018-09-28 2020-11-17 Apple Inc. Named entity normalization in a spoken dialog system
US11462215B2 (en) 2018-09-28 2022-10-04 Apple Inc. Multi-modal inputs for voice commands
US11893992B2 (en) 2018-09-28 2024-02-06 Apple Inc. Multi-modal inputs for voice commands
US11475898B2 (en) 2018-10-26 2022-10-18 Apple Inc. Low-latency multi-speaker speech recognition
US11638059B2 (en) 2019-01-04 2023-04-25 Apple Inc. Content playback on multiple devices
US11348573B2 (en) 2019-03-18 2022-05-31 Apple Inc. Multimodality in digital assistant systems
US11783815B2 (en) 2019-03-18 2023-10-10 Apple Inc. Multimodality in digital assistant systems
US11217251B2 (en) 2019-05-06 2022-01-04 Apple Inc. Spoken notifications
US11423908B2 (en) 2019-05-06 2022-08-23 Apple Inc. Interpreting spoken requests
US11307752B2 (en) 2019-05-06 2022-04-19 Apple Inc. User configurable task triggers
US11675491B2 (en) 2019-05-06 2023-06-13 Apple Inc. User configurable task triggers
US11705130B2 (en) 2019-05-06 2023-07-18 Apple Inc. Spoken notifications
US11475884B2 (en) 2019-05-06 2022-10-18 Apple Inc. Reducing digital assistant latency when a language is incorrectly determined
US11140099B2 (en) 2019-05-21 2021-10-05 Apple Inc. Providing message response suggestions
US11888791B2 (en) 2019-05-21 2024-01-30 Apple Inc. Providing message response suggestions
US11657813B2 (en) 2019-05-31 2023-05-23 Apple Inc. Voice identification in digital assistant systems
US11496600B2 (en) 2019-05-31 2022-11-08 Apple Inc. Remote execution of machine-learned models
US11237797B2 (en) 2019-05-31 2022-02-01 Apple Inc. User activity shortcut suggestions
US11289073B2 (en) 2019-05-31 2022-03-29 Apple Inc. Device text to speech
US11360739B2 (en) 2019-05-31 2022-06-14 Apple Inc. User activity shortcut suggestions
US11360641B2 (en) 2019-06-01 2022-06-14 Apple Inc. Increasing the relevance of new available information
US11790914B2 (en) 2019-06-01 2023-10-17 Apple Inc. Methods and user interfaces for voice-based control of electronic devices
US11488406B2 (en) 2019-09-25 2022-11-01 Apple Inc. Text detection using global geometry estimators
US11924254B2 (en) 2020-05-11 2024-03-05 Apple Inc. Digital assistant hardware abstraction
US11765209B2 (en) 2020-05-11 2023-09-19 Apple Inc. Digital assistant hardware abstraction
US11914848B2 (en) 2020-05-11 2024-02-27 Apple Inc. Providing relevant data items based on context
US11755276B2 (en) 2020-05-12 2023-09-12 Apple Inc. Reducing description length based on confidence
US11902460B2 (en) 2020-06-01 2024-02-13 Apple Inc. Suggesting executable actions in response to detecting events
US11838734B2 (en) 2020-07-20 2023-12-05 Apple Inc. Multi-device audio adjustment coordination
US11696060B2 (en) 2020-07-21 2023-07-04 Apple Inc. User identification using headphones
US11750962B2 (en) 2020-07-21 2023-09-05 Apple Inc. User identification using headphones

Similar Documents

Publication Publication Date Title
US20140019460A1 (en) Targeted search suggestions
US9378283B2 (en) Instant search results with page previews
US11669579B2 (en) Method and apparatus for providing search results
US11907240B2 (en) Method and system for presenting a search result in a search result card
US20230185857A1 (en) Method and system for providing context based query suggestions
US20150100562A1 (en) Contextual insights and exploration
CN107103016B (en) Method for matching image and content based on keyword representation
US9147000B2 (en) Method and system for recommending websites
US10387435B2 (en) Computer application query suggestions
US10346457B2 (en) Platform support clusters from computer application metadata
CN103699619A (en) Method and device for providing search results
CN107301195B (en) Method and device for generating classification model for searching content and data processing system
US10241994B2 (en) Electronic device and method for providing content on electronic device
US11086866B2 (en) Method and system for rewriting a query
US9639627B2 (en) Method to search a task-based web interaction
US11874882B2 (en) Extracting key phrase candidates from documents and producing topical authority ranking
US20170351706A1 (en) Method and system for matching images with content using whitelists and blacklists in response to a search query
JP6733037B2 (en) Triggering application information
WO2016022223A1 (en) In-application recommendation of deep states of native applications
CN104050183A (en) Content matching result prompting method and device for browser input frame
US9619558B2 (en) Method and system for entity recognition in a query
US10339148B2 (en) Cross-platform computer application query categories
US20230066149A1 (en) Method and system for data mining
CN107463590B (en) Automatic session phase discovery
RU2589856C2 (en) Method of processing target message, method of processing new target message and server (versions)

Legal Events

Date Code Title Description
AS Assignment

Owner name: YAHOO| INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SAMBRANI, HEMANTH;VASUDEVAN, SUDHARSAN;PATINO, CARIDY;AND OTHERS;SIGNING DATES FROM 20120712 TO 20120726;REEL/FRAME:028833/0676

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: YAHOO HOLDINGS, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:YAHOO| INC.;REEL/FRAME:042963/0211

Effective date: 20170613

AS Assignment

Owner name: OATH INC., NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:YAHOO HOLDINGS, INC.;REEL/FRAME:045240/0310

Effective date: 20171231