Patent US5077669A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5077669A 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: 1989-12-27
•
Granted: 1991-12-31
•
Expires: 2009-12-27
📄 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 charcter 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 degreees 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-28 13:23
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/12; G06F40/126

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 110 words
A method in a data processing system for performing a search within a national language support data processing system having a plurality of sortable keys, said method comprising the steps of: assigning a selected alphabetic key value for each of said plurality of sortable keys; assigning a selected diacritic key value for each of said plurality of sortable keys; assigning a selected case key value for each of said plurality of sortable keys; and selectively searching said plurality of sortable keys to locate each key having a particular alphabetic key value and a particular value for a selected on of either said diacritic key values or said case key values.
Claim 2
Independent Claim 110 words
A method in a data processing system for performing a search within a national language support data processing system having a plurality of sortable keys, said method comprising the steps of: assigning a selected alphabetic key value for each of said plurality of sortable keys; assigning a selected diacritic key value for each of said plurality of sortable keys; assigning a selected case key value for each of said plurality of sortable keys; and selectively searching said plurality of sortable keys to locate each key having a particular alphabetic key value and a particular value for a selected on of either said diacritic key values or said case key values.
Claim 3
Independent Claim 129 words
A method in a data processing system for preforming a search within a national language support data processing system having a plurality of sortable keys, said method comprising the steps of: assigning a selected alphabetic key value for each of said plurality of sortable keys; assigning a selected diacritic key value for each of said plurality of sortable keys; assigning a selected case key value for each of said plurality of sortable keys; assigning a special character key value for each of said plurality of sortable keys; and 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
Independent Claim 129 words
A method in a data processing system for preforming a search within a national language support data processing system having a plurality of sortable keys, said method comprising the steps of: assigning a selected alphabetic key value for each of said plurality of sortable keys; assigning a selected diacritic key value for each of said plurality of sortable keys; assigning a selected case key value for each of said plurality of sortable keys; assigning a special character key value for each of said plurality of sortable keys; and 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 73 words
The method in a data processing system for performing a search within a national language support data processing system according to claim 2, wherein said step of selectively search said plurality of sortable keys comprises the step of 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)

US4499555A Cited
US4891786A Cited
US4615002A Cited
US4758979A Cited
US4809158A Cited
US4939639A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-12-30 1995-07-01 1995-12-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-12-30 1999-07-01 1999-12-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-12-30 2003-07-01 2003-12-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag