US20140181069A1 - Speculative search result on a not-yet-submitted search query - Google Patents

Speculative search result on a not-yet-submitted search query Download PDF

Info

Publication number
US20140181069A1
US20140181069A1 US14/194,577 US201414194577A US2014181069A1 US 20140181069 A1 US20140181069 A1 US 20140181069A1 US 201414194577 A US201414194577 A US 201414194577A US 2014181069 A1 US2014181069 A1 US 2014181069A1
Authority
US
United States
Prior art keywords
search
submitted
search results
client node
search query
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.)
Granted
Application number
US14/194,577
Other versions
US9405857B2 (en
Inventor
Stephen L. Hood
Ralph Rabbat
Mihir Shah
Adam Durfee
Alastair Gourlay
Peter Anick
Richard Kasperski
Oliver Thomas Bayley
Ashley Woodman Hall
Shyam Kapur
John Thrall
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.)
JOLLIFY MANAGEMENT Ltd
Original Assignee
Yahoo Inc
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
Priority to US11/212,044 priority Critical patent/US7672932B2/en
Priority to US12/703,756 priority patent/US7958110B2/en
Priority to US13/154,261 priority patent/US8666962B2/en
Application filed by Yahoo Inc filed Critical Yahoo Inc
Priority to US14/194,577 priority patent/US9405857B2/en
Publication of US20140181069A1 publication Critical patent/US20140181069A1/en
Assigned to JOLLIFY MANAGEMENT LIMITED reassignment JOLLIFY MANAGEMENT LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: YAHOO! INC.
Application granted granted Critical
Publication of US9405857B2 publication Critical patent/US9405857B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; 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/3331Query processing
    • G06F16/3332Query translation
    • G06F16/3338Query expansion
    • G06F17/3097
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING; 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING; 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; 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/3329Natural language query formulation or dialogue systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING; 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/3331Query processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING; 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/3331Query processing
    • G06F16/334Query execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING; 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/903Querying
    • G06F16/9032Query formulation
    • G06F16/90324Query formulation using system suggestions
    • GPHYSICS
    • G06COMPUTING; CALCULATING; 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/903Querying
    • G06F16/9038Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING; 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; 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/955Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G06F16/9566URL specific, e.g. using aliases, detecting broken or misspelled links
    • G06F17/30864
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching

Abstract

Providing a speculative search result for a search query prior to completion of the search query is described. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Description

    CROSS REFERENCE TO RELATED CASES
  • This application is a continuation of U.S. patent application Ser. No. 13/154,261 filed Jun. 6, 2011, which is a continuation of U.S. patent application Ser. No. 12/703,756 filed Feb. 10, 2010, which is a continuation of U.S. patent application Ser. No. 11/212,044 filed Aug. 24, 2005 which is incorporated herein by reference as if fully set forth herein, under 35 U.S.C. §120.
  • FIELD OF THE INVENTION
  • The present invention relates to search engines, and in particular, to providing a speculative search result prior to a search query being completely formed.
  • BACKGROUND OF THE INVENTION
  • A search engine is a computer program that helps a user to locate information. Using a search engine, a user can enter one or more search query terms and obtain a list of resources that contain or are associated with subject matter that matches those search query terms. While search engines may be applied in a variety of contexts, search engines are especially useful for locating resources that are accessible through the Internet. Resources that may be located through a search engine include, for example, files whose content is composed in a page description language such as Hypertext Markup Language (HTML). Such files are typically called pages. One can use a search engine to generate a list of Universal Resource Locators (URLs) and/or HTML links to files, or pages, that are likely to be of interest.
  • The search engine typically has an interface allowing users to specify search criteria and an interface displaying the search results. Typically, the search engine orders the search results prior to presenting the search results interface to the user. The order usually takes the form of a “ranking,” where the document with the highest ranking is the document considered most likely to satisfy the interest reflected in the search criteria specified by the user. The user is sent one (or more) search results pages based on the ranking. However, the user must still spend considerable time and effort processing the search results to determine whether the search query produced adequate search results. If the user is not satisfied with the results, the user forms a new search query and repeats the process.
  • Thus, the search process is often an iterative task in which the user forms a search query, determines whether the voluminous search results are adequate, and then re-formulates the search query, if needed. Therefore, the user experience with search engines is often frustrating and time consuming.
  • The approaches described in this section are approaches that could be pursued, but not necessarily approaches that have been previously conceived or pursued. Therefore, unless otherwise indicated, it should not be assumed that any of the approaches described in this section qualify as prior art merely by virtue of their inclusion in this section.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:
  • FIG. 1A, FIG. 1B, FIG. 1C, and FIG. 1D illustrate a graphical user interface for providing a speculative search result, according to an embodiment of the present invention;
  • FIG. 2 is a flow diagram that illustrates a technique for providing a speculative search result for a search query, according to an embodiment of the present invention;
  • FIG. 3 is a flow diagram that illustrates a technique for determining a relevant speculative search result, according to an embodiment of the present invention;
  • FIG. 4 and FIG. 5 illustrate various types of speculative search results that are provided by embodiments of the present invention; and
  • FIG. 6 is a block diagram that illustrates a computer system upon which embodiments of the invention may be implemented.
  • DETAILED DESCRIPTION OF THE INVENTION
  • A method and apparatus for providing a speculative search result to a search query is described. In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the present invention.
  • Overview
  • Typically, when forming a search of the World Wide Web, or the like, a user will formulate a search query and then enter a carriage return, or click on a “search button”, to initiate a search request based on the search query. The act that initiates the search request also serves to indicate that the search query has been “submitted”. Prior to the act that initiates the search, the search query is “not-yet-submitted”. Embodiments of the present invention perform a search and provide a speculative search result based on a not-yet-submitted search query prior to the user explicitly initiating the search request.
  • Techniques are described herein for providing a speculative search result for a search query prior to finalization of the search query. According to one embodiment, in response to receiving a not-yet-submitted search query from a client node, a speculative search result is provided to the client node for the not-yet-submitted search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the not-yet-submitted search query, while the search query is still being entered by the user. As the user continues to formulate the search query, a new speculative search result may be provided to the user.
  • The search request and search result may pertain to the World Wide Web; however, the techniques described herein are not so limited. More generally, the search request and result may pertain to any searchable data in any format. For example, the data may be a user's address book, saved links, personally stored images (such as .jpeg files, .gif files, etc.), video, audio (.mp3 files, .wmv files, etc.), contact cards (e.g., v-cards), calendar objects, word processing documents, graphics files, or computer code (object files and source code).
  • Speculative Search Initiation Criteria
  • To limit the frequency with which new speculative search results are provided during the entry of the search query, a determination may be made as to whether the not-yet-submitted search query meets criteria for initiating a search. Such criteria are referred to herein as “speculative search initiation criteria”. The speculative search initiation criteria may be designed to limit the speculative search results to highly relevant results. For example, a criterion may be that the user has entered a complete word in the not-yet-submitted search query.
  • The speculative search initiation criteria can be used to ensure that the user is not inundated with frequently changing search results as the search query is formed. Moreover, requiring the satisfaction of speculative search initiation criteria helps ensure that the search engine is not inundated with search requests. Further, performing no search until satisfaction of speculative search initiation criteria may increase the likelihood that a speculative search result will have a sufficient relevancy to warrant its return to the user. For example, a speculative search result that is based on some partially formed words may have a low relevancy. However, there are situations in which a speculative search result based on a partially formed word may be highly relevant. Techniques are provided to determine which partial search queries, whether a partial word or not, are likely to lead to a relevant speculative search result.
  • One technique to determine whether the not-yet-submitted search query meets criteria for initiating a search and is thus sufficiently well-formed is to time how long it has been since the user last entered a character in the search request. If the timer has expired, then a search is initiated. The period of the timer can be dynamically adjusted to adapt to the user. For example, if user types too fast, then a search may be initiated too infrequently. Alternatively, if the user types slowly, then a search may be initiated too frequently.
  • Another technique to determine whether the not-yet-submitted search query meets speculative search initiation criteria is to determine if a given character is included in the search query. For example, if the user enters a space character, it is likely that the user has completed a word, wherein the search query may be sufficiently well-formed to initiate a search. As used herein, a “word” may be either a word that occurs in a natural language, such as English, or a special notation, such as an abbreviation, acronym, product code, URL, etc.
  • Another technique to determine whether the not-yet-submitted search query is sufficiently well-formed to initiate a search is to determine if the search query matches or nearly matches a phrase in a dictionary that comprises pre-defined phrases. The pre-defined phrases may be phrases that are likely combinations of words in search requests. In one embodiment, the dictionary is based on popular queries. In one embodiment, the dictionary is used to limit the number of search queries that are performed by determining if the not-yet-submitted search query matches, or nearly matches, a term or phrase in the dictionary, as a condition for performing a search.
  • The determination as to whether the not-yet-submitted search query is sufficiently well-formed to initiate a search is not limited to the techniques described herein. Moreover, the determination can be made using any combination of the techniques. The determination may be made at the client node, although this is not a requirement. In one embodiment, the client node has an AJAX (Asynchronous JavaScript+XML) engine to facilitate the determination as to whether to forward the not-yet-submitted search query to a search engine. The client node may make the determination by other techniques. In another embodiment, the determination of whether to initiate the search is made at a node other than the client, such as at the search engine.
  • Relevance Threshold
  • After the speculative search initiation criteria have been satisfied, pre-defined search rules are applied to provide the user with one or a few highly relevant speculative search results, which may be displayed on the same web page as the not-yet-submitted search query. For example, the pre-defined rules may include performing a first search that is likely to produce a highly relevant speculative search result. If the first search does not produce a speculative search result that meets a certain relevance threshold, then the user is not presented with the search results. Instead, a second search is performed. The second search is performed based on the current state of the not-yet-submitted search query, which may be different than the state of the not-yet-submitted search query upon which the first search was performed. If the results of the second search do not meet the relevance threshold, the results of the second search are not presented to the user. The process of repeatedly searching based on the not-yet-submitted search query may continue until the search query is submitted. Until the search query is submitted, the user is only presented with the results of speculative searches when those results meet the relevance threshold.
  • The different searches can employ different search techniques and/or may search different databases. This ordered searching, and the use of a relevancy threshold, provides the user with highly relevant results and avoids overloading the user with results, as no results need be returned to the user if the speculative search result relevancy or other criterion is deemed too low.
  • Example of Speculative Searches During Query Formulation
  • FIG. 1A, FIG. 1B, FIG. 1C, and FIG. 1D illustrate a graphical user interface 100 for providing a speculative search result, according to an embodiment of the present invention. The sequence in FIG. 1A-FIG. 1D illustrates that the speculative search result is updated with relevant search results as the user continues to further enter the search query. Techniques for determining when to initiate a new speculative search are described herein.
  • In FIG. 1A, the user has entered the search query 101 a “sun” in the search box 102. The user has not yet entered an indication that the search query is complete. Thus, the text “sun” constitutes a not-yet-submitted search query. For example, the user has not yet clicked on the “Search the Web” button 104 or entered a carriage return to automatically trigger a search. However, the not-yet-submitted search query 101 a is forwarded to a search engine, which provides a speculative search result 106 a based on the not-yet-submitted search query 101 a. In this case, the speculative search result 106 a has a hypertext link providing a Uniform Resource Locator (URL).
  • The speculative search result 106 a is one that is determined to have sufficient relevancy to merit providing it to the user. For example, it is undesirable to inundate the user with results having low relevancy. Embodiments of the present invention provide various techniques for determining what speculative search result has sufficient relevancy to merit returning to the user. Prior to completing the search query 101 a, the user may click on the hypertext link 106 a in the speculative search result 106 a, if desired.
  • The speculative search result 106 a may be updated as the user further enters the search query. FIG. 1B illustrates the graphical user interface 100 with the user having now entered a not-yet-submitted search query 101 b of “sunn.” A speculative search result 106 b has been provided for the not-yet-submitted search query 101 b “sunn.” Thus, the speculative search result 106 b has been updated based on the updated search query 101 b. In this case, the speculative search result 106 b includes an organized collection of information pertinent to a stock related to the not-yet-submitted search query 101 a “sunn.”
  • The speculative search result is not necessarily updated each time the user enters a new character in the search query 101. Referring now to FIG. 1C, the not-yet-submitted search query 101 c is now “sunnyvale”. Based on the text “Sunnyvale”, a new speculative search result 106 c is provided that is related to the city of Sunnyvale, Calif. Note that for search queries such as “sunnyv” there is not necessarily an update to the speculative search results. Thus, while it would be possible to provide a speculative search result for the term “sunnyv,” embodiments of the present invention determine that such a speculative search result should not be provided to the user. Techniques for making this determination are described herein.
  • Referring now to FIG. 1D, the search query 101 d is now “sunnyvale weather,” wherein a new speculative search result 106 d is provided that is related to weather for Sunnyvale, Calif. In this case, the speculative search result 106 d includes a link 112 to a weather site, as well as an abstract 114 providing an overview of the weather for Sunnyvale, Calif.
  • Providing Speculative Search Results
  • FIG. 2 is a flow diagram that illustrates a process 200 for providing a speculative search result to a search query, according to an embodiment of the present invention. In block 202, a not-yet-submitted search query is received. For example, an application executing on a client node receives a not-yet-submitted search query entered by a user. The not-yet-submitted search query may be forwarded to a search engine; although forwarding the not-yet-submitted search query to the search engine may take place later in process 200.
  • As used throughout this description, a not-yet-submitted search query means a search query for which no indication has been received, by a user interface for entering the search query, that the search request is complete. For example, when forming a search of the world wide web, or the like, a user will typically enter a carriage return or click on a “search button” to initiate the search request, thus indicating the search query is complete.
  • In block 204, a determination is made that the not-yet-submitted search query meets the speculative search initiation criteria. When the speculative search initiation criteria are satisfied, a search is initiated, in block 206. If the not-yet-submitted search query is not sufficiently well-formed to satisfy the speculative search initiation criteria, then the process 200 returns to block 202 to receive a further entry of the not-yet-submitted search query.
  • In block 206, a search is performed on the not-yet-submitted search query. The search may be performed in any convenient technique and may include several stages. An embodiment for performing the search is described in FIG. 3; however, the present invention is not limited to that technique. The search may be of any database. For example, the search is not necessarily of a database with an index based on a substantial portion of the world wide web. In one embodiment, at least a part of the search is of a database that pertains to information related to the user who is performing the search query. For example, the user's address book, calendar, etc., may be searched.
  • In block 208, a speculative search result is provided to the user. Exemplary speculative search results 106 are depicted in FIG. 1A-FIG. 1D, FIG. 4 and FIG. 5. The speculative search result may be displayed on the same web page on which the user is entering the search query. The speculative search result can take many different forms, including but not limited to, a link to a web page, a web page itself, a graphic (e.g., an interactive map), and a textual description. Thus, the user can view the speculative search result and determine the relevance of the speculative search result prior to indicating that the search query is complete. In a typical situation, a limited set of results are displayed to the user, so as to not overload the user with information. The search engine may forward to the client node a whole web page or only updated information for the client node to integrate into a web page currently stored on the client node. In one embodiment, the client node has an AJAX engine to facilitate the data transfer between the client and search engine, as well as to assist in rendering the updated web page.
  • If the user selects the speculative search result, in block 210, then content related to the speculative search result is provided, in block 212. For example, if user selects one of the links in the speculative search results 106 depicted in FIG. 1A-FIG. 1D, the user may be provided a web page related to the selected link.
  • If the user provides an indication that the search query is complete, then the user is provided search results that might be returned in a conventional search. Thus, if an indication that the search query is complete is received in block 214, then a complete search result is provided to the user in block 216. For example, if the user clicks on a search button (FIG. 1A, 104) or enters a carriage return, the client node forwards to the search engine a complete search query and an indication or implication that the search query is complete. Responsive to the complete search query, the search engine provides a complete search result, such as a list that may include URLs with brief descriptions of content associated with the URL. This complete search result may be provided on a separate web page from the search query web page.
  • The process 200 returns to block 202 if the user does not indicate that the search query is complete, wherein a further entry to the not-yet-submitted search query is received. The process 200 continues and may finish when the user selects one of the speculative search results for further information or indicates that the search query is complete.
  • Performing Speculative Searches
  • After the decision to initiate a speculative search has been made, and before the user has explicitly initiated the search request, pre-defined search rules are applied to provide the user with one or a few highly relevant search results, which may be displayed on the same web page as the still being formed search query. FIG. 3 is a flow diagram that illustrates a process 300 for determining a relevant speculative search result to provide to the user, according to an embodiment of the present invention. This process 300 provides the user with results that are likely to be relevant and also reduces noise by filtering out search results that are expected to be less relevant. In block 302, a not-yet-submitted search query is accessed. For example, a search engine accesses the not-yet-submitted search query.
  • In block 304, a determination is made as to whether the search query triggers a pre-defined search result that may include an organized collection of information related to the search query. For example, based on an analysis of many searches, a set of pre-defined search results are formed that include various links related to a search query. As an example, the speculative search result for the stock depicted in FIG. 1B is an example of a search query that results in a pre-defined search result. Another example of a pre-defined search result is depicted in FIG. 5, in which a search result that converts from dollars to yen is provided in response to the search query “convert 1 dollar to yen.”
  • If the search query matches (or nearly matches) a pre-defined search result in block 304, then the pre-defined search result is provided in block 306. For example, a web server transfers the pre-defined search result to the client node, wherein an application executing on the client node is able to display the result on the same web page as the search query being formed.
  • In block 308, the not-yet-submitted search query is analyzed to determine if it may be a search query to obtain a navigational link, such as a URL. For example, many users employ a search query to obtain a URL if the user is not certain of the URL. By analyzing the not-yet-submitted search query, a determination can be made if the search query appears to be an attempt to locate a URL. In some cases, the user may type a search query that would be expected to logically relate to a URL; however, the actual URL is different than would be expected. Built in intelligence can correct such a situation, such that the user is provided with a URL to a highly relevant web site.
  • If the determination in block 308 is that the search query may be for a navigational link, then the navigational link is provided to the user in block 310. For example, the search engine forwards the web link to the client node, wherein an application executing on the client node displays the navigational link on the same web page as the search query.
  • If the not-yet-submitted search query does not trigger either a pre-defined search result or a navigational link, then a determination is made as to whether to provide a fallback search result to the user, in block 312. The relevancy of a potential fallback result can be assessed prior to providing it to the user, such that the user is not inundated with results having low relevancy. In one embodiment of the present invention, a dictionary is used to filter the search query prior to performing the fallback search. Thus, if the search query does not match, or nearly match, a term or phrase in the dictionary, the process 200 goes to block 314 in which a fallback search is not performed. In one embodiment, the phrases in the dictionary are learned from a statistical analysis of searches.
  • If test of block 312 determines that a fallback search should be performed, then one or more fallback search results are selected for providing to the user, in block 316. The fallback search results may include a title of a web page, one or more abstracts of a page, and a Uniform Resource Locator (URL) of a page. The fallback result can provide a single result (or limited number of results) of a web search or partial web search. Moreover, the scope of the search can be adjusted to impact the expected relevancy of search results. Fallback search results are described in greater detail hereafter.
  • Fallback Search Results
  • Rather than provide uncommon search results, which may have a low relevancy, the fallback search can be confined to a set of common search results. For example, the results of the top 50,000 searches are tracked, wherein a fallback search result is only provided of the not-yet-submitted search query triggers one of the popular search results. Any convenient number of popular search results may be used. Thus, embodiments of the present invention avoid providing the user with a non-relevant search result just because a search based on a not-yet-submitted search query triggers an obscure web page. The fallback search results can be based on any set of user searches ranging from everyone who uses the search engine to only the user who is forming the current search query.
  • In order to simplify the user experience, a limited number of fallback results are shown on the search query page. For example, only a single result may be provided to the user in one embodiment. Typically, results of searchers are accorded a relevancy. In one embodiment, the search result with the highest relevancy is provided. Alternatively, a few results can be provided based on an analysis of the relevancy. In one embodiment, the search result is only provided if its relevancy exceeds a threshold. Multiple results can be provided if the spread in relevancy between top results is close. The threshold can be dynamic. An abstract can be shown with the result to help guide the user as to its relevancy.
  • Relevancy may be determined by a variety of techniques. For example, a page's relevance score may be based on how many words, from the search query, are contained in the page, and/or how frequently those words occur in the page. A page's relevance score may also take into account some “page quality metrics” like a citation index, the authoritativeness of the page source, etc. A page's relevance may also be defined relative to the user who submitted the query. For example, relevance may be based on the language used to submit the query (e.g., English or French). For another example, relevance may be based on properties of the user (e.g., the user's geographic region, gender, or social group). Thus, relevance scores for pages that result from query submitted by a user in the United Kingdom may be determined differently than relevance scores for pages that result from the same query submitted by a user in the United States.
  • Suggestions to Improve Search Query
  • In order to improve the quality of a search query, an embodiment of the present invention suggests an alternative spelling to a search query that is being formed prior to the user indicating that the search query is complete. For example, the user may enter a preliminary search query that is determined to have a possible spelling error. The user is prompted with an alternative spelling suggestion in accordance with an embodiment of the present invention. Moreover, the spelling suggestion is provided prior to the user indicating that the search query is complete. The user may click on a provided link associated with the spelling suggestion to cause the spelling in the search box to be automatically corrected. Further, responsive to the user clicking the link associated with the suggested spelling, a navigational link may be provided as a speculative search result.
  • In another embodiment, the user is prompted to try another search query based on an analysis of the not-yet-submitted search query. The suggested alternative search query is provided responsive to the not-yet-submitted search query, while the user is still entering the search query.
  • In one embodiment, a history of a user's search requests is tracked and used to determine a relevant search result. For example, if the user frequently accesses a certain weather report, a link may be automatically provided upon the user typing in the beginning of the search query.
  • One type of speculation to enhance the user experience is to speculate as to what the not-yet-submitted search query will turn out to be and proactively search based on the speculated complete search query. For example, a database can be indexed with the partially formed search query to speculate as to what the complete search query might be. Alternatively, information that is user specific such as an address or phone book can be searched with the partially formed search query to speculate as to what the complete search query might be. For example, if the phrase, “john telep” is entered by the user as a not-yet-submitted search query, the user's telephone/address book can be searched to find the telephone number of anyone named John. The telephone number is provided to the user responsive to the not-yet-submitted search query. Other user databases could be searched as well, such as e-mail, note pad, favorite places, history, etc.
  • Exemplary Search Results
  • Embodiments of the present invention analyze the search query for keywords to determine what type of a search to perform. For example, FIG. 4 illustrates an example in which the user has entered a search 501 of “sf map,” wherein a map 502 of San Francisco is provided while the user is typing in the search query 502. Moreover, other helpful links 504 are provided in the speculative search result.
  • Hardware Overview
  • FIG. 6 is a block diagram that illustrates a computer system 600 upon which an embodiment of the invention may be implemented. Computer system 600 includes a bus 602 or other communication mechanism for communicating information, and a processor 604 coupled with bus 602 for processing information. Computer system 600 also includes a main memory 606, such as a random access memory (RAM) or other dynamic storage device, coupled to bus 602 for storing information and instructions to be executed by processor 604. Main memory 606 also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor 604. Computer system 600 further includes a read only memory (ROM) 608 or other static storage device coupled to bus 602 for storing static information and instructions for processor 604. A storage device 610, such as a magnetic disk or optical disk, is provided and coupled to bus 602 for storing information and instructions.
  • Computer system 600 may be coupled via bus 602 to a display 612, such as a cathode ray tube (CRT), for displaying information to a computer user. An input device 614, including alphanumeric and other keys, is coupled to bus 602 for communicating information and command selections to processor 604. Another type of user input device is cursor control 616, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections to processor 604 and for controlling cursor movement on display 612. This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane.
  • Computer system 600 may be used to implement the techniques described herein. According to one embodiment of the invention, those techniques are performed by computer system 600 in response to processor 604 executing one or more sequences of one or more instructions contained in main memory 606. Such instructions may be read into main memory 606 from another computer-readable medium, such as storage device 610. Execution of the sequences of instructions contained in main memory 606 causes processor 604 to perform the process steps described herein. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware circuitry and software.
  • The term “computer-readable medium” as used herein refers to any medium that participates in providing instructions to processor 604 for execution. Such a medium may take many forms, including but not limited to, non-volatile media, volatile media, and transmission media. Non-volatile media includes, for example, optical or magnetic disks, such as storage device 610. Volatile media includes dynamic memory, such as main memory 606. Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 602. Transmission media can also take the form of acoustic or light waves, such as those generated during radio-wave and infra-red data communications.
  • Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punchcards, papertape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read.
  • Various forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to processor 604 for execution. For example, the instructions may initially be carried on a magnetic disk of a remote computer. The remote computer can load the instructions into its dynamic memory and send the instructions over a telephone line using a modem. A modem local to computer system 600 can receive the data on the telephone line and use an infra-red transmitter to convert the data to an infra-red signal. An infra-red detector can receive the data carried in the infra-red signal and appropriate circuitry can place the data on bus 602. Bus 602 carries the data to main memory 606, from which processor 604 retrieves and executes the instructions. The instructions received by main memory 606 may optionally be stored on storage device 610 either before or after execution by processor 604.
  • Computer system 600 also includes a communication interface 618 coupled to bus 602. Communication interface 618 provides a two-way data communication coupling to a network link 620 that is connected to a local network 622. For example, communication interface 618 may be an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. As another example, communication interface 618 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN. Wireless links may also be implemented. In any such implementation, communication interface 618 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.
  • Network link 620 typically provides data communication through one or more networks to other data devices. For example, network link 620 may provide a connection through local network 622 to a host computer 624 or to data equipment operated by an Internet Service Provider (ISP) 626. ISP 626 in turn provides data communication services through the world wide packet data communication network now commonly referred to as the “Internet” 628. Local network 622 and Internet 628 both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals on network link 620 and through communication interface 618, which carry the digital data to and from computer system 600, are exemplary forms of carrier waves transporting the information.
  • Computer system 600 can send messages and receive data, including program code, through the network(s), network link 620 and communication interface 618. In the Internet example, a server 630 might transmit a requested code for an application program through Internet 628, ISP 626, local network 622 and communication interface 618.
  • The received code may be executed by processor 604 as it is received, and/or stored in storage device 610, or other non-volatile storage for later execution. In this manner, computer system 600 may obtain application code in the form of a carrier wave.
  • In the foregoing specification, embodiments of the invention have been described with reference to numerous specific details that may vary from implementation to implementation. Thus, the sole and exclusive indicator of what is the invention, and is intended by the applicants to be the invention, is the set of claims that issue from this application, in the specific form in which such claims issue, including any subsequent correction. Any definitions set forth herein for terms contained in such claims shall govern the meaning of such terms as used in the claims. Hence, no limitation, element, property, feature, advantage or attribute that is not expressly recited in a claim should limit the scope of such claim in any way. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.

Claims (20)

What is claimed is:
1. A method comprising:
displaying, at a client device, a web page that includes a search box for entering characters and a search results area for displaying search results;
receiving, at the client device, through the search box, a not-yet-submitted search query;
prior to receiving an indication that a user has submitted the not-yet-submitted search query:
transmitting the not-yet-submitted search query from the client device to a search engine;
receiving, from the search engine, at the client device, one or more speculative search results that satisfy that the not-yet-submitted search query;
updating the search results area with the one or more speculative search results without reloading the web page.
2. The method of claim 1, wherein:
the client device includes an Asynchronous JavaScript and XML (AJAX) engine;
updating the search results area comprises the AJAX engine rendering the web page based on the one or more speculative search results.
3. The method of claim 1, wherein after transmitting the not-yet-submitted search query and prior to updating the search results area, the search results area does not include any search results.
4. The method of claim 1, wherein one of the one or more speculative search results is a graphic or a portion of a webpage.
5. The method of claim 1, wherein the one or more speculative search results include a map of a geographical area.
6. The method of claim 1, wherein the one or more search results include a currency conversion between a first currency and a second currency that is different than the first currency.
7. The method of claim 1, wherein the one or more search results include weather data that indicates current weather information for a geographical area.
8. A method comprising:
receiving, from a client node, a search query that is not-yet-submitted;
prior to receiving an indication from the client node that the not-yet-submitted search query is completely formed:
identifying, based on the not-yet-submitted search query, a speculative search result that is one of a map, a stock price, currency conversion data that indicates a conversion from a first currency to a second currency, or current weather data that indicates a temperature for a particular geographical location; and
providing the speculative search result to the client node;
wherein the method is performed by one or more computing devices.
9. The method of claim 8, wherein:
identifying comprises identifying, based on the not-yet-submitted search query, a map of a geographical location;
providing the speculative search result to the client node comprises providing the map to the client node.
10. The method of claim 8, wherein:
identifying comprises identifying, based on the not-yet-submitted search query, a stock price;
providing the speculative search result to the client node comprises providing the stock price to the client node.
11. The method of claim 8, wherein:
identifying comprises identifying, based on the not-yet-submitted search query, the currency conversion data;
providing the speculative search result to the client node comprises providing the currency conversion data to the client node.
12. The method of claim 8, wherein:
identifying comprises identifying, based on the not-yet-submitted search query, the current weather data;
providing the speculative search result to the client node comprises providing the current weather data to the client node.
13. The method of claim 8, wherein providing the speculative search result to the client node comprises providing the speculative search result to the client node without sending a web page to the client node.
14. The method of claim 8, wherein providing the speculative search result to the client node comprises providing the speculative search result to an Asynchronous JavaScript and XML (AJAX) engine executing on the client node.
15. A method comprising:
storing a set of fallback search results that are based on a plurality of search queries and that have been provided to a plurality of client nodes;
after storing the set of fallback search results, receiving, from a client node, a search query that is not-yet-submitted;
prior to receiving an indication from the client node that the not-yet-submitted search query is completely formed:
determining whether the not-yet-submitted search query is likely for obtaining a navigation link;
in response to determining that the not-yet-submitted search query is not likely for obtaining a navigation link, determining whether to provide one or more search results from the set of fallback search results;
in response to determining to provide one or more search results from the set of fallback search results, selecting one or more fallback search results from the set of fallback search results; and
providing the one or more fallback search results to the client node;
wherein the method is performed by one or more computing devices.
16. The method of claim 15, further comprising:
determining whether the not-yet-submitted search query triggers a pre-defined search result;
wherein determining whether to provide one or more search results from the set of fallback search results is also performed in response to determining that the not-yet-submitted search query does not trigger a pre-defined search result.
17. The method of claim 15, wherein:
selecting the one or more fallback search results from the set of fallback search results comprises:
determining a relevancy of each fallback search result of the one or more fallback search results;
determining whether the relevancy of said each fallback search result exceeds a threshold;
providing the one or more fallback search results to the client node only after determining that the relevancy of said each fallback search result exceeds the threshold.
18. The method of claim 15, wherein the threshold is a first threshold, the not-yet-submitted search query is a first not-yet-submitted search query, and the client node is a first client node, the method further comprising:
automatically modifying the first threshold to be a second threshold that is different than the first threshold;
receiving, from a second client node, a second not-yet-submitted search query that is different than the first not-yet-submitted search query;
prior to receiving an indication from said second client node that said second not-yet-submitted search query is completely formed:
determining whether the second not-yet-submitted search query may be to obtain a navigation link;
in response to determining that the second not-yet-submitted search query is not to obtain a navigation link, determining whether to provide search results from the set of fallback search results;
in response to determining to provide search results from the set of fallback search results:
determining a relevancy of each second fallback search result of one or more second fallback search results;
determining whether the relevancy of said each second fallback search result exceeds the second threshold;
selecting the one or more second fallback search results from the set of fallback search results based on the relevancy of said each second fallback result; and
providing the one or more second fallback search results to said second client node.
19. The method of claim 15, further comprising:
storing search data that identifies a set of popular search queries that are classified as most popular;
determining one or more search results for each search query in the set of popular search queries;
storing, in the set of fallback search results, only search results that are determined from one of the search queries in the set of popular search queries.
20. The method of claim 15, further comprising:
receiving, from a second client node, a second not-yet-submitted search query;
prior to receiving the indication from the second client node that the second not-yet-submitted search query is completely formed:
identifying a first set of search results based on the second not-yet-submitted search query;
determining whether the first set of search results satisfy particular criteria;
in response to determining that the first set of search results does not satisfy the particular criteria, waiting for additional input from the second client node without providing the first set of search results to the second client node;
receiving, over the network, from the second client node, an updated second not-yet-submitted search query that comprises the second not-yet-submitted search query and one or more additional characters;
in response to receiving the updated second not-yet-submitted search query, identifying a second set of search results based on the updated second not-yet-submitted search query;
determining whether the second set of search results satisfy the particular criteria;
in response to determining that the second set of search results satisfy the particular criteria, providing, to said second client node, information about at least one item in the second search results.
US14/194,577 2005-08-24 2014-02-28 Speculative search result on a not-yet-submitted search query Active US9405857B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US11/212,044 US7672932B2 (en) 2005-08-24 2005-08-24 Speculative search result based on a not-yet-submitted search query
US12/703,756 US7958110B2 (en) 2005-08-24 2010-02-10 Performing an ordered search of different databases in response to receiving a search query and without receiving any additional user input
US13/154,261 US8666962B2 (en) 2005-08-24 2011-06-06 Speculative search result on a not-yet-submitted search query
US14/194,577 US9405857B2 (en) 2005-08-24 2014-02-28 Speculative search result on a not-yet-submitted search query

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/194,577 US9405857B2 (en) 2005-08-24 2014-02-28 Speculative search result on a not-yet-submitted search query
US15/203,554 US10372738B2 (en) 2005-08-24 2016-07-06 Speculative search result on a not-yet-submitted search query

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US13/154,261 Continuation US8666962B2 (en) 2005-08-24 2011-06-06 Speculative search result on a not-yet-submitted search query

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/203,554 Continuation US10372738B2 (en) 2005-08-24 2016-07-06 Speculative search result on a not-yet-submitted search query

Publications (2)

Publication Number Publication Date
US20140181069A1 true US20140181069A1 (en) 2014-06-26
US9405857B2 US9405857B2 (en) 2016-08-02

Family

ID=37772162

Family Applications (5)

Application Number Title Priority Date Filing Date
US11/212,044 Active 2027-04-04 US7672932B2 (en) 2005-08-24 2005-08-24 Speculative search result based on a not-yet-submitted search query
US12/703,756 Active US7958110B2 (en) 2005-08-24 2010-02-10 Performing an ordered search of different databases in response to receiving a search query and without receiving any additional user input
US13/154,261 Active 2026-02-02 US8666962B2 (en) 2005-08-24 2011-06-06 Speculative search result on a not-yet-submitted search query
US14/194,577 Active US9405857B2 (en) 2005-08-24 2014-02-28 Speculative search result on a not-yet-submitted search query
US15/203,554 Active 2026-01-04 US10372738B2 (en) 2005-08-24 2016-07-06 Speculative search result on a not-yet-submitted search query

Family Applications Before (3)

Application Number Title Priority Date Filing Date
US11/212,044 Active 2027-04-04 US7672932B2 (en) 2005-08-24 2005-08-24 Speculative search result based on a not-yet-submitted search query
US12/703,756 Active US7958110B2 (en) 2005-08-24 2010-02-10 Performing an ordered search of different databases in response to receiving a search query and without receiving any additional user input
US13/154,261 Active 2026-02-02 US8666962B2 (en) 2005-08-24 2011-06-06 Speculative search result on a not-yet-submitted search query

Family Applications After (1)

Application Number Title Priority Date Filing Date
US15/203,554 Active 2026-01-04 US10372738B2 (en) 2005-08-24 2016-07-06 Speculative search result on a not-yet-submitted search query

Country Status (3)

Country Link
US (5) US7672932B2 (en)
CN (1) CN101268463B (en)
WO (1) WO2007024594A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10372738B2 (en) * 2005-08-24 2019-08-06 Jollify Management Limited Speculative search result on a not-yet-submitted search query

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7844594B1 (en) 1999-06-18 2010-11-30 Surfwax, Inc. Information search, retrieval and distillation into knowledge objects
US7752326B2 (en) * 2001-08-20 2010-07-06 Masterobjects, Inc. System and method for utilizing asynchronous client server communication objects
US8112529B2 (en) 2001-08-20 2012-02-07 Masterobjects, Inc. System and method for asynchronous client server session communication
US7487145B1 (en) 2004-06-22 2009-02-03 Google Inc. Method and system for autocompletion using ranked results
US7836044B2 (en) 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
JP2006099442A (en) * 2004-09-29 2006-04-13 Canon Inc Information processor, history file creation method, and program
US20060106769A1 (en) 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US7747639B2 (en) * 2005-08-24 2010-06-29 Yahoo! Inc. Alternative search query prediction
US7844599B2 (en) * 2005-08-24 2010-11-30 Yahoo! Inc. Biasing queries to determine suggested queries
GB0517585D0 (en) * 2005-08-30 2005-10-05 Ramakrishna Madhusudana Intuitive search which delivers fast results on the mobile phone
US20070067268A1 (en) * 2005-09-22 2007-03-22 Microsoft Corporation Navigation of structured data
US7698321B2 (en) * 2005-09-30 2010-04-13 At&T Intellectual Property I, L.P. Methods, systems, and products for updating web content
US7676517B2 (en) * 2005-10-14 2010-03-09 Microsoft Corporation Search results injected into client applications
US8788431B1 (en) * 2005-10-26 2014-07-22 Movoto Llc Methods and apparatus for graphical analysis and display of real property information
US8200699B2 (en) * 2005-12-01 2012-06-12 Microsoft Corporation Secured and filtered personal information publishing
US8301616B2 (en) 2006-07-14 2012-10-30 Yahoo! Inc. Search equalizer
US7761805B2 (en) * 2006-09-11 2010-07-20 Yahoo! Inc. Displaying items using a reduced presentation
US7630970B2 (en) * 2006-11-28 2009-12-08 Yahoo! Inc. Wait timer for partially formed query
US8255382B2 (en) * 2007-06-20 2012-08-28 Boopsie, Inc. Dynamic menus for multi-prefix interactive mobile searches
WO2008157730A1 (en) * 2007-06-20 2008-12-24 Boopsie, Inc. Dynamic menus for multi-prefix interactive mobile searches
CN101398835B (en) * 2007-09-30 2012-08-29 日电(中国)有限公司 Service selecting system and method, and service enquiring system and method based on natural language
US9195743B2 (en) * 2007-10-04 2015-11-24 Yahoo! Inc. System and method for creating and applying predictive user click models to predict a target page associated with a search query
US8583670B2 (en) * 2007-10-04 2013-11-12 Microsoft Corporation Query suggestions for no result web searches
US7991780B1 (en) * 2008-05-07 2011-08-02 Google Inc. Performing multiple related searches
US8782041B1 (en) * 2008-08-04 2014-07-15 The Weather Channel, Llc Text search for weather data
US9069854B2 (en) * 2008-10-18 2015-06-30 Pomian & Corella, Llc Facilitating browsing of result sets
US7949647B2 (en) 2008-11-26 2011-05-24 Yahoo! Inc. Navigation assistance for search engines
US8452791B2 (en) * 2009-01-16 2013-05-28 Google Inc. Adding new instances to a structured presentation
US8977645B2 (en) * 2009-01-16 2015-03-10 Google Inc. Accessing a search interface in a structured presentation
US8412749B2 (en) 2009-01-16 2013-04-02 Google Inc. Populating a structured presentation with new values
US8615707B2 (en) * 2009-01-16 2013-12-24 Google Inc. Adding new attributes to a structured presentation
US20100185651A1 (en) * 2009-01-16 2010-07-22 Google Inc. Retrieving and displaying information from an unstructured electronic document collection
US20100306223A1 (en) * 2009-06-01 2010-12-02 Google Inc. Rankings in Search Results with User Corrections
WO2010139277A1 (en) * 2009-06-03 2010-12-09 Google Inc. Autocompletion for partially entered query
US8825691B2 (en) 2009-06-03 2014-09-02 Yahoo! Inc. Open search assist
US20110106819A1 (en) * 2009-10-29 2011-05-05 Google Inc. Identifying a group of related instances
US9129012B2 (en) 2010-02-03 2015-09-08 Google Inc. Information search system with real-time feedback
US9372885B2 (en) 2010-06-11 2016-06-21 Doat Media Ltd. System and methods thereof for dynamically updating the contents of a folder on a device
WO2011156605A2 (en) 2010-06-11 2011-12-15 Doat Media Ltd. A system and methods thereof for enhancing a user's search experience
US9639611B2 (en) 2010-06-11 2017-05-02 Doat Media Ltd. System and method for providing suitable web addresses to a user device
US9069443B2 (en) 2010-06-11 2015-06-30 Doat Media Ltd. Method for dynamically displaying a personalized home screen on a user device
US9665647B2 (en) 2010-06-11 2017-05-30 Doat Media Ltd. System and method for indexing mobile applications
US9858342B2 (en) 2011-03-28 2018-01-02 Doat Media Ltd. Method and system for searching for applications respective of a connectivity mode of a user device
US9552422B2 (en) 2010-06-11 2017-01-24 Doat Media Ltd. System and method for detecting a search intent
US9529918B2 (en) 2010-06-11 2016-12-27 Doat Media Ltd. System and methods thereof for downloading applications via a communication network
US10713312B2 (en) 2010-06-11 2020-07-14 Doat Media Ltd. System and method for context-launching of applications
US9141702B2 (en) 2010-06-11 2015-09-22 Doat Media Ltd. Method for dynamically displaying a personalized home screen on a device
US9619562B2 (en) 2010-06-30 2017-04-11 Excalibur Ip, Llc Method and system for performing a web search
US9152712B2 (en) 2010-06-30 2015-10-06 Yahoo! Inc. Method and system for performing a web search via a client-side module
US8560562B2 (en) 2010-07-22 2013-10-15 Google Inc. Predictive query suggestion caching
US8812733B1 (en) 2010-08-19 2014-08-19 Google Inc. Transport protocol independent communications library
CA2808856A1 (en) * 2010-08-19 2012-02-23 Othar Hansson Predictive query completion and predictive search results
US8280900B2 (en) * 2010-08-19 2012-10-02 Fuji Xerox Co., Ltd. Speculative query expansion for relevance feedback
JP5542017B2 (en) * 2010-09-15 2014-07-09 アルパイン株式会社 Name search device
US10346479B2 (en) 2010-11-16 2019-07-09 Microsoft Technology Licensing, Llc Facilitating interaction with system level search user interface
US8515984B2 (en) 2010-11-16 2013-08-20 Microsoft Corporation Extensible search term suggestion engine
US20120124072A1 (en) 2010-11-16 2012-05-17 Microsoft Corporation System level search user interface
US10073927B2 (en) 2010-11-16 2018-09-11 Microsoft Technology Licensing, Llc Registration for system level search user interface
US8538978B2 (en) 2010-11-22 2013-09-17 International Business Machines Corporation Presenting a search suggestion with a social comments icon
CN102033911A (en) * 2010-11-25 2011-04-27 北京搜狗科技发展有限公司 Search preprocessing method and search preprocessor
US9323722B1 (en) * 2010-12-07 2016-04-26 Google Inc. Low-latency interactive user interface
US20120191744A1 (en) * 2011-01-21 2012-07-26 Microsoft Corporation Detecting search mode in a browser navigation bar
US9633109B2 (en) 2011-05-17 2017-04-25 Etsy, Inc. Systems and methods for guided construction of a search query in an electronic commerce environment
US8762356B1 (en) 2011-07-15 2014-06-24 Google Inc. Detecting change in rate of input reception
US8775458B1 (en) * 2011-08-31 2014-07-08 Google Inc. System and method for retrieving and displaying search results without navigating from a currently displayed window
US8645825B1 (en) 2011-08-31 2014-02-04 Google Inc. Providing autocomplete suggestions
US9104751B2 (en) * 2011-10-12 2015-08-11 Microsoft Technology Licensing, Llc Supplemental search results having social connection endorsement data on a SERP
US9275421B2 (en) * 2011-11-04 2016-03-01 Google Inc. Triggering social pages
US20130124547A1 (en) * 2011-11-15 2013-05-16 Doat Media Ltd. System and Methods Thereof for Instantaneous Updating of a Wallpaper Responsive of a Query Input and Responses Thereto
US10127314B2 (en) * 2012-03-21 2018-11-13 Apple Inc. Systems and methods for optimizing search engine performance
US9875284B1 (en) * 2012-06-18 2018-01-23 A9.Com, Inc. Displaying search completion results
CN102768681B (en) 2012-06-26 2014-10-22 北京奇虎科技有限公司 Recommending system and method used for search input
CN103581275B (en) * 2012-08-09 2018-02-27 腾讯科技(深圳)有限公司 A kind of off-line test method and system of browser address bar intelligent prompt algorithm
CN103870505B (en) * 2012-12-17 2017-10-27 阿里巴巴集团控股有限公司 One kind inquiry words recommending method and query word commending system
US9710545B2 (en) * 2012-12-20 2017-07-18 Intel Corporation Method and apparatus for conducting context sensitive search with intelligent user interaction from within a media experience
US8965909B2 (en) * 2012-12-24 2015-02-24 Yahoo! Inc. Type-ahead search optimization
CN103914476B (en) * 2013-01-05 2017-02-01 北京百度网讯科技有限公司 Search guiding method and search engine
US9286396B2 (en) * 2013-07-26 2016-03-15 Microsoft Technology Licensing, Llc Query expansion and query-document matching using path-constrained random walks
RU2592393C2 (en) * 2013-08-30 2016-07-20 Общество С Ограниченной Ответственностью "Яндекс" System and method for completing user's query and providing a response to a query
CN103473326A (en) * 2013-09-13 2013-12-25 百度在线网络技术(北京)有限公司 Method and device providing searching advices
WO2015094891A1 (en) * 2013-12-20 2015-06-25 Robert Bosch Gmbh System and method for dialog-enabled context-dependent and user-centric content presentation
US10162889B2 (en) * 2014-06-18 2018-12-25 Google Llc Methods, systems, and media for searching for video content
CN104850614B (en) * 2015-05-14 2018-07-27 百度在线网络技术(北京)有限公司 Recommendation query word shows method and apparatus
RU2015156695A (en) 2015-12-29 2017-07-05 Общество С Ограниченной Ответственностью "Яндекс" Method and system for processing a prefix associated with a search query
US20180357072A1 (en) * 2017-06-13 2018-12-13 Google Inc. Interaction with electronic chat interfaces
CN108491198A (en) * 2018-04-12 2018-09-04 珠海横琴盛达兆业科技投资有限公司 A kind of implementation method based on the search of wechat small routine platform intelligent
US10936823B2 (en) 2018-10-30 2021-03-02 International Business Machines Corporation Method and system for displaying automated agent comprehension

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5913214A (en) * 1996-05-30 1999-06-15 Massachusetts Inst Technology Data extraction from world wide web pages
US20020130899A1 (en) * 2000-11-06 2002-09-19 Mark Ryan Weather information delivery systems and methods providing planning functionality and navigational tools
US20020194312A1 (en) * 1999-12-27 2002-12-19 Yasuhiro Hino Web site search system and storage for database for web site search
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US20030195877A1 (en) * 1999-12-08 2003-10-16 Ford James L. Search query processing to provide category-ranked presentation of search results
US20030220917A1 (en) * 2002-04-03 2003-11-27 Max Copperman Contextual search
US20050125397A1 (en) * 2003-12-04 2005-06-09 William Gross Transparent search engine
US20070050351A1 (en) * 2005-08-24 2007-03-01 Richard Kasperski Alternative search query prediction
US7499940B1 (en) * 2004-11-11 2009-03-03 Google Inc. Method and system for URL autocompletion using ranked results
WO2009040574A1 (en) * 2007-09-24 2009-04-02 Taptu Ltd Search results with search query suggestions
US7672932B2 (en) * 2005-08-24 2010-03-02 Yahoo! Inc. Speculative search result based on a not-yet-submitted search query

Family Cites Families (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4255796A (en) 1978-02-14 1981-03-10 Bell Telephone Laboratories, Incorporated Associative information retrieval continuously guided by search status feedback
DE3069324D1 (en) 1980-12-19 1984-10-31 Ibm Interactive data retrieval apparatus
US5278980A (en) 1991-08-16 1994-01-11 Xerox Corporation Iterative technique for phrase query formation and an information retrieval system employing same
DE59208098D1 (en) 1991-08-31 1997-04-10 Kulmbacher Klimageraete Thermally insulated electric storage heater
JPH08255159A (en) 1995-03-15 1996-10-01 Toshiba Corp Method and device for predicting character string, method and device for japanese syllabary and chinese character conversion, and document preparation device
US5913215A (en) 1996-04-09 1999-06-15 Seymour I. Rubinstein Browse by prompted keyword phrases with an improved method for obtaining an initial document set
US5727129A (en) * 1996-06-04 1998-03-10 International Business Machines Corporation Network system for profiling and actively facilitating user activities
US5845278A (en) 1997-09-12 1998-12-01 Inioseek Corporation Method for automatically selecting collections to search in full text searches
US6169984B1 (en) 1998-04-01 2001-01-02 Microsoft Corporation Global incremental type search navigation directly from printable keyboard character input
US6006225A (en) 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6321226B1 (en) * 1998-06-30 2001-11-20 Microsoft Corporation Flexible keyboard searching
US6300947B1 (en) 1998-07-06 2001-10-09 International Business Machines Corporation Display screen and window size related web page adaptation system
US6144958A (en) 1998-07-15 2000-11-07 Amazon.Com, Inc. System and method for correcting spelling errors in search queries
EP1018086B1 (en) * 1998-07-24 2007-02-14 Jarg Corporation Search system and method based on multiple ontologies
US6385602B1 (en) * 1998-11-03 2002-05-07 E-Centives, Inc. Presentation of search results using dynamic categorization
US6608895B1 (en) 1998-11-04 2003-08-19 Tadiran Telecom Business Systems, Ltd. Method of anticipatory dialing
US6411950B1 (en) 1998-11-30 2002-06-25 Compaq Information Technologies Group, Lp Dynamic query expansion
US6654735B1 (en) * 1999-01-08 2003-11-25 International Business Machines Corporation Outbound information analysis for generating user interest profiles and improving user productivity
GB2388938B (en) 1999-02-22 2004-03-17 Nokia Corp A communication terminal having a predictive editor application
WO2000054185A1 (en) * 1999-03-08 2000-09-14 The Procter & Gamble Company Method and apparatus for building a user-defined technical thesaurus using on-line databases
US6269361B1 (en) * 1999-05-28 2001-07-31 Goto.Com System and method for influencing a position on a search result list generated by a computer network search engine
US7181438B1 (en) 1999-07-21 2007-02-20 Alberti Anemometer, Llc Database access system
US6985898B1 (en) * 1999-10-01 2006-01-10 Infoglide Corporation System and method for visually representing a hierarchical database objects and their similarity relationships to other objects in the database
US6430559B1 (en) * 1999-11-02 2002-08-06 Claritech Corporation Method and apparatus for profile score threshold setting and updating
WO2001037134A1 (en) * 1999-11-16 2001-05-25 Searchcraft Corporation Method for searching from a plurality of data sources
US6772150B1 (en) 1999-12-10 2004-08-03 Amazon.Com, Inc. Search query refinement using related search phrases
US6704727B1 (en) * 2000-01-31 2004-03-09 Overture Services, Inc. Method and system for generating a set of search terms
JP2001249933A (en) 2000-03-06 2001-09-14 Nippon Telegr & Teleph Corp <Ntt> Retrieval word input complementing method and device and recording medium having program for executing the method stored thereon
WO2001080070A2 (en) 2000-04-13 2001-10-25 Koninklijke Philips Electronics N.V. Search engine with search task model and interactive search task-refinement process
US6578022B1 (en) * 2000-04-18 2003-06-10 Icplanet Corporation Interactive intelligent searching with executable suggestions
US6876997B1 (en) 2000-05-22 2005-04-05 Overture Services, Inc. Method and apparatus for indentifying related searches in a database search system
US6640218B1 (en) * 2000-06-02 2003-10-28 Lycos, Inc. Estimating the usefulness of an item in a collection of information
US6507837B1 (en) * 2000-06-08 2003-01-14 Hyperphrase Technologies, Llc Tiered and content based database searching
US6615317B2 (en) 2000-07-07 2003-09-02 Fitech Laboratories, Inc. Methods and systems for providing a highly scalable synchronous data cache
AT288108T (en) * 2000-08-18 2005-02-15 Exalead Search tool and process to search by using categories and keywords
FR2813684B1 (en) 2000-09-04 2003-01-10 Jean Baptiste Dumas DEVICE FOR EXPORTING DATA FROM A DATABASE TO A COMPUTER TERMINAL AND ASSOCIATED METHOD
CA2323856A1 (en) 2000-10-18 2002-04-18 602531 British Columbia Ltd. Method, system and media for entering data in a personal computing device
US6684218B1 (en) * 2000-11-21 2004-01-27 Hewlett-Packard Development Company L.P. Standard specific
US6697793B2 (en) * 2001-03-02 2004-02-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration System, method and apparatus for generating phrases from a database
US20030018621A1 (en) * 2001-06-29 2003-01-23 Donald Steiner Distributed information search in a networked environment
US7752326B2 (en) 2001-08-20 2010-07-06 Masterobjects, Inc. System and method for utilizing asynchronous client server communication objects
US7373335B2 (en) 2001-09-27 2008-05-13 Accudata Technologies, Inc. System and method for processing database queries
US6978264B2 (en) * 2002-01-03 2005-12-20 Microsoft Corporation System and method for performing a search and a browse on a query
US7209906B2 (en) * 2002-01-14 2007-04-24 International Business Machines Corporation System and method for implementing a metrics engine for tracking relationships over time
US7565367B2 (en) * 2002-01-15 2009-07-21 Iac Search & Media, Inc. Enhanced popularity ranking
DE10235548B4 (en) 2002-03-25 2012-06-28 Agere Systems Guardian Corp. Method and device for the prediction of a text message input
US7089188B2 (en) * 2002-03-27 2006-08-08 Hewlett-Packard Development Company, L.P. Method to expand inputs for word or document searching
US8078615B2 (en) * 2002-04-12 2011-12-13 Stumbleupon, Inc. Method and system for single-action personalized recommendation and display of internet content
US7039635B1 (en) * 2002-06-11 2006-05-02 Microsoft Corporation Dynamically updated quick searches and strategies
US7668816B2 (en) * 2002-06-11 2010-02-23 Microsoft Corporation Dynamically updated quick searches and strategies
AU2003265847A1 (en) 2002-09-03 2004-03-29 X1 Technologies, Llc Apparatus and methods for locating data
US6983280B2 (en) * 2002-09-13 2006-01-03 Overture Services Inc. Automated processing of appropriateness determination of content for search listings in wide area network searches
US6829599B2 (en) * 2002-10-02 2004-12-07 Xerox Corporation System and method for improving answer relevance in meta-search engines
DE60301534T2 (en) 2002-10-09 2006-07-13 Matsushita Electric Industrial Co., Ltd., Kadoma Method and device for anticipating the course of the service
CA2411506C (en) 2002-11-07 2010-02-16 Research In Motion Limited Pseudo-interactive input processing in wireless environments
US20040153963A1 (en) 2003-02-05 2004-08-05 Simpson Todd G. Information entry mechanism for small keypads
US6947930B2 (en) * 2003-03-21 2005-09-20 Overture Services, Inc. Systems and methods for interactive search query refinement
US7885963B2 (en) 2003-03-24 2011-02-08 Microsoft Corporation Free text and attribute searching of electronic program guide (EPG) data
US20040215654A1 (en) 2003-04-28 2004-10-28 Eberwine David Brent Total liability compliance (TLC) system
JP2004334690A (en) 2003-05-09 2004-11-25 Sharp Corp Character data inputting/outputting device and method, character data inputting/outputting program, and computer-readable recording medium
US10475116B2 (en) * 2003-06-03 2019-11-12 Ebay Inc. Method to identify a suggested location for storing a data entry in a database
US7225187B2 (en) 2003-06-26 2007-05-29 Microsoft Corporation Systems and methods for performing background queries from content and activity
JP2005022147A (en) 2003-06-30 2005-01-27 Brother Ind Ltd Image formation device
US7895595B2 (en) * 2003-07-30 2011-02-22 Northwestern University Automatic method and system for formulating and transforming representations of context used by information services
US7617203B2 (en) * 2003-08-01 2009-11-10 Yahoo! Inc Listings optimization using a plurality of data sources
CN1601524A (en) * 2003-09-25 2005-03-30 鸿富锦精密工业(深圳)有限公司 Fuzzy inquiry system and method
JP3931166B2 (en) 2003-10-31 2007-06-13 松下電器産業株式会社 Portable terminal device
US7240049B2 (en) 2003-11-12 2007-07-03 Yahoo! Inc. Systems and methods for search query processing using trend analysis
US7693834B2 (en) * 2003-12-04 2010-04-06 Snap Technologies, Inc. Search engine that dynamically generates search listings
US20050192968A1 (en) * 2003-12-08 2005-09-01 Beretich Guy R.Jr. Methods and systems for technology analysis and mapping
JP2005173984A (en) 2003-12-11 2005-06-30 Nec Corp Prediction input system and method by input history
US7249126B1 (en) 2003-12-30 2007-07-24 Shopping.Com Systems and methods for dynamically updating relevance of a selected item
US20050192944A1 (en) 2004-02-27 2005-09-01 Melodeo, Inc. A method and apparatus for searching large databases via limited query symbol sets
US7996419B2 (en) * 2004-03-31 2011-08-09 Google Inc. Query rewriting with entity detection
US7664734B2 (en) 2004-03-31 2010-02-16 Google Inc. Systems and methods for generating multiple implicit search queries
US8631001B2 (en) * 2004-03-31 2014-01-14 Google Inc. Systems and methods for weighting a search query result
US20050234881A1 (en) * 2004-04-16 2005-10-20 Anna Burago Search wizard
US8019735B2 (en) 2004-05-21 2011-09-13 Oracle International Corporation Systems and methods for query caching
US20050288959A1 (en) 2004-06-16 2005-12-29 David Eraker Map-based search for real estate service providers
US7836044B2 (en) * 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US7958115B2 (en) * 2004-07-29 2011-06-07 Yahoo! Inc. Search systems and methods using in-line contextual queries
US7509260B2 (en) 2004-09-20 2009-03-24 International Business Machines Corporation Systems and methods for inputting graphical data into a graphical input field
US20060064411A1 (en) 2004-09-22 2006-03-23 William Gross Search engine using user intent
US20060106769A1 (en) * 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US20060173822A1 (en) 2005-02-03 2006-08-03 Microsoft Corporation System and method for optimization of results based on monetization intent
US7461059B2 (en) 2005-02-23 2008-12-02 Microsoft Corporation Dynamically updated search results based upon continuously-evolving search query that is based at least in part upon phrase suggestion, search engine uses previous result sets performing additional search tasks
US7788248B2 (en) * 2005-03-08 2010-08-31 Apple Inc. Immediate search feedback
WO2006113506A2 (en) * 2005-04-15 2006-10-26 Perfect Market Technologies, Inc. Search engine with suggestion tool and method of using same
US8468048B2 (en) * 2005-04-22 2013-06-18 Google Inc. Suggesting targeting information for ads, such as websites and/or categories of websites for example
US7647312B2 (en) 2005-05-12 2010-01-12 Microsoft Corporation System and method for automatic generation of suggested inline search terms
US20060287980A1 (en) * 2005-06-21 2006-12-21 Microsoft Corporation Intelligent search results blending
US20070022299A1 (en) 2005-07-20 2007-01-25 Kyocera Mita Corporation Password authentication device, recording medium which records an authentication program, and authentication method
US7321892B2 (en) * 2005-08-11 2008-01-22 Amazon Technologies, Inc. Identifying alternative spellings of search strings by analyzing self-corrective searching behaviors of users
US7844599B2 (en) * 2005-08-24 2010-11-30 Yahoo! Inc. Biasing queries to determine suggested queries
EP1917233B1 (en) 2005-08-25 2008-12-17 SmithKline Beecham Corporation Anilinohexafluoroisopropanol compounds
US8010523B2 (en) 2005-12-30 2011-08-30 Google Inc. Dynamic search box for web browser
US8762289B2 (en) * 2006-07-19 2014-06-24 Chacha Search, Inc Method, apparatus, and computer readable storage for training human searchers
US20080109401A1 (en) 2006-09-12 2008-05-08 Microsoft Corporation Presenting predetermined search results with query suggestions
US8667004B2 (en) * 2007-11-30 2014-03-04 Microsoft Corporation Providing suggestions during formation of a search query
CA2711099C (en) * 2007-12-31 2018-10-23 Michael Dahn Graphical user interfaces for information retrieval systems
US9262525B2 (en) * 2008-10-17 2016-02-16 Microsoft Technology Licensing, Llc Customized search
US9384279B2 (en) * 2012-12-07 2016-07-05 Charles Reed Method and system for previewing search results

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5913214A (en) * 1996-05-30 1999-06-15 Massachusetts Inst Technology Data extraction from world wide web pages
US20030195877A1 (en) * 1999-12-08 2003-10-16 Ford James L. Search query processing to provide category-ranked presentation of search results
US20020194312A1 (en) * 1999-12-27 2002-12-19 Yasuhiro Hino Web site search system and storage for database for web site search
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US20020130899A1 (en) * 2000-11-06 2002-09-19 Mark Ryan Weather information delivery systems and methods providing planning functionality and navigational tools
US20030220917A1 (en) * 2002-04-03 2003-11-27 Max Copperman Contextual search
US20050125397A1 (en) * 2003-12-04 2005-06-09 William Gross Transparent search engine
US7499940B1 (en) * 2004-11-11 2009-03-03 Google Inc. Method and system for URL autocompletion using ranked results
US20070050351A1 (en) * 2005-08-24 2007-03-01 Richard Kasperski Alternative search query prediction
US7958110B2 (en) * 2005-08-24 2011-06-07 Yahoo! Inc. Performing an ordered search of different databases in response to receiving a search query and without receiving any additional user input
US7672932B2 (en) * 2005-08-24 2010-03-02 Yahoo! Inc. Speculative search result based on a not-yet-submitted search query
US7747639B2 (en) * 2005-08-24 2010-06-29 Yahoo! Inc. Alternative search query prediction
US8666962B2 (en) * 2005-08-24 2014-03-04 Yahoo! Inc. Speculative search result on a not-yet-submitted search query
WO2009040574A1 (en) * 2007-09-24 2009-04-02 Taptu Ltd Search results with search query suggestions

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Hayato Yamana, et al., "Fast speculative search engine on the highly parallel computer EM-X", SIGIR '98 Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, page 390 *
Mahlon R Waldorf, School of Computer Science, "An analysis of speculative search for asynchronous parallel alpha-beta search", Aug 1999, pp 1-89 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10372738B2 (en) * 2005-08-24 2019-08-06 Jollify Management Limited Speculative search result on a not-yet-submitted search query

Also Published As

Publication number Publication date
US7958110B2 (en) 2011-06-07
US8666962B2 (en) 2014-03-04
CN101268463B (en) 2012-07-18
US9405857B2 (en) 2016-08-02
WO2007024594A2 (en) 2007-03-01
US20110238656A1 (en) 2011-09-29
US10372738B2 (en) 2019-08-06
US20160314194A1 (en) 2016-10-27
US7672932B2 (en) 2010-03-02
WO2007024594A3 (en) 2007-07-05
CN101268463A (en) 2008-09-17
US20100161661A1 (en) 2010-06-24
US20070055652A1 (en) 2007-03-08

Similar Documents

Publication Publication Date Title
US10372738B2 (en) Speculative search result on a not-yet-submitted search query
JP5909271B2 (en) Associating alternative queries before search query completion
US7844599B2 (en) Biasing queries to determine suggested queries
US9355185B2 (en) Infinite browse
US7516124B2 (en) Interactive search engine
US8301616B2 (en) Search equalizer
US6970863B2 (en) Front-end weight factor search criteria
US7711732B2 (en) Determining related terms based on link annotations of documents belonging to search result sets
KR101393839B1 (en) Search system presenting active abstracts including linked terms
US8452747B2 (en) Building content in Q and A sites by auto-posting of questions extracted from web search logs
US20100094826A1 (en) System for resolving entities in text into real world objects using context
US7996410B2 (en) Word pluralization handling in query for web search
US9280603B2 (en) Generating descriptions of matching resources based on the kind, quality, and relevance of available sources of information about the matching resources
US8676790B1 (en) Methods and systems for improving search rankings using advertising data

Legal Events

Date Code Title Description
AS Assignment

Owner name: JOLLIFY MANAGEMENT LIMITED, VIRGIN ISLANDS, BRITIS

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

Effective date: 20141202

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FEPP Fee payment procedure

Free format text: SURCHARGE FOR LATE PAYMENT, LARGE ENTITY (ORIGINAL EVENT CODE: M1554); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4