← Back to Patent Explorer
US5195034A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for quasi-key search within a National Language Support (NLS) data processing system

Assignee: International Business Machines Corp
•
Filing: 1991-10-21
•
Granted: 1993-03-16
•
Expires: 2011-10-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The method of the present invention may be utilized with a National Language Support (NLS) data processing system which includes a plurality of sortable keys. Each sortable key within the data processing system is assigned an alphabetic key value, a diacritic key value, a case key value and a special character key value. After building these key values for each character or key within the system, a place value may be assigned to each unique character which is based upon these four values. Thereafter, when specifying criteria for a search through the data processing system all four key values may be specified, thus permitting a search to focus exactly upon a desired alphabetic value, diacritic character value, case value and special character value for the desired alphabetic string. Alternatively, in a second embodiment of the present invention, a "fuzzy" or "quasi" search may be implemented by searching for those characters or keys which match the desired alphabetic value but which ignore one or more of the other key values. That is, diacritic marks may be ignored or case distinctions may be ignored at the option of the system user. In this manner, a rapid and efficient search through a National Language Support (NLS) data processing system may be accomplished with selectable degrees of accuracy in the resultant match.

Inventors

  • 👤 Denis Garneau
  • 👤 Wen-Hsiu Sears

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 20:17
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/12; G06F40/126

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 114 words
A data processing system for performing a search within a national language support data processing system having a plurality of sortable keys, said data processing system comprising: means for assigning a selected alphabetic key value for each of said plurality of sortable keys; means for assigning a selected diacritic key value for each of said plurality of sortable keys; means for assigning a selected case key value for each of said plurality of sortable keys; and means for selectively searching said plurality of sortable keys to locate each key having a particular alphabetic key value and a particular value for a selected one of either said diacritic key values or said case key values.
Claim 2
Dependent Claim 114 words
A data processing system for performing a search within a national language support data processing system having a plurality of sortable keys, said data processing system comprising: means for assigning a selected alphabetic key value for each of said plurality of sortable keys; means for assigning a selected diacritic key value for each of said plurality of sortable keys; means for assigning a selected case key value for each of said plurality of sortable keys; and means for selectively searching said plurality of sortable keys to locate each key having a particular alphabetic key value and a particular value for a selected one of either said diacritic key values or said case key values.
Claim 3
Dependent Claim 135 words
A data processing system for performing a search within a national language support data processing system having a plurality of sortable keys, said data processing system comprising: means for assigning a selected alphabetic key value for each of said plurality of sortable keys; means for assigning a selected diacritic key value for each of said plurality of sortable keys; means for assigning a selected case key value for each of said plurality of sortable keys; means for assigning a special character key value for each of said plurality of sortable keys; and means for selectively searching said plurality of sortable keys to locate each key having a particular alphabetic key value and a particular value for a selected one of said diacritic key values, or said case key values or said special character key values.
Claim 4
Dependent Claim 135 words
A data processing system for performing a search within a national language support data processing system having a plurality of sortable keys, said data processing system comprising: means for assigning a selected alphabetic key value for each of said plurality of sortable keys; means for assigning a selected diacritic key value for each of said plurality of sortable keys; means for assigning a selected case key value for each of said plurality of sortable keys; means for assigning a special character key value for each of said plurality of sortable keys; and means for selectively searching said plurality of sortable keys to locate each key having a particular alphabetic key value and a particular value for a selected one of said diacritic key values, or said case key values or said special character key values.
Claim 5
Dependent Claim 69 words
The data processing system for performing a search within a national language support data processing system according to claim 2, wherein said means for selectively searching said plurality of sortable keys comprises means for locating each key having a particular alphabetic key value and a particular value for each of a selected two of said diacritic key values, or said case key values or said special character key values.

References Cited (Backward Citations)

US5137383A Cited
US4951202A Cited
US4954955A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-03-15 1996-09-14 1997-03-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-03-15 2000-09-14 2001-03-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-03-15 2004-09-14 2005-03-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag