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

• US 5,195,034 A
• Filed: 10/21/1991
• Issued: 03/16/1993
• Est. Priority Date: 12/27/1989
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sears, Wen-Hsiu, Garneau, Denis
• Primary Examiner(s): Weinhardt, Robert A.
• Assistant Examiner(s): CHUNG TRANS, XUONG MY
• Application Number:
  US07/779,693
• Time in Patent Office: 512 Days
• Field of Search: 364/419
• US Class Current: 704/8
• CPC Class Codes: G06F 40/126 Character encoding

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.

Claims

1. 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.

2. 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.

3. 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.