CN1770147A - Method and system for querying data based on keyword segmentation index - Google Patents

Abstract

A method and system for searching keyword segmented index type data can be applied to a computer platform, and the basic structure of the system at least comprises: the system comprises a database, a prefix and suffix list module, a word stem list module, a keyword input module, a prefix/suffix comparison module, a word stem comparison module and a data acquisition module; the invention provides a keyword segmented index type data query function, which enables a user to input a word of a specific Pinyin type language as a keyword for query, and retrieves a data item corresponding to the keyword from a database in a segmented mode according to a prefix/suffix and a word stem of the keyword input by the user; the segmented index type has the advantage that the number of times of character string comparison can be reduced, so that the keyword query speed can be improved.

Description

Method and system for querying data based on keyword segmentation index

technical field

The present invention relates to a computer information technology, in particular to a method and system for keyword segmented index type data query, which is applied to a computer platform and provides a keyword segmented index type data query function for the computer platform, allowing users to The user inputs specific pinyin-type language words (such as English words) as keywords for query, and according to the prefix/suffix and stem of the keywords input by the user, the database (such as English-Chinese dictionary database) is retrieved in a segmented manner. The data item corresponding to the keyword (such as the Chinese definition and usage information of the English word) is retrieved in the index.

Background technique

The electronic English-Chinese dictionary is a commonly used computer application software program, which is applied to computer platforms, such as desktop personal computers, notebook computers, tablet computers (Tablet PC), personal digital assistant devices (Personal Digital Assistant, PDA), etc., so that Users use the computer platform to inquire and learn Chinese definitions and usages of English words online. Since computerized electronic English-Chinese dictionaries allow users to find the Chinese meaning and usage of English words more quickly, it can improve students' learning effect more than traditional printed dictionaries.

A word query method commonly used in current electronic English-Chinese dictionaries is to firstly let the user input the character string of the English word to be queried as the keyword for query, and then compare item by item according to the order of English letters, and search out the word from the dictionary database. The data item corresponding to the keyword (that is, the Chinese definition and usage information).

However, a shortcoming in the practical application of the above-mentioned word query method is that all letters in the input English word need to be compared and searched step by step for all the English words stored in the dictionary database in the order of the English alphabet, so that the query process is more complicated. Complexity makes its query speed slow.

Contents of the invention

In order to overcome the shortcomings of the above-mentioned prior art, the main purpose of the present invention is to provide a keyword segment index type data query method and system, which can improve the word query efficiency of the electronic English-Chinese dictionary and enable users to query English more quickly. The Chinese interpretation and usage of the word.

The keyword segmentation index type data query method and system of the present invention are designed to be applied to computer platforms, such as desktop personal computers, notebook computers, tablet computers (Tablet PCs), personal digital assistants (Personal Digital Assistants) Assistant, PDA), electronic dictionary device, etc., which are used to provide the computer platform with a keyword segmentation index type data query function, allowing users to input specific pinyin-style language words (such as English words) as the key for query words, and according to the prefix/suffix and stem of the keyword input by the user, the data item corresponding to the keyword (such as the Chinese definition of the English word and the usage information).

The keyword segmentation index type data query method of the present invention at least includes: first, building a database, wherein a plurality of data items are stored, and wherein the query keywords of each data item are respectively corresponding to the word set of a specific pinyin type language each word; secondly, build the prefix and suffix list module, which pre-stores the list of the prefix and the suffix of all words in the word set of the specific phonetic language; then, build the stem list module, where A set of prefix-removed stem lists and a set of suffix-removed stem lists are pre-stored; each prefix-removed stem list corresponds to a specific prefix in the prefix and suffix list module, and is used to prestore the The total set of stems remaining after removal of the prefix from the word set of a particular phonetic language in the word set of a particular phonetic language; each list of suffix-removed stems corresponds to the list of prefixes and suffixes A specific suffix in the module, and is used to pre-store the total set of word stems remaining after removing the suffix of the word group with the specific suffix in the word set of the specific phonetic language; and the Each stem in the prefix-removed stem list and the suffix-removed stem list is preset to correspond to each data item in the database in a one-to-one manner.

In practical application, firstly, input the keyword corresponding to the data item to be queried by the user; secondly, compare each prefix and suffix in the prefix and suffix list module with the prefix and suffix of the keyword; If there is a matching prefix or suffix, then send a word stem comparison activation message; then, in response to the word stem comparison activation message, the keyword remains after removing the prefix or suffix with the word stem list module compare each stem in the database; if there is a matching stem, send out data request activation information; finally, in response to the data request activation information, retrieve the data item corresponding to the matching stem from the database.

The keyword segmentation index type data query system of the present invention at least includes: a database, wherein a plurality of data items are stored, and wherein the query keywords of each data item are respectively corresponding to each word in the word set of a specific phonetic language; Prefix and suffix list module, wherein pre-stored with the list of the prefix of all words in the word collection of this specific pinyin formula language and the total set of suffix; Word stem list module, wherein pre-stored with a group of prefix removing type word stem list and a Group suffix removal type stem list; wherein each prefix removal type stem list corresponds to a specific prefix in the prefix and suffix list module, and is used to pre-store the specific phonetic language in the word set with the The total set of stems remaining after the prefix is removed from the word group of a specific prefix; each suffix-removed stem list corresponds to a specific suffix in the prefix and suffix list module, and is used a total set of stems remaining after removal of the suffix from word groups having the particular suffix in the pre-stored word set of the particular phonetic language; and the prefix-removed stem list and the suffix-removed Each character in the type stem list is pre-set to correspond to each data item in the database in a one-to-one manner; the keyword input module is an input module controlled by the user, and inputs the data item queried by the user Corresponding keywords; prefix/suffix comparison module, compare each prefix and suffix in the prefix and suffix list module with the prefix and suffix of the keyword imported by the keyword input module; if there is a match prefix or suffix, then send the stem comparison activation information; the stem comparison module responds to the stem comparison activation information sent by the prefix/suffix comparison module, and removes the prefix or suffix from the keyword entered by the keyword input module. The remaining stems after the tail are compared with each stem in the stem list module; if there is a matching stem, the data request activation information is sent; and the data request module responds to the stem comparison module. The data request activates information, and the data item corresponding to the matching word stem is retrieved from the database.

Wherein, each prefix-removed stem list in the above-mentioned stem list module corresponds to a specific prefix in the prefix and suffix list module, and the word set used to pre-store the specific phonetic language has the specific prefix The total set of stems remaining after the prefix is removed from the word group of the prefix; each suffix-removed stem list corresponds to a specific suffix in the prefix and suffix list module, and is used to pre-store the the total set of stems remaining after removal of the suffix from the group of words having the particular suffix in the set of words of a particular phonetic language; and the list of prefix-removed stems and the suffix-removed stem Each character in the list is preset to correspond to each data item in the database in a one-to-one manner.

The advantage of the keyword segmentation index type data query method and system of the present invention is that it can reduce the number of character string comparisons, so it can increase the query speed and allow users to query the required information more quickly.

Description of drawings

Fig. 1 is a schematic diagram of the system structure, showing the application structure and the basic structure of the object-oriented component model of the keyword segmentation index type data query system of the present invention;

Fig. 2 is a schematic diagram of the data structure, showing the data structure of the database, prefix and suffix list module, and stem list module used in the keyword segmentation index data query system of the present invention and the correlation between them.

Detailed ways

Example

Embodiments of the keyword segmentation index type data query method and system of the present invention will be described in detail below with reference to the accompanying drawings.

Fig. 1 is the application structure and the basic structure of the object-oriented component model (object-oriented component model) of the keyword segmentation index type data query system of the present invention (such as the part included in the dotted box indicated by the label 20). As shown in the figure, the keyword segmentation index type data query system 20 of the present invention is actually applied to a computer platform 10, such as a desktop personal computer, a notebook computer, a tablet computer (Tablet PC), a personal digital assistant Device (Personal Digital Assistant, PDA), electronic dictionary device etc., provide the data query function of keyword subsection index type to this computer platform 10, such as English word query function, allow the user to input the word of specific pinyin formula language (such as English word) as the keyword for query, and according to the prefix/suffix and stem of the keyword input by the user, the data item corresponding to the keyword can be indexed from the database (such as the English-Chinese dictionary database) in a segmented manner (e.g. Chinese definitions and usage information of English words).

For example, in the application of the electronic English-Chinese dictionary, when the user uses the computer platform 10 to query the English word [misadvice], as long as the keyboard 11 of the computer platform 10 is used to input the character string of the English word [misadvice], the present invention can be activated. The keyword segment indexing data query system 20, according to the prefix [mis-] and stem [advice] of the English word [misadvice] input by the user, indexes the English word from the electronic English-Chinese dictionary in two paragraphs [misadviee] Chinese interpretation and usage data, and display these data on the screen 12. Similarly, if the user wants to query the English word [childish], then as long as the character string of the English word [childish] is input, the keyword segmentation index type data query system 20 of the present invention can be used according to the input English word [ The suffix [-ish] and the stem [child] of childish] index the Chinese interpretation and usage data of the English word [childish] from the electronic English-Chinese dictionary in two paragraphs, and display these materials on the screen 12 .

In specific implementation, the keyword segment index type data query system 20 of the present invention can be completely realized by a software program, and its program code is installed on the computer platform 10 .

As shown in Figure 1, the basic structure of the object-oriented component model (object-oriented component model) of the keyword subsection index type data query system 20 of the present invention at least includes: (a) database 100; (b) prefix and suffix List module 110; (c) stem list module 120; (d) keyword input module 210; (e) prefix/suffix comparison module 220; (f) stem comparison module 230; and (g) data retrieval module 240 .

The database 100 is, for example, an English-Chinese dictionary database, in which a plurality of data items (such as Chinese interpretation and usage data of English words) are stored, and wherein the query keywords of each data item correspond to each of the specific pinyin-style language word sets respectively. words (such as English words).

The prefix and suffix list module 110 is used to pre-store a list of specific prefixes and specific suffixes of all words in the specific phonetic language (eg, English) word set. As shown in Figure 2, in the application of the electronic English-Chinese dictionary, the prefixes and suffixes stored in the prefix and suffix list module 110 include, for example, [ab-], [annu-], [anti-], [deca-] ], [-er], [-ish], [mis-], etc.

The stem list module 120 is used to prestore a group of prefix-removed stem lists 121 and a group of suffix-removed stem lists 122; wherein each prefix-removed stem list 121 corresponds to the above-mentioned prefix and suffix list module 110 A specific prefix, and is used to pre-store the word group that also has the specific prefix in the word set of the specific pinyin language, and the total set of stems left after removing the prefix; each suffix removal type stem list 122 then corresponds to the prefix and the specific suffix in the suffix list module 110, and is used to pre-store the word group that also has the specific suffix in the word set of the specific phonetic formula language, and remains after removing the suffix The total set of stems for . In addition, each character in the prefix-removed stem list 121 and the suffix-removed stem list 122 is preset to correspond to each data item stored in the database 100 in a one-to-one manner. For example, as shown in FIG. 2 , in the application of the electronic English-Chinese dictionary, the stems stored in the prefix removal type list 121 corresponding to the prefix [mis-] in the stem list module 120 include, for example, [advice], [ally ] and [take], that is, corresponding to English words [misadvice], [misally] and [mistake] respectively; in this word stem list module 120, store in the suffix removal type word stem list 122 corresponding to suffix [-ish] The stems for include, for example, [child], [Dan], and [fool], which correspond to the English words [childish], [Danish], and [foolish], respectively.

Keyword input module 210 is the input module of user manipulation, is used for receiving the character string of a word (for example English word) in the specific pinyin type language that user inputs through keyboard 11, and the character string that user inputs is used as query keywords used.

The prefix/suffix comparison module 220 can compare each prefix and suffix in the above-mentioned prefix and suffix list module 110 with the prefix and suffix of the keyword input by the keyword input module 110, so as to check the identity of the keyword. Whether the prefix or suffix is any prefix or suffix in the prefix and suffix list module 110; if there is a matching prefix or suffix, then send a stem comparison activation message to the stem comparison module 230.

The stem comparison module 230 can respond to the stem comparison activation information sent by the above-mentioned prefix/suffix comparison module 220, and the remaining stem part of the keyword input by the keyword input module 210 after removing the prefix or the suffix, and Each stem in the prefix removal type stem list 121 or the suffix removal type stem list 122 in the stem list module 120 is compared (that is, if the prefix matches, then the prefix of the keyword is removed, and The remaining stem part is compared with each stem in the corresponding prefix removal type stem list 121; The stem portion is compared with each stem in the corresponding suffix-removed stem list 122). If there is a matching stem, a data request activation message is sent to the data request module 240 .

The data requesting module 240 may respond to the data requesting activation information generated by the above-mentioned stem comparison module 230 , and retrieve the data item corresponding to the matching stem from the database 100 .

Please refer to Fig. 1 and Fig. 2 at the same time, taking the English words [misadvice] and [childish] as examples to illustrate the steps in the actual application process of the keyword segmentation index type data query method of the present invention. How it works in electronic English-Chinese dictionaries.

When the user will inquire about the Chinese definition of the English word [misadvice], then at first the character string of this English word [misadvice] must be input by the keyboard 11, so that the keywords in the keyword segmentation index type data query system 20 of the present invention Input module 210, the English word [misadvice] of this input is used as the keyword of inquiry, and then make prefix/suffix comparison module 220 with each prefix and suffix in prefix and suffix list module 110, and this keyword The prefix part of [misadvice] is compared with the suffix part, so as to check whether the prefix part or suffix part of the keyword [misadvice] matches any prefix or suffix in the prefix and suffix list module 110. Because the prefix and the suffix list module 110 have a prefix [mis-] that matches the prefix of the keyword [misadvice], the prefix/suffix comparison module 220 will send a stem comparison activation message to the stem comparison module 230, Make the stem comparison module 230 respond to the keyword [misadvice] after removing the prefix [mis-], the remaining stem part [advice], and the corresponding prefix removal type stem in the stem list module 120 Each stem in the list 121 is compared. Since the stem [advice] in the prefix-removed stem list 121 matches the stem part [advice] left after the keyword [misadvice] removes the prefix [mis-], it will issue a data request activation Information to the data requesting module 240, so that the data requesting module 240 requests from the database 100 the corresponding data item (i.e. the Chinese interpretation and usage information of the English word [misadvice]) from the database 100, And display these data on the screen 12.

Equally, when the user will inquire about the Chinese interpretation of the English word [childish], then at first the character string of this English word [childish] must be input by the keyboard 11, so that in the keyword segmentation index type data query system 20 of the present invention The keyword input module 210 of this input English word [childish] is used as the keyword of query, and then makes the prefix/suffix comparison module 220 with each prefix and suffix in the prefix and suffix list module 110, and The prefix and suffix of the keyword [childish] are compared to check whether the prefix or suffix of the keyword [childish] matches any prefix or suffix in the prefix and suffix list module 110 . Because there is suffix [-ish] in this prefix and the suffix list module 110 and the suffix of this keyword [childish] matches, so it will promptly send word stem comparison activation information to word stem comparison module 230, make word stem contrast Module 230 responsively this keyword [childish] removes the word stem part [child] that remains behind the suffix [-ish], and in this word stem list module 120, removes the stem part [child] in the type word stem list 122 of corresponding word end. Compare the individual stems. Because there is stem [child] in this suffix removal type word stem list 122 and this keyword [childish] removes the stem part [child] that remains after prefix [-ish] matches, so prefix/suffix comparison module 220 will send data requesting activation information to the data requesting module 240, so that the data requesting module 240 will request from the database 100 the corresponding data item (that is, the English word [childish]) corresponding to the word stem [child]. Chinese interpretation and usage data), and these data are displayed on the screen 12.

In a word, the present invention provides a novel keyword segment index type data query method and system, which can be applied to a computer platform. The words in the pinyin language are used as keywords for query, and according to the prefix/suffix and stem of the keyword input by the user, the data item corresponding to the keyword can be indexed from the database in a segmented manner. The advantage of this segmented index method is that the number of character string comparisons can be reduced, so the query speed can be improved. Therefore, the present invention has better progress and practicality than the prior art.

Claims (12)

1. a keyword segmented indexing type data query method is applied in computer platform, provides the keyword segmented indexing type data query function to this computer platform, it is characterized in that, this keyword segmented indexing type data enquire method comprises at least:

Build and put database, wherein store a plurality of data item, and wherein the inquiry of each data item corresponds to each word in the set of words of particular pinyin formula language respectively with keyword;

Build and put prefix and suffix list block, wherein prestore the tabulation of the general collection of the prefix of all words in the set of words of this particular pinyin formula language and suffix;

Build and put word and do list block, wherein prestore one group of prefix and remove type-word and do tabulation and one group of suffix and remove type-word and do and tabulate; Wherein each prefix is removed type-word and is done tabulation and correspond to a specific prefix in this prefix and the suffix list block, and the group of words that has this specific prefix in the set of words of this specific phoneticizing type language that is used to prestore after removing this prefix the remaining dried general collection of word; Each suffix is removed type-word and is done tabulation and then correspond to a specific suffix in this prefix and the suffix list block, and the group of words that has this specific suffix in the set of words of this specific phoneticizing type language that is used to prestore after removing this suffix the remaining dried general collection of word; And this prefix is removed type-word and is done tabulation and this suffix and remove type-word to do each word in the tabulation dried be to be redefined in mode one to one to correspond to each data item in this database respectively;

In practical application,

The pairing keyword of data item that the input user will inquire about;

The prefix and the suffix of each prefix in this prefix and the suffix list block and suffix and this keyword are compared; If prefix or the suffix that conforms to arranged, then send word and do the contrast active information;

Respond this word and do the contrast active information, with this keyword after removing prefix or suffix remaining word do with this word and do dried the comparing of each word in the list block; If have the word that conforms to do, then send the data acquisition active information; And

Respond this data acquisition active information, from this database, ask for out this word that conforms to and do pairing data item.

2. keyword segmented indexing type data query method as claimed in claim 1 is characterized in that this computer platform is a desktop PC.

3. keyword segmented indexing type data query method as claimed in claim 1 is characterized in that this computer platform is a notebook computer.

4. keyword segmented indexing type data query method as claimed in claim 1 is characterized in that this computer platform is a Tablet PC.

5. keyword segmented indexing type data query method as claimed in claim 1 is characterized in that this computer platform is a personal digital assistant device.

6. keyword segmented indexing type data query method as claimed in claim 1 is characterized in that this computer platform is an electronic dictionary device.

7. a keyword segmented indexing type data inquiry system carries to computer platform, provides the keyword segmented indexing type data query function to this computer platform, it is characterized in that, this keyword segmented indexing type data query system comprises at least:

Database wherein stores a plurality of data item, and wherein the inquiry of each data item corresponds to each word in the set of words of particular pinyin formula language respectively with keyword;

Prefix and suffix list block wherein prestore the tabulation of the general collection of the prefix of all words in the set of words of this specific phoneticizing type language and suffix;

List block done in word, wherein prestores one group of prefix and remove type-word and do tabulation and one group of suffix and remove type-word and do and tabulate; Wherein each prefix is removed type-word and is done tabulation and correspond to a specific prefix in this prefix and the suffix list block, and the group of words that has this specific prefix in the set of words of this specific phoneticizing type language that is used to prestore after removing this prefix the remaining dried general collection of word; Each suffix is removed type-word and is done tabulation and then correspond to a specific suffix in this prefix and the suffix list block, and the group of words that has this specific suffix in the set of words of this specific phoneticizing type language that is used to prestore after removing this suffix the remaining dried general collection of word; And this prefix is removed type-word and is done tabulation and this suffix and remove type-word and do each word intervention in the tabulation and be set at earlier in mode one to one and correspond to each data item in this database respectively;

The keyword load module, the load module that the person of being to use controls, the input pairing keyword of data item that the user inquired about;

Prefix/suffix contrast module, with each prefix and the suffix in this prefix and the suffix list block, the prefix and the suffix of the keyword of importing with this keyword load module compare; If prefix or the suffix that conforms to arranged, then send word and do the contrast active information;

The contrast module done in word, respond the word that this prefix/suffix contrast module is sent and do the contrast active information, with the keyword of this keyword load module input after removing prefix or suffix remaining word do, do dried the comparing of each word in the list block with this word; If have the word that conforms to do, then send the data acquisition active information; And

The data acquisition module responds this word and does the data acquisition active information that the contrast module produces, and asks for out this word that conforms to and do pairing data item from this database.

8. keyword segmented indexing type data inquiry system as claimed in claim 7 is characterized in that this computer platform is a desktop PC.

9. keyword segmented indexing type data inquiry system as claimed in claim 7 is characterized in that this computer platform is a notebook computer.

10. keyword segmented indexing type data inquiry system as claimed in claim 7 is characterized in that this computer platform is a Tablet PC.

11. keyword segmented indexing type data inquiry system as claimed in claim 7 is characterized in that this computer platform is a personal digital assistant device.

12. keyword segmented indexing type data inquiry system as claimed in claim 7 is characterized in that this computer platform is an electronic dictionary device.

Images