|Publication number||US20120166477 A1|
|Application number||US 13/303,204|
|Publication date||Jun 28, 2012|
|Priority date||Jan 5, 2000|
|Also published as||US6847959, US8086604, US20050080783|
|Publication number||13303204, 303204, US 2012/0166477 A1, US 2012/166477 A1, US 20120166477 A1, US 20120166477A1, US 2012166477 A1, US 2012166477A1, US-A1-20120166477, US-A1-2012166477, US2012/0166477A1, US2012/166477A1, US20120166477 A1, US20120166477A1, US2012166477 A1, US2012166477A1|
|Inventors||Yan Arrouye, Keith Mortensen|
|Original Assignee||Apple Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (7), Referenced by (2), Classifications (8)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application is a continuation of U.S. application Ser. No. 11/000,413, filed on Dec. 1, 2004, which is a continuation of U.S. application Ser. No. 09/478,009, filed on Jan. 5, 2000, now U.S. Pat. No. 6,847,959, issued Jan. 25, 2005, the entire contents of which are hereby incorporated herein by reference
1. Field of the Invention
The present invention is directed to a computer-human interface for quickly and easily retrieving desired information in a computer system. More specifically, the present invention is directed to a universal interface which uses a plurality of heuristic algorithms to identify an item of information (e.g., document, application or Internet web page) in response to at least one information descriptor.
2. Description of the Related Art
One of the basic needs of a computer user, especially with the recent growth in the amount of data and information available via networks and the Internet, is to be able to quickly search through the available information to identify useful items, and to thereafter easily locate those items. To satisfy this need, many computer operating systems contain routines that provide a simple way to locate objects. For example, the Finder of the Macintosh7 Operating System implemented by Apple Computer, Inc. includes a Find File utility which permits a user to locate various files located in the system directories (e.g., folders) using keywords that occur in the desired file's name. The Find File utility includes the ability to search on local disks and mounted servers. The Windows7 operating system, implemented by Microsoft Corporation, also employs a Find mechanism that allows a user to locate files stored in the computer system. The application uses inputted search criteria to generate and display a list of possible files that satisfy the search criteria. At times however, the list can become long and cumbersome, thereby requiring the user to sift through the list and identify useful information. Accordingly, this technique may fail to significantly reduce the time and effort a user expends to identify and retrieve useful information.
As another feature for quickly retrieving items of interest, some computer systems store a list of previously used documents or applications from which they can be easily invoked. However, this feature requires the user to access a different interface element to retrieve the item, and does not provide for the use of keywords to identify the specific document or program that the user desires.
Also, with the advent of the Internet, various specialized find routines have been developed that can be loaded into a computer's memory and launched in order to facilitate user requests for particular information on servers located throughout the world. Additionally, web browser applications enable a user to access worldwide websites and interact with search engines provided by the website.
Like the Find File utility discussed above, finding information on the Internet can prove frustrating because search criteria are often too broad. For example, when a keyword is entered, thousands of different web pages containing these keywords can be displayed in a list for a user to choose from. Accordingly, additional search criteria are needed to more effectively filter information available, for example, on the World Wide Web. However, there is little technology currently available which allows the computer to help the user determine such additional criteria or to automatically provide additional criteria, so that search results have a higher percentage of items that are of interest to the user.
Additionally, web-browser applications are not designed to search for non-web-based documents or applications located on the computer or an associated computer network and, conversely, File Find-type utility programs are not capable of searching the Internet for web-based documents or applications. There has been no combination of desktop find routines that presents a single interface and Internet browsing routines to allow a computer user to find a needed or desired item of information from among all different types of information storage systems. Additionally, there is no program which is able to process the user's input and then determine, using many different factors, including use of the Internet, the intent of the user as to the file to be retrieved. Accordingly, in order to present a more informative and personalized user interface, a unitary manner of finding a user's desired item of information is needed.
The present invention provides convenient access to items of information that are related to various descriptors input by a user, by means of a unitary interface which is capable of accessing information in a variety of locations, through a number of different techniques. Using a plurality of heuristic algorithms to operate upon information descriptors input by the user, the present invention locates and displays candidate items of information for selection and/or retrieval. Thus, the advantages of a search engine can be exploited, while listing only relevant object candidate items of information.
In accordance with an exemplary embodiment of the present invention, methods and apparatuses for locating information in a computer system are described which receive an information identifier, locate at least one item of information based upon the information identifier by means of a plurality of heuristic algorithms each having a separate location scheme, provide at least one candidate information item, and display a representation of the information item.
In accordance with another exemplary embodiment of the present invention, methods and apparatuses for locating information in a computer system are described which input an information identifier, providing the information identifier to locate information in the plurality of locations which comprise the Internet and local storage media, wherein the information located matches the information identifier when applied to a plurality of heuristics, determining at least one candidate item of information based upon the plurality of heuristics, and displaying a representation of the candidate item of information.
In yet another exemplary embodiment of the present invention, methods and apparatuses for displaying information in a computer system is described which includes inputting an information identifier, providing the information identifier to a plurality of heuristics in accordance with a global heuristic, wherein each information identifier is matched to information based upon the plurality of heuristics, receiving at least one candidate item of information based upon the information provided to the heuristics in accordance with the global heuristic, and displaying a representation of the candidate items of information.
Other objects and advantages of the present invention will become more apparent from the following detailed description of the invention when read in conjunction with the accompanying drawings wherein like elements are designated by like numerals and wherein:
The present invention will now be described with reference to the accompanying drawings describing a universal interface in which user inputs are received and provided to a plurality of separate heuristic algorithms to locate at least one item of information. It will be appreciated that the invention is not limited to only the embodiments set forth within this disclosure. Rather, the particular heuristic algorithms described herein are meant to be exemplary of many different heuristics that can be employed, for the purpose of retrieving information through a simplified user interface.
In general, the present invention provides a universal interface that enables the user to readily retrieve an item of desired information located on any of the various storage media that are accessible to the user's computer system, with minimal effort. The desired information could be an application that is stored on the local storage media 12, a file stored on the LAN storage volume 8, or a web page available through the Internet router 11. Rather than require a separate search mechanism to locate each of these different types of information, the present invention facilitates the user's ability to easily retrieve the information by means of a single universal interface which is capable of accessing files on all of these various storage resources.
The components which provide this functionality are illustrated in the architectural block diagram of
In response, the information retrieval manager 18 dispatches the input to a plurality of plug-in modules 22 1-22 N. Each plug-in module has an associated heuristic which it employs to locate information that corresponds to the user input. For instance, one module 22 1 may search the names of files stored on the local storage media 12 and the LAN storage volumes 8, to find those which match the user input. A second module 22 2 may index and search the contents of files on the local and/or network storage volumes. A third module 22 3 can maintain a list of the files, applications and web sites which were most recently accessed, and search this list for a match. Yet another module might employ a search engine to locate Internet web pages which match the user input.
Each plug-in module 22 1-22 N attempts to locate information in a relevant area of search, using its associated heuristic. The results obtained by the modules are sent back to the retrieval manager 18. The information retrieval manager may employ additional heuristics to determine which results are most relevant, and present one or more choices to the user on the display device 4.
In accordance with an embodiment of the present invention, the universal interface can be implemented so as to operate constantly and in tandem with the computer's operating system. The functionality of the information retrieval interface can be accessed in several different ways.
In another alternative embodiment illustrated in
When the GO-TO button 19 (illustrated in
In step 330, the selected plug-in modules 22 1. . . 22 N receive the information descriptor and determine whether any information matches the criteria of respective locator heuristics associated with the plug-in modules 22 1. . . 22 N. The heuristic of each plug-in module is different. For example, as described previously, one heuristic can operate to match the user descriptor with the names of information located within various storage media in the computer, on servers and the Internet. Another heuristic can identify matches between the information descriptor and the content of files located on the computer, on servers and the Internet.
Additionally, heuristic algorithms can also be provided that store and review the history of information that has been recently accessed to determine which might match the descriptor. Other heuristics can employ a look-up-table to review mappings on a private network accessed either locally or remotely. Another heuristic module might review the favorite locations accessed by a browser application located on computer system 2. The URLs stored by the browser application can be searched to determine if they match the input of the user. Each plug-in module 22 1. . . 22 N might identify one item of information, a plurality of possible items of information, or no information that matches the user input, according to the module's heuristic approach.
In step 340, once a plug-in module 22 1. . . 22 N has determined that at least one item of information matches its heuristic, the information retrieval manager is notified and sent the information that matches the user input, according to that module's associated heuristic. In accordance with one embodiment of the invention, a “first to respond” approach can be employed to select an item of information to be displayed to the user. In this embodiment, the first plug-in module to notify the information retrieval manager 18 that matching information has been identified is chosen, and its matching information is displayed to the user or, if desired, automatically launched. Alternatively, the information retrieval manager 18 could rank the outputs from the plug-in modules 22 1. . . 22 N in the order their notifications are received. This would allow for more than one choice to be displayed for a user. Due to differences in communication speeds, this approach will tend to give greater priority to locally stored files than those which are located at more remote sites, such as those on an wide-area network or the Internet.
In other embodiments of the invention, different global heuristics can be employed by the information retrieval manager to determine the results that are to be provided to the user. These global heuristics can be classified into two general categories. In one category, the user input is selectively provided to the plug-in modules, and only the results from those modules are displayed to the user. For instance, all of the modules can be given a priority ranking. When user input is received, it is first provided to the module with the highest ranking. If that module responds within a certain period of time with one or more matches, those matches are displayed. However, if the module responds that it cannot find a match, or does not respond within the allotted period of time, the user input is provided to the next-highest ranking module. The procedure continues in this manner, until a module presents a match, which is then displayed to the user. As an alternative to sequentially accessing individual modules, two or more modules can be grouped at a given priority level, and be accessed in parallel when their priority level is selected.
In a further enhancement of the prioritized approach, the priority ranking of the modules can be context sensitive. For instance, if the user accesses the information retrieval system through an icon on the desktop or a system menu bar, the plug-in modules which perform searches on local storage media can be given higher priority than those which search remote sites. However, if the user enters text via a window in a browser application, it is more likely that the user desires to view a web page, and therefore the plug-in modules whose heuristics are oriented towards Internet sites are given higher priority.
In the second general category of global heuristics, the user input can be provided to most or all of the plug-in modules in parallel, and the results that are returned from each one are then processed in accordance with a given heuristic. For example, as described previously, one heuristic might function to select the first result that is returned. In another heuristic, a frequency of occurrence approach can be employed, wherein an item of information which is identified by a plurality of modules is selected in favor of one which is identified by only one module. In yet another embodiment, the results from the various modules can be weighted in accordance with various criteria, such as their relationship to the context in which the user input was received.
The global heuristic which is employed by the information retrieval manager 18 might also determine the amount of information to be presented to the user. Ideally, the various plug-in modules, through the use of confidence factors calculated for each item of information, would identify a single item of information that best fits the user's input, and only that item is presented to the user. In this case, the item can be automatically opened or launched as well. Various characteristics can be utilized in determining the confidence factors. For example, if a user input multiple words as an information descriptor, and an exact match to the input was found by a plug-in module, the confidence level could be indicated as being 100 percent. On the other hand, if only half of the words were found in an item of information, the confidence level would be less, thereby indicating that this might not be the item of information sought.
In practice, however, it is not likely that only one candidate will provide a good match, particularly if the user inputs a broad term. Accordingly, the calculation of a confidence factor associated with each item of information allows the information retrieval manager to select a relatively limited number of choices to the user, e.g. the top five candidates according to a predetermined minimum confidence level. If these choices do not include the particular item of interest, the user can further refine the input information.
Further in this regard, the information retrieval system can obtain results and display them to the user in real time as the input is being entered. In this embodiment, each keystroke or converted speech phoneme is provided to the appropriate plug-in modules as it is received by the manager 18. For instance, if the user desires to look at prior tax return information, each of the letters “T”, “A” and “X” are provided to the modules as they are typed. As soon as the letter “T” is entered, sets of matching items of information are returned by the modules, and the top five candidates are displayed. Entry of the letter “A” causes the list to be updated according to the candidates which match the sequence of letters “TA”. After the letter “X” is typed, the displayed list might contain the five most recent tax returns that were filed by the user. If the desired return is not in the list, the user can continue by entering the year of the desired return, or other identifying information, until such time as the item of interest is displayed.
It will be appreciated that this embodiment, in which the displayed items are dynamically updated in real time, is best suited for the retrieval of locally stored information, where communication rates are relatively fast. For access to remotely stored information, it may be more appropriate to wait until the user presses a space key or an “Enter” key before supplying the input to the modules 22, so that the retrieval is carried out on the basis of whole words or complete phrases.
Accordingly, the present invention provides swift access to information or a list of information that is related to various descriptors input by a user. Using the heuristic analysis combined with user input, the present invention is able to present to a user a manageable amount of information candidates for selection. Thus, the advantages of a search engine can be exploited, and information candidates can be retrieved in a reasonable amount of time.
A particular advantage to the use of plug-in modules to implement the various retrieval heuristics is the fact that it readily lends itself to expansion and adaptability to the user's environment. For instance, the computer's operating system may contain a few plug-in modules that operate according to the most popular heuristics. Other plug-in modules may be developed by various entities to operate according to types of information which they supply. Thus, if a search engine is designed for use on the Internet to locate particular types of web pages, a plug-in module can also be designed to access that search engine and return results to the information retrieval manager. As other techniques are developed for locating information, they can also be embodied in appropriate plug-in modules, to thereby enhance the user's ability to obtain relevant items of interest.
It will be appreciated by those of ordinary skill in the art that the present invention can be embodied in other specific forms without departing from the spirit or essential characteristics thereof. The presently disclosed embodiments are therefore considered in all respects to be illustrative and not restrictive. The scope of the invention is indicated by the appended claims rather than the foregoing description, and all changes that come within the meaning and range of equivalence thereof are intended to be embraced therein.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US6070158 *||Nov 13, 1997||May 30, 2000||Infoseek Corporation||Real-time document collection search engine with phrase indexing|
|US6185567 *||May 29, 1998||Feb 6, 2001||The Trustees Of The University Of Pennsylvania||Authenticated access to internet based research and data services|
|US6438539 *||Feb 25, 2000||Aug 20, 2002||Agents-4All.Com, Inc.||Method for retrieving data from an information network through linking search criteria to search strategy|
|US20070174237 *||Jan 6, 2006||Jul 26, 2007||International Business Machines Corporation||Search service that accesses and highlights previously accessed local and online available information sources|
|US20090055354 *||May 11, 2006||Feb 26, 2009||Saeed Arad||Method and Apparatus for Searching|
|US20090119254 *||Nov 7, 2007||May 7, 2009||Cross Tiffany B||Storing Accessible Histories of Search Results Reordered to Reflect User Interest in the Search Results|
|US20110093467 *||Apr 21, 2011||Silver Creek Systems, Inc.||Self-indexing data structure|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US9037561 *||Nov 8, 2011||May 19, 2015||Salesforce.Com, Inc.||Methods and systems for optimizing text searches over structured data in a multi-tenant environment|
|US20120084300 *||Nov 8, 2011||Apr 5, 2012||Salesforce.Com, Inc.||Methods and systems for optimizing text searches over structured data in a multi-tenant environment|
|U.S. Classification||707/769, 707/E17.014|
|Cooperative Classification||Y10S707/99933, Y10S707/99945, Y10S707/99932, G06F17/30864|