Patent Application
20080208835
Often times when a user wishes to electronically search for text on a particular page or within a particular document, the user is limited to searching for a text string that has an exact or partial match with a search string entered by the user. While this functionality is useful in some respects, it does not provide the user with a high degree of flexibility in conducting searches.
This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
In one or more embodiments, a search tool enables users to search for synonyms of search terms that they enter. In one or more other embodiments, a search tool enables users to search for syntactically similar words to search terms that they enter. In at least some embodiments, a search tool provides the user with the ability to search for one or both of synonyms or syntactically similar words to search terms that they enter. In at least some embodiments, the search tool is implemented in the context of a web browser and can be utilized for searching web pages.
In one or more embodiments, search results for search terms can be distinctly, visually highlighted on a page, such as a web page, to allow the user to easily identify words that have been found through the search. In at least some embodiments, color coding can be used to uniquely identify exact matches, synonyms and/or syntactically similar words that are identified on a page.
The same numbers are used throughout the drawings to reference like features.
In one or more embodiments, a search tool enables users to search for synonyms of search terms that they enter into a suitably configured user interface. For example, if the user is interested in searching for the word “patch”, as such pertains to patches for software bugs, suitably configured software can search one or more pages of interest for words including “update”, “fix”, “correction” and the like. In addition, in at least some embodiments, search results can be presented to the user in a visually distinct way so as to distinguish between exact matches and synonyms. For example, color coding using one color can be used to identify exact matches while color coding using another color can be used to identify synonyms.
In one or more other embodiments, a search tool enables users to search for syntactically similar words to search terms that they enter into the user interface. For example, if a user enters the term “add-ons” into a user interface, suitably configured software can search one or more pages of interest for words including “addons” or “add ons”. In addition, in at least some embodiments, search results can be presented to the user in a visually distinct way so as to distinguish between exact matches and syntactically similar words. For example, color coding using one color can be used to identify exact matches while color coding using another color can be used to identify the syntactically similar words.
In at least some embodiments, a search tool provides the user with the ability to search for one or both of synonyms of, or syntactically similar words to search terms that they enter. In these embodiments, search results can be presented to the user in a visually distinct way so as to distinguish between exact matches, synonyms and/or syntactically similar words.
In at least some embodiments, the search tool can integrate with a spell-checking system to correct for errors and look for common spelling mistakes.
In at least some embodiments, the search tool is implemented in the context of a web browser and can be utilized for searching web pages.
In the discussion that follows, a section entitled “Example System” is provided and describes one system in which one or more embodiments can be employed. Following this, a section entitled “Example Search Tool” is provided and describes various characteristics of a search tool in one or more embodiments. Next, a section entitled “Example Computing System” is provided and describes a computing system that can be used to implement one or more embodiments.
Computing device 102 also includes, in at least some embodiments, software in the form of a web browser 110. Any suitable web browser can be used examples of which are available from the assignee of this document and others.
In one or more embodiments, a search tool 112 is provided and can provide search functionality such as that described above and below. The illustrated and described search tool can be implemented in any suitable way. For example, in at least some embodiments, the search tool can be implemented as a standalone tool that can be utilized or otherwise leveraged by one or more applications 108 or web browser 110. Hence, one depiction of the search tool in
Although computing device 102 is illustrated in the form of a desktop computer, it is to be appreciated and understood that other computing devices can be utilized without departing from the spirit and scope of the claimed subject matter. For example, other computing devices can include, by way of example and not limitation, portable computers, handheld computers such as personal digital assistants (PDAs), cell phones and the like.
Having described an example computing environment in which various embodiments of a search tool can be employed, consider now various characteristics of an example search tool in accordance with one or more embodiments.
In this example, search tool 112 comprises a synonym search module 200, a syntactically similar search module 202, and a user interface component 204. It is to be appreciated and understood that while the search tool is illustrated as including both modules 200 and 202, it may include one or the other of the modules, along with the user interface component 204.
In one or more embodiments, synonym search module 200 can enable a user to search for synonyms of search terms that they enter into a suitably configured user interface, such as one provided by user interface component 204 described below. For example, if the user is interested in searching for the word “patch” as such pertains to patches for software bugs, suitably configured software can search one or more pages of interest for words including “update”, “fix”, “correction” and the like. In one or more embodiments, module 200 can utilize or otherwise leverage a thesaurus that can be maintained locally on the local computing device and/or remotely, such as on a server that is accessible via a network such as the Internet.
Accordingly, when a user enters a search term via a user interface, the search tool can search for not only exact matches, but it can also ascertain, from a suitably configured thesaurus, one or more synonyms associated with the search term. The search tool can then search one or more pages of interest for not only exact matches, but also for synonym matches as well. In embodiments where the search tool is implemented in connection with a web browser, the pages that are searched reside in the form of web pages. In other implementations, the pages reside as pages that are provided or otherwise rendered by the application that is utilizing the search tool. For example, if the search tool is being utilized by a word processing application, the pages would comprise those that are rendered or otherwise provided by the word processing application.
The search results can be displayed in any suitable way examples of which are provided below.
In one or more embodiments, syntactically similar search module 202 can enable a user to search for syntactically similar terms of search terms that they enter into a suitably configured user interface, such as one provided by user interface component 204 described below. For example, if a user enters the term “add-ons” into a user interface, suitably configured software can search one or more pages of interest for words including “addons” or “add ons”. In one or more embodiments, module 202 can utilize or otherwise leverage a source of syntactically similar terms that can be maintained locally on the local computing device and/or remotely, such as on a server that is accessible via a network such as the Internet.
Accordingly, when a user enters a search term via a user interface, the search tool can search for not only exact matches, but it can also ascertain, from a suitably configured source of syntactically similar words, one or more syntactically similar words associated with the search term. Alternately or additionally, the source of syntactically similar words can comprise any suitable algorithm that can generate, on the fly, syntactically similar words. The search tool can then search one or more pages of interest for not only exact matches, but also for these similar matches as well. In addition, searching for syntactically similar words or phrases can also include searching for words that are spelled differently in different languages or for words that are spelled differently. For example, the word “color” can also be spelled “colour”. Likewise, the word “through” can also be spelled “thru”. In various embodiments, these differently spelled versions of words can also be the subject of a search.
In embodiments wherein the search tool is implemented in connection with a web browser, the pages reside in the form of web pages. In other implementations, the pages reside as pages that are provided or otherwise rendered by the application that is utilizing the search tool. For example, if the search tool is being utilized by a word processing application, the pages would comprise those that are rendered or otherwise provided by the word processing application.
The search results can be displayed in any suitable way examples of which are provided below.
In one or more embodiments, user interface component 204 can include two separate but related user interface functionalities. First, user interface component 204 can include a user interface display that can enable a user to enter their particular search terms. Second, user interface component 204 can include a user interface display that can enable a user to view their particular results.
As an example of a user interface display that can enable a user to enter their particular search terms, consider
Further, in one or more embodiments, the user interface can provide an “Advanced” option button 308 to enable the user to further refine the search that they conduct. As an example, consider the following. In the context of a synonym search, it is possible that a word has a number of synonyms that can be grouped in different contexts. For example, the word “patch” has a number of different synonyms that can be considered as residing in different contextual groups. For example, in the context of a software “patch”, suitable synonyms can include “update”, “fix” or “correction”. In a different context, “patch” may have synonyms that include “bandage”, “covering” or “dressing”. Accordingly, in situations such as these and others, the “Advanced” options button can present the user with an opportunity to select one or more contexts within which to search. These particular contextual choices can be maintained as part of a thesaurus and/or a collection of groups that is associated with a thesaurus and accessible by the search software. In addition, search results that are found using the “Advanced” options button can be saved and later used for training to improve future page searches.
Having discussed the general notion of a user interface that can be used to implement the search functionality described above and below, consider now how such a user interface can be incorporated for use with a web browser. Specifically,
In this manner, a user can enter particular search terms and then select various searches to be performed on one or more web pages.
As noted above, user interface component 204 also includes functionality that presents a user's search results in a visually distinctive way. For example, when a user opts to perform one or both of the synonym or syntactically similar searches, the search results as between exact matches, and matches for synonyms and/or syntactically similar words or terms can be presented in a visually unique manner so as to identify the differences between the search results.
For example, in one or more embodiments, various color coding techniques can be used to present the different types of search results. As an example, exact matches might be highlighted on a page in yellow and synonym searches might be highlighted in green. Similarly, if a user opts to perform a syntactically similar search, those search results might be displayed highlighted in red. Thus, color coding techniques can be used to visually distinguish the search results into their various types. In some embodiments, a user may further filter search results by clearing a checkbox. For example, if the user performs a search for both synonyms and syntactically similar words, the user might then uncheck the syntactically similar words to clear out the associated color coded results.
In one or more embodiments, search results can be displayed within the context of the page in which they appear. In this manner, the text of the page remains displayed with the various search terms appearing highlighted in the appropriate color. Alternately or additionally, the search results can be displayed in a concise list form with minimal context. In this example, the list might be displayed to the side of the page that is being searched. By clicking on a particular search result, the user can be navigated to the first and additional instances of the search result. Alternately or additionally, the search results can be displayed by subdividing and condensing the original page, based on the number of search results, to show a few words that appear just before and just after search results. This can provide the user with some context surrounding the search results and, at the same time, increase the number of search results that are displayed on the user's monitor. It is to be appreciated and understood that any suitable manner of presenting the search results can be utilized without departing from the spirit and scope of the claimed subject matter.
The above-described search functionality can be implemented in any suitable way and in any suitable manner. For example, the functionality can be implemented in connection with a search engine and/or in connection with or as part of an application such as a web browser. In addition, the searches can be conducted on a letter-by-letter basis. Alternately or additionally, the searches can be conducted utilizing indexing techniques which will be appreciated by those of skill in the art.
In addition, in one or more embodiments, when a user enters a search term, the searching functionality can conduct a spell check to ascertain whether the search term might be misspelled. If so, alternate spellings of the search term can then be suggested.
Step 500 accesses the search tool to find a word on one or more pages. This step can be performed in any suitable way using any suitable user interface, examples of which are given above. In this example, the user can be presented with a user interface that enables them to select one or more different types of search such as the synonym and/or syntactically similar searches described above. Assume in this example, that the user has selected to perform both searches, in addition to an exact word search, and enters their search term via the user interface. In one or more embodiments, much of the processing described just below can be performed without subsequent user action. That is, in one or more embodiments, much of the processing described just below can take place in the background. In this manner, once the user enters their search term, they can regain control of the page and the search will be conducted as a background task, with search results being displayed as described above and below.
The search term is received and step 502 optionally spell checks the search term and, if appropriate, offers options for misspelled words. Step 504 looks up or otherwise ascertains synonyms and/or syntactically similar words relative to the search term entered by the user. This step can be performed in any suitable way, examples of which are provided above.
Additionally and optionally, step 506 presents synonym groups to the user. Recall that individual search terms can have synonyms that reside in contextually different groups. In one or more embodiments, the user can be given an option to select a particular synonym group. This step can be performed automatically, as by automatically presenting the user with a user interface component so that they can either make a selection or dismiss the user interface. Alternately or additionally, this step can be performed by presenting the user with a user interface button or some other instrumentality that they can select to then access synonym groups for choosing a particular group.
Continuing, step 508 traverses one or more pages looking for search terms, their synonyms and/or their syntactic similarities. The step can be performed in any suitable way examples of which are provided above. Further, in embodiments in which the method is implemented by a web browser, the traversal can take place over multiple different web pages. For example, in the tabbed browsing environment, the traversal can take place over pages that are opened in one or more tabs, as well as the web page that the user is currently viewing. Further, traversal can take place by traversing pages that are maintained in an offline store. For example, some web browsers can maintain an offline store in which various web pages can be stored. In this case, in at least some embodiments, the traversal operation can include traversing these pages.
At this point, the method can pursue three different branches depending on the search choices made by the user. In this example, the user has elected to perform both a synonym and a syntactically similar search. Hence, the exact match branch and the two associated other branches of the method are followed. While the description of different branches proceeds in a serial fashion below, it is to be appreciated and understood that the actual execution of the branches can take place serially or in parallel.
Specifically, step 510 ascertains whether there are any words on the page(s) that constitute an exact match. If so, then step 512 displays the exact matches for the user. If not, step 514 continues the search or ends depending on the user's choice or some other event, such as reaching the end of a document, failing to find further search terms, searching for too long of a period of time, or some other means of termination. Here, the user has elected to perform the other two types of search, so the method returns to step 508 to traverse the page(s). Step 516 ascertains whether there are any words that constitute syntactically similar matches. If so, step 518 displays the syntactically similar matches for the user. If not, step 514 continues the search by returning to step 508 or ends the search as appropriate.
In this example, the method returns to step 508 and step 520 ascertains whether there are any words on the page(s) that constitute synonyms for the search term entered by the user. If so, step 522 displays the synonym matches for the user. If not, step 514 ends the search.
In the above example, steps 512, 518 and 522 can be performed in any suitable way using any suitable user interface examples of which are provided above.
Having now discussed an example method that can be implemented in accordance with one or more embodiments, consider now a more thorough description of an example system that can be utilized to implement one or more embodiments.
Computing device 600 includes one or more processors or processing units 602, one or more memory and/or storage components 604, one or more input/output (I/O) devices 606, and a bus 608 that allows the various components and devices to communicate with one another. Bus 608 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, and a processor or local bus using any of a variety of bus architectures. Bus 608 can include wired and/or wireless buses.
Memory/storage component 604 represents one or more computer storage media. Component 604 can include volatile media (such as random access memory (RAM)) and/or nonvolatile media (such as read only memory (ROM), Flash memory, optical disks, magnetic disks, and so forth). Component 604 can include fixed media (e.g., RAM, ROM, a fixed hard drive, etc.) as well as removable media (e.g., a Flash memory drive, a removable hard drive, an optical disk, and so forth).
One or more input/output devices 606 allow a user to enter commands and information to computing device 600, and also allow information to be presented to the user and/or other components or devices. Examples of input devices include a keyboard, a cursor control device (e.g., a mouse), a microphone, a scanner, and so forth. Examples of output devices include a display device (e.g., a monitor or projector), speakers, a printer, a network card, and so forth.
Various techniques may be described herein in the general context of software or program modules. Generally, software includes routines, programs, objects, components, data structures, and so forth that perform particular tasks or implement particular abstract data types. An implementation of these modules and techniques may be stored on or transmitted across some form of computer readable media. Computer readable media can be any available medium or media that can be accessed by a computing device. By way of example, and not limitation, computer readable media may comprise “computer storage media” and “communications media.”
“Computer storage media” include 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 include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (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 a computer.
“Communication media” typically embody computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as carrier wave or other transport mechanism. Communication media also include any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared, and other wireless media. Combinations of any of the above are also included within the scope of computer readable media.
In one or more embodiments, a search tool enables users to search for synonyms of search terms that they enter. In one or more other embodiments, a search tool enables users to search for syntactically similar words to search terms that they enter. In at least some embodiments, a search tool provides the user with the ability to search for one or both of synonyms or syntactically similar words to search terms that they enter.
In at least some embodiments, the search tool is implemented in the context of a web browser and can be utilized for searching web pages. Alternately or additionally, search terms can be distinctly, visually highlighted on a page, such as a web page, to allow the user to easily identify words that have been found through the search. In at least some embodiments, color coding can be used to uniquely identify exact matches, synonyms and/or syntactically similar words that are identified on a page.
Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.
