Patent Application
20060074885
1. Field of the Invention
This invention relates to information technology (IT), and more particularly, to a keyword prefix/suffix indexed data retrieval method and system which is designed for use in conjunction with a computer platform, such as a desktop computer, a notebook computer, a tablet computer, a PDA (Personal Digital Assistant), an electronic dictionary, or the like, for providing a keyword prefix/suffix indexed data retrieval function that can respond to a user-input keyword of a phonetic language, such as English, and utilize the prefix/suffix part and stem part of the keyword to search in a database, such as an online English-Chinese dictionary database, for the keyword's corresponding data item in the database, such as the Chinese definition and related data of the input English word.
2. Description of Related Art
Online dictionary, such as online English-Chinese dictionary, is a popular computer application which is installed to a computer platform, such as a desktop PC (personal computer), a notebook PC, a tablet PC, a PDA (Personal Digital Assistant), a dedicated electronic dictionary device, or the like, and which allows the user to input a word of a natural language, such as English, as keyword to retrieve the corresponding definition and related data (such as pronunciations, etymologies, usage guide, etc.) in another language, such as Chinese. Since online dictionaries allow users to more quickly find the definition and related data of unfamiliar words in a foreign language, it is far more advantageous to use in the learning of foreign languages than traditional printed dictionaries.
Presently, in the use of online English-Chinese dictionaries, the user needs first to input the text string of the English word, and then the input text string is used as keyword to search through a dictionary database for the corresponding data item (i.e., the Chinese definition and related data of the input English word).
One drawback to the conventional keyword-indexed data retrieval method, however, is that the entire text string of the keyword needs to be compared against all the indexes of the dictionary database for mapping to the desired data item, and as a result, the lookup procedure is quite time-consuming and thus very inefficient.
It is therefore an objective of this invention to provide a keyword prefix/suffix indexed data retrieval method and system which can be used in conjunction with an online English-Chinese dictionary to enhance the lookup speed so as to allow the retrieval of the user-requested data item more efficiently.
The keyword prefix/suffix indexed data retrieval method and system according to the invention is designed for use in conjunction with a computer platform, such as a desktop computer, a notebook computer, a tablet computer, a PDA (Personal Digital Assistant), an electronic dictionary, or the like, for providing a keyword prefix/suffix indexed data retrieval function that can respond to a user-input keyword of a phonetic language, such as English, and utilize the prefix/suffix and stem of the keyword to search in a database, such as an English-Chinese dictionary database, for the keyword's corresponding data item in the database, such as the Chinese definition of the input English keyword.
The keyword prefix/suffix indexed data retrieval method and system according to the invention is advantageous in that it can help reduce the number of comparisons between the keyword and the indexes, so that the retrieval of the user-requested data item can be made more efficiently.
The invention can be more fully understood by reading the following detailed description of the preferred embodiments, with reference made to the accompanying drawings, wherein:
The keyword prefix/suffix indexed data retrieval method and system according to the invention is disclosed in full details by way of preferred embodiments in the following with reference to the accompanying drawings.
For example, in the application of online English-Chinese dictionary, if the user wants to use the computer platform 10 to look up the English word [misadvice] for its Chinese definition, then user needs just to input the text string of [misadvice] through the keyboard 11, and the keyword prefix/suffix indexed data retrieval system of the invention 20 will be activated to utilize the prefix part [mis-] and the stem part [advice] of the keyword [misadvice] to retrieve the corresponding data item (i.e., the Chinese definition of the English word [misadvice]) from the online English-Chinese dictionary and display the retrieved data on the screen 12. Similarly, if the user wants to look up the English word [childish] for its Chinese definition, the user needs just to input the text string of [childish], and the keyword prefix/suffix indexed data retrieval system of the invention 20 will be activated to utilize the suffix part [-ish] and the stem part [child] of the keyword [childish] to retrieve the corresponding data item from the online English-Chinese dictionary and display the retrieved data on the screen 12.
In practical implementation, the keyword prefix/suffix indexed data retrieval system of the invention 20 can be fully realized by software and installed to the computer platform 10. The software architecture of the keyword prefix/suffix indexed data retrieval system of the invention 20 is shown in
As shown in
The database module 100 is for example an English-Chinese dictionary database, which prestores a number of data items (such as the Chinese definition and related data of each word in a selected English vocabulary set), and wherein each data item is mapped to an English word.
The prefix/suffix listing module 110 is used to prestore a list of prefixes and suffixes of all the words in a selected vocabulary set of a phonetic language, such as English. For example, as shown in
The stem listing module 120 is used to store a number of lists of prefix-removed stems 121 and a number of lists of suffix-removed stems 122 for all the words in the selected vocabulary set of English; wherein each prefix-removed stem list 121 corresponds to one prefix in the above-mentioned prefix/suffix listing module 110 and is used to store the prefix-removed stem of each English word in the selected vocabulary set that has the corresponded prefix, whereas each suffix-removed stem list 122 corresponds to one suffix in the above-mentioned prefix/suffix listing module 110 and is used to store the suffix-removed stem of each English word in the selected vocabulary set that has the corresponded suffix. Further, all the stems in this stem listing module 120 are predefined to be mapped in one-to-one correspondence to the data items in the database module 100. For example, as shown in
The keyword input module 210 is a user-operable input module which is capable of receiving a user-input text string via the keyboard 11, such as an English word, and using the user-input text string as a keyword.
The prefix/suffix comparing module 220 is capable of comparing each of the prefixes and suffixes in the above-mentioned prefix/suffix listing module 110 against the prefix and suffix part of the user-input keyword received by the keyword input module 210; and if either the prefix or the suffix part of the user-input keyword is matched, the prefix/suffix comparing module 220 will issue a stem-comparison enabling message to the stem comparing module 230.
The stem comparing module 230 is capable of being activated in response to the stem-comparison enabling message from the above-mentioned prefix/suffix comparing module 220 to compare each stem in the corresponding prefix-removed stem list 121 or suffix-removed stem list 122 in the stem listing module 120 against the stem that is resulted from the removal of the matched prefix or suffix from the keyword. More specifically speaking, if the user-input keyword is a prefix-matched, then the prefix part of the keyword is removed, and the remaining stem part is compared against the corresponding prefix-removed stem list 121 in the stem listing module 120 to find a matched stem therein; and whereas if the user-input keyword is a suffix-matched, then the suffix part of the keyword is removed, and the remaining stem part is compared against the corresponding suffix-removed stem list 122 in the stem listing module 120 to find a matched stem therein. If a matched stem is found, the stem comparing module 230 will issue a data retrieval requesting message to the data retrieval module 240.
The data retrieval module 240 is capable of being activated in response to the data retrieval requesting message from the above-mentioned stem comparing module 230 to retrieve the data item that corresponds to the matched stem from the database module 100.
Referring to
In the case that the user wants to look up for the Chinese definition of the English word [misadvice] in the online English-Chinese dictionary, the user needs first to activate the keyword prefix/suffix indexed data retrieval system of the invention 20 and use the keyword input module 210 to input the text string of [misadvice] as keyword. This action causes the prefix/suffix comparing module 220 to compare each of the prefixes and suffixes in the prefix/suffix listing module 110 against the prefix and suffix part of the keyword [misadvice] to find if either the prefix or the suffix part of the keyword [misadvice] is matched to any one of the prefixes and suffixes in the prefix/suffix listing module 110. In the example of
Similarly, in the case that the user wants to look up for the Chinese definition of the English word [childish], the user needs first to use the keyword input module 210 to input the text string of [childish] as keyword. This action causes the prefix/suffix comparing module 220 to compare each of the prefixes and suffixes in the prefix/suffix listing module 110 against the prefix and suffix part of the keyword [misadvice] to find if either the prefix or the suffix part of the keyword [childish] is matched to any one of the prefixes and suffixes in the prefix/suffix listing module 110. In the example of
In conclusion, the invention provides a keyword prefix/suffix indexed data retrieval method and system which is designed for use in conjunction with a computer platform for providing a keyword prefix/suffix indexed data retrieval function that can respond to a user-input keyword of a phonetic language, such as English, and utilize the prefix/suffix and stem of the keyword to search in a database, such as an English-Chinese dictionary database, for the keyword's corresponding data item in the database, such as the Chinese definition of the input English keyword. The keyword prefix/suffix indexed data retrieval method and system according to the invention is advantageous in that it can help reduce the number of comparisons between the keyword and the indexes, so that the retrieval of the user-requested data item can be made more efficiently. The invention is therefore more advantageous to use than the prior art.
The invention has been described using exemplary preferred embodiments. However, it is to be understood that the scope of the invention is not limited to the disclosed embodiments. On the contrary, it is intended to cover various modifications and similar arrangements. The scope of the claims, therefore, should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.
| Number | Date | Country | Kind |
|---|---|---|---|
| 093129798 | Oct 2004 | TW | national |
