Patent JPS5689918A successfully refreshed from Google Patents.
Patent US6557004B1 successfully refreshed from Google Patents.
US6557004B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for fast searching of hand-held contacts lists
Assignee: Microsoft Technology Licensing LLC
•
Filing: 2000-05-02
•
Granted: 2003-04-29
•
Expires: 2020-05-02
Abstract
Abstract The present invention provides a quick searching method for filtering a contact list in a hand-held device. Under the method, upon receiving a search string from a user, a database object is opened that is sorted alphabetically on the first name of each contact. A search is then performed on the sorted list to retrieve the ID's of the first record in the sorted list and the last record in the sorted list that have a first name that matches the search string. A second database object is then opened that is sorted alphabetically on a “filed as” field. The “filed as” list is then searched to find the first and last records that match the search string. The first name search results and the “filed as” search results are then combined. The records in the combination are then displayed to the user.
Inventors
- 👤 Ido Ben-Shachar
- 👤 Chee H. Chew
- 👤 Kevin T. Shields
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 14:12
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9577; G06F16/30; G06F16/33; G06F16/332; G06F16/3322; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/922; Y10S707/99931; Y10S707/99933; Y10S707/99937; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
153 words
A method of generating a user interface on a hand-held device, the method comprising: receiving a search string from the user; generating a first database object from a database containing contacts records, each record comprising a first field and a second field, the first database object being sorted on the first field; searching for the search string in the first database object and retrieving search-based record ID's for records with first field entries that begin with the search string; generating a second database object that is sorted on the second field; searching for the search string in the second database object and retrieving search-based record indices for records with second field entries that begin with the search string; combining the search-based record ID's with the search-based record indices to produce a full list of indices; and displaying at least one field of at least one record identified by the full list of indices.
Claim 2
Independent Claim
153 words
A method of generating a user interface on a hand-held device, the method comprising: receiving a search string from the user; generating a first database object from a database containing contacts records, each record comprising a first field and a second field, the first database object being sorted on the first field; searching for the search string in the first database object and retrieving search-based record ID's for records with first field entries that begin with the search string; generating a second database object that is sorted on the second field; searching for the search string in the second database object and retrieving search-based record indices for records with second field entries that begin with the search string; combining the search-based record ID's with the search-based record indices to produce a full list of indices; and displaying at least one field of at least one record identified by the full list of indices.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein generating a first database object comprises opening a b-tree.
Claim 4
Dependent Claim
30 words
The method of claim 2 wherein searching for the search string in the first database object comprises performing an n-ary search using the b-tree structure of the first database object.
Claim 5
Dependent Claim
21 words
The method of claim 1 wherein searching for the search string in the first database object comprises performing a binary search.
Claim 6
Dependent Claim
15 words
The method of claim 1 wherein generating a second database object comprises opening a b-tree.
Claim 7
Dependent Claim
30 words
The method of claim 5 wherein searching for the search string in the second database object comprises performing an n-ary search using the b-tree structure of the second database object.
Claim 8
Dependent Claim
21 words
The method of claim 1 wherein searching for the search string in the second database object comprises performing a binary search.
Claim 9
Dependent Claim
55 words
The method of claim 1 wherein combining the search-based record ID's with the search-based record indices comprises converting the search-based record ID's into conversion record indices by searching for the search-based record ID's in the second database object and retrieving conversion record indices for records with record ID entries that match the search-based record ID's.
Claim 10
Dependent Claim
117 words
The method of claim 8 wherein combining the search-based record ID's with the search-based record indices further comprises combining the conversion record indices with the search-based record indices through steps comprising: sorting the conversion record indices; identifying a starting search-based record index, the starting search-based record index being the lowest search-based record index; identifying an ending search-based record index, the ending search-based record index being the highest search-based record index; inserting conversion record indices that are less than the starting search-based record index into a full index list; inserting the search-based record indices into the full index list; and inserting conversion record indices that are greater than the ending search-based record index into the full index list.
Claim 11
Dependent Claim
45 words
The method of claim 9 wherein combining the conversion record indices with the search-based record indices further comprises converting the full index list into a full ID list by converting the indices in the full index list into record ID's using the second database object.
Claim 12
Dependent Claim
44 words
The method of claim 10 wherein displaying at least one field of at least one record identified by the full list of indices comprises displaying at least one field of at least one record identified by a record ID in the full ID list.
Claim 13
Dependent Claim
39 words
The method of claim 1 wherein the first field is a first name field containing first names and the second field is a “filed as” field containing at least one of a first name, last name, or company name.
Claim 14
Dependent Claim
164 words
A storage medium for a hand-held electronic device, the storage medium having instructions for performing steps comprising: generating contact records in a contacts database, each contact record containing a filed as field and a first name field; receiving a search string; searching the first name field for the search string in fewer than all of the records of the contacts database to produce a first name search result; searching the filed as field for the search string in fewer than all of the records of the contacts database to produce a filed as search result; combining the first name search result and the filed as search result to produce a full search result, the full search result comprising a reference to all records in the contacts database that have entries in either the first name field or the filed as field that begin with the search string; and displaying at least one field of at least one record identified in the full search result.
Claim 15
Dependent Claim
164 words
A storage medium for a hand-held electronic device, the storage medium having instructions for performing steps comprising: generating contact records in a contacts database, each contact record containing a filed as field and a first name field; receiving a search string; searching the first name field for the search string in fewer than all of the records of the contacts database to produce a first name search result; searching the filed as field for the search string in fewer than all of the records of the contacts database to produce a filed as search result; combining the first name search result and the filed as search result to produce a full search result, the full search result comprising a reference to all records in the contacts database that have entries in either the first name field or the filed as field that begin with the search string; and displaying at least one field of at least one record identified in the full search result.
Claim 16
Dependent Claim
35 words
The storage medium of claim 13 wherein searching the first name field comprises generating a first data structure sorted on the first name field and searching for the search string in the first data structure.
Claim 17
Dependent Claim
14 words
The storage medium of claim 14 wherein the first data structure is a b-tree.
Claim 18
Dependent Claim
20 words
The storage medium of claim 15 wherein searching the first data structure comprises performing an n-ary search of the b-tree.
Claim 19
Dependent Claim
17 words
The storage medium of claim 14 wherein searching the first data structure comprises performing a binary search.
Claim 20
Dependent Claim
81 words
The storage medium of claim 14 wherein searching the first data structure comprises: searching for a first record in the first data structure that has a first name entry that begins with the search string; searching for the last record in the first data structure that has a first name entry that begins with the search string; and producing the first name search result from the records between the first record found by searching to the last record found by searching.
Claim 21
Dependent Claim
49 words
The storage medium of claim 18 wherein searching for the last record in the first data structure comprises appending a string of “z” characters to the end of the search string to produce a modified search string and searching for the modified search string in the first data structure.
Claim 22
Dependent Claim
35 words
The storage medium of claim 14 wherein searching the filed as field comprises generating a second data structure sorted on the filed as field and searching for the search string in the second data structure.
Claim 23
Dependent Claim
14 words
The storage medium of claim 20 wherein the second data structure is a b-tree.
Claim 24
Dependent Claim
20 words
The storage medium of claim 21 wherein searching the second data structure comprises performing an n-ary search of the b-tree.
Claim 25
Dependent Claim
17 words
The storage medium of claim 20 wherein searching the second data structure comprises performing a binary search.
Claim 26
Dependent Claim
93 words
The storage medium of claim 20 wherein the first name search result is a list of record ID's and the filed as search result is a list of indices designating record positions in the second data structure and wherein combining the first name search result and the filed as search result comprises: converting the record ID's in the first name search result into indices designating the position of records in the second data structure; and combining the indices from the first name search result with the indices of the filed as search result.
Claim 27
Dependent Claim
115 words
The storage medium of claim 24 wherein combining the indices from the first name search result with the indices from the filed as search result comprises: sorting the indices of the first name result to form a sorted first name index list; inserting all indices of the sorted first name index list that are less than the lowest index of the filed as search result into a combined index array; inserting all of the indices of the filed as search result into the combined index array; and inserting all indices of the sorted first name index list that are greater than the highest index of the filed as search result into the combined index array.
Claim 28
Dependent Claim
44 words
The storage medium of claim 25 wherein combining the indices from the first name search result with the indices of the filed as search result further comprises converting the indices of the combined index array into record ID's to produce the full search result.
References Cited (Backward Citations)
US6278992B1
Cited
US6278453B1
Cited
US6256627B1
Cited
US6269369B1
Cited
US6094649A
Cited
US6233583B1
Cited
US6370518B1
Cited
US6202062B1
Cited
US6341316B1
Cited
US6404884B1
Cited
US6473751B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-04-28 | 2006-10-28 | 2007-04-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-04-28 | 2010-10-28 | 2011-04-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-04-28 | 2014-10-28 | 2015-04-29 | $7700.00 | Window Closed / Lapsed |