TWI734183B - Blacklist database retrieval system and retrieval method - Google Patents

Abstract

The blacklist database retrieval system executes a blacklist database retrieval method, including: a user interface module for generating a target name string, a condition expansion module, receiving the target name string and converting the target name string Compare the plural original name strings in a name dictionary database, store the original name strings that meet the fault-tolerant comparison conditions as an extended name string set, and finally provide the extended name string set to a search engine for processing Retrieval of blacklist information database; by expanding the target name string into multiple similar name strings that meet the fault-tolerant comparison conditions, all relevant data that may be the target person can be found when searching, reducing input Mistakes, homophones or similar phonetic characters, errors in English translation and pinyin miss the possible target person.

Description

Blacklist database retrieval system and retrieval method

A retrieval system and retrieval method, especially a blacklist database retrieval system and retrieval method.

Financial institutions usually need to conduct a certain level of background checks on their customers or correspondents, especially to confirm whether the customer or the correspondent has a bad credit history or related news information, and determine the customer’s credit information and identity background. As the basis for money laundering prevention and control. Generally speaking, financial institutions will use a global blacklist database to check and establish a search system to search for person information in the blacklist information database when necessary.

The blacklist information database is generally a relational database. After the user enters the target name string to be searched, the search system compares the name string with the list of lists in the blacklist information database. And look for the name field content that matches the target name string, and after finding the matching field content, read and output the relevant field content information of the field for users to browse. Among them, a person may have multiple representative names, that is, the name field may include multiple fields such as Chinese name, English name, alias, and English pinyin changes. In the technology of name retrieval, the following problems are often encountered: When the content of the name field in the blacklist database is not complete, the target name string entered by the user may not match any of the corresponding target persons. The content information in the name field causes the target person to be missed; when the inputted Chinese or English is incorrect, the target person cannot be searched.

In other words, when the input target name string does not completely match the field content of the name field, the retrieval system cannot find the target person. Although the existing retrieval system has partial or fuzzy comparison functions, it still It is difficult to efficiently deal with and hit the problem of interlacing simplified and traditional fonts, or homophonic different characters. In summary, the existing blacklist database retrieval system must be further improved.

In view of the fact that the existing blacklist database retrieval system may not be able to search for the correct target due to incomplete database content or incorrectly entered search conditions, this creation provides a blacklist database retrieval system and retrieval method. The blacklist database retrieval The system connects a blacklist information database and a name dictionary database. The name dictionary database contains plural original name strings based on real names. The blacklist database is a relational database, that is, a single piece of data contains the wrong name or name, abbreviation, alias, date of birth of a target person Or fields such as registration date and related event data.

The retrieval system includes a user interface module, a conditional expansion module, and a search engine. The user interface module provides a user interface for generating a target name string based on user input. The conditional expansion module The group connects the name dictionary database to receive the target name string, and when the condition expansion module receives the target name string, the condition expansion module combines the target name string with each of the names in the name dictionary database. The original name string is compared, and each original name string that meets a fault-tolerant comparison condition is stored as an extended name string set, and the search engine connects to the conditional expansion module to receive the extended name string set, According to the extended name string set, it is determined whether the content information of the plural name field in the blacklist information database matches each of the original name strings in the extended name string set. The content information of a name field matches one of the original name strings in the extended name string set, and the search engine determines that a piece of person data corresponding to the name field is a target result data.

The blacklist database retrieval method is executed by the blacklist database retrieval system and includes the following steps: Receive a target name string; Compare the target name string with the plural original name strings in a name dictionary database in order to determine whether each of the original name strings meets a fault-tolerant comparison condition, and the original name characters that meet the fault-tolerant comparison condition The string is stored in an extended name string set; Search a blacklist information database based on the extended name string set, and determine whether the content information of each name field in the blacklist information database matches each original name string of the extended name string set; When the content information of one of the name fields in the blacklist information database matches one of the original name strings in the extended name string set, it is determined that a piece of person data corresponding to the name field is a target result data.

That is to say, the retrieval system of the present invention first passes the target name string input by the user through the condition expansion module, compares all name strings that meet the fault-tolerant comparison condition with the target name string, and then uses These name strings are searched in the blacklist information database. Among them, the name dictionary database is a database containing all possible pinyin name strings. By expanding the single target name string originally entered by the user into the set of extended family name strings, when searching the blacklist information database, all relevant data that may be the target person can be found completely, and avoid Possible target persons are missed due to input errors in the target name string, homophones or similar phonetic characters, and pinyin errors in the English translation of the name. In addition, since it is conditional to find possible similar name strings, it can also avoid finding too much irrelevant search result information due to too wide search conditions, or excessively consuming the resources of the search engine.

Please refer to Figure 1, the present invention provides a blacklist database retrieval system 10, the blacklist database retrieval system 10 is connected to a blacklist information database 21 and a name dictionary database 22, the name dictionary database 22 includes The plural is based on the original name string of the real name. The blacklist database 21 is a relational database, that is, a single piece of data contains information about a target person’s wrong name or name, abbreviation, alias, date of birth or registration, and related information. Fields such as event data. The blacklist database retrieval system 10 includes a user interface module 11, a condition expansion module 12, and a search engine 13. The user interface module 11 provides a user interface that is used according to use User input generates a target name string, the condition expansion module 12 is connected to the user interface module to receive the target name string, and is connected to the name dictionary database 22, when the condition expansion module 12 receives the target name The condition expansion module 12 compares the target name string with each original name string in the name dictionary database 22, and stores each original name string that meets a fault-tolerant comparison condition It is an extended name string collection.

The search engine 13 is connected to the condition expansion module 12 to receive the extended name string set, and searches the blacklist information database 21 according to each original name string in the extended name string set. The search engine 13 According to the extended name string set, it is determined whether the content information of the plural name field in the blacklist information database 21 matches each of the original name strings in the extended name string set. When the information in the blacklist information database 21 The content information of one of the name fields matches one of the original name strings in the extended name string set, and the search engine 13 determines that a piece of person data corresponding to the name field is a target result data. When the search engine 13 completes the comparison of all name fields, the search engine 13 outputs all target result data that match any name string in the extended name string set of the item to the user interface module 11 for users to browse .

Please refer to Figure 2. The blacklist database retrieval method includes the following steps: Receive a target name string (S201); The target name string is compared with a plurality of original name strings in a name dictionary database 22 in order to determine whether each of the original name strings meets a fault-tolerant comparison condition, and the original name that meets the fault-tolerant comparison condition is determined. The name string is stored in an extended name string set (S202); Search a blacklist information database based on the extended name string set, and determine whether the content information of each name field in the blacklist information database 21 matches one of the original name strings in the extended name string set (S203 ); When the content information of one of the name fields in the blacklist information database 21 matches one of the original name strings in the extended name string set, it is determined that a piece of person data corresponding to the name field is a target result data (S204 ).

Based on the existing international blacklist database, most of the names are in English pinyin as the main name. When the text input by the user interface module 11 is a Chinese character string, the condition expansion module 12 changes the Chinese character The character string is converted into a target name string of an English character string according to at least one Chinese-English pinyin method, and the target name string is compared with the original name string of the name dictionary database 22. Furthermore, the target name string contains multiple digits. For example, the name string "JOHN" contains four characters: "J", "O", "H" and "N". When the text content entered by the user contains a plurality of name strings, for example, when the text content is "JOHN YANG", the condition expansion module 12 will compare the two name strings "JOHN" and "YANG" with the name dictionary. The database 22 is compared, and two sets of extended name strings are generated, and then the search engine 13 is provided to search in the way of intersection search.

Preferably, the fault-tolerant comparison condition of the condition expansion module 12 includes information about the number of fault-tolerant characters. The number of fault-tolerant characters is preferably set in the retrieval system, or can be determined by the user during retrieval. The search accuracy and the number of search results data are adjusted. When the condition expansion module 12 compares the target name string with the name dictionary database 22 to determine whether each of the original name strings meets a fault-tolerant comparison condition, it determines each item in the name dictionary database 22 one by one. Whether the number of different characters between the original name string and the target name string is lower than the number of error-tolerant characters, if so, the condition expansion module 12 determines that the original name string meets the error-tolerant comparison condition.

For example, when the number of error-tolerant characters is 1, when the target name string is "JOHN", and the condition expansion module 12 compares to an original name string of "JOGN" in the name dictionary database 22 , The condition extension module 12 determines that the original name string "JOGN" meets the fault-tolerant comparison condition, and stores "JOGN" in the extended string name set.

Furthermore, when the condition expansion module 12 reads the name dictionary database 22, the condition expansion module 12 only compares the number of characters with the target name string and the difference between the number of characters is less than or equal to the error-tolerant word The original name string of the number. For example, if the target name string "JOHN" contains 4 characters in total, and the number of error-tolerant words of the fault-tolerant comparison condition is 1, then the condition expansion module 12 only retrieves the names contained in the name dictionary database 22 The original name string whose number of characters and the number of characters of the target name string "JOHN" is less than or equal to 1, that is, the conditional expansion module 12 only retrieves the number of characters contained in the name dictionary database 22 Compare the original name strings of 3, 4, and 5. In this way, the number of original name strings that the conditional expansion module 12 needs to be compared is greatly reduced, instead of comparing the original name strings that are known to not meet the fault-tolerant comparison conditions, and avoiding wasting the conditional expansion module 12 resources to improve the efficiency of the overall retrieval system.

The method for comparing the target name string with the name dictionary set by the condition expansion module 12 will be further explained below. In the first preferred embodiment of the present invention, the condition expansion module 12 designates one of the characters of the target name string as a first target character, and when the first target character is not the end of the string Character, designating the next character of the first target character as a second target character; and the conditional expansion module designates one of the characters of the original name string as a first original character, and when The first original character is not the end character of the string, and the next character of the first original character is designated as a second original character; and the condition expansion module 12 stores a number of different characters and pre- Suppose the number of different characters is 0; the conditional expansion module 12 compares the first target character with the first original character; when the first target character is the same as the first original character, the conditional expansion The module 12 does not update the number of different characters; when the first target character is different from the first original character, the condition expansion module 12 compares the first target character with the second original character; when When the first target character is different from the first original character, but the first target character is the same as the second original character, the condition expansion module 12 updates the number of different characters to increase by one; when When the first target character is different from the first original character, and the first target character is different from the second original character, compare the second target character with the first original character; When the first target character is different from the first original character, and the first target character is different from the second original character, and the second target character is different from the first original character When the condition expansion module 12 updates the number of different characters to increase by one; when the first target character is different from the first original character, and the first target character is different from the second original character , And when the second target character is the same as the first original character, the condition expansion module also updates the number of different characters to increase by one.

Please refer to FIG. 3, that is, the step of comparing the target name string with the plural original name string of a name dictionary database 22 of the blacklist database retrieval system 10 includes the following sub-strings step: Specify one of the characters of the target name string as a first target character, and when the first target character is not the end character of the string, designate the next character of the first target character as a second Target character; and Specify one of the characters of the original name string as a first original character, and when the first original character is not the end character of the string, specify the next character of the first original character as a second Original characters; and Store a number of different characters, and preset the number of different characters to 0 (S301); Compare the first target character with the first original character (S302); When the first target character is the same as the first original character, the number of different characters is not updated (S303); When the first target character is different from the first original character, compare the first target character with the second original character (S304); When the first target character is different from the first original character, but the first target character is the same as the second original character, update the number of different characters and increase by 1 (S305); When the first target character is different from the first original character, and the first target character is different from the second original character, compare the second target character with the first original character (S306); When the first target character is different from the first original character, and the first target character is different from the second original character, and the second target character is different from the first original character When updating, the number of different characters is increased by 1 (S307); When the first target character is different from the first original character, the first target character is different from the second original character, and the second target character is the same as the first original character , Update the number of different characters and increase by 1 (S308).

In steps S305 and S308, that is, when it is determined that the first target character is different from the first original character, and the first target character is the same as the second original character, the target name string is The original name string has a single different character; in step S307, that is, when it is determined that the first target character is different from the first original character, the first target character is different from the second original character. The characters are different, and the second target character is also different from the first original character. The target name string and the original name string have a pair of different characters. In the above three cases, that is, whether it is a single different character or a pair of different characters, it is determined that the original name string has a different character, and the number of the different characters is updated to increase by one.

In a second preferred embodiment of the present invention, when the conditional expansion module 12 determines that the first target character is the same as the first original character, or when the conditional expansion module 12 determines the first target character When the element is different from the first original character, and the first target character is different from the second original character, and the second target character is different from the first original character, the conditional expansion modulus Group 12 further judges whether the number of different characters is greater than the number of error-tolerant characters; when the number of different characters is greater than the number of error-tolerant characters, the condition expansion module ends the comparison between the original name string and the target name string; The number of different characters is less than or equal to the number of error-tolerant characters, the condition expansion module designates the second target character as the new first target character, and designates the next character of the second target character as the new first character Two target characters; and the condition expansion module designates the second original character as a new first original character, and designates the next character of the second original character as a new second original character; and the condition The expansion module 12 performs the step of comparing the first target character with the first original character again to continue to compare the original name string and the remaining characters of the target name string.

In addition, when the conditional expansion module 12 determines that the first target character is different from the first original character, and the first target character is the same as the second original character, the conditional expansion module 12 further determines Whether the number of different characters is greater than the number of error-tolerant characters; when the number of different characters is greater than the number of error-tolerant characters, the condition expansion module ends the comparison between the original name string and the target name string; when the different characters If the number is less than or equal to the number of error-tolerant characters, the condition expansion module designates the second target character as the new first target character, and designates the next character of the second target character as the new second target character ; And the conditional expansion module designates the next character of the second original character as a new first original character, and designates the next two characters of the second original character as a new second original character, and The condition expansion module 12 compares the updated first target character with the first original character.

In addition, when the condition expansion module 12 determines that the first target character is different from the first original character, and the first target character is different from the second original character, and the second target character When it is the same as the first original character, the conditional extension module 12 further determines whether the number of different characters is greater than the number of error-tolerant characters; when the number of different characters is greater than the number of error-tolerant characters, the conditional extension module ends the original The comparison between the name string and the target name string; when the number of different characters is less than or equal to the number of error-tolerant characters, the condition expansion module designates the second target character as the new first target character, and specifies the The next character of the second target character is the new second target character; and when the second original character is not the end character of the string, the conditional expansion module specifies the next character of the second original character Element is the new first original character, the next two characters of the second original character are designated as the new second original character, and the conditional expansion module 12 compares the updated first target character with the first target character An original character.

In other words, please refer to Figures 3 and 4 together. In this preferred embodiment, the blacklist database retrieval method of the present invention further includes the following sub-steps: When the first target character is the same as the first original character, or the first target character is different from the first original character, and the first target character is different from the second original character, And when the second target character is different from the first original character, the following steps are further performed: Determine whether the number of different characters is greater than the number of error-tolerant characters (S309); When the number of different characters is greater than the number of error-tolerant characters, the comparison between the original name string and the target name string is ended; When the number of different characters is less than or equal to the number of error-tolerant characters, the second target character is designated as the new first target character, and the next character of the second target character is designated as the new second target character ; And designate the second original character as the new first original character, and designate the next character of the second original character as the new second original character (S310); Perform the step of "comparing the first target character with the first original character" again (S302).

In addition, please refer to FIGS. 3 and 5 together. When the first target character is different from the first original character, and the first target character is the same as the second original character, the following is further executed step: Determine whether the number of different characters is greater than the number of error-tolerant characters (S311); When the number of different characters is greater than the number of error-tolerant characters, the comparison between the original name string and the target name string is ended; When the number of different characters is less than or equal to the number of error-tolerant characters, the second target character is designated as the new first target character, and the next character of the second target character is designated as the new second target character And designate the next character of the second original character as the new first original character, and designate the next two characters of the second original character as the new second original character (S312); Perform the step of "comparing the first target character with the first original character" again (S302).

In addition, please refer to FIGS. 3 and 6 together, when the first target character is different from the first original character, and the first target character is different from the second original character, and the When the second target character is the same as the first original character, the following steps are further performed: Determine whether the number of different characters is greater than the number of error-tolerant characters (S313); When the number of different characters is greater than the number of error-tolerant characters, the comparison between the original name string and the target name string is ended; When the number of different characters is less than or equal to the number of error-tolerant characters, designate the next character of the second target character as the new first target character, and designate the next two characters of the second target character as the new The second target character; and the second original character is designated as the new first original character, and when the second original character is not the end character of the string, the next character of the second original character is designated Is the new second original character (S314); Perform the step of "comparing the first target character with the first original character" again (S302).

In short, in the second preferred embodiment of the present invention, when it is determined that the first target character is the same as the first original character, or it is determined that the first target character and the first original character are After pairing different characters, the original second target character is further designated as the new first target character, the next character of the original second target character is the new second target character, and the The original second original character is the new first original character, and the character next to the original second original character is designated as the new second original character.

Further, there are two types of single differences. The first type is that the first target character is different from the first original character, but the first target character is the same as the second original character; the second is The first target character is different from the first original character, but the first original character is the same as the second target character.

In the case of the first single difference, the original second target character is designated as the new first target character, and the next character of the original second target character is the new second target character. And designate the next character of the second original character as the new first original character, and designate the next two characters of the second original character as the new second original character. In the case of the second single difference, the next character of the original second target character is designated as the new first target character, and the next two characters of the original second target character are designated as A new second target character, and the second original character is designated as the new first original character, and the next character of the second original character is designated as the new second original character.

In addition, when the new first and second target characters and the new first and second original characters are specified, the step of comparing the first target character and the second original character is returned again, that is, it is executed again Step S302.

In the first example, the target name string is "JOHN", and an original name string in the name dictionary database 22 is "TJOHN". First set the "J" of the target name string as the first target character, and the "O" of the target name string as the second target character; set the "T" of the original name string as the first target character. An original character, and the "J" of the original name string is the second original character. The condition expansion module 12 first compares the first target character "J" and the first original character "T" to be different, and then compares the first target character "J" with the second original character "J" is the same. In this way, it can be obtained that the target name string and the original name string have a single different character, and this is the first single difference situation mentioned above, so further specify the "O" of the target name string. "Is the first target character, "H" is the second target character, and specify the original name string "O" as the first original character and "H" as the second original character, that is, The comparison is continued from the next character of the "J" of the target name string and the next two characters of the "T" of the original name string.

In the second example, the target name string is "AJOHN", and an original name string in the name dictionary database 22 is "JOHN". First set the "A" of the target name string as the first target character, and the "J" of the target name string as the second target character; set the "J" of the original name string as the first target character. An original character, and the "O" of the original name string is the second original character. The condition expansion module 12 first compares the first target character "A" and the first original character "J" to be different, and then compares the first target character "A" with the second original character "O" is different, and then compare the second target character "J" to the first original character "J" to be the same. In this way, it can be obtained that the target name string and the original name string have a single difference character, and this is the second single difference case described above. Therefore, further specify the "O" of the target name string as the first target character and "H" as the second target character, and specify the "O" of the original name string as the first original character, "H" "Is the second original character, that is, the next character of the target name string "J" and the next two characters of the original name string "T" continue to be compared

In the third example, the target name string is "JOHN", and an original name string in the name dictionary database 22 is "JOGN". When the condition is expanded to specify that the "J" of the target name string is the first target character and the "J" of the original name string is the first original character, and the "O" that specifies the target name string is the second The "O" of the target character and the original name string is the second original character, and the first target character and the first original character are the same. Therefore, the original second target character is further designated as the new first target character, and the original second original character is designated as the new first original character, that is, the "O" of the target name string is the first target character. The "O" of a target character and the original name string is the first original character. So far, it is determined that the "J" and "O" of the target name string are the same as the "J" and "O" of the original name string. When the third character is matched, the "H" of the target name string is designated as the first target character, and the "N" of the target name string is the second target character, and the The "G" of the original name string is the first original character, and the "N" that specifies the original name string is the second original character. The condition expansion module 12 first compares the first target character "H" and the first original character "G" to be different, and then compares the first target character "H" with the second original character "N" is different, and the second target character "N" is different from the first original character "G". In this way, it can be determined that the target name string and the original name string have a pair of different characters. Therefore, further specify the "N" of the target name string as the first target character, and specify the "N" of the original name string as the first original character, which is to further compare the "N" of the target name string The next character of "H" and the next character of "G" of the original name string. Since the "N" of the target name string and the "N" of the original name string are the last characters respectively, it is not necessary to specify the second target character and the second original character. Compare the "N" of the target name string and the "N" of the original name string as the same character, and end the comparison of the target name string with the original name string, and there are a pair of different characters in total.

In addition, the comparison of the first target string or the second original string is moved to the end of the string, for example, when the execution of specifying the new first and second target characters and the new first and second original characters During the step, the new first target character or the new first original character is already the end character of a string, that is, the last character of the string, and there is no new second target character or new first character. Two original characters for designation are directly compared to the new first target character and the new first original character. If they are different, the number of different characters is updated to increase by 1, and the number of different characters is further calculated. The number of remaining characters of the compared character string is updated, and the number of different characters is updated according to the remaining number of characters, and then the comparison is ended.

Or, when the steps of specifying new first and second target characters and new first and second original characters are executed, if there is no new first target character or new first original character for Specify, directly calculate the remaining number of characters in another string that has not been compared, update the number of different characters according to the remaining number of characters, and then end the comparison.

Therefore, when the condition expansion module 12 performs an expansion comparison based on the target name string and the name dictionary database 22, taking the target name string as "JOHN" as an example, the set of expanded names generated by the condition expansion module 12 For: {JOHN*,WJOHN,TJOHN,PJOHN,MJOHN,LJOHN,KJOHN,JÓHN,JOÁN,JOHÉ,JOHON,JOHEN,JOHAN,IJOHN,HJOHN,FJOHN,EJOHN,C,OHN,BJOHN,AJOHN,Y SOHN,ROHN,POHN,NOHN,MOHN,LOHN,KOHN,JUHN,JOYN,JOWN,JOUN,JORN,JOON,JOIN,JOHT,JOHS,JOHR,JOHO,JOHM,JOHL,JOHG,JOHE,JOHD,JOHA,JOGN, JOEN,JOBN,JOAN,JEHN,JAHN,HOHN,GOHN,FOHNDOHN,COHN,BOHN,OHN,JON,JOH}. Among them, JOHN* means all original name strings beginning with "JOHN".

Similarly, when the second target name string entered by the user is "YANG", the condition expansion module 12 performs an expansion comparison based on the target name string and the name dictionary database 22, and the condition expansion module 12 The resulting set of extended names is:

{YANG*,ZYANG,YÊNG,YVANG,YUANG,YTANG,YRANG,YJANG,YIANG,YEANG,YAUNG,YAONG,YANNG,YANIG,YANEG,YANAG,YAING,YAANG,UYANG,SYANG,RYANG,OYANG,NYANG,LYANG, JYANG,IYANG,HYANG,GYANG,EYANG,AYANG,ZANG,YUNG,YONG,YLNG,YING,YENG,YARG,YAOG,YANY,YANX,YANW,YANV,YANU,YANT,YANS,YANR,YANQ,YANP,YANO, YANN,YANM,YANL,YANK,YANJ,YANI,YANH,YANF,YANE,YAND,YANC,YANB,YANA,YAAG,XANG,WANG,VANG,UANG,TANG,SANG,RANG,PANG,NANG,MANG,LANG, KANG, JANG, IANG, HANG, GANG, FANG, EANG, DANG, CANG, BANG, YNG, YAN, YAG, ANG}. Among them, YANG* means all original name strings beginning with "YANG".

When the search engine 13 receives the above two extended name string sets, it can search the blacklist information database 21 based on the intersection of the two extended name string sets. The search formula is as follows:( (JOHN* or WJOHN or TJOHN or PJOHN or MJOHN or LJOHN or KJOHN or JÓHN or JOÁN or JOHÉ or JOHON or JOHEN or JOHAN or IJOHN or HJOHN or FJOHN or EJOHN or CJOHN or BJOHN or AJOHN or YOHN or AJOHN or YOHN POHN or NOHN or MOHN or LOHN or KOHN or JUHN or JOYN or JOWN or JOUN or JORN or JOON or JOIN or JOHT or JOHS or JOHR or JOHO or JOHM or JOHL or JOHG or JOHE or JOHD or JOHA or JOGN or JOEN or JOBN or JOAN or JEHN or JAHN or HOHN or GOHN or FOHN or DOHN or COHN or BOHN or OHN or JON or JOH) and (YANG* or ZYANG or YÊNG or YVANG or YUANG or YTANG or YRANG or YJANG or YIANG or YEANG or YAUNG or YAONG or YANNG or YANIG or YANEG or YANAG or YAING or YAANG or UYANG or SYANG or RYANG or OYANG or NYANG or LYANG or JYANG or IYANG or HYANG or GYANG or EYANG or AYANG or ZANG or YUNG or YONG or YLNG or YING or YENG or YARG or YAOG or YANY or YANX or YANW or YANV or YANU or YANT or YANS or YANR or YANQ or YANP or YANO or YANN or YANM or YANL or YANK or YANJ or YANI or YANH or YANF or YANE or YAND or YANC or YANB or YANA or YAAG or XANG or WANG or VANG or UANG or TANG or SANG or RANG or PANG or NANG or MANG or LANG or KANG or JANG or IANG or HANG or GANG or FANG or EANG or DANG or CANG or BANG or YNG or YAN or YAG or ANG)).

In this way, when the search target name entered by the user is "JOHN YANG", when the search engine 13 performs a search, it searches according to the above expansion conditions, and can find all "JOHN YANG" with a number of error-tolerant characters. All relevant person data, to ensure that all possible person data will be found and provided to the user to avoid missing possible target persons due to input errors, blacklist information database 21 errors, and other reasons.

Furthermore, when the search content input by the user is a Chinese character string, the conditional expansion module 12 will first use at least one Chinese-English translation pinyin method, such as Roman pinyin, Weituoma pinyin, Chinese pinyin, general pinyin, etc. All common pinyin methods convert the Chinese character string into an English character string, and then conditionally expand the obtained at least one English character string as the target name string. Since it is impossible to know which pinyin method the name string of the name field collected in the blacklist information database 21 is used to log in the character data, the input Chinese character string is first converted into English character string using multiple pinyin methods , And then expand the conditions to ensure that all possible target figures can be found to the greatest extent.

In a third preferred embodiment of the present invention, the user interface module 11 further receives a first date condition information input by the user, and the search engine 13 receives the first date condition information. When the search engine 13 performs a search based on the set of extended name strings, when it determines that the content information of one of the name fields in the blacklist information database 21 matches one of the original name strings in the set of extended name strings, the The search engine 13 further reads the content information of a first date field corresponding to the name field, and when the first date field does not contain content information, or the content information of the first date field matches the first date field Date condition information, the search engine 13 determines that the person data corresponding to the name field and the first date field are the target result data.

Please refer to FIG. 7, that is, in the preferred embodiment, in step S201 of the blacklist database retrieval method, when the target name string is received, a first date condition information is further received (S401), when it is determined that the content information of one of the name fields in the blacklist information database 21 matches one of the original name strings in the extended name string set (S205), further read the corresponding name field Content information of a first date field, and determine whether the first date field does not contain content information, or the content information of the first date field meets the first date condition information (S402), when the first date field The date field does not contain content information, or the content information of the first date field meets the first date condition information, then the name field and the person data corresponding to the first date field are determined as the target result Information (S204).

That is, when a name field in the blacklist information database 21 matches one of the original name strings in the extended name string set, the search engine 13 further determines the name based on the first date condition information The first date field corresponding to the field. When the content of the first date field meets the first date condition information, the character data is a target result data; if there is no content information in the first date field, That is, the blacklist information database 21 has not collected the relevant first date of the character data, for example, the year information of a birthday date of the character data, and the search engine 13 still determines that the character data is a target. The result data avoids the inability to retrieve the person data because part of the date data, such as the year or month, is missing in the blacklist information database 21.

The above are only preferred embodiments of the present invention, and do not limit the present invention in any form. Although the present invention has been disclosed as above in preferred embodiments, it is not intended to limit the present invention. Anyone familiar with the professional technology Personnel, without departing from the scope of the technical solution of the present invention, when the technical content disclosed above can be used to make slight changes or modification into equivalent embodiments with equivalent changes, but any content that does not deviate from the technical solution of the present invention, according to the present invention Any simple modifications, equivalent changes and modifications made to the above embodiments are still within the scope of the technical solutions of the present invention.

10: Blacklist database retrieval system 11: User interface module 12: Conditional expansion module 13: search engine 21: Blacklist Information Database 22: Name dictionary database

Figure 1 is a block diagram of the blacklist database retrieval system of the present invention. Fig. 2 is a schematic flowchart of the blacklist database retrieval method of the present invention. FIG. 3 is a schematic flowchart of the first preferred embodiment of the blacklist database retrieval method of the present invention. FIG. 4 is a schematic diagram of a part of the flow of the second preferred embodiment of the blacklist database retrieval method of the present invention. FIG. 5 is a schematic diagram of another part of the flow of the second preferred embodiment of the blacklist database retrieval method of the present invention. 6 is a schematic diagram of another part of the flow of the second preferred embodiment of the blacklist database retrieval method of the present invention. FIG. 7 is a schematic flowchart of the third preferred embodiment of the blacklist database retrieval method of the present invention.

10: Blacklist database retrieval system

11: User interface module

12: Conditional expansion module

13: search engine

21: Blacklist Information Database

22: Name dictionary database

Claims (12)

A blacklist database retrieval system connects a blacklist information database and a name dictionary database, including: a user interface module, providing a user interface for generating a target name string according to user input; A conditional expansion module is connected to the user interface module to receive the target name string, and is connected to the name dictionary database. The name dictionary database contains plural original name strings. The conditional expansion module sets the target name The string is compared with each of the original name strings in the name dictionary database, and all original name strings that meet a fault-tolerant comparison condition are stored as an extended name string set; a search engine is connected to the condition extension The module receives the extended name string set, and determines whether the content information of the plural name field in the blacklist information database matches the original name string of the extended name string set according to the extended name string set. When the content information of one of the name fields in the blacklist information database matches one of the original name strings in the extended name string set, the search engine determines that a piece of person data corresponding to the name field is a target result data ; Wherein, the target name string contains multiple digits, each of the original name strings in the name dictionary database contains multiple digits, and the fault-tolerant comparison condition contains a fault-tolerant number of characters; the condition expansion module Determine whether the number of different characters between one of the original name strings in the name dictionary database and the target name string is less than or equal to the number of error-tolerant characters; if so, the original name string meets the error-tolerant comparison condition; , The condition expansion module determines whether the number of different characters between one of the original name strings in the name dictionary database and the target name string is less than or equal to the number of error-tolerant characters, the condition expansion module is specified first One of the characters of the target name string is a first target character, and when the first target character is not the end character of the string, the next character of the first target character is designated as a second target Character; and the conditional expansion module specifies that one of the characters of the original name string is a first original character, and when the first original The initial character is not the end character of the string, and the next character of the first original character is designated as a second original character; the conditional expansion module stores a number of different characters, and presets the number of different characters Is 0; the conditional extension module compares the first target character with the first original character; when the first target character is the same as the first original character, the conditional extension module does not update the different character When the first target character is different from the first original character, the conditional expansion module compares the first target character with the second original character; when the first target character and the first target character When an original character is different, but the first target character is the same as the second original character, the condition expansion module updates the number of different characters and increases by one; when the first target character is the same as the first original character When the characters are different, and the first target character is different from the second original character, compare the second target character with the first original character; when the first target character is different from the first original character When the original characters are different, and the first target character is different from the second original character, and the second target character is different from the first original character, the condition expansion module updates the different character Increase by 1; when the first target character is different from the first original character, and the first target character is different from the second original character, and the second target character is different from the first original character When the original characters are the same, the conditional expansion module updates the number of different characters and increases by one. The blacklist database retrieval system according to claim 1, wherein, when the first target character is the same as the first initial character, or the first target character is different from the first original character, and When the first target character is different from the second original character, and the second target character is different from the first original character, the condition expansion module further determines whether the number of different characters is greater than the error tolerance Number of words; when the number of different characters is greater than the number of error-tolerant characters, the conditional expansion module ends the comparison of the original name string with the target name string; When the number of different characters is less than or equal to the number of error-tolerant characters, the condition expansion module designates the second target character as the new first target character, and designates the next character of the second target character as the new A second target character; and the conditional expansion module designates the second original character as a new first original character, and designates the next character of the second original character as a new second original character; and The conditional expansion module compares the updated first target character with the first original character. The blacklist database retrieval system according to claim 1, wherein, when the first target character is different from the first original character, and the first target character is the same as the second original character, the The conditional expansion module further determines whether the number of different characters is greater than the number of error-tolerant characters; when the number of different characters is greater than the number of error-tolerant characters, the conditional expansion module ends the comparison between the original name string and the target name string ; When the number of different characters is less than or equal to the number of error-tolerant characters, the condition expansion module designates the second target character as the new first target character, and designates the next character of the second target character as the new And the conditional expansion module designates the next character of the second original character as the new first original character, and designates the next two characters of the second original character as the new first character Two original characters; and the conditional expansion module compares the updated first target character with the first original character. The blacklist database retrieval system according to claim 1, wherein, when the first target character is different from the first original character, and the first target character is different from the second original character, And when the second target character is the same as the first original character, the condition expansion module further determines whether the number of different characters is greater than the number of error-tolerant characters; when the number of different characters is greater than the number of error-tolerant characters, the condition The expansion module ends the comparison between the original name string and the target name string; when the number of different characters is less than or equal to the number of error-tolerant characters, the conditional expansion module specifies the next character of the second target character Is the new first target character, specify the next two characters of the second target character as the new A second target character; and the conditional expansion module designates the second original character as a new first original character, and designates the next character of the second original character as a new second original character; and The conditional expansion module compares the updated first target character with the first original character. The blacklist database retrieval system according to claim 1, wherein when the condition expansion module compares the target name string with each of the original name strings contained in the name dictionary database, the condition expands The module compares the original name string whose difference between the number of read characters and the number of characters in the target name string is less than or equal to the number of error-tolerant characters. The blacklist database retrieval system according to claim 1, wherein, when the user interface module receives a Chinese character string, the conditional expansion module converts the Chinese character string into at least one Chinese-English pinyin method At least one English string, and then compare the English string with each original name string in the name dictionary database. The blacklist database retrieval system according to claim 1, wherein the user interface module further receives a first date condition information input by the user, and the search engine receives the first date condition information; when the blacklist The content information of one of the name fields in the information database matches one of the original name strings in the extended name string set, and the search engine further reads the content information of a first date field corresponding to the name field; When the first date field does not contain content information, or the content information of the first date field meets the first date condition information, the search engine determines the name field and the entry corresponding to the first date field The character data is the result data of the target. A blacklist database retrieval method, executed by a blacklist database retrieval system, includes the following steps: receiving a target name string; The target name string is compared with the plural original name strings in a name dictionary database in order to determine whether each original name string meets a fault-tolerant comparison condition, and the original name that meets the fault-tolerant comparison condition is determined The string is stored in an extended name string set; a blacklist information database is retrieved according to the extended name string set, and the content information of each name field in the blacklist information database is judged whether the content information of each name field in the blacklist information database matches the extended name string One of the original name strings in the set; when the content information of one of the name fields in the blacklist information database matches one of the original name strings in the extended name string set, determine the person corresponding to the name field The data is a target result data; wherein, the target name string contains plural number elements, each of the original name strings in the name dictionary database contains plural number elements, and the fault-tolerant comparison condition includes a fault-tolerant number of characters; The step of judging whether each of the original name strings meets a fault-tolerant comparison condition includes the following steps: judging whether one of the original name strings in the name dictionary database has a different number of characters from the target name string Less than or equal to the number of error-tolerant characters. If yes, the original name string meets the error-tolerant comparison condition; among them, determine the number of different characters between one of the original name strings in the name dictionary database and the target name string The step of whether it is less than or equal to the number of error-tolerant characters includes the following sub-steps: designating one of the characters of the target name string as a first target character, and when the first target character is not the end character of the string Element, designating the next character of the first target character as a second target character; and designating one of the characters of the original name string as a first original character, and when the first original character It is not the end character of the string. Specify the next character of the first original character as a second original character; store the number of different characters, and preset the number of different characters to 0; compare the first original character The target character and the first original character; When the first target character is the same as the first original character, the number of different characters is not updated; when the first target character is different from the first original character, compare the first target character with The second original character; when the first target character is different from the first original character, but the first target character is the same as the second original character, update the number of different characters to increase by one; When the first target character is different from the first original character, and the first target character is different from the second original character, compare the second target character with the first original character ; When the first target character is different from the first original character, and the first target character is different from the second original character, and the second target character is different from the first original character When the number of different characters is different, the number of different characters is increased by 1; when the first target character is different from the first original character, and the first target character is different from the second original character, and the second When the target character is the same as the first original character, update the number of different characters and increase by one. The blacklist database retrieval method according to claim 8, wherein, when the first target character is the same as the first initial character, or the first target character is different from the first original character, and When the first target character is different from the second original character, and the second target character is different from the first original character, the following step is further performed: judging whether the number of different characters is greater than the error-tolerant character When the number of different characters is greater than the number of error-tolerant characters, end the comparison of the original name string and the target name string; when the number of different characters is less than or equal to the number of error-tolerant characters, specify the second target word Element is the new first target character, the next character of the second target character is designated as the new second target character; and the second original character is designated as the new first original character, the The character next to the second original character is the new second original character; and Perform the step of "comparing the first target character with the first original character" again. The blacklist database retrieval method according to claim 8, wherein, when the first target character is different from the first original character, and the first target character is the same as the second original character, further Perform the following steps: determine whether the number of different characters is greater than the number of error-tolerant characters; when the number of different characters is greater than the number of error-tolerant characters, end the comparison between the original name string and the target name string; when the different characters The number is less than or equal to the number of error-tolerant characters, the second target character is designated as the new first target character, and the next character of the second target character is designated as the new second target character; and the first target character is designated The next character of the two original characters is the new first original character, and the next two characters of the second original character are designated as the new second original character; and “compare the first target character Yuan and the first original character" step. The blacklist database retrieval method according to claim 8, wherein, when the first target character is different from the first original character, and the first target character is different from the second original character, And when the second target character is the same as the first original character, the following steps are further performed: determine whether the number of different characters is greater than the number of error-tolerant characters; when the number of different characters is greater than the number of error-tolerant characters, end the original The comparison between the name string and the target name string; when the number of different characters is less than or equal to the number of error-tolerant characters, the next character of the second target character is designated as the new first target character, and the The next two characters of the second target character are the new second target character; and the second original character is designated as the new first original character, and the next character of the second original character is designated as the new And execute the step of "compare the first target character with the first original character" again. The blacklist database retrieval method according to claim 8, wherein when the target name string is received, a first date condition information is further received; when one of the name fields in the blacklist information database is determined The content information matches one of the original name strings in the extended name string set, and the content information of a first date field corresponding to the name field is further read; when the first date field does not contain content information, Or the content information of the first date field meets the first date condition information, and it is determined that the name field and the person data corresponding to the first date field are the target result data.

Images