US5675818A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and methods for improved sorting with national language support
Assignee: Borland Software Corp
•
Filing: 1995-06-12
•
Granted: 1997-10-07
•
Expires: 2015-06-12
Abstract
Abstract A Database Management System having a Collation Engine with improved methods for sorting information with National Language Support (NLS) is described. The Collation Engine includes an improved method for comparing text strings with a culturally predictable result. In an exemplary embodiment, the Collation Engine includes a Collation Table storing primary, secondary, and tertiary weightings. The weightings are employed, in a method of the present invention, for accounting for locale-dependent factors or rules other than those taken into account by conventional primary and secondary weightings. Additional rules include, for instance, local-specific sorting rules specifying that the case of a character be taken into consideration, or that the expansion of an expanding character (e.g., "" which expands to "AE") be taken into consideration. A preferred method for examining weightings is described, so that the system may uncover differences between characters which would otherwise be ignored by conventional systems. In this manner, comparison operations of text strings (e.g., during sorting) may be performed in a manner appropriate for a given locale (e.g., German DIN sorting rules).
Inventors
- 👤 Robin David Kennedy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 11:23
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90344; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
221 words
In a computer system, a method for comparing characters in text strings according to rules establishing a locale-specific sort order for said characters, at least one of said characters comprising a character which expands from one character to two characters for sorting, the method comprising: storing a table comprising a plurality of one-to-two character expansion entries, each entry storing first and second expanded characters which a given one-to-two character expands into for sorting, each entry further storing a flag for indicating whether said given one-to-two character is sorted before or after said first and second expanded characters; receiving a request for comparing first and second text strings, said first text string comprising a one-to-two character which expands into first and second expanded characters for sorting, said second text string comprising at least two characters which are identical to said first and second expanded characters; determining, based on the entry for said one-to-two character in said table, which of said first and second text strings is ordered first in a sort performed according to said locale-specific sort order by comparing said one-to-two character of said first text string with said at least two characters of said second text string; and in response to said determining step, specifying which string is order first in a sort performed according to said locale-specific sort order.
Claim 2
Dependent Claim
221 words
In a computer system, a method for comparing characters in text strings according to rules establishing a locale-specific sort order for said characters, at least one of said characters comprising a character which expands from one character to two characters for sorting, the method comprising: storing a table comprising a plurality of one-to-two character expansion entries, each entry storing first and second expanded characters which a given one-to-two character expands into for sorting, each entry further storing a flag for indicating whether said given one-to-two character is sorted before or after said first and second expanded characters; receiving a request for comparing first and second text strings, said first text string comprising a one-to-two character which expands into first and second expanded characters for sorting, said second text string comprising at least two characters which are identical to said first and second expanded characters; determining, based on the entry for said one-to-two character in said table, which of said first and second text strings is ordered first in a sort performed according to said locale-specific sort order by comparing said one-to-two character of said first text string with said at least two characters of said second text string; and in response to said determining step, specifying which string is order first in a sort performed according to said locale-specific sort order.
Claim 3
Dependent Claim
119 words
The method of claim 1, wherein said determining step comprises: expanding said one-to-two character of said first text string, based on the entry for said one-to-two character in said table, into first and second expanded characters for sorting; if the entry for said one-to-two character in said table specifies that said one-to-two character of said first string is sorted before said first and second expanded characters for said one-to-two character in said table, specifying that said first string is order before said second text string in a sort performed according to said locale-specific sort order; and otherwise, specifying that said first string is order after said second text string in a sort performed according to said locale-specific sort order.
Claim 4
Dependent Claim
39 words
The method of claim 1, wherein said rules establishing a locale-specific sort order comprise at least one rule specifying that a particular one-to-two character is to be ordered before first and second expanded characters of said particular one-to-two character.
Claim 5
Dependent Claim
39 words
The method of claim 1, wherein said rules establishing a locale-specific sort order comprise at least one rule specifying that a particular one-to-two character is to be ordered after first and second expanded characters of said particular one-to-two character.
Claim 6
Dependent Claim
44 words
The method of claim 1, wherein at least one of said characters comprising a character which expands from one character to two characters for sorting is an ".ae butted." character which expands from an ".ae butted." character to "a" and "e" characters for sorting.
Claim 7
Dependent Claim
42 words
The method of claim 1, wherein each of said entries further stores a tertiary flag, for indicating whether expansion of the character for a corresponding entry is considered only after processing secondary differences based on diacritic marks present in the text strings.
Claim 8
Dependent Claim
220 words
In a computer system for sorting text strings comprising international characters according to a locale-specific sort order, an improved method for comparing characters in text strings which expands from one character to two characters for sorting, the method comprising: storing a table comprising a plurality of one-to-two character expansion entries, each entry storing first and second expanded characters which a given one-to-two character expands into for sorting, each entry further storing a flag for indicating whether said given one-to-two character is sorted before or after said first and second expanded characters, said plurality of entries being stored in said table in an order which indicates a sort order for each one-to-two character in the table relative to other one-to-two characters in the table; receiving a request for comparing first and second one-to-two characters, said first and second one-to-two characters expanding into identical first and second expanded characters for sorting; determining, based on respective entries in said table for said first and second one-to-two characters, which of said first and second text strings is ordered first in a sort performed according to said locale-specific sort order by comparing the order in said table of the respective entries; and in response to said determining step, specifying which one-to-two character is ordered first in a sort performed according to said locale-specific sort order.
Claim 9
Dependent Claim
220 words
In a computer system for sorting text strings comprising international characters according to a locale-specific sort order, an improved method for comparing characters in text strings which expands from one character to two characters for sorting, the method comprising: storing a table comprising a plurality of one-to-two character expansion entries, each entry storing first and second expanded characters which a given one-to-two character expands into for sorting, each entry further storing a flag for indicating whether said given one-to-two character is sorted before or after said first and second expanded characters, said plurality of entries being stored in said table in an order which indicates a sort order for each one-to-two character in the table relative to other one-to-two characters in the table; receiving a request for comparing first and second one-to-two characters, said first and second one-to-two characters expanding into identical first and second expanded characters for sorting; determining, based on respective entries in said table for said first and second one-to-two characters, which of said first and second text strings is ordered first in a sort performed according to said locale-specific sort order by comparing the order in said table of the respective entries; and in response to said determining step, specifying which one-to-two character is ordered first in a sort performed according to said locale-specific sort order.
Claim 10
Dependent Claim
60 words
The method of claim 7, wherein the respective entry for the first one-to-two character is positioned in the table at a relative location before the respective entry for the second one-to-two character, so that said specifying step specifies that said first one-to-two character is ordered before said second one-to-two character in a sort performed according to said locale-specific sort order.
Claim 11
Dependent Claim
60 words
The method of claim 7, wherein the respective entry for the second one-to-two character is positioned in the table at a relative location after the respective entry for the second one-to-two character, so that said specifying step specifies that said first one-to-two character is ordered after said second one-to-two character in a sort performed according to said locale-specific sort order.
Claim 12
Dependent Claim
24 words
The method of claim 7, wherein said first one-to-two character comprises an ".ae butted." character and said second one-to-two character comprises an "a" character.
Claim 13
Dependent Claim
40 words
The method of claim 10, wherein said locale-specific sort order specifies a German DIN sort, so that the entry for said ".ae butted." character is positioned in the table at a relative location before the entry for the "a" character.
Claim 14
Dependent Claim
34 words
The method of claim 7, wherein each entry further stores a soft weighting flag for indicating whether occurrence of a diacritic character during comparison is accorded greater weight than expansion of a one-to-two character.
Claim 15
Dependent Claim
226 words
In a computer system for sorting text strings comprising international characters according to a locale-specific sort order, an improved method for comparing characters in text strings which sorted on the basis of character case, the method comprising: storing a collation table comprising a plurality of character entries, each entry for a character storing primary, secondary, and tertiary collation weightings, said primary collation weighting indicating for the character a collation weighting based on character family, said secondary collation weighting indicating for the character a collation weighting based on diacritic marks, said tertiary collation weighting indicating for the character a collation weighting based on character case; receiving a request for comparing first and second characters; and determining, based on respective entries in said table, which of said first and second characters is ordered first in a sort performed according to said locale-specific sort order by substeps comprising: (1) if a difference in respective primary collation weightings exists, indicating that the character to be ordered first is the character with the greater primary weighting, otherwise (2) if a difference in respective secondary collation weightings exists, indicating that the character to be ordered first is the character with the greater secondary weighting, and otherwise (3) if a difference in respective tertiary collation weightings exists, indicating that the character to be ordered first is the character with the greater tertiary weighting.
Claim 16
Dependent Claim
226 words
In a computer system for sorting text strings comprising international characters according to a locale-specific sort order, an improved method for comparing characters in text strings which sorted on the basis of character case, the method comprising: storing a collation table comprising a plurality of character entries, each entry for a character storing primary, secondary, and tertiary collation weightings, said primary collation weighting indicating for the character a collation weighting based on character family, said secondary collation weighting indicating for the character a collation weighting based on diacritic marks, said tertiary collation weighting indicating for the character a collation weighting based on character case; receiving a request for comparing first and second characters; and determining, based on respective entries in said table, which of said first and second characters is ordered first in a sort performed according to said locale-specific sort order by substeps comprising: (1) if a difference in respective primary collation weightings exists, indicating that the character to be ordered first is the character with the greater primary weighting, otherwise (2) if a difference in respective secondary collation weightings exists, indicating that the character to be ordered first is the character with the greater secondary weighting, and otherwise (3) if a difference in respective tertiary collation weightings exists, indicating that the character to be ordered first is the character with the greater tertiary weighting.
Claim 17
Dependent Claim
35 words
The method of claim 13, further comprising: if no primary, secondary, or tertiary weighting differences exist, indicating that said first and second characters are ordered according to natural order of said first and second characters.
Claim 18
Dependent Claim
22 words
The method of claim 13, wherein said first and second characters are, respectively, lower and upper case versions of a particular character.
Claim 19
Dependent Claim
61 words
The method of claim 15, wherein said locale-specific sort order specifies that a lower case version of a particular character is to be sorted before an upper case version of said particular character, and wherein said tertiary weighting for said lower case version of said particular character is assigned a greater weighting than said upper case version of said particular character.
Claim 20
Dependent Claim
61 words
The method of claim 15, wherein said locale-specific sort order specifies that an upper case version of a particular character is to be sorted before a lower case version of said particular character, and wherein said tertiary weighting for said upper case version of said particular character is assigned a greater weighting than said lower case version of said particular character.
Claim 21
Dependent Claim
44 words
The method of claim 13, wherein said determining step includes: subtracting primary, secondary, or tertiary weightings for said first character from primary, secondary, or tertiary weightings of said second character, for determining a difference in corresponding weightings of said first and said second characters.
Claim 22
Dependent Claim
42 words
The method of claim 13, wherein said table further stores an ignore flag for each character, for indicating that, during comparison of text strings, weightings differences attributable to said each character are to be ignored unless said text strings are otherwise identical.
Claim 23
Independent Claim
224 words
A system for comparing text strings comprising culturally-dependent information, the system comprising: a computer having a processor and a memory, said memory storing a collation table and an expansion table; said collation table comprising: a plurality of character entries, each entry for a character storing primary, secondary, and tertiary collation weightings, said primary collation weighting indicating for the character a collation weighting based on character family, said secondary collation weighting indicating for the character a collation weighting based on diacritic marks, said tertiary collation weighting indicating for the character a collation weighting based on character case; said expansion table comprising: a plurality of one-to-two character expansion entries, each entry storing first and second expanded characters which a given one-to-two character expands into for sorting, each entry further storing a flag for indicating whether said given one-to-two character is sorted before or after said first and second expanded characters; and collation means for comparing text strings, said collation means including: means for testing whether a net difference in primary collation weightings exists between text strings; means for determining whether a character expansion for a particular character is treated as a difference in secondary weighting; means for testing whether a net difference in secondary collation weightings exists between text strings; and means for testing whether a net difference in tertiary collation weightings exists between text strings.
Claim 24
Independent Claim
224 words
A system for comparing text strings comprising culturally-dependent information, the system comprising: a computer having a processor and a memory, said memory storing a collation table and an expansion table; said collation table comprising: a plurality of character entries, each entry for a character storing primary, secondary, and tertiary collation weightings, said primary collation weighting indicating for the character a collation weighting based on character family, said secondary collation weighting indicating for the character a collation weighting based on diacritic marks, said tertiary collation weighting indicating for the character a collation weighting based on character case; said expansion table comprising: a plurality of one-to-two character expansion entries, each entry storing first and second expanded characters which a given one-to-two character expands into for sorting, each entry further storing a flag for indicating whether said given one-to-two character is sorted before or after said first and second expanded characters; and collation means for comparing text strings, said collation means including: means for testing whether a net difference in primary collation weightings exists between text strings; means for determining whether a character expansion for a particular character is treated as a difference in secondary weighting; means for testing whether a net difference in secondary collation weightings exists between text strings; and means for testing whether a net difference in tertiary collation weightings exists between text strings.
References Cited (Backward Citations)
US4615002A
Cited
US4939639A
Cited
US5148541A
Cited
US5060146A
Cited
US5072386A
Cited
US5551018A
Cited
US5615366A
Cited
US5440482A
Cited
US5485373A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-06 | 2001-04-07 | 2001-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-06 | 2005-04-07 | 2005-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-06 | 2009-04-07 | 2009-10-07 | $7700.00 | Window Closed / Lapsed |