US5799303A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for sorting attributes-mixed character strings
Assignee: Fujitsu Ltd
•
Filing: 1995-03-30
•
Granted: 1998-08-25
•
Expires: 2015-03-30
Abstract
Abstract Character strings can be sorted according to the attributes of characters therein in an order suited to the significance of the characters. Dividing means divides character strings to be sorted in a database according to the attributes and creates management tables associated with the respective attributes. Attribute-dependent sorting order determining means determines sorting orders suited to the respective attributes of the management tables and sets values of sorting order indexes associated with respective character strings in the management tables. Sorting means compares the character strings of each attribute with each other, and determines a sorting order of character strings with an identical attribute in accordance with the values of the sorting order indexes, to carry out sorting.
Inventors
- 👤 Tadao Tsuchimura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 18:41
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
150 words
A sorting apparatus, comprising: storing means for storing character strings composed of characters with different attributes, the attributes defining properties of the characters and enabling the characters to be categorized into groups in different ways; dividing means for separating each of the character strings into a plurality of substrings according to the attributes, and creating management tables associated with the respective attributes to store the substrings; attribute-dependent sorting order determining means for determining a sorting order of the character strings for each type of attribute associated with each of the management tables, and determining setting values of sorting order indexes associated with the respective substrings of the character strings stored in the management tables; and sorting means for sorting the character strings according to predetermined priorities of the attributes, using the values of the sorting order indexes in the management tables for sorting the character strings with an identical attribute.
Claim 2
Dependent Claim
150 words
A sorting apparatus, comprising: storing means for storing character strings composed of characters with different attributes, the attributes defining properties of the characters and enabling the characters to be categorized into groups in different ways; dividing means for separating each of the character strings into a plurality of substrings according to the attributes, and creating management tables associated with the respective attributes to store the substrings; attribute-dependent sorting order determining means for determining a sorting order of the character strings for each type of attribute associated with each of the management tables, and determining setting values of sorting order indexes associated with the respective substrings of the character strings stored in the management tables; and sorting means for sorting the character strings according to predetermined priorities of the attributes, using the values of the sorting order indexes in the management tables for sorting the character strings with an identical attribute.
Claim 3
Dependent Claim
25 words
The sorting apparatus according to claim 1, wherein said attribute-dependent sorting order determining means performs arithmetic sorting on character strings with a numeric character attribute.
Claim 4
Dependent Claim
32 words
The sorting apparatus according to claim 1, wherein said attribute-dependent sorting order determining means assigns an identical order to characters having an identical attribute and identical significance when determining the sorting order.
Claim 5
Dependent Claim
72 words
The sorting apparatus according to claim 1, wherein, when a preferential attribute is set as a criterion for preferential sorting, said sorting means gives preference to a character string of which the preferential attribute has a higher order of the division, and for character strings of which the preferential attributes have an identical order of the division, said sorting means determines the sorting order by the values of the sorting order indexes.
Claim 6
Dependent Claim
31 words
The sorting apparatus according to claim 1, which further comprises sorting condition specifying means for specifying sorting conditions for the respective attributes to be applied when the character strings are divided.
Claim 7
Dependent Claim
25 words
The sorting apparatus according to claim 5, wherein said sorting condition specifying means specifies levels of division to be applied when the attributes are separated.
Claim 8
Dependent Claim
37 words
The sorting apparatus according to claim 5, wherein said sorting condition specifying means is capable of specifying a desired one of the attributes as a preferential attribute which is used as a preferential criterion during the sorting.
Claim 9
Dependent Claim
27 words
The sorting apparatus according to claim 5, wherein said sorting condition specifying means is provided in a client apparatus connected the sorting apparatus via a communication network.
Claim 10
Dependent Claim
18 words
The sorting apparatus according to claim 1, which further comprises a display device for displaying results of sorting.
Claim 11
Dependent Claim
26 words
The sorting apparatus according to claim 9, wherein said display device is provided in a client apparatus connected to the sorting apparatus via a communication network.
Claim 12
Independent Claim
105 words
A method of sorting character strings, comprising the steps of: storing character strings composed of characters with different attributes, the attributes defining properties of the characters and enabling the characters to be categorized into groups in different ways dividing each of the character strings into a plurality of substrings according to the attributes of the characters; determining a sorting order of the character strings separately for each type of the attributes, by evaluating the substrings of the character strings; and sorting the character strings according to predetermined priorities of the attributes, using the determined sorting order for sorting the character strings with an identical attribute.
Claim 13
Independent Claim
105 words
A method of sorting character strings, comprising the steps of: storing character strings composed of characters with different attributes, the attributes defining properties of the characters and enabling the characters to be categorized into groups in different ways dividing each of the character strings into a plurality of substrings according to the attributes of the characters; determining a sorting order of the character strings separately for each type of the attributes, by evaluating the substrings of the character strings; and sorting the character strings according to predetermined priorities of the attributes, using the determined sorting order for sorting the character strings with an identical attribute.
Claim 14
Dependent Claim
24 words
The method according to claim 11, wherein character strings with a numeric character attribute are subjected to arithmetic sorting when determining the sorting order.
Claim 15
Dependent Claim
26 words
The method according to claim 11, wherein an identical order is assigned to characters having an identical attribute and identical significance when determining the sorting order.
Claim 16
Independent Claim
99 words
A method of sorting character strings, comprising the steps of: storing character strings in a database, wherein each character string is composed of characters, each character has an attribute, and each character string has one or more attributes dividing a first character string into portions, each portion containing adjacent characters having the same attribute; creating a management table corresponding to each attribute; setting values of sorting order indexes for each management table based on a sorting order for said attribute; and sorting the character strings according to the sorting order indexes in each management table and preferential attributes settings.
Claim 17
Independent Claim
99 words
A method of sorting character strings, comprising the steps of: storing character strings in a database, wherein each character string is composed of characters, each character has an attribute, and each character string has one or more attributes dividing a first character string into portions, each portion containing adjacent characters having the same attribute; creating a management table corresponding to each attribute; setting values of sorting order indexes for each management table based on a sorting order for said attribute; and sorting the character strings according to the sorting order indexes in each management table and preferential attributes settings.
Claim 18
Independent Claim
68 words
A method of sorting character strings, comprising the steps of: storing character strings, wherein each character string includes characters, each character has a respective attribute, and each character string has one or more respective attributes; dividing each of said character strings into portions according to their respective attributes; sorting said character strings by sorting each of said portions according to a sorting order for each of said attributes.
Claim 19
Independent Claim
68 words
A method of sorting character strings, comprising the steps of: storing character strings, wherein each character string includes characters, each character has a respective attribute, and each character string has one or more respective attributes; dividing each of said character strings into portions according to their respective attributes; sorting said character strings by sorting each of said portions according to a sorting order for each of said attributes.
References Cited (Backward Citations)
US4210961A
Cited
US4210961B1
Cited
US4295206A
Cited
US4611280A
Cited
US4760526A
Cited
JPH03210627A
Cited
US5218700A
Cited
JPH06103028A
Cited
US5615366A
Cited
US5440482A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-24 | 2002-02-23 | 2002-08-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-24 | 2006-02-23 | 2006-08-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-24 | 2010-02-23 | 2010-08-25 | $7700.00 | Window Closed / Lapsed |