US 7,209,915 B1Grant

Method, system and apparatus for routing a query to one or more providers

Issue Date:2007-04-24

•18 Claims

•16 Drawing Sheets

Abstract

A method and system for routing a query to one or more providers. The system may include a search interface for presenting a service list including one or more services offered by the one or more providers, permitting selection of one or more of the one or more services, and a query entry for receiving input of the query. A search processor is capable of receiving and parsing the query. A service recognizer for a particular provider is capable of receiving and analyzing one or more terms of the query to determine if the particular provider is a match for the query. A query router can route the query to the particular provider if the particular provider is determined to be a match and block the query to the particular provider if the particular provider is determined not to be a match. A results interface presents results of the query.

Metadata

Assignee

Microsoft Corporation

Inventors

Roberto C. Taboada
Eric D. Bailey

Application Information

Application Number:US 10/184,374

Filing Date:2002-06-28

Priority Date:2002-06-28

Art Unit:2165

Classifications

IPC:

G06F17/30G06F15/173

Patent Drawings (16 sheets)

Description

Technical Field

[0001] Embodiments of the present invention relate to the field of routing queries to providers of information. More particularly, embodiments of the invention relate to the field of routing a query, based on content and context, to one or more providers offering one or more services.

Background

[0002] The Internet has generated a proliferation of providers of information (“providers”). Each provider may offer one or more information stores (“services”) that a user may search to locate relevant information. Such providers may offer their content for free or for payment. For example, there are many well known providers that attempt to catalog and allow a user to search for relevant information on the Internet, such as, for example, THE MICROSOFT NETWORK® online service (http://www.msn.com). Many specialized providers offer premium content for payment, such as, for example, the LEXISNEXIS™ online service (http://www.lexis.com).

[0003] Several systems allow a user to select and search multiple providers by entering a single query and sending that query to each of the providers. The results from the multiple providers are presented to the user to sift through and select relevant information. Examples of these types of systems include DOGPILE® online service (http://www.dogpile.com) and CNET's SEARCH.COM online service (http://www.search.com).

[0004] Although these types of systems allow a user to query multiple providers and multiple services at one time, the systems do not provide any intelligence in the selection and routing of the queries to the multiple providers. The systems package the query and route it to each of the providers selected by the user and present the results from the providers to the user.

[0005] In addition, the interfaces provided for these types of systems are not integrated with other applications. For example, the systems are typically accessed over the Internet by using a web browser. The interfaces for these systems are not directly accessible within applications such as word processors, spreadsheets, and email clients.

[0006] Therefore, in light of the above, there is a need for a method, system, and apparatus for routing a query, based on content and context, to one or more providers offering one or more services.

Summary

[0007] Embodiments of the present invention solve the above-described problems by providing a method, system, and apparatus for routing a query, based on content and context, to one or more providers offering one or more services.

[0008] According to one embodiment of the present invention, a system is provided for routing a query to one or more providers. According to this embodiment, the system includes a service recognizer for a particular provider capable of receiving and analyzing the query to determine if the particular provider is a match for the query. The system also includes a query router for routing the query to the particular provider if the particular provider is determined to be a match.

[0009] According to another embodiment of the present invention, a method is provided for routing a query to one or more providers. According to this embodiment, the method includes steps of receiving the query from a user and determining which of the one or more providers are a match for the query. The method further includes sending the query to one or more particular providers of the one or more providers that are determined to be matches for the query and blocking the query to specific providers of the one or more providers that are determined not to be matches for the query.

[0010] According to another embodiment of the present invention, a system is provided for communication between a client and one or more providers. According to this embodiment of the invention, the system includes a search processor capable of receiving and parsing a query and generating a standardized query. The system also includes a query router for routing the standardized query to one or more of the one or more providers and a results processor capable of receiving results from one or more of the one or more providers and presenting the results to a user.

[0011] According to yet another embodiment of the invention, a method is provided for updating information about a particular provider on a client. According to this embodiment, the method includes steps of sending a registration query to the particular provider and receiving a registration result of the registration query from the particular provider. The method also includes a step of updating registration information for the particular provider on the client based on the registration result.

[0012] According to another actual embodiment of the present invention, a system is provided for routing a query to one or more providers. According to this embodiment, the system includes a search interface capable of presenting a service list including one or more services offered by the one or more providers, permitting selection of one or more of the one or more services, and a query entry for receiving input of the query, wherein the service list is categorized according to one or more research categories, each of the one or more research categories including at least one service from the one or more services. The system also includes a search processor capable of receiving and parsing the query, breaking the query into one or more terms, stemming each of the one or more terms, spell checking each of the one or more terms, and generating context for the query based on the origin of the query.

[0013] According to this embodiment, the system may also include a service recognizer for a particular provider capable of receiving and comparing each of the one or more terms of the query to a keyword list to determine if the particular provider is a match for the query. A query router is included for routing the query to the particular provider if the particular provider is determined to be a match and blocking the query to the particular provider if the particular provider is determined not to be a match. A results interface may be included that is capable of presenting results of the query.

[0014] According to another embodiment of the present invention, a method is provided for routing a query to one or more providers. The method may include steps of receiving the query and determining which of the one or more providers that are selected are a match for the query by comparing one or more terms of the query to a keyword list. The method may also include steps of sending the query to one or more particular providers of the one or more providers that are determined to be matches for the query, and blocking the query to specific providers of the one or more providers that are determined not to be matches for the query. In addition, the method may include presenting results of the query, and suggesting a provider from the one or more providers that was not selected and that is determined to be a match for the query.

[0015] These and other details regarding the various embodiments of the invention will become more apparent from the detailed description that follows.

Description of the Drawings

[0016] FIG. 1 is a block diagram showing the architecture of a personal computer that provides an illustrative operating environment for embodiments of the present invention;

[0017] FIG. 2 is a block diagram that shows a software architecture for routing a query to one or more providers according to various embodiments of the present invention;

[0018] FIG. 3 is block diagram that shows a search user interface made in accordance with one embodiment the present invention;

[0019] FIG. 4 is a block diagram that shows a search processor module made in accordance with one embodiment of the present invention;

[0020] FIG. 5 is a block diagram that shows a query router module made in accordance with one embodiment of the present invention;

[0021] FIG. 6 is a block diagram that shows a provider-made in accordance with one embodiment of the present invention;

[0022] FIG. 7 is a block diagram that shows a results collector module made in accordance with one embodiment of the present invention;

[0023] FIG. 8 is a block diagram that shows a results user interface module made in accordance with one embodiment of the present invention;

[0024] FIG. 9 is a screen diagram showing a graphical user interface made in accordance with one embodiment of the present invention;

[0025] FIG. 10 is a block diagram that shows a registry options module made in accordance with one embodiment of the present invention;

[0026] FIG. 11 is a flow diagram showing an illustrative routine for routing a query to one or more providers according to one actual embodiment of the present invention;

[0027] FIG. 12 is a flow diagram showing an illustrative routine for manipulating a graphical user interface according to one actual embodiment of the present invention;

[0028] FIG. 13 is a flow diagram showing an illustrative routine for analyzing a query and routing the query according to one actual embodiment of the present invention;

[0029] FIG. 14 is a flow diagram showing another illustrative routine for analyzing a query and routing the query according to one actual embodiment of the present invention;

[0030] FIG. 15 is a block diagram that shows a data structure for a search request to a provider made in accordance with one embodiment of the present invention;

[0031] FIG. 16 is a block diagram that shows a data structure for a search response from a provider made in accordance with one embodiment of the present invention;

[0032] FIG. 17 is a block diagram that shows a data structure for a provider information update request made in accordance with one embodiment of the present invention;

[0033] FIG. 18 is a block diagram that shows a data structure for a provider information update response made in accordance with one embodiment of the present invention; and

[0034] FIG. 19 is a block diagram that shows a data structure for a provider service registration information made in accordance with one embodiment of the present invention.

Detailed Description of an Illustrative Embodiment

[0035] As described briefly above, embodiments of the present invention provide a method and system for routing a query to one or more providers. In the following detailed description, references are made to the accompanying drawings that form a part hereof, and in which are shown by way of illustration of specific embodiments or examples. These embodiments may be combined, other embodiments may be utilized, and structural changes may be made without departing from the spirit and scope of the present invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined by the appended claims and their equivalents.

[0036] Referring now to the drawings, in which like numerals represent like elements throughout the several figures, aspects of the present invention and the example operating environment will be described. FIG. 1 and the following discussion are intended to provide a brief, general description of a suitable computing environment in which the invention may be implemented. While the invention will be described in the general context of program modules that execute in conjunction with an application program that runs on an operating system on a personal computer, those skilled in the art will recognize that the invention may also be implemented in combination with other program modules.

[0037] Generally, program modules include routines, programs, components, data structures, and other types of structures that perform particular tasks or implement particular abstract data types. Moreover, those skilled in the art will appreciate that the invention may be practiced with other computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, mainframe computers, and the like. The invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.

[0038] Turning now to FIG. 1, an illustrative computer architecture for a personal computer 2 for practicing the various embodiments of the invention will be described. The computer architecture shown in FIG. 1 illustrates a conventional personal computer, including a central processing unit 4 (“CPU”), a system memory 6, including a random access memory 8 (“RAM”) and a read-only memory (“ROM”) 10, and a system bus 12 that couples the memory to the CPU 4. A basic input/output system containing the basic routines that help to transfer information between elements within the computer, such as during startup, is stored in the ROM 10. The personal computer 2 further includes a mass storage device 14 for storing an operating system 16, application programs, such as a research library application 205, and data.

[0039] The mass storage device 14 is connected to the CPU 4 through a mass storage controller (not shown) connected to the bus 12. The mass storage device 14 and its associated computer-readable media provide non-volatile storage for the personal computer 2. Although the description of computer-readable media contained herein refers to a mass storage device, such as a hard disk or CD-ROM drive, it should be appreciated by those skilled in the art that computer-readable media can be any available media that can be accessed by the personal computer 2.

[0040] By way of example, and not limitation, computer-readable media may comprise computer storage media and communication media. Computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EPROM, EEPROM, flash memory or other solid state memory technology, CD-ROM, DVD, or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by the computer.

[0041] According to various embodiments of the invention, the personal computer 2 may operate in a networked environment using logical connections to remote computers through a network 280, such as the Internet. The personal computer 2 may connect to the network 280 through a network interface unit 20 connected to the bus 12. It should be appreciated that the network interface unit 20 may also be utilized to connect to other types of networks and remote computer systems. The personal computer 2 may also include an input/output controller 22 for receiving and processing input from a number of devices, including a keyboard or mouse (not shown). Similarly, an input/output controller 22 may provide output to a display screen, a printer, or other type of output device.

[0042] As mentioned briefly above, a number of program modules and data files may be stored in the mass storage device 14 and RAM 8 of the personal computer 2, including an operating system 16 suitable for controlling the operation of a networked personal computer, such as the WINDOWS XP operating system from MICROSOFT CORPORATION of Redmond, Wash. The mass storage device 14 and RAM 8 may also store one or more application programs. In particular, the mass storage device 14 and RAM 8 may store the research library application 205 that is used for connecting to and communicating with one or more providers. In addition, one or more additional application programs, such as, for example, application program 206, may be included. The application program 206 may be a word processing, spreadsheet, electronic email, or other program. The electronic document 24 may comprise a file in that a user may input information that may be viewed, stored, printed, or otherwise manipulated. Application programs for creating and editing other types of electronic documents may also be used with the various embodiments of the present invention.

[0043] The research library application 205 may comprise a client that is configured to connect to and communicate with one or more local or remote providers of information (“providers”). In addition, the research library application 205 may comprise a plug-in for use in connection with one or more other programs, such as, for example, an Internet browser such as INTERNET EXPLORER from MICROSOFT CORPORATION of Redmond, Wash. The research library application 205 may comprise multiple modules.

[0044] The mass storage device 14 and RAM 8 of the personal computer 2 may also include a registry 219 or other database or indexing program to maintain information and parameters associated with the applications and other components that comprise the personal computer 2. For example, the registry 219 may include configuration options associated with the research library application 205, as described below.

[0045] Embodiments of the present invention relate to the field of routing queries to providers of information. More particularly, embodiments of the invention relate to the field of routing a query, based on content and context, to one or more providers offering one or more services.

[0046] As used herein, the term “information” means data that may desirable to a user in any form. As used herein, the term “provider” means a supplier of information. Each provider may offer one or more services. As used herein, the term “services” means a specific instance, conglomeration, or database of information. One or more of the providers, including one or more of the services, may reside on the personal computer 2 (i.e., client-side providers), or may reside at a remote site (i.e., server-side providers) and be available through a network such as, for example, a local area network (“LAN”), wide area network (“WAN”), the Internet, or another type of network.

[0047] Referring now to FIG. 2, an example software architecture and environment for use in conjunction with the various embodiments of the present invention will be described. The architecture shown in FIG. 2 includes the research library application 205. The research library application 205 may include one or more modules and submodules, as shown. In addition, the research library application 205 may be coupled directly or indirectly through a network such as a LAN, WAN, or the Internet, to one or more providers 285 and 286. As described in more detail below, the providers 285 and 286 may each include one or more services.

[0048] The research library application 205 generally includes a user interface 210 comprising a search user interface 212 and a results user interface 214. The user interface 210 generally provides an interface between the research library application 205 and a user. The user interface 210 may be coupled to a search processor module 220, which is, in turn, coupled to a query router module 230. The search processor module 220 may process a query entered by the user, the processing including, for example, work breaking, stemming, spell checking, and context generation, as described below. The query router module 230 can analyze the query and route the query to one or more of the providers based on the analysis, as described below.

[0049] The query router module 230 may be coupled by the network 280, using, for example, such standard communication protocols as TCP/IP, hypertext transfer protocol (“HTTP”), or eXtensible Markup Language (“XML”), to one or more of the providers 285 and 286. A results collector module 240 is coupled to the network 280 to receive data from the providers 285 and 286. The results collector module 240 is, in turn, connected to the results user interface 214 used to present the results of the search.

[0050] The search processor module 220 is also coupled to an alternative matches service module 250. The alternative matches service module 250 may be, for example, coupled to the query router module 230 and/or the results collector module 240, and may suggest alternative search possibilities to the user. In addition, the search user interface 210 is coupled to a service manager module 260, which is, in turn, coupled to a registry options module 265. The service manager module 260 may manage a list of the one or more providers and the one or more services. The registry options module 265 may manage a list of the one or more providers and one or more services and may also store one or more configurable settings for the research library application 205.

[0051] Each of the components shown in FIG. 2 is described in greater detail below.

[0052] Referring now to FIG. 3, the search user interface 212 will be described in greater detail. The search user interface may include a categorized service list 310, a query entry box 320, and an options dialog box 330.

[0053] The categorized service list 310 is list of services that are available to be searched. The list may be grouped into one or more categories according to the information provided by different providers and/or services. For example, typical categories may include, without limitation, reference books, research sites, intranet sites and portals, file search, etc. A user may select a specific category to search, the category including one or more services from one or more providers. Alternatively, the user may select one or more specific providers and/or services to search.

[0054] The query entry box 320 allows a user to enter a query. The query entry box 320 accepts alphanumeric characters that together represent the query string. Alternatively, if the query string is passed from another program, such as the application program 206, it is not necessary for the user to enter the query in the query entry box 320. For example, a user may pass a query from a word processor application by highlighting a portion of the text in the word processing document and selecting one or more action items from a menu to initiate a search based on the highlighted text.

[0055] The options dialog box 330 allows a user to configure the research library application 205 as desired and is controlled by a user settings module 1020, described below. A physical representation of an example graphical user interface including one embodiment of the search user interface 212 is shown in and described with reference to FIG. 9.

[0056] The components that comprise the search processor module 220 are shown in detail in FIG. 4. The modules may include a query input module 410, a word breaker module 420, a stemmer module 430, a speller module 440, and a context module 450. The query input module 410 accepts the query string from the search user interface 210. The query input module 410 passes the query string to the word breaker module 420.

[0057] The word breaker module 420 breaks the query string into one or more query terms, depending on the length of the query string. For example, if the query string includes three separate words, the word breaker module 420 will break the query string into three query terms. The word breaker module 420 may, for example, call one or more libraries, such as a dynamic link library (“DLL”), to assist in the breaking of query strings written in various languages. For example, and without limitation, query strings in English, Spanish, German, Swedish, Polish, Japanese, Korean, Chinese, and Thai may be split into respective query terms by the word breaker module 420. The query terms are then passed to the stemmer module 430

[0058] The stemmer module 430 processes each query term to identify variations in stemming for each query term. For example, the stemmer module 430 may process a query term “run” and develop a query that includes “ran,” “runs,” and “running,” so that the search is expanded to include obvious variations in query terms. Stemming for multiple languages may be supported using DLLs. The query terms are then passed to the speller module 440.

[0059] The speller module 440 spell checks each query term to identify possible misspelled query terms. The speller module 440 may flag possible misspelled words and suggest correct spellings to the user. Alternatively, the speller module 440 may automatically correct misspelled query terms before the terms are sent to the providers. The speller module 440 may also generate a confidence value, which consists of a numerical value within a given range representing a level of confidence that the query term is misspelled and that the suggested word is actually what should replace the misspelled query term. The query terms are then sent, along with any suggested replacement spellings, to the context generator 450.

[0060] The context generator 450 identifies the context from which the query is generated. For example, if the query is generated and sent from a word processor, the context generator 450 may introduce information regarding the source of the query (e.g., the word processor, its version number, operating system, etc.). In addition, other context such as the text surrounding the query terms may also be identified by the context generator 450.

[0061] The search processor module 220 may also provide other functionality. For example, the search processor module 220 may include one or more modules to determine linguistic characteristics of a query. The linguistic characteristics may include the language in which the query is written and other grammatical characteristics of the query.

[0062] Referring now to FIG. 5, the query router module 230 will be described in greater detail. The query router module 230 includes one or more service recognizers 510, a global recognizer 520, and a router module 550. Each service that is identified in the registry 220 of the personal computer 2 includes a service recognizer 510. The service recognizer 510 may include a list of terms or phrases that describe the contents of the service and allow the service recognizer 510 to determine if the service would be a good fit for a particular search query. As used herein, the phrase “good fit” means that a particular service is likely to have relevant information based on an analysis by a service recognizer of the content of a query.

[0063] If the service recognizer 510 for a particular service determines that a query would be a good fit for the service, the query is passed to the router module 550. Alternatively, if the particular service determines that a query would not be a good fit for the service, the query is blocked for that particular service.

[0064] The global recognizer 520 includes logic that applies to all services. For example, the global recognizer 520 may include lists of words that will not be searched. This may be beneficial, for example, to implement a system to handle the blocking of offensive content. In addition, the global recognizer 520 may also be augmented to check that the query is well formed. Further, the global recognizer 520 may also make determinations based on the content of a query string, such as, for example, determining if a query includes a phone number by identifying a seven-digit number that is separated by dashes or parentheses.

[0065] The router module 550 facilitates the routing of the query to one or more services of one or more providers. For example, the router module may package the query into a standard XML search request, as described below with reference to FIG. 15.

[0066] Referring now to FIG. 6, an illustrative provider 285 will be described. The provider 285 is a server-side provider because it resides on a remote server and is connected to the research library application 205 through the network 280. A server-side provider may be located on an intranet and made available through a LAN or WAN, or may be located on a remote server and made available through the Internet. Alternatively, as noted above, client-side providers residing on the personal computer 2 are also possible and may be structured similarly to server-side providers. An unlimited number of providers may be used.

[0067] The provider 285 includes a list of services 610 that includes an entry for each service that the provider 285 offers. Example services 612 and 614 are illustrated. The provider also includes a translator module 650, if needed, to translate search requests from the research library application 205.

[0068] According to one embodiment, the provider 285 may return a synopsis of each search result that may be relevant to the query, such as, for example, a title and a short synopsis. The provider 285 may also provide additional information related to each search result such as, for example, the cost associated with viewing, accessing, or downloading each search result. In addition, a provider 285 may also return “rich” data, which may include formatting and forms which allow a user to filter results of the search.

[0069] According to various other embodiments, the provider 285 may also return results other than search results. For example, if the provider fails to have any relevant search results for a given query, the provider 285 can return a null search result set. Further, if a test query (described below) has been sent, the provider 285 can return a positive or negative test search result depending on whether or not the provider 285 contains relevant information.

[0070] The research library application 205 is configured to communicate with one or more providers including one or more services. Each provider may be configured in a different manner. Therefore, the illustrative provider 285 is only an example configuration. Any configuration is possible for a provider 285 as long as the provider can interpret the query sent by the query module 230 of the research library application 205 and return results that can be interpreted by the results collector module 240.

[0071] Referring now to FIG. 7, an illustrative results collector module 240 will be described. The results collector module 240 may comprise modules including an asynchronous results collector 710, an error message handler 720, and a results post-processor 730.

[0072] The asynchronous results collector 710 collects the search results, such as a standard XML search result described with reference to FIG. 16 below, sent by the one or more providers. The asynchronous results collector 710 then forwards the results to the results user interface 214 for display. In the illustrative embodiment, the asynchronous results collector 710 provides the search results asynchronously, so that the results can be displayed as the results are received.

[0073] The error message handler 720 is configured to handle error messages returned from the providers. For example, if the provider 285 does not have any relevant information and returns a null search result, the error message handler 720 will process this result and cause the results user interface 214 to indicate that the particular provider 285 has no relevant information for a given query. Other error messages may include, without limitation, a failure to connect to the particular provider or service, a failure in authentication for a particular service, a failure to receive a response from the particular service in a configurable amount of time, or a failure to provide a query in a format that could be interpreted by the service.

[0074] In one embodiment, the results from the search results are returned asynchronously to the results user interface 214 as received by the results collector 240, and the results are presented according to the provider from which they originated. Optionally, the results post-processor 730 may processor the search results from multiple providers to present the results in alternative formats. For example, the results post-processor 730 may combine the results from two or more services, removing duplicate results and listing the most relevant results first. The results post-processor 730 could also, for example, segregate free results from those for which the user may have to pay to view, access, or download.

[0075] Referring now to FIG. 8, the results user interface 214 displays the results from the search query and may include a UI translator 810 and a results display 820. The UI translator 810 translates the results from the provider to a display format to be displayed. Any display format can be used, such as, for example, text, hypertext markup language, etc.

[0076] Depending on how the results collector module 240 is configured, the results may be displayed according to the provider and/or service from which they came, or the results may be displayed in combination according to their relevance.

[0077] The results display 820 displays the results to the user. A physical representation of an example graphical user interface including one embodiment of the results display 820 of the results user interface 214 is shown in and described with respect to FIG. 9. Alternatively, as described further below, the results may also be displayed in context within an application program, such as application program 206, so that a user may initiate a query and receive results without leaving the application program 206.

[0078] Referring now to FIG. 9, an example embodiment of a graphical user interface (“GUI”) utilized in various embodiments of the invention will be described. In one embodiment, the search user interface 212 and the results user interface 214 are combined into a single interface. However, it is possible that the two interfaces can be separated. In alternative embodiments, the GUI may be implemented as part of the application program 206, as described below. The GUI may include a variety of components, each described in detail below. A query box 910 provides a place for a user to enter a query. The query box 910 accepts alphanumeric characters and may be limited in length, if desired. For example, the query box 910 in the example embodiment is limited to 255 Unicode characters. However, queries of greater length are also possible. The query box will also accept standard search operators such as, for example, wildcard characters (e.g., “?” (single character) and “*” (multiple character)), boolean characters (e.g., “+” (AND), “˜” (OR), and “-” (NOT)), and phrases enclosed in quotations. If a query is sent from another application (for example, using the method of highlighting text and then selecting one or more action items from a menu), such as application program 206, to the research library application 205, it is unnecessary for the user to enter the query in the query box 910.

[0079] A previous query dropdown 920 allows a user to view and select from previous queries. A “Go” button 930 allows the user to initiate a search once the query has been entered in the query box 910. The user may alternatively hit the Enter key on the user's keyboard. Once a search has been initiated, the button 930 changes to a “Stop” button, so that a user may terminate a search, if desired. A user may also terminate a search by entering a new query in the query box 910 and hitting the “Go” button 930. The button 930 may be disabled if there is no text in the query box 910.

[0080] A source box 940 includes a source filter dropdown 941 with a source drop box 942 that allows the user to select among different categories and/or services to search. In the example embodiment, the following categories are used: Reference Books, Research Sites, Intranet Sites and Portals, and File Search. Other categories can be added depending on the type of providers available. Subcategories under each category may also be defined. Under each category and/or subcategory, one or more providers and/or services may be listed, as shown. If the category or provider/service within the source box 940 is changed after a query has been completed, a new search will be generated with the same query for the new category or provider/service selected.

[0081] Navigational forward and backward buttons 950 and 952 allow the user to move forward and backward between searches. Additional navigation buttons may include dropdown menus to allow for the selection of previous queries based on the previous query text. Typically, previous searches will be cached so that it is unnecessary to run the same query multiple times in a single session.

[0082] The results of a query are displayed in the results area 960 (note that the source drop box 942 is temporarily covering a portion of the results area 960). The results area 960 includes a scroll bar 962, an up arrow (temporarily covered by the source drop box 942), and a down arrow 966 that appear when the results are too long for a single results area pane, thereby requiring scrolling to view all of the results. A change research settings link 968 at the bottom of the results area 960 allows access to the options dialog box 330.

[0083] Within the results area 960, the results of the search are displayed in a hierarchy. The top level of the hierarchy is the provider names. A short search status may be presented next to the provider name. For example, if the provider is unavailable, the short search status may indicate “Unavailable.” More detailed search status may be provided below the provider name. For example, if the provider is unavailable, the detailed search status may state, “This service is currently not available. Please try again later.” If a provider does return search results, the number of results may be displayed, such as “(1–5 of 20).”

[0084] Below the provider names may be service names, if a provider has more than one service. Underneath the service names are the results of the query 982, 984, and 986. The services and results displayed under each provider may be expanded and collapsed, as desired. Under each result, a synopsis of the result may be provided, along with, for example, an icon representing the type of document and a price for viewing, accessing, and/or downloading the result. Other information and or action may be provided in the results area 960. For example, a particular graphic associated with a particular provider and/or service may be displayed along with the results from the provider and/or service.

[0085] Referring again to FIG. 2, aspects of the alternative matches service module 250 and service manager module 260 will be described. The alternative matches service module 250 receives information regarding the query from the search processor 220 and may suggest enhancements for the query to the user. For example, if the search processor 220 indicates that one or more query terms may be misspelled, the search processor 220 communicates this information to the alternative matches service module 250, which may then forward the information to the results collector 240 for presentation to the user.

[0086] The alternative matches service module 250 may also identify services that are not selected by the user to be searched but may contain relevant information. For example, the alternative matches service module 250 may utilize the service recognizer 510 of each service that has not been selected by the user to search. If the service recognizer 510 determines that a service would be a good fit for a query, the alternative matches service module 250 may communicate this information to results collector 240 for presentation to the user. Alternatively, this information can be communicated to the query router 230, and a query can be routed to the particular service without intervention from the user. This latter feature may be configurable by the user.

[0087] The service manager module 260 functions to keep a list of all providers and services in memory 6. The service manager module 260 can obtain an updated list of providers and services from the registry options module 265 after specific events such as, for example, the initialization of the research library application 205, when the source filter 940 is accessed, or whenever the service manager module 260 is updated.

[0088] In addition, the service manager module 260 can request that one or more providers and/or services update their registration information. This request can be in the form of a provider information update request, described in detail with reference to FIG. 17. The service manager module 260 can generate such a request at periodic intervals or as prompted by the registry options module 265. The service manager module 260 will update its list of providers and services when a provider information update response, described in detail with respect to FIG. 18, is received from a provider.

[0089] Referring now to FIG. 10, the registry options module 265 is shown in greater detail. The registry options module 265 may communicate with the registry 220 of the personal computer 2. The registry options module 265 may include a provider/service list 1010, a user settings module 1020, and a service manager module 1030. The provider/service list 1010 is a list of each provider and/or service and all of the information associated with that provider and/or service. For example, information for each provider and/or service may include provider address, provider name, service name, categories, and service recognizer, as described with reference to FIG. 19.

[0090] The user settings module 1020 may be accessed, for example, using the research library options link 968. The user setting module 1020 allows the user to configure the research library application 205 as desired. Many features of the research library application 205 may be configurable. For example, the length of time allowed for a particular provider to respond to a query may be configured. The number of results displayed from each provider and how the results are displayed may be set. The research library application 205 can be configured to automatically query services that the user has not selected, but that the alternative matches service module 250 has identified as being a good fit for the query. Other features may also be configured using the user settings module 1020.

[0091] The service manager module 1030 manages the provider information associated with each provider. The service manager module 1030 may, for example, cause the service manager module 260 to generate a provider information update request when the information for a certain provider has matured for a given amount of time. Further, a provider information update request can be generated when information related to particular service is incomplete or when the user manually requests that the information be updated.

[0092] In addition, the service manager module 1030 may also cause the service manager module 260 to generate a provider information update request when the service manager module 1030 receives information related to a new provider or service to be added. An unlimited number of services can be registered. For example, a known provider can include information about a new service. This information about the new service may be, for example, the new service name, the categories to which the new service should belong, etc. Based on this information, a provider information update request can be forwarded to the new service, and the new service can respond with a provider information service response. Based on this response, the new service can be registered with the research library application 205.

[0093] Referring now to FIG. 11, a routine 1100 will be described that illustrates the operation of the research library application 205 according to one embodiment of the invention. The routine 1100 begins at operation 1110, where a user enters a query in, for example the query entry box 910. Then, control is passed and the query is processed by, for example, the search processor module 220. This processing may include, for example, word breaking, stemming, spell checking, and context generation.

[0094] Once the query has been processed, control is passed to decisional operation 1125, which determines whether at least one service remains to be analyzed. If a service remains to be analyzed, control is passed to operation 1130, in which the particular service recognizer for the particular service is used to analyze the query. Then, in decisional operation 1135, a determination is made as to whether the particular service is a good fit for the query. If the service is a good fit for the query, control is passed to operation 1140, in which the query router module 230, for example, will route the query to the particular service, and control is then passed back to operation 1125. Alternatively, if the particular service is not a good fit, control is passed back to operation 1125.

[0095] If decisional operation 1125 determines that there are no additional services to be analyzed, control is passed to decisional operation 1127. In decisional operation 1127, a determination is made as to whether at least one service of one provider has been queried. If no service has been queried, control is passed to operation 1150 and a signifier of no results is displayed in the results user interface 214.

[0096] If, however, at least one service of one provider has been queried, in operation 1160 the results from the query are received from one or more providers and one or more services. If, in decisional operation 1165, no results have been received in a given period of time, control is passed to operation 1150 and a signifier of no results is displayed in the results user interface 214. Alternatively, if operation 1165 determines that results have been received, in operation 1170 the results are processed by, for example, the results collector module 240. Then, control is passed to operation 1180, and the results of the query are displayed using, for example, the results user interface 214.

[0097] Referring now to FIG. 12, a routine 1200 will be described illustrating the graphical user interface for the query and results user interfaces 212 and 214 according to one embodiment. The routine 1200 begins in operation 1210, where the user invokes the research library application 205. There are several methods by which the user may do this. For example, the user may specifically initiate the research library application 205. Additionally, the user may, from within another program, such as application program 206, initiate an instance of the research library application 205.

[0098] Once the research library application 205 has been initialized, in operation 1220 a blank search pane including instructions on how to use the research library application 205 is presented. In operation 1230, the user may enter a query in the query entry box 910. The user may then hit the “Go” button 930 or, alternatively, simply hit the Enter key on the user's keyboard.

[0099] Next, in operation 1240, the display enters a searching mode in which, for example, the text “Searching . . . ” is displayed in the results area 960. In addition, the “Go” button 930 is transformed into a “Stop” button. Next, in decisional operation 1245, the program determines if the user has hit the “Stop” button before results have been received from one or more providers. A user may stop a query at this time by hitting the “Stop” button or by entering a new query and hitting the “Go” button or Enter. If the user has stopped the query before results are received, control is passed to operation 1260, and a signifier of no results is displayed in the results user interface 214.

[0100] Alternatively, if the user has not stopped the query, decisional operation 1247 determines whether at least one provider has returned at least one result. If no results have been returned, control is passed to operation 1260, and a signifier of no results is displayed in the results user interface 214. If results have been returned, control is passed to decisional operation 1249, which determines how the results are to be displayed. If the results are to be displayed by service, control is passed to operation 1250, and the results are to be displayed according to the service that returned each respective result. Alternatively, if the results are to be displayed according in combination according to relevance, the results from the difference services are combined, duplicate results are removed, and the results are displayed according to relevance. The results may then be displayed in the results area 960.

[0101] Operations 1210, 1220, and 1230 may be eliminated if the user has initiated a search from another application and indicated within that application what the query is. For example, within a word processor, a user may highlight a specific block of text and initiate a query based on that block of text. It would therefore not be necessary for the user to enter the text in the query text box 910 or hit the “Go” button 930. The text would automatically be entered into the query text box 910 and the search initiated.

[0102] In FIGS. 13 and 14, routines 1300 and 1400 for the query router module 230 will be described. Although only a single sequence for a single service is shown in the figures, multiple sequences would be performed if multiple services are to be analyzed. Referring now to FIG. 13, the routine 1300 beings in operation 1310 where a query string is provided to the query router module 230 after the search processor module 220 has processed the query string. Next, in operation 1320, the service recognizer of the service is applied to the query string. In decisional operation 1325, the service recognizer determines whether the particular service would be a good fit for the query string. This may be accomplished, for example, by comparing each query term of the query string with a list of keywords or phrases contained in the service recognizer, or by using other logic. Based on matching of one or more keywords or phrases with one or more of the query terms, a determination can be made as to whether the service is a good fit for the query string.

[0103] If the particular service is a good fit, control is passed to operation 1327, and it is determined whether the particular service has been selected by the user to be queried. If the service has been selected to be queried, control is passed to operation 1330, and the router module 550 builds and sends a query to the particular service. Alternatively, if the service has not been selected by the user to be queried, the particular service may be suggested to the user as an alternative source of relevant information.

[0104] If, in operation 1325, it is determined that the particular service is not a good fit for the query string, control is passed to operation 1340 and the particular service is blocked from receiving a query.

[0105] Operations 1327 and 1350 may be eliminated depending on the configuration of the research library application 205. For example, if the research library application 205 is configured to send a query to a particular service that is determined to be a good fit, no matter whether or not the service has been selected to be searched by the user, control may be passed directly from operation 1325 to operation 1330, and a query may be sent to the particular service.

[0106] Referring now to FIG. 14, an alternative routine 1400 for identifying services and routing queries to services will be described. The routine 1400 begins in operation 1410, where a query string is provided to the query router module 230 after the search processor module 220 has processed the query. Next, in operation 1420, the service recognizer of the service is applied to the query string. In decisional operation 1425, the service recognizer determines whether the particular service would be a good fit for the query string. If the particular service is a good fit, control is passed to operation 1430, and a test query is sent by the router module 550 to the service. A test query may include a portion of or the entire query string. Next, in operation 1440, a timer is set.

[0107] Next, in decisional operation 1445, the program determines if a result from the service has been received. The result from the service may consist simply of identification information to identify the particular service and a boolean “Yes” if the service does contain relevant information, and a “No” if the service does not contain relevant information. If a result is received, control is passed to decisional operation 1447 to determine if the particular service has relevant information. If the response from the particular service is positive, control is passed to operation 1450, and a full query is sent by the router module 550 to the service. Alternatively, instead of sending a query to the service, the particular service could be suggested to the user as a possible source of relevant information.

[0108] If, in operations 1425, 1445, or 1447, the decisional operation is in the negative, control is passed to operation 1460 and a query to the particular service is blocked.

[0109] Various data structures may be used to communicate between the different modules comprising the research library application 205 and between the research library application 205 and the providers. For example, referring now to FIG. 15, an illustrative data structure 1500 for a search request to a provider will be described. The data structure 1500 may include the following parameters: RequestID 1510, Tracking/Origin 1520, Tracking/Destination 1530, Return Format/Type 1540, Return Format/Language 1550, Query/Original 1560, Query/Keywords 1570, and Query/Context 1580. The RequestID 1510 parameter is a random ID generated to identify the query. The Tracking/Origin 1520 parameter is the origin of the query, such as, for example, a process identification number (“PID”). The Tracking/Destination 1530 parameter is the ID for the destination service for the query such as, for example, the names or identifications for the services with the provider that should be searched. The Return Format/Type 1540 parameter is the format expected by the application program for the search results such as, for example, RRXML or another defined format. The Return Format/Language 1550 is the language the query is in such as, for example, English, Spanish, etc. The Query/Original 1560 parameter is the original query string. The Query/Keywords 1570 parameter is the query terms created during word breaking and stemming by the search processor module 220. The Query/Context 1580 parameter is the application from which the query originated.

[0110] Referring now to FIG. 16, an illustrative data structure 1600 for a search response from a provider will be described. The data structure 1600 may include the following parameters: Query ID 1610, Provider ID 1620, Result Block from Service 1 1630, and Result Block from Service 2 1640. The Query ID 1610 parameter identifies the specific query. The Provider ID 1620 parameter identifies the specific provider from which the results have been sent. The Result Block from Service 1 1630 parameter includes, for example, the number of results and the information related to each of the results. The Result Block from Service 2 1640 parameter includes similar data. Additional Result Blocks may be included if more than two services for a particular provider have been searched.

[0111] Referring now to FIG. 17, an illustrative data structure 1700 for a provider information update request will be described. The data structure 1700 may include the following parameters: Protocol Version Number 1710, Provider Revision 1720, and Information Request Flag 1730. The Protocol Version Number 1710 parameter is the protocol version supported by the research library application 205. The Provider Revision 1720 parameter is the current revision of the provider as registered. The Information Request Flag 1730 parameter is a boolean flag that indicates to the provider that the data structure is a request for updated registration information.

[0112] Referring now to FIG. 18, an illustrative data structure 1800 for a provider information update response will be described. The data structure 1800 may include the following parameters: Provider Address 1810, Provider Name 1820, Protocol Version Number 1830, Provider Revision 1840, Provider Properties 1850, Service List 1860, Language SKU 1870, and Country SKU 1880. The Provider Address 1810 parameter is the address of the provider such as, for example, a path name or IP address. The Provider Name 1820 parameter is the name of the provider. The Protocol Version Number 1830 parameter is the protocol version supported by the research library application 205. The Provider Revision 1840 parameter is the latest revision of the provider. The Provider Properties 1850 parameter includes basic properties of the provider such as, for example, provider name, path, etc. The Service List 1860 parameter includes a list of services, including each service's properties such as, for example, a service recognizer for each service. The Language and Country SKU 1870 and 1880 parameters are SKUs specific to a language and country and allow for the tailoring of content based on location.

[0113] Referring now to FIG. 19, an illustrative data structure 1900 for a provider service registration information will be described. The data structure 1900 for the provider service registration information includes the following parameters: Service Name 1910, Categories 1920, and Service Recognizer 1930. The Service Name 1910 parameter is the name of the particular service. The Categories 1920 parameter is the one or more categories to which the service belongs. The Service Recognizer 1930 parameter is the service recognizer for the service and may, for example, consist of a list of keywords.

[0114] Many modifications and alternative embodiments are possible. In one alternative embodiment, an advertiser module may be coupled to the query router module 230. The advertiser module may allow one or more services to participate in an advertising program. If a particular service does participate in the advertising program, the advertiser module controls the query router to generate a search query to the particular service even if the user does not choose to search the particular service. Alternatively, the advertiser module can cause one or more services to be displayed more prominently on the search user interfaces.

[0115] In another alternative embodiment, the query router module 230 can be configured so that it is unnecessary for the user to select the services to be searched. For example, a user may enter a query and initiate a search. The query router 230, and specifically the service recognizer 510, can be used to identify which services are a good fit and which services are not a good fit for the query. The query router module 230 can then send queries to the services that are a good fit and block queries to services that are not a good fit. In this manner, the selection of the particular services to search can be completely automated.

[0116] In yet another alternative embodiment, the search request may include a parental control parameter. This parameter may be used to allow the research library application to request results from the provider that are non-objectionable. If no results from a provider are returned due to the parental control parameter being active, an error response may be provided in the results user interface to indicate that no results have been provided due to the parental control.

[0117] Based on the foregoing, those skilled in the art should appreciate that various embodiments of the present invention provide a method, system, apparatus, and computer-readable medium for routing a query to one or more providers. The above specification, examples and data provide a complete description of the manufacture and use of the composition of the invention. Since many embodiments of the invention can be made without departing from the spirit and scope of the invention, the invention resides in the claims hereinafter appended.

Claims

What is claimed is:

1. A system for routing a query to one or more providers, the system comprising:

a service recognizer for a particular provider configured to receive and analyze the query to determine if the particular provider is a match for the query;

a search processor configured to receive and parse the query, break the query into a one or more terms, stem each of the one or more terms, spell check each of the one or more terms, and generate context for the query based on an origin of the query;

a query router configured to route the query to the particular provider if the particular provider is determined to be a match, and to block the query to the particular provider if the particular provider is determined not to be a match; and

a results interface configured to present results of the query to a user in context within an application program, wherein the application program is selected from the group consisting of a word processing program, a spreadsheet program, and an email program, and wherein the results interface is configured to suggest a provider that is different from a selected provider selected by the user and that is determined to be a match for the query, the provider including a database of information upon which the query is configured to be run.

2. The system of claim 1, wherein the query comprises one or more terms and wherein the service recognizer compares the one or more terms to a keyword list to determine if the particular provider is a match.

3. The system of claim 1, further comprising a search interface configured to receive and select the query the particular provider.

4. The system of claim 1, wherein the system is configured to select the particular provider.

5. The system of claim 1, further comprising a search interface configured to present a service list including one or more services offered by the one or more providers, receive selection of one or more of the one or more services, and include a query entry for receiving input of the query.

6. The system of claim 5, wherein the service list is categorized according to one or more research categories, each of the one or more research categories including at least one service from the one or more services.

7. The system of claim 6, wherein the system is configured to receive the user's selection of a research category to search.

8. The system of claim 1, wherein the particular provider is coupled to the system by a network.

9. The system of claim 1, wherein the query is converted to extensible markup language before being routed to the particular provider.

10. A method for routing a query to one or more providers, the method comprising steps of:

receiving the query from a user;

parsing the query;

breaking the query into one or more terms;

stemming each of the one or more terms;

spell checking each of the one or more terms;

generating context for the query based on an origin of the query;

determining which of the one or more providers are a match for the query;

sending the query to one or more particular providers of the one or more providers that are determined to be matches for the query;

blocking the query to specific providers of the one or more providers that are determined not to be matches for the query; and

suggesting a provider from the one or more providers that was not selected by the user and that is determined to be a match for the query, the provider including a database of information upon which the query is configured to be run.

11. The method of claim 10, further comprising sending a test query to a particular provider of one or more providers to determine if the particular provider is a match.

12. The method of claim 10, further comprising a step of selecting to which of the one or more providers to send the query.

13. The method of claim 10, wherein the determining which of the one or more providers are a match comprises a step of comparing one or more terms of the query to a keyword list to determine if the particular provider is a match.

14. A system for communication between a client and one or more providers, the system comprising:

a search processor configured to receive and parse a query, break the query into a one or more terms, stem each of the one or more terms, spell check each of the one or more terms, generate context for the query based on an origin of the query, and generate a standardized query;

a query router configured to route the standardized query to one or more of the one or more providers; and

a results processor configured to receive results from one or more of the one or more providers, and present the results to a user in context within an application program, wherein the application program is selected from the group consisting of a word processing program, a spreadsheet program, and an email program, and wherein the results interface is configured to suggest a provider that was not selected by the user and that is determined to be a match for the query, the provider including a database of information upon which the query is configured to be run.

15. The system of claim 14, wherein the system further comprises a service manager configured to generate a registration information query, wherein the query router forwards the registration information query to a specific provider of the one or more providers, and wherein the service manager is configured to receive a registration result from the specific provider and register the registration result with the client.

16. A method for routing a query to one or more providers, the method comprising steps of:

receiving the query;

parsing the query;

breaking the query into one or more terms;

stemming each of the one or more terms;

spell checking each of the one or more terms;

generating context for the query based on an origin of the query;

determining which of the one or more providers that are selected by a user are a match for the query by comparing the one or more terms of the query to a keyword list;

sending the query to one or more particular providers of the one or more providers that are determined to be matches for the query;

blocking the query to specific providers of the one or more providers that are determined not to be matches for the query;

presenting results of the query; and

17. The method of claim 16, wherein the presenting step comprises a step of displaying the results of the query in context within an application program.

18. A system for routing a query to one or more providers, the system comprising:

a search interface configured to present a service list including one or more services offered by the one or more providers, and receive selection of one or more of the one or more services, and including a query entry configured to receive input of the query, wherein the service list is categorized according to one or more research categories, each of the one or more research categories including at least one service from the one or more services;

a search processor configured to receive and parse the query, break the query into one or more terms, stem each of the one or more terms, spell check each of the one or more terms, and generate context for the query based on an origin of the query;

a service recognizer for a particular provider configured to receive and compare each of the one or more terms of the query to a keyword list to determine if the particular provider is a match for the query;

a query router configured to route the query to the particular provider if the particular provider is determined to be a match and block the query to the particular provider if the particular provider is determined not to be a match; and

a results interface configured to present results of the query in context within an application program, and suggest a provider from the one or more services that was not selected by a user and that is determined to be a match for the query, the provider including a database of information upon which the query is configured to be run.

Patent Citations (18)

Patent	Date	Inventor	Cited By
US5845278(A)	1998-12-01	Kirsch et al.	Examiner
US5974409(A)	1999-10-01	Sanu et al.	Applicant
US5983216(A)	1999-11-01	Kirsch et al.	Examiner
US5983218(A)	1999-11-01	Syeda-Mahmood	Examiner
US6026388(A)	2000-02-01	Liddy et al.	Examiner
US6102969(A)	2000-08-01	Christianson et al.	Examiner
US6507839(B1)	2003-01-01	Ponte	Examiner
US6724403(B1)	2004-04-01	Santoro et al.	Examiner
US7003560(B1)	2006-02-01	Mullen et al.	Examiner
US2001/0049676(A1)	2001-12-01	Kepler et al.	Examiner
US2003/0004937(A1)	2003-01-01	Salmenkaita et al.	Examiner
US2003/0030672(A1)	2003-02-01	Hughes et al.	Examiner
US2003/0050924(A1)	2003-03-01	Faybishenko et al.	Examiner
US2003/0055818(A1)	2003-03-01	Faybishenko et al.	Examiner
US2003/0088544(A1)	2003-05-01	Kan et al.	Examiner
US2003/0126120(A1)	2003-07-01	Faybishenko et al.	Examiner
US2003/0195871(A1)	2003-10-01	Luo et al.	Examiner
US2003/0220913(A1)	2003-11-01	Doganata et al.	Examiner

Non-Patent Literature (7)

IEEE 100 The Authoritative Dictionary of IEEE Standards Terms, 2000, IEEE Press, 7th Edition, p. 795.Examiner
Microsoft Press Computer Dictionary, 1997, Microsoft Press, 3rd Edition, p. 355.Examiner
Susan Gauch, Jianying Wang, and Satya Mahesh Rachakonda—University of Kansas, A Corpus Analysis Approach for Automatic Query Expansion and Its extension to Multiple Databases, ACM Transactions on Information Systems, vol. 17, No. 3, (Jul. 1999), p. 250-269.Applicant
Ho-Chuan Huang, Jon Kerridge, and Shang-Liang Chen, A Query Mediation Approach to Interoperability of Heterogeneous Databases, Australian Computer Science Communications, vol. 22, No. 2, (1999), p. 41-48.Applicant
Dong-Guk Shin and Lung-Yung Chu, Establishing Logical Connectivity between Query Keywords and Database Contents, Advances in Artificial Intelligence, 12th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, A1'98, Vancouver, BC, Canada, Jun. 18-20, 1998, Proceedings, p. 45-59.Applicant
Jaap C. Hage, Maarten van der Meulen, and Georges Span, Intelligent Information Retrieval from Multiple Databases, Informatica e Diritto, vol. 2, No. 2, (1993), p. 149-164.Applicant
Yigal Arens, Chin Y. Chee, Chun-Nan Hsu and Craig A Knoblock, Retrieving and Integrating Data from Multiple Information Sources, International Journal of Intelligent and Cooperative Information Systems, vol. 2, No. 2 (1993), p. 127-158.Applicant

Abstract