Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Home database-oriented fuzzy query method

A fuzzy query and database technology, applied in the computer field, can solve problems such as fuzzy query

Active Publication Date: 2017-03-22
WENZHOU UNIVERSITY
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem of querying family-oriented databases based on the names of both parties, especially the fuzzy query problem in the case of information defects such as missing items in the couple field, incomplete names, dislocations, and swapping, the present invention adopts the following scheme

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Home database-oriented fuzzy query method
  • Home database-oriented fuzzy query method
  • Home database-oriented fuzzy query method

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0088] Example 1: Assume only in accordance with the attached figure 1 , Attached figure 2 Implementation, and the fuzzy matching result includes the exact matching result, and it is assumed that the fuzzy matching module has the ability to find the fuzzy record "Zhang Weijia" of "Zhang Jiawei", but it cannot find the fuzzy record of "Chen Weijia" and has the ability to find the fuzzy record of "Wei Xiaoying" "(Empty string), but unable to find "Wei Ying" and "Xiaoying". The query results and similarity are as follows:

[0089] For record No. 1, attach figure 2 The record can be queried in the process A1~A4, and the similarity is 1, p, p, p 2 , The name of the couple is attached figure 2 The record cannot be found in the process A1~A4. Finally, the similarity of the record is 1.

[0090] For record No. 2, attach figure 2 The record cannot be queried during the process A1~A4, but when the second fuzzy query is performed after the couple’s name is reversed, the attachment figur...

example 2

[0094] Example 2: Assuming only in accordance with the attached figure 1 , Attached figure 2 Implementation, and the fuzzy matching result includes the exact matching result, and it is assumed that the fuzzy matching module has the ability to find the fuzzy record "Zhang Weijia" of "Zhang Jiawei", but is unable to find "Chen Weijia". Enter the name of the wife to be queried without entering it, that is, h = "Zhang Jiawei", w = "", because w is empty, attached figure 2 After the optimization of processes A1 to A4, there are only two parallel processes left. It is better to take only processes A1 and A2, and only take processes A1 and A3 after the couple’s name is swapped, so:

[0095] For record No. 1, attach figure 2 Both processes A1 and A2 can query the record, and the similarity is 1, p, and the couple’s name is attached figure 2 Process A1 and A3 cannot find the record. Finally, the similarity of the record is 1.

[0096] For record No. 2, attach figure 2 Neither process A...

example 3

[0100] Example 3: Assuming figure 1 , Attached figure 2 , Attached image 3 Implementation, notice that at this time the fuzzy matching module has the ability to find the fuzzy records of "Zhang Jiawei" "Zhang Weijia", "Chen Weijia", etc., as well as the fuzzy records of "Wei Xiaoying", "Wei Ying", "Xiaoying" Wait. The query results and similarity are as follows:

[0101] For record No. 1, attach figure 2 The record can be queried in the process A1~A4, and the similarity is 1, p, p, p 2 , The name of the couple is attached figure 2 The record cannot be found in the process A1~A4. Finally, the similarity of the record is 1.

[0102] For record No. 2, attach figure 2 The record cannot be queried during the process A1~A4, but when the second fuzzy query is performed after the name of the couple is swapped, the attachment figure 2 Processes A1~A4 can be found, and the similarity is q, qp, qp, qp respectively 2 . Finally, the similarity of the record is q.

[0103] For record No....

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a home database-oriented fuzzy query method. The method comprises the steps of reading to-be-queried husband name and wife name, and performing queries according to four combination modes of husband name and wife name accurate matching or fuzzy matching; exchanging the husband and wife names; executing the queries according to the four combination modes; and finally combining record sets obtained by the query to serve as query results, wherein the fuzzy matching comprises matching queries after surname removal, exchange of two characters of a name and deletion of a first character of the name. Meanwhile, the similarity of the query records is calculated; the query results are alternatively accessed according to a high similarity principle if a plurality of the same records exist when the record sets are combined; and the query results are output in sequence from high to low according to the similarity. According to the method, the fuzzy query problem under common Chinese name information defects such as lack of the surname, exchange of the two characters, the fuzzy first character of the name, wrongly filled fields of the name, a simplified name and the like is solved, so that the fuzzy query under semantic-level significance of a field meaning, a name structure and the like is realized.

Description

Technical field [0001] The invention relates to the field of computer technology, in particular to a method for fuzzy query of a database. Background technique [0002] In computer information management systems, household-based databases are very common, such as management information systems used in water, electricity and gas supply, cable television services, family planning, real estate registration, compulsory education and other fields. This type of database usually has two fields: husband's name and wife's name, but when the database was actually built, it was not required to enter the names of both parties or only one of the parties had to be entered. The complete spouse's name was gradually added later, so often only one of them was entered in the database. Field, or the husband (wife) name is incorrectly filled in the wife (husband) field. For a single name, there may be missing surnames, two-character swaps, ambiguities in the first word, regional abbreviations of sur...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30
CPCG06F16/2468
Inventor 胡明晓金可仲
Owner WENZHOU UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products