US5873111A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for collation in a processing system of a variety of distinct sets of information
Assignee: Apple Inc
•
Filing: 1996-05-10
•
Granted: 1999-02-16
•
Expires: 2016-05-10
Abstract
Abstract According to the system and method disclosed herein, the present invention provides a system and method for organizing information to perform accurate and efficient collation for information such as languages of various nationalities and regions. This invention provides a number of improvements over the existing string comparison routines: portability, improved performance, ability to handle Unicode, and improved linguistic capability.
Inventors
- 👤 Peter Edberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 23:07
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/268; G06F40/40; G06F40/53
Claims Analysis
Total Claims: 47
Claim 1
Independent Claim
69 words
A method of organizing information for collating in a processing system which includes collation information, the method comprising: a) arranging the collation information based on a category, the category being divided into a plurality of subcategories, each of the plurality of subcategories including an attribute; b) providing the information for selecting the category and c) selecting a result based upon an intersection of any attribute with any other attribute.
Claim 2
Independent Claim
69 words
A method of organizing information for collating in a processing system which includes collation information, the method comprising: a) arranging the collation information based on a category, the category being divided into a plurality of subcategories, each of the plurality of subcategories including an attribute; b) providing the information for selecting the category and c) selecting a result based upon an intersection of any attribute with any other attribute.
Claim 3
Dependent Claim
66 words
The method of claim 1, wherein the result is based upon any of the following: an intersection of an attribute from a first sub-category and all the attributes from a second subcategory; an intersection of an attribute from the second subcategory and all the attributes from the first subcategory; and an intersection of an attribute from the first subcategory and an attribute from the second subcategory.
Claim 4
Dependent Claim
11 words
The method of claim 1, wherein, the category is encoding information.
Claim 5
Dependent Claim
10 words
The method of claim 3, wherein the category is Unicode.
Claim 6
Dependent Claim
20 words
The method of claim 1, wherein the subcategory of is further divided into additional subcategories which can have additional attributes.
Claim 7
Dependent Claim
17 words
The method of claim 1, wherein the attribute of the subcategory is further divided into additional attributes.
Claim 8
Dependent Claim
13 words
The method of claim 1, further comprising the step of retrieving the result.
Claim 9
Dependent Claim
18 words
The method of claim 1, wherein the result information is organized in a table format within a database.
Claim 10
Dependent Claim
14 words
The method of claim 1, wherein a subcategory includes characters of a particular type.
Claim 11
Dependent Claim
19 words
The method of claim 1, wherein the subcategories include a plurality of attributes in a pre-defined order of collation.
Claim 12
Independent Claim
72 words
A method in a processing system to allow information to be organized for collation, comprising: a) selecting a character attribute in a table to intersect with another character attribute in the table; b) accessing an interface to a plurality of database engines containing information related to the intersection of the selected attributes for retrieval; and c) retrieving the information related to the intersection of the selected character attributes from a collation database.
Claim 13
Independent Claim
72 words
A method in a processing system to allow information to be organized for collation, comprising: a) selecting a character attribute in a table to intersect with another character attribute in the table; b) accessing an interface to a plurality of database engines containing information related to the intersection of the selected attributes for retrieval; and c) retrieving the information related to the intersection of the selected character attributes from a collation database.
Claim 14
Dependent Claim
20 words
The method of claim 11, wherein the character attributes in the table are organized in a pre-defined order of collation.
Claim 15
Independent Claim
89 words
A method of organizing information for collating in a processing system which includes collation information, the method comprising: a) arranging the collation information in a table format which includes collation order information; b) selecting the collation order information for a particular set of characters; c) accessing collation tables to retrieve the selected collation order information, the table format for facilitating selecting an intersection of attributes in the collating tables; and d) using an interface for a database engine to retrieve additional information related to the selected collation order information.
Claim 16
Independent Claim
89 words
A method of organizing information for collating in a processing system which includes collation information, the method comprising: a) arranging the collation information in a table format which includes collation order information; b) selecting the collation order information for a particular set of characters; c) accessing collation tables to retrieve the selected collation order information, the table format for facilitating selecting an intersection of attributes in the collating tables; and d) using an interface for a database engine to retrieve additional information related to the selected collation order information.
Claim 17
Independent Claim
127 words
A method of organizing information for collating in a processing system utilizing a locale object database, the method comprising: a) arranging the locale object database in a table format; b) selecting a locale from the locale object database; c) selecting a collation order within the locale; d) selecting an attribute associated with a set of characters within the collation order for obtaining an intersection of one of the selected attributes with another of the selected attributes; and e) accessing collation tables and an interface to a database engine to retrieve the collation order if the attributes are not tagged with a prefix or the prefix does not properly determine the collation order, the table format for facilitating selecting the intersection of the attributes in the collating tables.
Claim 18
Independent Claim
127 words
A method of organizing information for collating in a processing system utilizing a locale object database, the method comprising: a) arranging the locale object database in a table format; b) selecting a locale from the locale object database; c) selecting a collation order within the locale; d) selecting an attribute associated with a set of characters within the collation order for obtaining an intersection of one of the selected attributes with another of the selected attributes; and e) accessing collation tables and an interface to a database engine to retrieve the collation order if the attributes are not tagged with a prefix or the prefix does not properly determine the collation order, the table format for facilitating selecting the intersection of the attributes in the collating tables.
Claim 19
Dependent Claim
14 words
The method of claim 14, wherein the locale is identified by language and region.
Claim 20
Dependent Claim
15 words
The method of claim 14, wherein the collation order is a customized order of collation.
Claim 21
Dependent Claim
87 words
A processing system to allow information to be organized for collation, comprising: a collation object within an object database with collation information organized in a table so as to facilitate a selection of an intersection of an attribute in the table with any other attribute in the table; a collate table coupled with the collation object to facilitate retrieval of information associated with the selected intersection from the collate object; and an interface between a database engine and the collate table for optimal retrieval of additional information.
Claim 22
Dependent Claim
87 words
A processing system to allow information to be organized for collation, comprising: a collation object within an object database with collation information organized in a table so as to facilitate a selection of an intersection of an attribute in the table with any other attribute in the table; a collate table coupled with the collation object to facilitate retrieval of information associated with the selected intersection from the collate object; and an interface between a database engine and the collate table for optimal retrieval of additional information.
Claim 23
Dependent Claim
24 words
The system of claim 17, wherein the collation object is located within a locale object, the locale object being identified by language and region.
Claim 24
Dependent Claim
75 words
A computer readable medium including program instructions for organizing information for collation in a processing system which includes collation information, the program instructions for: a) arranging the collation information based on a category, the category being divided into a plurality of subcategories, each of the plurality of subcategories including an attribute; b) providing the information for selecting the category; and c) selecting a result based upon an intersection of any attribute with any other attribute.
Claim 25
Dependent Claim
75 words
A computer readable medium including program instructions for organizing information for collation in a processing system which includes collation information, the program instructions for: a) arranging the collation information based on a category, the category being divided into a plurality of subcategories, each of the plurality of subcategories including an attribute; b) providing the information for selecting the category; and c) selecting a result based upon an intersection of any attribute with any other attribute.
Claim 26
Dependent Claim
68 words
The computer readable medium of claim 19, wherein the result is based upon any of the following: an intersection of an attribute from a first subcategory and all the attributes from a second subcategory; an intersection of an attribute from the second subcategory and all the attributes from the first subcategory; and an intersection of an attribute from the first subcategory and an attribute from the second subcategory.
Claim 27
Dependent Claim
21 words
The computer readable medium of claim 19, wherein the sub-category is further divided into additional subcategories which can have additional attributes.
Claim 28
Dependent Claim
19 words
The computer readable medium of claim 19, wherein the attribute of the subcategory is further divided into additional attributes.
Claim 29
Dependent Claim
20 words
The computer readable medium of claim 19, further comprising a step (c) of utilizing an interface for retrieving the result.
Claim 30
Dependent Claim
21 words
The computer readable medium of claim 19, wherein the subcategories include a plurality of attributes in a predefined order of collation.
Claim 31
Dependent Claim
20 words
The computer readable medium of claim 24, wherein the order of collation approximates the order of collation used in dictionaries.
Claim 32
Dependent Claim
21 words
The computer readable medium of claim 24, wherein the order of collation approximates the order of collation used in phone books.
Claim 33
Dependent Claim
20 words
The computer readable medium of claim 24, wherein the order of collation approximates the order of collation used in indexes.
Claim 34
Dependent Claim
20 words
The computer readable medium of claim 24, wherein the order of collation approximates the order of collation used in bibliographies.
Claim 35
Dependent Claim
16 words
The computer readable medium of claim 24, wherein the order of collation is a customized order.
Claim 36
Dependent Claim
76 words
A computer readable medium including program instructions for allowing information to be organized for collation, the program instructions for: a) selecting a character attribute in a table to intersect with another character attribute in the table; b) accessing an interface for a plurality of database engines containing information related to the intersection of the selected character attributes for retrieval; c) retrieving the information related to the intersection of the selected character attributes from a collation database.
Claim 37
Dependent Claim
76 words
A computer readable medium including program instructions for allowing information to be organized for collation, the program instructions for: a) selecting a character attribute in a table to intersect with another character attribute in the table; b) accessing an interface for a plurality of database engines containing information related to the intersection of the selected character attributes for retrieval; c) retrieving the information related to the intersection of the selected character attributes from a collation database.
Claim 38
Dependent Claim
33 words
The computer readable medium of claim 30, further comprising the step of accessing an interface for a plurality of database engines containing information related to the intersection of the selected attributes for retrieval.
Claim 39
Dependent Claim
95 words
A computer readable medium including program instructions for organizing information for collation in a processing system which includes collation information, the program instructions for: a) arranging the collation information in a table format which includes collation order information; b) selecting the collation order information for a particular set of characters; c) accessing collation tables to retrieve the selected collation order information, the table format for facilitating selecting an intersection of attributes in the collating tables; and d) using an interface to a database engine to retrieve additional information related to the selected collation order information.
Claim 40
Dependent Claim
95 words
A computer readable medium including program instructions for organizing information for collation in a processing system which includes collation information, the program instructions for: a) arranging the collation information in a table format which includes collation order information; b) selecting the collation order information for a particular set of characters; c) accessing collation tables to retrieve the selected collation order information, the table format for facilitating selecting an intersection of attributes in the collating tables; and d) using an interface to a database engine to retrieve additional information related to the selected collation order information.
Claim 41
Dependent Claim
127 words
A computer readable medium including program instructions utilizing a locale object database arranged in a table format to organize information for collation in a processing system, the program instructions for: a) selecting a locale from the locale object database; b) selecting a collation order within the locale; c) selecting an attribute associated with a set of characters within the collation order for obtaining an intersection of one of the selected attributes with another of the selected attributes; d) accessing collation tables and an interface to a database engine to retrieve the collating order if the attributes are not tagged with a prefix or the prefix does not properly determine the collation order, the table format for facilitating selecting an intersection of the attributes in the collating tables.
Claim 42
Dependent Claim
127 words
A computer readable medium including program instructions utilizing a locale object database arranged in a table format to organize information for collation in a processing system, the program instructions for: a) selecting a locale from the locale object database; b) selecting a collation order within the locale; c) selecting an attribute associated with a set of characters within the collation order for obtaining an intersection of one of the selected attributes with another of the selected attributes; d) accessing collation tables and an interface to a database engine to retrieve the collating order if the attributes are not tagged with a prefix or the prefix does not properly determine the collation order, the table format for facilitating selecting an intersection of the attributes in the collating tables.
Claim 43
Dependent Claim
16 words
The computer readable medium of claim 33, wherein the locale is identified by language and region.
Claim 44
Independent Claim
82 words
A method for organizing information for collating in a processing system, the method comprising: a) determining if a first string of information uses the same encoding as a second string of information; b) converting the first string to the encoding used in the second string if the first and second strings are encoded differently; c) accessing an interface to a database engine for transforming one or both of the first string and the second; and d) collating the first and second strings.
Claim 45
Independent Claim
82 words
A method for organizing information for collating in a processing system, the method comprising: a) determining if a first string of information uses the same encoding as a second string of information; b) converting the first string to the encoding used in the second string if the first and second strings are encoded differently; c) accessing an interface to a database engine for transforming one or both of the first string and the second; and d) collating the first and second strings.
Claim 46
Dependent Claim
90 words
A computer readable medium including program instructions for utilizing a locale object database to organize information for collation, the program instructions for: a) determining if a first string of information uses the same encoding as a second string of information: b) converting the first string to the encoding used in the second string if the first and second strings are encoded differently; c) accessing an interface to a database engine for transforming one or both of the first string and the second; and d) collating the first and second strings.
Claim 47
Dependent Claim
90 words
A computer readable medium including program instructions for utilizing a locale object database to organize information for collation, the program instructions for: a) determining if a first string of information uses the same encoding as a second string of information: b) converting the first string to the encoding used in the second string if the first and second strings are encoded differently; c) accessing an interface to a database engine for transforming one or both of the first string and the second; and d) collating the first and second strings.
References Cited (Backward Citations)
US5157606A
Cited
US5338976A
Cited
US5475587A
Cited
US5428772A
Cited
US5523946A
Cited
US5440482A
Cited
US5485373A
Cited
US5432948A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-15 | 2002-08-17 | 2003-02-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-15 | 2006-08-17 | 2007-02-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-15 | 2010-08-17 | 2011-02-16 | $7700.00 | Window Closed / Lapsed |