Multilingual database system including sorting data using a master universal sort order for all languages

Claim 2

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of sort keys for facilitating access to said data store, said computer implemented method comprising the steps of: a) receiving information, in the form of words based upon characters from a multilingual alphabet, to be stored in said database; b) encoding, according to predetermined criteria, said words to form one sort key for each word for each language to be supported by said database, wherein each of said sort keys for each word for each language are different from each other, dependent on language composition; c) storing said information in a known location in said data store; d) storing said sort keys in sorted order in said index along with an indication of the known location of the corresponding information in said data store; and said predetermined criteria includes a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.

Claim 3

The method of claim 1 wherein said predetermined criteria includes both a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database, and accent priority.

Claim 4

The method of claim 1 further including, after the step of encoding one sort key for each language, the step of consolidating said sort keys so formed to make a consolidated sort key, such that duplicate sort keys for the same entry in said data store do not exist and, appending to said consolidated sort key, a mark indicative of each language to which said consolidated sort key is applicable.

Claim 7

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of sort keys for facilitating access to said data store, said computer implemented method comprising the steps of: a) accepting input data, in the form of words based upon characters from a multilingual alphabet; b) storing said input data in a known location in said data store; c) encoding at least a portion of said input data via encoding tables, such that one sort key is formed for each word per language supported, wherein each of said sort keys for each word per language supported are different from each other, dependent on language composition; d) inserting said sort keys so formed into said index in numerical order along with an indication of the known location of the corresponding data in said data store; and said encoding tables are based upon a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.

Claim 8

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of sort keys for facilitating access to said data store, said computer implemented method comprising the steps of: a) accepting input data, in the form of words based upon characters from a multilingual alphabet; b) storing said input data in a known location in said data store; c) encoding at least a portion of said input data via encoding tables, such that one sort key is formed for each word per language supported, wherein each of said sort keys for each word per language supported are different from each other, dependent on language composition; d) inserting said sort keys so formed into said index in numerical order along with an indication of the known location of the corresponding data in said data store; and said encoding tables are based upon a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.

Claim 9

The method of claim 6 further including, after the step of encoding one sort key for each language, the step of consolidating said sort keys so formed to make a consolidated sort key, such that duplicate sort keys for the same entry in said data store do not exist and, appending to said consolidated sort key, a mark indicative of each language to which said consolidated sort key is applicable.

Claim 10

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of sort keys for facilitating access to said data store, said computer implemented method comprising the steps of: a) accepting input data, in the form of words based upon characters from a multilingual alphabet; b) storing said input data in a known location in said data store; c) encoding at least a portion of said input data via encoding tables, such that one sort key is formed for each word per language supported, wherein each of said sort keys for each word per language supported are different from each other, dependent on language composition; d) inserting said sort keys so formed into said index in numerical order along with an indication of the known location of the corresponding data in said data store; e) if other sort keys stored in said index have the same numerical value as does a newly encoding sort key, then the data corresponding to all said sort keys having said same numerical value, is extracted from said data store and is encoded using an accent priority encoding table; f) all the sort keys of step (e) are then sorted in the numerical order indicated by the accent encoding table and are then stored in said index in said order; and said encoding tables are based upon a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.

Claim 11

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of sort keys for facilitating access to said data store, said computer implemented method comprising the steps of: a) accepting input data, in the form of words based upon characters from a multilingual alphabet; b) storing said input data in a known location in said data store; c) encoding at least a portion of said input data via encoding tables, such that one sort key is formed for each word per language supported, wherein each of said sort keys for each word per language supported are different from each other, dependent on language composition; d) inserting said sort keys so formed into said index in numerical order along with an indication of the known location of the corresponding data in said data store; e) if other sort keys stored in said index have the same numerical value as does a newly encoding sort key, then the data corresponding to all said sort keys having said same numerical value, is extracted from said data store and is encoded using an accent priority encoding table; f) all the sort keys of step (e) are then sorted in the numerical order indicated by the accent encoding table and are then stored in said index in said order; and said encoding tables are based upon a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.

Claim 12

The method of claim 8 further including, after the step of encoding one sort key for each language, the step of consolidating said sort keys so formed to make a consolidated sort key, such that duplicate sort keys for the same entry in said data stored do not exit and, appending to said consolidated sort key, a mark indicative of each language to which said consolidated sort key is applicable.

Claim 13

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of index sort keys for facilitating access to said data store, said computer implemented method, including the insertion of data into, and the extraction of data from, said database, comprising the following steps: a) accepting first input data to be stored in said database; b) storing said first input data in a known location in said data store; c) encoding at least a portion of said first input data via sort encoding tables, such that one index sort key is formed per language supported; d) inserting said index sort keys stored in said index have the same numerical value as does a newly encoded index sort key, then the data corresponding to all said index sort keys having said same numerical value, is extracted from said data store and is encoded using an accent priority encoding table; f) all the index sort keys of step (e) are then sorted in the numerical order indicated by the accent encoding table and are then stored in said index in said order; g) accepting second input data, the presence of which is to be searched for in said database; h) encoding said second input data via a sort encoding table corresponding to the language of said user to produce a search sort key; i) comparing said search sort key with the index sort keys of said index to find any index sort keys in said index that are identical to said search sort key and extracting, as found data, data from said data store corresponding to any index sort keys that are identical to said search sort key; j) encoding at least a portion of each data entry extracted during step (i) and also encoding said second input data via a match encoding table corresponding to the language of said user to produce encoded match keys; k) comparing the match key corresponding to said second input data with the match keys corresponding to said second input data with the match keys corresponding to said found data to find any that are identical, and extracting data from said data store corresponding to any match keys from said found data that are identical to the match key corresponding to said second input data.

Claim 14

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of index sort keys for facilitating access to said data store, said computer implemented method, including the insertion of data into, and the extraction of data from, said database, comprising the following steps: a) accepting first input data to be stored in said database; b) storing said first input data in a known location in said data store; c) encoding at least a portion of said first input data via sort encoding tables, such that one index sort key is formed per language supported; d) inserting said index sort keys stored in said index have the same numerical value as does a newly encoded index sort key, then the data corresponding to all said index sort keys having said same numerical value, is extracted from said data store and is encoded using an accent priority encoding table; f) all the index sort keys of step (e) are then sorted in the numerical order indicated by the accent encoding table and are then stored in said index in said order; g) accepting second input data, the presence of which is to be searched for in said database; h) encoding said second input data via a sort encoding table corresponding to the language of said user to produce a search sort key; i) comparing said search sort key with the index sort keys of said index to find any index sort keys in said index that are identical to said search sort key and extracting, as found data, data from said data store corresponding to any index sort keys that are identical to said search sort key; j) encoding at least a portion of each data entry extracted during step (i) and also encoding said second input data via a match encoding table corresponding to the language of said user to produce encoded match keys; k) comparing the match key corresponding to said second input data with the match keys corresponding to said second input data with the match keys corresponding to said found data to find any that are identical, and extracting data from said data store corresponding to any match keys from said found data that are identical to the match key corresponding to said second input data.

Claim 15

The method of claim 10 wherein said sort encoding tables are based upon a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.

Claim 16

The method of claim 11 further including, after the step of encoding one sort key for each language, the step of consolidating said sort keys so formed to make a consolidated sort key, such that duplicate sort keys for the same entry in said data store do not exist and, appending to said consolidated sort key, a mark indicative of each language to which said consolidated sort key is applicable.

Claim 17

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of index sort keys for facilitating access to said data store, said computer implemented method including the extraction of data from said database, in response to a request from a user, according to the following steps: a) accepting input data, in the form of words based upon characters from a multilingual alphabet; b) encoding said input data via a sort encoding table corresponding to the language of said user to produce a search sort key; c) comparing said search sort key with the index sort keys of said index, each of said index sort keys representing an encoded word based upon characters from a multilingual alphabet, to find any index sort keys in said index that are identical to said search sort key and identifying any that are the same; d) extracting the data corresponding to said index sort keys identified as being the same as said search sort key; e) encoding said data from step (d) and said input data via a match encoding table corresponding to the language of said user to produce encoded match keys; f) comparing the match key corresponding to said input data with the match keys corresponding to said found data to find any match keys that are identical to the match key corresponding to said input data and extracting data from said data store corresponding to any match keys from said found data that are identical to the match key corresponding to said second input data; and said sort encoding tables is based upon a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.

Claim 18

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of index sort keys for facilitating access to said data store, said computer implemented method including the extraction of data from said database, in response to a request from a user, according to the following steps: a) accepting input data, in the form of words based upon characters from a multilingual alphabet; b) encoding said input data via a sort encoding table corresponding to the language of said user to produce a search sort key; c) comparing said search sort key with the index sort keys of said index, each of said index sort keys representing an encoded word based upon characters from a multilingual alphabet, to find any index sort keys in said index that are identical to said search sort key and identifying any that are the same; d) extracting the data corresponding to said index sort keys identified as being the same as said search sort key; e) encoding said data from step (d) and said input data via a match encoding table corresponding to the language of said user to produce encoded match keys; f) comparing the match key corresponding to said input data with the match keys corresponding to said found data to find any match keys that are identical to the match key corresponding to said input data and extracting data from said data store corresponding to any match keys from said found data that are identical to the match key corresponding to said second input data; and said sort encoding tables is based upon a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.

Claim 19

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of index sort keys for facilitating access to said data store, said computer implemented method including the extraction of data from said database, in response to a request from a user, according to the following steps: a) accepting input data, in the form of words based upon characters from a multilingual alphabet; b) encoding said input data via a sort encoding table corresponding to the language of said user to produce a search sort key; c) comparing said search sort key with the index sort keys of said index, each of said index sort keys representing an encoded word based upon characters from a multilingual alphabet, to find any index sort keys in said index that are identical to said search sort key and identifying any that are the same; d) extracting the data corresponding to said index sort keys identified as being the same as said search sort key; and said sort encoding tables is based upon a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.

Claim 20

A computer implemented method of operation for a multilingual ordered database having a data store for storing multilingual data, and an index of index sort keys for facilitating access to said data store, said computer implemented method including the extraction of data from said database, in response to a request from a user, according to the following steps: a) accepting input data, in the form of words based upon characters from a multilingual alphabet; b) encoding said input data via a sort encoding table corresponding to the language of said user to produce a search sort key; c) comparing said search sort key with the index sort keys of said index, each of said index sort keys representing an encoded word based upon characters from a multilingual alphabet, to find any index sort keys in said index that are identical to said search sort key and identifying any that are the same; d) extracting the data corresponding to said index sort keys identified as being the same as said search sort key; and said sort encoding tables is based upon a master alphabetical sort order for all the languages supported by a multilingual character set and used in the database.