Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus interface architecture
Reexamination Certificate
2000-12-28
2004-12-07
Myers, Paul R. (Department: 2111)
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus interface architecture
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06829668
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to finding items in electronic devices, and in particular, to systems and methods for automatically finding items related to an example item in handheld electronic devices, such as personal digital assistants (PDAs) and mobile devices.
2. Related Art
Handheld devices, in particular PDAs, are used widely to facilitate users in organizing business and personal appointments, contacts, to-do list items, memos, expense reports, etc. Recent palm-size PDAs are also equipped with document readers and mini-web browsers to display additional reading material on the PDAs. The document readers may, for example, be useful for reading books and mail. Mini-web browsers allow users of the PDAs with online connection capability to roam the Internet and extract information from the Internet. Other popular handheld devices include small personal organizers, palm-size computers, and combination phone/computer devices. Many of the handheld devices also have the ability to synchronize with a desktop computer, utilizing either a synchronizer connected to the desktop computer or some sort of wireless protocol.
Due to recent technology advances, available memory of a handheld device has increased, allowing numerous items to be stored on the handheld device. However, even with the increase in available memory, the handheld device is still considered to have limited storage capacity, especially in comparison with a personal computer. Unlike personal computers, most of the handheld devices are also considered to have limited processing power. This prohibits the handheld devices from performing complex operations in a timely manner, if at all. Since battery life is of concern to users of the handheld devices, it is not sensible to keep the handheld devices on for long computations and complex operations that drain up battery power.
Currently, most handheld devices, in particular PDAs, support a rudimentary “find” utility, which looks for sub-string or keyword matches in the various items stored on the handheld. A PDA may, for example, provide a user interface for the “find” utility. When a user chooses the “find” utility, a message box appears to allow the user to enter a search string made up of characters and/or numbers. The PDA then takes the search string and compares it with strings in items stored on the PDA. Upon finding matching items containing a string or a sub-string matching the search string, the PDA displays the matching items in a list. The matching items may come from contacts, appointments, mail, to-do list items, etc. However, as the number of items stored on the PDA device and their content or size increase, the rudimentary “find” utility of searching for sub-string or keyword matches becomes less attractive. It becomes useful to allow a query by example to be performed while the user is viewing a particular item, allowing items related to the particular item to be returned.
To find items related to an example item, or the item in question, using the rudimentary “find” utility, a user would need to figure out characteristic keywords for either the example item or the related items before the search for the related items can start. Oftentimes, the user may not be able to determine characteristic keywords that correspond to either the example item or the related items in a timely fashion. When the incorrect characteristic keywords are used as the search string, the user is further delayed from finding the related items. On the other hand, the traditional method of doing a query by example is processor intensive because relationships between the example item and the related items need to be determined first. A bulk of the processing work is required to determine and verify relationships between items beyond keyword or sub-string matches. Because of the limited processing power of the PDA and other handheld devices, the traditional method of query by example cannot be implemented on a handheld device in a highly usable form. Moreover, the supporting structures and index for the traditional method of query by example is storage intensive, and would consume precious storage resources on the handheld devices. Therefore, there is a need for a system and method that go beyond sub-string or keyword matches for various items stored on a handheld device. The system and method would allow the automatic finding of items related to an example item(s) while taking into consideration the low processing power and limited storage capacity of handheld devices.
REFERENCES:
patent: 5189632 (1993-02-01), Paajanen et al.
patent: 5790974 (1998-08-01), Tognazzini
patent: 6049796 (2000-04-01), Siitonen et al.
patent: 6202068 (2001-03-01), Kraay et al.
patent: 6286060 (2001-09-01), DiGiorgio et al.
patent: 6457062 (2002-09-01), Pivowar et al.
patent: 6466951 (2002-10-01), Birkler et al.
patent: 6475146 (2002-11-01), Fredlburger et al.
patent: 6618732 (2003-09-01), White et al.
patent: 6678691 (2004-01-01), Kikkers
Fernandes et al. (U.S. Pub No. 2002/0165851).
Keskar Dhananjay V
Sanvitale Dean J
Intel Corporation
Myers Paul R.
Phan Raymond N
Pillsbury & Winthrop LLP
LandOfFree
System for finding data related to an example datum on two... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for finding data related to an example datum on two..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for finding data related to an example datum on two... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3279256