US5072386A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for culturally predictable keysort within a national language support (nls) data processing system
Assignee: International Business Machines Corp
•
Filing: 1989-12-27
•
Granted: 1991-12-10
•
Expires: 2009-12-27
Abstract
Abstract Each sortable key within National Language Support (NLS) data processing system is assigned an alphabetic key value, a diacritic key value, a case key value and a special character key value. The various values assigned for the alphabetic key, the diacritic key, the case key and the special character key are ordered in a culturally predictable manner such that subsequent sorts of the keys within the data processing system based upon the alphabetic key value, the diacritic key value, the case key value, and the special character key value will result in a culturally predictable order. For example, if a particular national language implementation requires the character "" to follow "Z," an appropriate selection of alphabetic key values for these characters will result in this ordering. Special situations, such as ligatures or other idiosyncratic keys, are handled by locating each instance thereof and temporarily substituting a selected replacement key therefore. By assigning selected alphabetic, diacritic, case and special character key values for each such replacement key, a sort of the national language keys within the system will always result in a culturally predictable ordering of the ligature or other idiosyncratic key.
Inventors
- 👤 Denis Garneau
- 👤 Wen-Hsiu Sears
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 05:49
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22; G06F7/24
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
218 words
A method in a data processing system for performing a culturally predictable keysort within a national language support processing system having a plurality of sortable keys, said method comprising the steps of: editing said plurality of sortable keys to identify preselected idiosyncratic keys and combinations of keys; temporarily substituting for each of said idiosyncratic keys and combinations of keys a selected replacement key; assigning a selected alphabetic key value for each of said sortable keys and said selected replacement keys in a culturally predictable order; assigning a selected diacritic key value for each of said sortable keys and said selected replacement keys in a culturally predictable order; establishing a fixed length place value data frame for each of said sortable keys and selected replacement keys, each of said fixed length place value data frames having a moist significant digit, a least significant digit a fixed portion thereof containing said selected alphabetic key value and a fixed portion of said fixed length place value data frame containing said selected diacritic key value; and assigning a place value for each of said sortable keys and selected replacement keys by a comparison of the fixed length place value data frame associated with each sortable key and selected replacement key, wherein said assigned place values will result in a culturally predictable order.
Claim 2
Independent Claim
218 words
A method in a data processing system for performing a culturally predictable keysort within a national language support processing system having a plurality of sortable keys, said method comprising the steps of: editing said plurality of sortable keys to identify preselected idiosyncratic keys and combinations of keys; temporarily substituting for each of said idiosyncratic keys and combinations of keys a selected replacement key; assigning a selected alphabetic key value for each of said sortable keys and said selected replacement keys in a culturally predictable order; assigning a selected diacritic key value for each of said sortable keys and said selected replacement keys in a culturally predictable order; establishing a fixed length place value data frame for each of said sortable keys and selected replacement keys, each of said fixed length place value data frames having a moist significant digit, a least significant digit a fixed portion thereof containing said selected alphabetic key value and a fixed portion of said fixed length place value data frame containing said selected diacritic key value; and assigning a place value for each of said sortable keys and selected replacement keys by a comparison of the fixed length place value data frame associated with each sortable key and selected replacement key, wherein said assigned place values will result in a culturally predictable order.
Claim 3
Dependent Claim
58 words
The method in a data processing system for performing a culturally predictable keysort within a national language support data processing system having a plurality of sortable keys according to claim 1, further including the step of assigning a selected case key value for each of said sortable keys and said selected replacement keys in a culturally predictable order.
Claim 4
Dependent Claim
72 words
The method in a data processing system for performing a culturally predictable keysort within a national language support data processing system having a plurality of sortable keys according to claim 2 wherein said step of establishing a fixed length place value data frame for each of said sortable keys and selected replacement keys includes having a fixed portion of said fixed length place value data frame containing said selected case key value.
Claim 5
Dependent Claim
59 words
The method in a data processing system for performing a culturally predictable keysort within a national language support data processing system having a plurality of sortable keys according to claim 1, further including the step of assigning a selected special character key value for each of said sortable keys and said selected replacement keys in a culturally predictable order.
Claim 6
Dependent Claim
67 words
The method in a data processing system for performing a culturally predictable keysort within a national language support data processing system having a plurality of sortable keys according to claim 4, wherein said step of establishing a fixed length place value data frame further includes the step of having a fixed portion of said fixed length place value data frame containing said selected 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-09 | 1995-06-10 | 1995-12-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-12-09 | 1999-06-10 | 1999-12-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-12-09 | 2003-06-10 | 2003-12-10 | $7700.00 | Window Closed / Lapsed |