Highlighting icons for search results

Information

  • Patent Grant
  • 11500890
  • Patent Number
    11,500,890
  • Date Filed
    Wednesday, March 11, 2020
    4 years ago
  • Date Issued
    Tuesday, November 15, 2022
    2 years ago
  • CPC
  • Field of Search
    • CPC
    • G06F16/248
    • G06F16/907
    • G06F16/245
    • G06F16/9038
    • G06F16/10
    • G06F3/0482
  • International Classifications
    • G06F16/248
    • G06F3/0482
    • G06F16/9038
    • G06F16/907
    • G06F16/245
    • G06F16/10
    • Disclaimer
      This patent is subject to a terminal disclaimer.
Abstract
The present invention provides a search capability to allow a user to easily locate a preference control, file, folder, control, or other system resource or data item associated with a search result. In one embodiment, a user enters a search term (or a portion thereof) in a search field associated with one or more resource types that may be searched. The user may be presented with a pop-up menu containing a list of likely matches. The user selects the desired preference control from the pop-up menu, and the corresponding preference pane, or other container, containing the selected data item, control, or other resource is displayed. In one aspect, as the user enters the search term (or portion thereof), certain icons are highlighted. Specifically, those icons that represent containers containing matching data items (such as preference panes having controls that match the search term) are highlighted. Different types of highlighting can be used depending on the degree of certainty as to which container is likely to contain the correct match.
Description
FIELD OF THE INVENTION

The present invention relates generally to user interfaces for presenting search results, and more particularly to techniques for highlighting icons associated with search results.


BACKGROUND OF THE INVENTION

Most computer operating systems provide controls that allow the user to specify settings for various preferences. These controls include text fields, sliders, radio buttons, check boxes, and the like. For example, a typical operating system such as MacOS X contains controls for specifying such preferences as: the length of time before a screen saver is activated; the speed with which the onscreen cursor moves in response to mouse input; the current date and time; the volume of the external speakers; and the like.


Typically, these controls are organized in a series of preference panes, which are collectively grouped under a title such as “System Preferences” or “Control Panels”. A user can access a control by clicking on an icon or menu command to activate System Preferences. In response, the system displays a window containing a number of icons, where each icon represents a preference pane that contains a set of controls related to a particular component or feature of the system.


For example, if a user wishes to change a network password, the user would generally perform the following steps:


Activate a System Preferences icon or menu command, to bring up the System Preferences window including various preference icons;


Click on a Network icon, to bring up the corresponding preference pane, which includes controls related to network passwords;


Enter the new password;


Click on the OK button to save the new password and dismiss the preference pane; and


Click on the close button to dismiss the System Preferences window.


As computers and operating systems become increasingly complex, the number of preference controls grows, as does the number of preference panes. As a result, users (particularly novice users) have a difficult time finding the particular control they are looking for. A user may know the general nature of the control he is looking for, but may not know which preference pane contains that control. For instance, continuing the above example, if the user is unfamiliar with the organizational scheme of the preference panes, he or she may not know where to look for the network password entry control. Searching among various preference panes and/or consulting printed or electronic documentation can be frustrating and time-consuming.


In particular, when a new version of the operating system is released, it is common for controls to be moved from one pane to another; users who are used to the previous version of the operation system may be unfamiliar with the new locations of controls.


Once a user has become familiar with the organizational scheme for the preference panes, he or she can more easily find a particular control when it is needed. Accordingly, it is beneficial to have some mechanism for training the user as to the locations of various controls, without forcing the user to consult manuals or other documentation.


In this context, what is needed is a system and method for assisting a user in locating and accessing preference controls, even when the user is unfamiliar with the organizational scheme for the preference panes. What is further needed is a system and method for training the user so that, over time, he or she becomes more familiar with the locations of various preference controls. What is further needed is a system and method for assisting a user in locating other types of system resources, data, or the like.


SUMMARY OF THE INVENTION

The present invention provides a search capability to allow a user to easily locate an item in a computer system, including for example a data item, preference control, file, folder, control, or other system resource associated with a search result. In one embodiment, a user enters a search term (or a portion thereof) in a search field associated with one or more resource types that may be searched. The user may be presented with a pop-up menu containing a list of likely matches. The user selects the desired data item, preference control, or other resource from the pop-up menu, and the corresponding document, preference pane, or other resource or container containing the selected item is displayed.


In one aspect, as the user enters the search term (or portion thereof), certain icons within a preferences window or other set of container items are highlighted automatically. Specifically, those icons that represent containers containing items that match the search term (such as files containing the term, or preference panes having controls that match the search term) are highlighted. These results may be updated dynamically as the user continues to enter his search criteria.


In one aspect, different types of highlighting are used depending on the degree of certainty as to which preference pane, or container, is likely to contain the correct match. When there is relative uncertainty as to which data item, control, or resource is being sought, icons for preference panes, or containers, containing the search term are highlighted using a first type of highlighting. When sufficient search term input has been provided that yields greater certainty as to which item is being sought (for example, if only one preference pane, or container, contains a matching control), a second, more prominent type of highlighting is used.


By highlighting icons and items in this manner, the present invention provides a training mechanism that allows a user to learn, over time, where to find various data items, preference controls, and/or other resources. In one embodiment, this training mechanism is implemented in a manner that is relatively innocuous, in that it does not interfere with the user's normal operation of the system; the user is free to ignore the highlighting if he or she wishes, and simply to enter search terms (or portions thereof) and select from the pop-up menu that appears.


In one aspect, the pop-up menu results are updated, and highlights appear and disappear, automatically as the user types in the search field. Thus, the user need not hit Enter, or any other key, to activate the search and highlight functionality of the present invention.


The functionality of the present invention is not limited to preference controls. As described in more detail below, the present invention can be implemented in any context where it is desirable to dynamically highlight icons or locations in response to a search term, while the search term is being entered. For example, the present invention can be implemented in a file manager, where folders or directory icons are dynamically highlighted based on whether they contain files that match the search term (or portion thereof). Alternatively, the highlighting techniques described herein can be used in any application, situation, or context, regardless of whether the highlighting is performed in response to entry of a search term.


In one aspect, the present invention searches for alternative terms as well as literal matches. Common misspellings, descriptive text, and/or alternative terminologies are associated with controls, so that if the user enters a search term that is misspelled or that uses alternative terminology, a match is still indicated.





BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings illustrate several embodiments of the invention and, together with the description, serve to explain the principles of the invention.



FIG. 1 is a screen shot depicting an example of a system preferences window according to one embodiment of the present invention.



FIG. 2 is a screen shot depicting a first type of highlighting of icons after the user has entered a two-character query string, according to one embodiment of the present invention.



FIG. 3 is a screen shot depicting a first type of highlighting of icons after the user has entered a three-character query string, according to one embodiment of the present invention.



FIG. 4 is a screen shot depicting two types of highlighting of icons, according to one embodiment of the present invention.



FIG. 5 is a screen shot depicting a preference pane after user selection of an item from a pop-up menu, according to one embodiment of the present invention.



FIG. 6 is a block diagram depicting a functional architecture for implementing the invention according to one embodiment.





One skilled in the art will recognize that these Figures are merely examples of the operation of the invention according to one embodiment, and that other user interface arrangements and modes of operation can be used without departing from the essential characteristics of the invention.


DETAILED DESCRIPTION OF THE EMBODIMENTS

The present invention is now described more fully with reference to the accompanying Figures, in which several embodiments of the invention are shown. The present invention may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather these embodiments are provided so that this disclosure will be complete and will fully convey the invention to those skilled in the art.


For illustrative purposes, the invention is described in connection with a mechanism for locating and activating a preference pane containing a preference control. Various specific details are set forth herein and in the Figures, to aid in understanding the present invention. However, such specific details are intended to be illustrative, and are not intended to restrict in any way the scope of the present invention as claimed herein. In particular, one skilled in the art will recognize that the invention can be used to assist the user in locating items of any type, including for example data items, files, telephone numbers, people, addresses, folders and other containers, devices, and any other type of data or resource available to a user via a computer interface. In other words, in the following description, preference controls are merely an example of items to be located, and preference panes are examples of containers containing items. In addition, the particular screen layouts, appearance, and terminology as depicted and described herein, are intended to be illustrative and exemplary, and in no way limit the scope of the invention as claimed.


In one embodiment, the present invention is implemented in a conventional personal computer system, such as an iMac, Power Mac, or Power-Book, (available from Apple Computer, Inc. of Cupertino, Calif.), running an operating system such as MacOS X (also available from Apple Computer, Inc.). It will be recognized that the invention may be implemented on other devices as well, such as handhelds, personal digital assistants (PDAs), mobile telephones, consumer electronics devices, and the like. The invention may be embodied in software that runs on the personal computer. The invention may be included as add-on software, or it may form part of the operating system itself, or it may be a feature of an application that is bundled with the computer system or sold separately. The various features of the invention as described herein include output presented on a display screen that is connected to the personal computer. In addition, the invention makes use of input provided to the computer system via input devices such as a keyboard, mouse, touchpad, or the like. Such hardware components, including their operation and interactions with one another and with a central processing unit of the personal computer, are well known in the art of computer systems and therefore are not depicted here. Several Figures are presented as screen shots depicting examples of the, user interface as it might appear on a display screen or other output device.


Referring now to FIG. 1, there is shown a screen shot depicting an example of a system preferences window 100 according to one embodiment of the present invention. In one embodiment, window 100 is activated in response to a user command, for example by clicking on an icon (not shown) or making a selection from a menu (not shown).


Window 100 includes a number of icons 101 that provide access to preference panes. The user can access a preference pane, for example, by navigating an on-screen cursor or selection tool to the desired icon 101 and activating the icon 101 (for example, by double-clicking a mouse button, or by hitting an activation key on a keyboard, or the like). In one embodiment, each icon 101 is a visual representation of the type of preferences that can be controlled from its associated preference pane. In one embodiment, each icon 101 also has a text label 103 providing additional information as to the type of preferences that can be controlled via the associated pane. The present invention does not require that icons 101 be used, or that any particular visual characteristic of icons 101 be present; in fact, the present invention can operate, for example, with a simple text list, wherein each item in the list corresponds to a preference pane.


In the example of FIG. 1, icons 101 are organized into several categories, each represented by a band 102 within window 100. Each category has a title 104. Thus, for example, the Hardware category includes icons 101 that provide access to hardware-related preference panes (such as CDs & DVDs, Displays, Energy Saver, Keyboard & Mouse, and the like). This category-based organizational scheme is not essential to the operation of the present invention.


The present invention makes it easier for a user to find a particular preference control when he or she does not know which preference pane contains the desired control. The user types a search query in search field 105. Referring now to FIG. 2, as the user enters query text 201, pop-up menu 202 appears, showing names of controls that match the entered text. In the example shown, the user has entered “pa”. Menu 202 includes names of controls that contain the text string “pa”.


In one embodiment, as will be described in more detail below in connection with FIG. 6, a search table 601 is maintained internally, and can be updated periodically if desired. In table 601, each preference control 504 is associated with one or more text strings and/or other metadata, including for example a title for control 504, other text that appears within control 504, and/or alternative and descriptive text strings for preference control 504. Thus, search results in menu 202 can include not only names of controls 504, but also descriptive text and/or alternative text for which there is a match with query text 201. In one embodiment, search table 601 is constructed ahead of time by automatically grabbing all text that appears in each control 504 (possibly omitting commonly used words such as prepositions, articles, and the like). For example, referring briefly to FIG. 5, search table entries pointing to the various controls 504 in preference pane 500 can be constructed by grabbing text strings such as “proxy,” “password,” “server,” “passive,” and the like. In another embodiment, search table 601 is manually constructed by a developer, author, or other individual.


Accordingly, in one embodiment, menu 202 includes some names of controls 504 that do not themselves contain the text string “pa”, but that are associated with descriptive text and/or alternative text that does contain “pa”. For example, Printing control 504 is associated with alternative text that specifies that it is used for controlling paper selection options. In other words, users may be searching for a paper selection control 504, without realizing that the appropriate preference control 504 is actually called “printing”. Thus, when the user enters “pa” as query text 201, “Printing” appears as one of the items 203 in menu 202, since “pa” is a match for “paper selection.” Such alternative text can include common misspellings, as well as alternative terminology that may be used in other operating systems, or that may be commonly used by users or other individuals when referring to a particular feature or function. For example, controls 504 associated with a user's desktop background may have alternative text including the word “wallpaper”, since “background” and “wallpaper” are terms commonly used in connection with different operating systems to refer to the same general functionality.


Thus, search results as presented in menu 202 include not only those controls 504 whose names match query text 201, but also those controls 504 that have matching descriptive or alternative terms.


In one embodiment, menu 202 only includes results corresponding to preference controls 504 that apply to installed features. If a particular hardware or software function is not installed on the user's computer, then any preference controls 504 that apply to that feature are omitted from menu 202. In one embodiment, the exclusion of such controls 504 is facilitated by maintaining, in table 601, keys that indicate the hardware and/or software configurations to which each entry in table 601 applies. If the hardware and/or software configuration for a particular entry in table 601 is not present in the system, the entry is excluded from searches. In one embodiment, if the user enters query text 201 that refers to an uninstalled feature, he or she is notified that the feature is not present (for example, by presenting a dialog box, or by placing explanatory text within menu 202). In one embodiment, the user is given an opportunity to click on a link or button to install the feature.


For example, if the user searches for BlueTooth in a system that does not have BlueTooth, any BlueTooth-related preference controls 504 will be omitted from the search results. A dialog box or other explanatory text is presented to explain to the user that the system does not have BlueTooth.


In one embodiment, when displaying a menu item representing an alternative terminology match, the alternative terminology is displayed alongside or instead of the menu item, so as to clarify the reason for the appearance of the item on menu 202. For example, if the user types “wa”, and one of the menu items is “desktop background”, the menu item appears as “Desktop background (wallpaper)” to clarify that the two terms refer to the same functionality and to tell the user why the term appeared in response to his or her query. In another embodiment, only the alternative terminology appears as the menu item (“Wallpaper”). In yet another embodiment, only the primary terminology appears (“Desktop background”), with no reference to the alternative terminology. In yet another embodiment, only the primary terminology appears, but it is displayed using some distinctive visual characteristic (such as a different color), or is accompanied by some indicator to clarify that it is an alternative text match.


As the user enters query text 201, and concurrently with the display of menu 202, certain icons 101 are highlighted to indicate that they represent preference panes 500 that contain controls 504 referenced in menu 202. In one embodiment, a distinctive type of highlighting is used, as depicted for icons 101A in FIG. 2. This highlighting takes the form of a spotlight effect, in which most of window 100 is darkened slightly, except for a circular area immediately surrounding each icon 101A. Thus, these circular areas appear slightly brighter than does the remainder of window 100, so that the overall effect is that of a spotlight shining on each icon 101A. The effect is reinforced by a gradual transition of brightness from the central area for each icon 101A to the darker region. In alternative embodiments, the spotlight effect can be accomplished by brightening the area surrounding the highlighted icons 101A and leaving the remainder of window 100 at the same brightness as before. In yet other embodiments, other types of highlighting may be used.


“Highlighting,” as used herein, is not limited to the specific spotlight effect described and illustrated. Rather, the term “highlighting” is intended to refer to any form of effect by which some resources or items are distinguished from others. Examples of such effects include changing the size, shape, color, contrast, and/or other visual features of an associated name, icon, or other item. In other embodiments, highlighting refers to displaying one or more items in a specific area of the screen or window, or rearranging some items within a display area to indicate that they are highlighted. In yet other embodiments, highlighting is accomplished using non-visual means; for example, highlighted items can produce a distinctive sound when pointed to by a cursor, or they can have a distinctive tactile characteristic. Other alternatives will be apparent to one skilled in the art.


In one embodiment, the presentation of menu 202 and the highlighting of certain icons 101A take place automatically as the user types query text 201 in query field 105. Thus, the user need not hit an Enter key or otherwise manually activate the search command. Menu 202 and highlights of icons 101A are updated automatically as the user enters additional characters in field 105, or as the user hits the backspace key to delete characters. In general, typing additional characters lengthens query text 201 string, thus narrowing the search and causing menu 202 to include fewer items (and also causing fewer icons 101A to be highlighted); conversely, deleting characters shortens query text 201 string, thus broadening the search and causing menu 202 to include more items (and also causing more icons 101A to be highlighted). In one embodiment, processing is performed as each character is input, and feedback is provided substantially instantaneously upon receipt of the input, for example as described in U.S. Pat. No. 4,704,703 for “Dynamic Input Processing System.”


In an alternative embodiment, searches are performed in response to a certain trigger event. For example, a search may be initiated or updated whenever the user pauses while typing query text 201; a predetermined minimum pause length can be established. Alternatively, a search may be initiated or updated when the user requests it, by hitting an Enter key or search button, or the like.


In one embodiment, the user can click on any icon 101 or 101A at any time to activate corresponding preference pane 500, regardless of whether the icon 101 or 101A is currently highlighted or not, and regardless of whether menu 202 is currently displayed. In another embodiment, whenever menu 202 is displayed, non-highlighted icons 101 are temporarily disabled, although the user can click on a highlighted icon 101A to activate a preference pane 500.


Referring now to FIG. 3, there is shown a continuation of the same example after the user has pressed another keystroke to add a character to query text 201, which now reads “pas”. In one embodiment, menu 202 and icon 101 highlighting are automatically updated to reflect the new query text 201. Specifically, in this example, menu 202 now contains items 203 that contain “pas” or that have equivalent text that contains “pas”; menu 202 contains fewer items than it did in FIG. 2, since there are fewer matches for “pas” than there were for “pa”. Similarly, the number of highlighted icons 101A has been reduced, so as to include only those icons 101A that represent preference panes 500 that contain controls 504 referenced in menu 202.


In one embodiment, icons 101A having text labels 103 that match query text 201 are highlighted in the same manner as icons 101A that represent preference panes 500 that contain controls 504 whose names match query text 201.


In one embodiment, icons 101A are highlighted if they represent preference panes 500 that contain controls 504 referenced in menu 202, whether or not the text labels 103 for those icons 101A match query text 201.


In one embodiment, a different type of highlight effect is used to indicate icons 101A having text labels 103 that match query text 201, as opposed to icons 101A that contain controls 504 whose names match query text 201.


In one embodiment, different types of highlighting are used depending on the degree of certainty as to which preference pane 500 is likely to contain the correct match. When there is relative uncertainty as to which preference control 504 is being sought, icons 101A for the preference panes 500 containing the search term are highlighted using a first type of highlighting. When sufficient search term input has been provided that yields greater certainty as to which control is being sought (for example, if only one preference pane 500 contains a matching control), a second, more prominent type of highlighting is used.


At any time, the user can navigate within menu 202, for example by clicking up/down arrows on a keyboard, or by moving an on-screen cursor to a desired menu item 203. Referring now to FIG. 4, there is shown an example wherein the user has navigated to menu item 203A, which is a “Proxy password” menu item. Menu item 203A is displayed in inverse video, to show that it is currently highlighted or selected. One skilled in the art will recognize that any other distinctive visual technique can be used to indicate a highlighted or selected menu item 203A.


In one embodiment, in response to the user having highlighted or selected menu item 203A, icon 101B, representing preference pane 500 that contains control 504 referenced by menu item 203A, is highlighted. In one embodiment, icon 101B is highlighted using a different type of highlighting that is visually distinctive from the highlighting used for icons 101A. By highlighting icon 101B in this manner, the present invention provides a useful mechanism for teaching the user where to find various preference controls 504; the user can navigate within menu 202 and see which icon 101 is highlighted with the second highlighting technique for each menu item 203. In the example shown, icon 101B represents Network preference pane 500, which contains preference controls 504 related to network operations.


In one embodiment, the second highlighting, technique is brighter and sharper than the first highlighting technique, so as to reinforce the notion that it is a “stronger” form of highlight. For example, the region surrounding icon 101B is brighter than the region surrounding icons 101A. Also, the transition from the bright region to the darker area is much sharper; in one embodiment, it is a discontinuous transition, whereas in another embodiment it is a less gradual transition than the transition found in the regions surrounding icons 101.


In other embodiments, other types of visual highlights can be used. Icons 101A and 101B may be given different types of highlights, or the same type. Alternatively, in another embodiment, when a menu item 203A is selected or highlighted, only the corresponding icon 101B is highlighted (i.e., the icon for preference pane 500 that contains control 504 corresponding to menu item 203A), and other icons for preference panes 500 containing controls 504 other than control 504 corresponding to menu item 203A are not highlighted at all, even if menu items 203 for those controls 504 appear in menu 202.


In one embodiment, menu item 203A is automatically highlighted (and corresponding icon 101B is highlighted) in response to certain trigger events. For example, when there is a whole-word match between query text 201 and item 203A, automatic highlighting may take place.


The user can cause a control to be displayed on screen by activating (for example by clicking on) the corresponding menu item 203 from menu 202. This causes preference pane 500 containing control 504 to be displayed on the screen. In one embodiment, if preference pane 500 containing control 504 has various parts, tabs, sub-panes, or sections, the part, tab, or section that contains control 504 is brought to the foreground. In one embodiment, the particular control corresponding to the selected menu item 203 is highlighted or selected automatically, so that the user is able to manipulate control 504 immediately without having to search for it on the screen. For example, if control 504 is a text field, the text cursor may be active and ready to receive input within the text field.


In one embodiment, when the user selects an item 203 from menu 202, the corresponding icon 101 momentarily blinks, so as to further reinforce the connection between menu items 203 and their corresponding icons 101.


In one embodiment, when a user clicks on an icon 101A while an item 203A is highlighted in menu 202, preference pane 500 containing control 504 referenced by item 203A is displayed. Again, in one embodiment, if preference pane 500 containing control 504 has various parts, tabs, sub-panes, or sections, the part, tab, or section that contains control 504 is brought to the foreground. As described in the previous paragraph, in one embodiment, the particular control corresponding to the highlighted menu item 203A is highlighted or selected automatically, so that the user is able to manipulate control 504 immediately without having to search for it on the screen.


Referring now to FIG. 5, there is shown an example of a preference pane 500 that is displayed in response to user activation of the “proxy password” menu item 203A in FIG. 4. Preference pane 500 is a Network preference pane; as indicated above, Network preference pane 500 corresponds to the network icon 101B shown in FIG. 4.


In the example of FIG. 5, Network preference pane 500 has four subpanels, related to various types of network operations; the user can navigate among the sub-panes by clicking on selector 502. Indicator 503 shows the names of the four sub-panels: AirPort, TCP/IP, AppleTalk, and Proxies. The currently active sub-pane is indicated by highlighting “Proxies” in indicator 503. As described above, this sub-pane is automatically brought to the foreground because it is the section of pane 500 that contains the control 504 for setting proxy passwords (since “Proxy password” was the menu item 203A activated by the user in FIG. 4).


The user can navigate back to system preferences window 100 by clicking on arrow 501. The user can perform additional searches by typing or editing query text 201 in query field 105.


The present invention provides a mechanism for allowing a user to quickly locate the preference control 504 he or she is interested in. In addition, the invention serves to train the user as to which preference panes 500 contain which preference controls 504. By highlighting various icons 101 as the user enters query text 201, and by providing additional distinctive highlighting in response to navigation within menu 202, the present invention provides the user with a quick mechanism for determining which preference panes 500 contain controls 504 that are of interest.


The present invention can be used to provide centralized access to many different types of controls 504 and files. For example, in one embodiment, if no matching system preference controls 504 are found, the system of the present invention displays application preference controls and/or help text entries that match query text 201. In another embodiment, matching application controls and/or help text entries are presented regardless of whether matching system preference controls 504 are found. Search results for application preference controls and/or help text entries can be presented within the same menu 202 as those for system preference controls 504; in one embodiment a different color or other distinctive visual characteristic is used to clarify the difference between the types of controls. In another embodiment, the user can select whether and how application preference controls and/or help text entries are displayed in response to queries.


Referring now to FIG. 6, there is shown a block diagram depicting a functional architecture for implementing the invention according to one embodiment. As described above, the various components of FIG. 6 may be implemented in software. System 600 includes the various preference panes 500 that can be depicted as part of the overall preferences functionality. Each preference pane 500 includes any number of preference controls 504. Search table 601 maintains search terms and their relationships to preference panes 500 and controls 504; as described above, search table 601 may include names for controls 504 as well as alternative and/or descriptive text. Search table 601 may be automatically constructed and updated from preference panes 500 and controls 504, or it can be manually constructed and updated. User interface 602 accepts input from input device 605 and outputs results via display 603. User interface 602 includes search field 105 for accepting user entry of query text 201, as described above. User interface 602 also includes menu 202, which presents search results as menu items 203, as described above. Query engine 604 is a software component that takes query text input 201 from search field 105, compares it with entries in’ search table 601, and generates search results 606 to be displayed in menu 202. Menu 202 is a component of user interface 602 that is output via display device 603. When preference panes 500 and/or controls 504 are to be displayed, user interface 602 handles the display and interaction with these elements as well.


As will be apparent to one skilled in the art, the invention is not limited to the particular application set forth in the above description, which is intended to be exemplary. For example, the invention can be used in a file manager application, where icons represent files, folders, or directories. In such a context, the system of the invention searches for query text 201 within files, and highlights those icons that represent files, folders, or directories that contain query text 201. In one such embodiment, icons 101 represent folders, and the system of the invention searches for query text 201 within file names for files within the various folders. In another such embodiment, the system of the invention searches for query text 201 within the body of files within the folders. In yet another such embodiment, icons represent files, and the system of the invention searches for query text 201 within the body of files corresponding to icons 101. The above-described techniques for highlighting icons 101, and for presenting menu items 203 in menu 202, and for navigating, highlighting, and selecting menu items 203, can be applied to such an embodiment as well.


In one embodiment, the present invention is implemented as a technique for highlighting onscreen items in any context, and is not limited to a context where search results are being presented. For example, the above-described spotlight effect can be used in any situation where it is desirable to visually distinguish one (or more) onscreen item from other onscreen items. Referring again to FIG. 2, most of window 100 is darkened slightly, except for a circular area immediately surrounding each icon 101A. Thus, these circular areas appear slightly brighter than does the remainder of window 100, so that the overall effect is that of a spotlight shining on each icon 101A. The effect is reinforced by a gradual transition of brightness from the central area for each icon 101A to the darker region. In alternative embodiments, the spotlight effect can be accomplished by brightening the area surrounding the highlighted icons 101A and leaving the remainder of window 100 at the same brightness as before. In yet other embodiments, other types of highlighting may be used. In any context where it is desirable to present two different types of highlights, a sharper and/or brighter spotlight can be used, as discussed above in connection with FIG. 4.


Examples of contexts for highlighting onscreen items in this manner are: to indicate which item(s) have been selected by a user, or which item(s) is/are relevant to an operation being performed, or which item(s) is/are newly added to a set, or which item(s) is/are newly installed or updated, or which item(s) have alerts to be brought to the attention of the user. Another example is to highlight probable destination(s) for an item that has been selected or is being dragged on the screen; for example, if the user selects an icon representing an email message (or other item) and starts to drag it on the screen, likely destinations can be highlighted using the visual techniques described herein. Other contexts and situations will be apparent to one skilled in the art.


One skilled in the art will recognize that the spotlight effect can be implemented using any shape and size for the area immediately surrounding each icon 101A, and is not limited to circular areas. For example, in other embodiments, the brighter (or otherwise visually distinguished area) can be an oval, square, triangle, or any other regular or irregular polygon, and can be of any size. In some embodiments, the size and/or shape can indicate the nature of the highlight, the degree of confidence in the selection, and/or can be dictated by user preference. In other embodiments, the size and/or shape can vary according to current conditions or context: for example, if many items are highlighted simultaneously, the sizes of the spotlight can be reduced in order to make room for one another.


In the above description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the invention. It will be apparent, however, to one skilled in the art that the invention can be practiced without these specific details. In other instances, structures and devices are shown in block diagram form in order to avoid obscuring the invention.


Reference in the specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.


Some portions of the detailed description are presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of steps leading to a de-sired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.


It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the discussion, it is appreciated that throughout the description, discussions utilizing terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.


The present invention also relates to an apparatus for performing the operations herein. This apparatus may be specially constructed for the required purposes, or it may comprise a general-purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer readable storage medium, such as, but is not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any type of media suitable for storing electronic instructions, and each coupled to a computer system bus.


The algorithms and modules presented herein are not inherently related to any particular computer or other apparatus. Various general-purpose systems may be used with programs in accordance with the teachings herein, or it may prove convenient to construct more specialized apparatuses to perform the method steps. The required structure for a variety of these systems will appear from the description below. In addition, the present invention is not described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the invention as described herein. Furthermore, as will be apparent to one of ordinary skill in the relevant art, the modules, features, attributes, methodologies, and other aspects of the invention can be implemented as software, hardware, firmware or any combination of the three. Of course, wherever a component of the present invention is implemented as software, the component can be implemented as a standalone program, as part of a larger program, as a plurality of separate programs, as a statically or dynamically linked library, as a kernel loadable module, as a device driver, and/or in every and any other way known now or in the future to those of skill in the art of computer programming. Additionally, the present invention is in no way limited to implementation in any specific operating system or environment.


It will be understood by those skilled in the relevant art that the above-described implementations are merely exemplary, and many changes can be made without departing from the true spirit and scope of the present invention. Therefore, it is intended by the appended claims to cover all such changes and modifications that come within the true spirit and scope of this invention.

Claims
  • 1. A method comprising: at an electronic device with a display and one or more input devices:displaying, on the display, a first user interface including a plurality of icons representing containers of items and a search field, wherein the plurality of icons includes a first icon at a first position and a second icon at a second position, wherein the first icon corresponds to a visual representation of a first type of controllable preference, and wherein the second icon corresponds to a visual representation of a second type of controllable preference; andwhile maintaining display of the first user interface including the plurality of icons and the search field: receiving, via the one or more input devices, a first user input in the search field representing at least a portion of a search term; andin response to receiving the first user input: displaying, in association with the search field, a list of items from the containers of items that at least partially match the first user input; andin accordance with a determination that a respective item of a respective container of items represented by the first icon of the plurality of icons at least partially matches the first user input, highlighting the visual representation of the first type of controllable preference of the first icon to visually distinguish the first icon from the second icon while maintaining the first icon at the first position and maintaining the second icon at the second position, wherein the respective item is associated with a textual name and additional textual metadata.
  • 2. The method of claim 1, further comprising: receiving, via the one or more input devices, a second user input selecting the first icon; andin response to receiving the second user input selecting the first icon, displaying a second user interface representing the respective item of the respective container of items and additional items of the respective container of items.
  • 3. The method of claim 1, further comprising: receiving, via the one or more input devices, a second user input selecting a particular item of the list of items corresponding to the respective item; andin response to receiving the second user input selecting the particular item, displaying a second user interface representing the respective item of the respective container of items and additional items of the respective container of items.
  • 4. The method of claim 3, further comprising, in response to receiving the second user input selecting the particular item, changing a type of highlighting of the first icon.
  • 5. The method of claim 1, wherein the plurality of icons also includes a third icon, the method further comprising, in response to receiving the first user input, in accordance with a determination that a respective item of a respective container of items represented by the third icon at least partially matches the first user input, highlighting the third icon.
  • 6. The method of claim 5, further comprising, in response to receiving the first user input: identifying the respective item represented by the first icon by matching the first user input to a textual name that is associated with the respective item represented by the first icon;identifying the respective item represented by the third icon by matching the first user input to textual metadata that is associated with the respective item represented by the third icon, wherein the textual metadata does not include a textual name; andhighlighting the first and third icons based on the respective identifications.
  • 7. The method of claim 5, wherein the first icon is highlighted with a first type of highlighting and the third icon is highlighted with a second type of highlighting.
  • 8. The method of claim 5, further comprising: receiving, via the one or more input devices, a second user input in the search field representing at least a second portion of the search term; andin response to receiving the second user input and in accordance with a determination that the respective item represented by the third icon fails to match the first user input and the second user input: removing the respective item from the list of items; andceasing to highlight the third icon.
  • 9. The method of claim 8, further comprising, after ceasing to highlight the third icon: receiving, via the one or more input devices, a third user input selecting the third icon; andin response to receiving the third user input selecting the third icon, forgoing display of a second user interface representing the respective item represented by the third icon of the respective container of items and additional items of the respective container of items.
  • 10. The method of claim 1, wherein the first icon is displayed with a text label and the text label does not include the first user input.
  • 11. The method of claim 1, wherein highlighting the first icon includes darkening the first user interface except for a portion corresponding to the first icon.
  • 12. The method of claim 1, wherein the respective item is a system preference control.
  • 13. The method of claim 1, wherein the respective item is a file.
  • 14. The method of claim 1, further comprising, in response to receiving the first user input: in accordance with a determination that a respective item of a respective container of items represented by the second icon does not at least partially match the first user input, foregoing highlighting the second icon and maintaining highlighting of the first icon.
  • 15. The method of claim 1, wherein highlighting the first icon include spotlighting the first icon.
  • 16. The method of claim 1, wherein the textual name indicates a name of the respective container of items represented by the first icon, and wherein the determination that the respective item of the respective container of items represented by the first icon of the plurality of icons at least partially matches the first user input includes determining that the additional textual metadata at least partially matches the search term.
  • 17. The method of claim 16, wherein the textual name is different from the additional textual metadata.
  • 18. An electronic device comprising: a display;one or more input devices;one or more processors; andnon-transitory memory storing instructions which, when executed by the one or more processors, cause the electronic device to perform operations comprising:displaying, on the display, a first user interface including a plurality of icons representing containers of items and a search field, wherein the plurality of icons includes a first icon at a first position and a second icon at a second position, wherein the first icon corresponds to a visual representation of a first type of controllable preference, and wherein the second icon corresponds to a visual representation of a second type of controllable preference; andwhile maintaining display of the first user interface including the plurality of icons and the search field: receiving, via the one or more input devices, a first user input in the search field representing at least a portion of a search term; andin response to receiving the first user input: displaying, in association with the search field, a list of items from the containers of items that at least partially match the first user input; andin accordance with a determination that a respective item of a respective container of items represented by the first icon of the plurality of icons at least partially matches the first user input, highlighting the visual representation of the first type of controllable preference of the first icon to visually distinguish the first icon from the second icon while maintaining the first icon at the first position and maintaining the second icon at the second position, wherein the respective item is associated with a textual name and additional textual metadata.
  • 19. The electronic device of claim 18, the operations further comprising: receiving, via the one or more input devices, a second user input selecting the first icon; andin response to receiving the second user input selecting the first icon, displaying a second user interface representing the respective item of the respective container of items and additional items of the respective container of items.
  • 20. The electronic device of claim 18, the operations further comprising: receiving, via the one or more input devices, a second user input selecting a particular item of the list of items corresponding to the respective item; andin response to receiving the second user input selecting the particular item, displaying a second user interface representing the respective item of the respective container of items and additional items of the respective container of items.
  • 21. The electronic device of claim 18, wherein the determination that the respective item at least partially matches the first user input is based on the additional textual metadata.
  • 22. The electronic device of claim 18, wherein highlighting the first icon includes darkening the first user interface except for a portion corresponding to the first icon.
  • 23. A non-transitory computer-readable medium storing instructions which, when executed by one or more processors of an electronic device including a display and one or more input devices, causes the electronic device to perform operations comprising: displaying, on the display, a first user interface including a plurality of icons representing containers of items and a search field, wherein the plurality of icons includes a first icon at a first position and a second icon at a second position, wherein the first icon corresponds to a visual representation of a first type of controllable preference, and wherein the second icon corresponds to a visual representation of a second type of controllable preference; andwhile maintaining display of the first user interface including the plurality of icons and the search field: receiving, via the one or more input devices, a first user input in the search field representing at least a portion of a search term; andin response to receiving the first user input: displaying, in association with the search field, a list of items from the containers of items that at least partially match the first user input; andin accordance with a determination that a respective item of a respective container of items represented by the first icon of the plurality of icons at least partially matches the first user input, highlighting the visual representation of the first type of controllable preference of the first icon to visually distinguish the first icon from the second icon while maintaining the first icon at the first position and maintaining the second icon at the second position, wherein the respective item is associated with a textual name and additional textual metadata.
CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 15/601,917, filed on May 22, 2017, which is a continuation of U.S. patent application Ser. No. 14/212,853, filed on Mar. 14, 2014, and issued as U.S. Pat. No. 9,659,069, which is a continuation of U.S. patent application Ser. No. 10/985,630, filed on Nov. 10, 2004, and issued as U.S. Pat. No. 8,677,274, which are all hereby incorporated by reference in their entirety.

US Referenced Citations (108)
Number Name Date Kind
5040131 Torres Aug 1991 A
5359673 de La Beaujardiere Oct 1994 A
5485175 Suzuki Jan 1996 A
5806069 Wakiyama Sep 1998 A
5875446 Brown Feb 1999 A
5953012 Veghte Sep 1999 A
5982370 Kamper Nov 1999 A
6012053 Pant Jan 2000 A
6075536 Kunieda Jun 2000 A
6112153 Schaaf Aug 2000 A
6182029 Friedman Jan 2001 B1
6243093 Czerwinski Jun 2001 B1
6278464 Kohavi Aug 2001 B1
6288718 Laursen Sep 2001 B1
6330576 Mochizuki Dec 2001 B1
6330578 Savin Dec 2001 B1
6334157 Oppermann Dec 2001 B1
6335740 Tanaka Jan 2002 B1
6448987 Easty Sep 2002 B1
6453254 Bullwinkel Sep 2002 B1
6473006 Yu Oct 2002 B1
6654758 Teague Nov 2003 B1
6661425 Hiroaki Dec 2003 B1
6665668 Sugaya Dec 2003 B1
6704727 Kravets Mar 2004 B1
6801230 Driskell Oct 2004 B2
6839702 Patel Jan 2005 B1
6952675 Tahara Oct 2005 B1
6952805 Tafoya Oct 2005 B1
7002702 Machida Feb 2006 B1
7028306 Boloker Apr 2006 B2
7120646 Streepy, Jr. Oct 2006 B2
7194411 Slotznick Mar 2007 B2
7231607 Neely Jun 2007 B2
7236932 Grajski Jun 2007 B1
7249369 Knouse Jul 2007 B2
7281008 Lawrence Oct 2007 B1
7313526 Roth Dec 2007 B2
7337411 Racine Feb 2008 B1
7340686 Matthews Mar 2008 B2
7366989 Naik Apr 2008 B2
7448042 Engber Nov 2008 B1
7496687 Griffin Feb 2009 B2
7499925 Moore Mar 2009 B2
7523187 Lavallee Apr 2009 B1
7912904 Buchheit Mar 2011 B2
7941762 Tovino May 2011 B1
7979796 Williams Jul 2011 B2
8005919 Mehanna Aug 2011 B2
8024335 Anthony Sep 2011 B2
8572058 Reid Oct 2013 B2
8607162 Williams Dec 2013 B2
8677274 Runov Mar 2014 B2
8995767 Graham Mar 2015 B2
9659069 Runov May 2017 B2
10635683 Runov Apr 2020 B2
20010030667 Kelts Oct 2001 A1
20010035860 Segal Nov 2001 A1
20020002588 Sugimoto Jan 2002 A1
20020042819 Reichert Apr 2002 A1
20020044152 Abbott, III Apr 2002 A1
20020055926 Dan May 2002 A1
20020085017 Pisutha-Arnond Jul 2002 A1
20020091690 Bailey Jul 2002 A1
20020109678 Marmolin Aug 2002 A1
20020110248 Kovales Aug 2002 A1
20020113802 Card Aug 2002 A1
20020118131 Yates Aug 2002 A1
20020118230 Card Aug 2002 A1
20020152267 Lennon Oct 2002 A1
20020163547 Abramson Nov 2002 A1
20030098893 Makinen May 2003 A1
20030105748 Ishida Jun 2003 A1
20030142140 Brown Jul 2003 A1
20030158796 Balent Aug 2003 A1
20030189603 Goyal Oct 2003 A1
20030212961 Soin Nov 2003 A1
20030214538 Farrington Nov 2003 A1
20030236778 Masumoto Dec 2003 A1
20040030706 Evans Feb 2004 A1
20040090472 Risch May 2004 A1
20040133564 Gross Jul 2004 A1
20040135815 Browne Jul 2004 A1
20040143564 Gross Jul 2004 A1
20040143569 Gross Jul 2004 A1
20040215660 Ikeda Oct 2004 A1
20050066270 Ali Mar 2005 A1
20050080633 Lueck Apr 2005 A1
20050080769 Gemmell Apr 2005 A1
20050096947 Fox May 2005 A1
20050104880 Kawahara May 2005 A1
20050188325 Koi Aug 2005 A1
20050216859 Paek Sep 2005 A1
20050283468 Kamvar Dec 2005 A1
20050289109 Arrouye Dec 2005 A1
20060036567 Tan Feb 2006 A1
20060048074 Klein Mar 2006 A1
20060100999 Sencaj May 2006 A1
20060101347 Runov May 2006 A1
20060129915 Chan Jun 2006 A1
20060294475 Holecek Dec 2006 A1
20070033172 Williams Feb 2007 A1
20070156648 Bridges Jul 2007 A1
20070218445 Uwague-Igharo Sep 2007 A1
20070288648 Mehanna Dec 2007 A1
20070300177 Karas Dec 2007 A1
20080163085 Subbu Jul 2008 A1
20110258584 Williams Oct 2011 A1
Foreign Referenced Citations (16)
Number Date Country
0677803 Oct 1995 EP
0747804 Dec 1996 EP
1045314 Oct 2000 EP
1363185 Nov 2003 EP
1447758 Aug 2004 EP
1063684 Mar 1998 JP
10187233 Jul 1998 JP
1033355 Dec 1998 JP
11126145 May 1999 JP
200021687 Aug 2000 JP
2001117689 Apr 2001 JP
2003122746 Apr 2003 JP
2004030122 Jan 2004 JP
2004062567 Feb 2004 JP
2004302981 Oct 2004 JP
03052574 Jun 2003 WO
Non-Patent Literature Citations (32)
Entry
“Australian Application Serial No. 2012200220, Examination Report No. 1 dated Oct. 17, 2014”, 4 pgs.
“Australian Application Serial No. 2012200220, Subsequent Examiners Report dated Apr. 8, 2015”, 3 pgs.
“International Application No. PCT/US2005/041078, International Preliminary Report on Patentability dated May 15, 2007” 18 pgs.
“International Application No. PCT/US2005/041078, International Search Report dated Aug. 12, 2006”, 8 pgs.
“International Application No. PCT/US2005/041078, Written Opinion dated Aug. 12, 2006”, 17 pgs.
“Japanese Application Serial No. 2011-219668, Office Action dated Sep. 24, 2013”, (w/English Summary), 3 pgs.
“Japanese Application Serial No. 2007-540425, Office Action dated Apr. 1, 2011”, (w/English Summary), 6 pgs.
“Japanese Application Serial No. 2007-540425, Office Action dated Jun. 8, 2012”, (w/English Summary), 4 pgs.
“Japanese Application Serial No. 2011-219668, Office Action dated Feb. 22, 2013”, (w/English Summary), 3 pgs.
“Australian Application Serial No. 2005304334, Examiner's First Report dated Apr. 13, 2010”, 3 pgs.
“Australian Application Serial No. 2005304334, Examiner's Second Report dated Oct. 5, 2011”, 3 pgs.
“Canadian Application Serial No. 2,584,823, Office Action dated May 9, 2012” 21 pgs.
“Chinese Application Serial No. 200580038476.3, Office Action dated Jun. 21, 2011”, (w/English Translation) 16 pgs.
“Chinese Application Serial No. 200580038476.3, Office Action dated Sep. 5, 2008”, (w/English Translation) 16 pgs.
“European Application Serial No. 05851583.4, Decision dated Oct. 15, 2012”, 54 pgs.
“European Application Serial No. 05851583.4, Minutes of Oral Proceedings dated Oct. 15, 2012”, 21 pgs.
“European Application Serial No. 05851583.4, Summons dated Oct. 25, 2011”, 9 pgs.
“Iner Tk”, ActiveState, Active Tel User Guide, Active Tel 8.4.1.0., (Nov. 6, 2002) 6 pgs.
“Microsoft Active Accessiblity”, copyright 2011 Microsoft Corporation [online]. [retrieved on Dec. 6, 2011]. Retrieved from the Internet:<URL:http://msdn.microsoft.com/en-us/library/ms971350(d=printer).aspx>, (Aug. 2001), 3 pgs.
“Snapshots of Windows XP”, Microsoft Windows XP, (2001), 4 pgs.
Abrams, M., “Device Independent Authoring with UIML”, W3C Workshop on Web Device Independent Authoring. [online]. [retrieved on Oct. 27, 2011]. Retrieved from the Internet: <URL: http://www.w3.org/2000/10/DIAWorkshop/abram.html>, (Oct. 2000) 6 pgs.
Klementiev, D., “Software Driving Software: Active Accessibility-Compliant Apps Give Programmers New Tools to Manipulate Software”, MSDN Magazine. [online]. [retrieved on Feb. 15, 2013]. Retrieved from the Internet: ,URL: http:..msdn.microsoft.com/en-us/magazine/cc301312(printer).aspx>. (Apr. 2000), 11 pgs.
Sinclair, R., “Microsoft Active Accessibility Architecture: Part 2”, copyright 2011 Microsoft Corporation. [online]. [retrieved on Oct. 27, 2011]. Retrieved from the Internet: <URL: http://msdn.microsoft.com/en-us/library/ms971352(d=printer).aspx, (Jul. 2000), 10 pgs.
Sinclair, R., “Microsoft Active Accessibility: Architecture”, copyright 2011 Microsoft Corporation. [online]. [retrieved on Oct. 27, 2011]. Retrieved from the Internet: <URL: http://msdn.microsoft.com/en-us/library/ms971310(d=printer).aspx, (May 2000), 10 pgs.
“Drag and drop available target indicator”, Research Disclosure, 341, (Sep. 1, 1992), 711.
Becker, C.H., et al., “Smart Application Selection Assistant”, IBM Technical Disclosure Assistant, (Feb. 1995), 353-355.
“European Application Serial No. 05851583.4, Second Examination Report dated Mar. 16, 2009”, 5 pgs.
Microsoft, Windows XP Operating System, version 2002, ref. #1-3.
Beaza-Yates R., et al., “Modern Information Retrieval,” Modern Information Retrieval, 1999, pp. 257-339, Addison-Wesley, GB, ACM Press, New York.
PCT/US2005/041078, Partial International Search Report, dated Jun. 6, 2006.
European Application Serial No. 05851583.4, Office Action dated Aug. 14, 2007, 7 pgs.
Australian Application No. 2016206223, Examiner's Report dated Jul. 17, 2017, pp. 4.
Related Publications (1)
Number Date Country
20200210418 A1 Jul 2020 US
Continuations (3)
Number Date Country
Parent 15601917 May 2017 US
Child 16815357 US
Parent 14212853 Mar 2014 US
Child 15601917 US
Parent 10985630 Nov 2004 US
Child 14212853 US