KR100481878B1 - Biological Blood-Relation Retrieving System and Method the same - Google Patents

Abstract

The present invention relates to a search system and method for constructing a database of DNA information of a separated family and analyzing DNA information of a person who wants to find a family to track genetic kinship. The present invention builds genetic information as a database on existing methods of finding families using human information such as separated families of North and South Korea, lost children, adoptees, missing persons, runaways, and so on. By providing information by searching and semi-permanently storing genetic material (test sample), it is possible to establish a database of additional genetic information and to search for paternity applying new technology of biotechnology after family death. This system is a member information indexer that analyzes and stores applicant's blood information, human information, and genetic information, and performs the appropriate work on the searchers' blood information, human information, and genetic information to rank the most similar blood relationship and search for candidates. Recommended. Thus, it is possible to quickly and easily find a person who has a genetic relationship most similar to the search candidates.

Description

Biological Blood-Relation Retrieving System and Method the same}

The present invention relates to the improvement of the applicant of July 19, 2000 Patent Application No. 2000-0046065 (name of the invention: biological blood relationship search system and search method using genetic information), the contents of this prior application Combined for reference.

The present invention relates to a biological kinship search system using genetic information. More specifically, it is possible to check paternity by using a genetic test or to search a family of kinship relations from a database of genetic information using a multi-multiple search algorithm. System and a search method using the same.

When separated families, such as lost children or missing children and overseas adoptees, want to find their children or parents, the conventional method is to rely on personal information and memory services or rely on inquiry based on personal information and memories.

The biggest feature of living things is the genetic phenomenon that breeds individuals that resemble themselves. This genetic phenomenon is based on genetic material called DNA (Deoxyribo Nucleic Acid) contained in the nucleus of cells. The DNA is a genetic material present on the chromosome in the cell, and a human inherits one sex chromosome and one autosomal chromosome from a parent, and becomes a fertilized egg having 23 pairs of chromosomes. That is, two chromosomes of the same size and shape exist in pairs. The 23 pairs of chromosomes in the fertilized egg also play a role in designing the human body during development. Chromosomes 1 through 22 are called autosomes. Autosomals contain genes that make up the body, arms, legs, heads, and organs of humans, as well as genes that make enzymes and hormones for metabolism. In general, when DNA types are analyzed, each child has the same gene inherited from his or her parent. In particular, the male Y-chromosome is characterized by paternal inheritance.

It's not just nuclear that's responsible for genetic information. The organelle, mitochondria in the cytoplasm, has DNA separate from the DNA of the nucleus. Mitochondrial DNA differs greatly from nuclear DNA, one of which is the maternal inheritance.

Recently, with the development of computer and communication, information exchange at home and abroad is easily performed, and paternity test method using genes is developing. This is a technology that uses the characteristics of genetic material that everybody has a genetic material DNA, so that the characteristics of life will continue for generations. This paternity test is used in recent paternity process due to unfavorable sex culture and immorality of spouse, but it is time-consuming and expensive for the party, and it is incomplete in human database or memory. Infants, mentally handicapped people, or people with few children have many problems finding families.

Therefore, by extracting the genetic information and making a database to trace the kinship between the parent group and the child group where the genetic information is input, it provides information about candidates who are genetically related to kinship and finds the separated family members who suffered from discreteness. You need a search system that can help.

In addition, in the case of separated families in North and South Korea, it is impossible to test the separated families in North Korea. Therefore, the genetic kinship should be traced at a future time. Therefore, it is necessary to secure a system for storing test samples in advance for the death of separated families. have.

The present invention provides a system for searching a person having genetic kinship by comparing and analyzing DNA information of a search applicant by database of genetic information of a separated family.

Another object of the present invention is to provide a multiple-multiple search system that can be applied to a plurality of genetic information to search the blood relationship.

Another object of the present invention is to provide a system that can store the test sample in advance in preparation for the death of the separated family.

Biological relationship search system using the genetic information of the present invention for achieving the above object is a server system for receiving the information of the applicant via the Internet from the client system or a system for receiving the applicant's information and test samples offline; A document information indexer for analyzing the received blood and personal information of the applicant and the search subject and storing the information in a member information database, and a genetic information indexer for analyzing the genetic information in the test sample of the applicant and storing the genetic information in the genetic information database. Member Information Indexer; A document information searcher which extracts a search target candidate using information of the document information indexer, ranks the search target candidates by calculating similarity, and compares the result of the document information searcher with the genetic information indexer information A member information searcher including a genetic information searcher that calculates and ranks and compares similarities of the search results; A sample container for storing a test sample obtained by genetically analyzing a test sample of an applicant; And an outputter for displaying the result.

Hereinafter, with reference to the accompanying drawings will be described in detail the present invention.

1 is a block diagram showing a blood relationship search system using the genetic information according to the present invention.

In Figure 1, the test sample storage for storing the test sample of the genetic analysis of the applicant's test sample (100), the applicant's test sample (A) received through a visit or postal mail, Internet reception, postal or visit reception, etc. Document information indexer 201 analyzing the blood information and personal information (B) of the applicant and search subject received through the member information database and the genetic information database by analyzing the genetic information in the applicant's test sample (A) Member information indexer 200, including a genetic information indexer 202 to store in the; The document information searcher 301 extracts a candidate for search using the information of the document information indexer 201, calculates a similarity, and ranks the candidate for search, and the result of the document information searcher 301 is used as the gene. A member information searcher 300 including a genetic information searcher 302 that calculates, ranks, and recommends the similarity of candidates for search compared to the information indexer 202 information; And an outputter for displaying the result.

2 is a structural diagram of a member information indexer 200 according to the present invention.

In FIG. 2, the member information indexer 200 of the present invention classifies and stores the results of the document information analyzer 210 and the document information analyzer 210 for analyzing the applicant / search subject information. A document information indexer 201 including a storage unit 212, and a member information database 214 storing data of the classification storage unit 212, and genetic information for analyzing gene information necessary for an applicant's test sample. Analyzer 220, a classification storage unit 222 for classifying and storing the results of the genetic information analyzer 220 according to the genetic information required for the test, and a genetic information database for storing the data of the classification storage 222 ( 224).

The genetic information database 224 is composed of a database for each parent (couple), parents (or parents) and children so that the search can be made according to the applicant's discrete form and family composition form, and more accurate in addition to the search application or search target For the retrieval, the change of family composition of the retrieval subjects is considered.

3 is a structural diagram of a member information searcher 300 according to the present invention.

In FIG. 3, the member information searcher 300 of the present invention receives search subject information and uses the document information indexer 201 to search related information and personal information of a candidate for a search including similar blood information and human information. Search candidate similarity information and human information extractor 310 to extract the search candidate similarity information and human information extractor 310, search candidate similarity calculator 312 for calculating the similarity between the search candidate and the search subject extracted from, and Applicant inputs a document information searcher 301 including a search candidate information ranker 314 ranking the results of the search candidate similarity calculator 312 and the ranked search results of the document information searcher 301. Applicant gene information extractor 320 for extracting the genetic information of the applicant, the similarity between the genetic information extracted from the applicant genetic information extractor 320 and the search candidates A search candidate gene similarity calculator 322 for calculating similarity using the information of the gene information indexer 202, and a search candidate gene information ranker 324 for ranking the results of the search candidate gene similarity calculator 322. It includes a genetic information searcher (302).

4 and 5, the search system using the genetic information will be described in more detail. As shown in FIG. 4, the document information indexer 201 is accepted through the Internet reception, mail reception or visit reception in FIG. Prepare applicant's blood information and personal information by using the applicant's information, distinguish whether the test sample can be collected by the testable family member, determine whether the test is possible, and submit the search cost and test sample. Prepare the test sample (blood, hair containing hair roots, saliva, semen, etc.) according to the procedure announced and receive the test sample by mail or in person. B) and the applicant's test sample (A) is carried out step (S1).

Applicant information received in the step S1 is the personal information analysis step (S3) to analyze the information of the applicant's name, hometown, information at the time of separation (place, season, year, etc.) and physical characteristics (dots, scars), etc. Wow; Performs blood information analysis step (S4) of analyzing blood information of family relationships, separated families, missing children, missing persons, overseas adoption, and illegitimate children.

The applicant information analyzed in steps S3 and S4 is classified in the classification storage unit 212 together with a member number, an identification code, and a password and stored in the member information database 214 (S5).

The document information searcher 301 performs the step S6 of extracting information of the person to be searched using the blood information and the personal information of the applicant for the first search.

After performing the step S6, using the information stored in the member information database 214 performs a shared information extraction step (S7) for extracting a search candidate having the same information as the information of the person the applicant wants to find. The shared information extracts a search candidate having one or more pieces of matching information such as the name of the applicant and the candidate for search, hometown, peculiarities of the body, and family composition.

The search candidate extracted in step S7 performs a step of weighting according to the matching information (S8) and is given a low weight from a high weight in the order of name, hometown, physical peculiarities, and information at the time of the discrete.

After performing step S8, after performing the step S9 of ranking the search candidates with the highest weights, the step S10 of outputting the ranked search candidate list is performed. In step S10, if there is a search candidate matching the applicant information, the first search ends, and if not, the second search is performed.

Meanwhile, in FIG. 5, the genetic information analyzer 220 of the genetic information indexer 202 performs the step of extracting DNA genetic material from the received applicant test sample A, for example, blood, hair, saliva or semen (S11). In addition, the DNA extracted in step S11 is a polymerase chain reaction (PCR) step (S12). The step S12 is to amplify a small amount of a specific DNA region (a part of the nucleotide sequence already known) in vitro, thereby synthesizing a desired DNA region with a starting point of a replication inducing fragment (primer) that induces DNA replication. DNA is doubled in one reaction, and 2 ⁿ DNAs can be obtained by repeating n reactions.

Perform the electrophoresis step (S13) on the PCR amplification product generated in step S12, perform a silver staining step (S14) to stain the material analyzed in step S13, DNA profile (profile) , Extracting DNA sequence information, converting the extracted DNA sequence information into character data through DNA typing (S15), and Y-marker the result of step S15. Genetic information and applicant's personal information are classified according to DNA sequencing information and repetition frequency through mtDNA (Mitochondrial DNA), STR (Short Tandem Repeat), etc. Are stored in step S16).

Meanwhile, the genetic engineering techniques described herein are described in Sambrook, J. et al, Molecular Cloning: A Laboratory Manual. Cold Spring Harbor Laboratory Press, described in detail in Cold Spring Harbor, NY (1991), which is incorporated herein by reference.

The DNA extracted in the step S16 performs the step (S2) of storing the test sample storage device 100 in preparation for the development of a new genetic information analysis technology.

If a match is not found in the first search, the second search is performed using the genetic information.

In the second search, the applicant genetic information extractor 320 of the genetic information searcher 302 extracts the genetic information of the applicant's STR, Y-marker, mtDNA, etc. (S17), and the extracted genetic information is Using the information stored in the genetic information database 224, the applicant performs a shared gene extraction step (S18) for extracting a gene having the same gene information as the information of the person to find.

Using the shared gene extracted in the step S18 to apply a multi-multiple search algorithm to perform a comparative analysis of the blood relationship (S19).

The multiple-multiple search algorithm of step S19 will be described in detail with reference to FIG. 6.

As shown in FIG. 6, a first case of searching for a child candidate based on parental genetic information, a second case of searching for a child candidate based on negative genetic information, and a second candidate searching based on mock genetic information Three cases, a fourth case of searching for parental candidates based on the child's genetic information, a fifth case of searching for secondary candidates based on the child's genetic information, and a sixth case of searching for a parent candidate based on the child's genetic information And, the seventh case of searching for the rich candidate based on the mock genetic information, the eighth case of searching for the maternal candidate based on the negative genetic information, the ninth case of searching for the second candidate based on the genetic information of the mother, 10th case of searching for a parent candidate based on genetic information, 11th case of searching for a rich candidate based on genetic information of mother and child, It is divided into the 12 cases to retrieve a hat-party candidate on the basis of the information.

The secondary search process according to the first case of searching for a child candidate based on the parent's genetic information extracts a child candidate including one of up to four genotypes that can be generated by a combination of parents' (Genotypes), In case of searching for two or more children, the process of extracting the child candidates is carried out to determine the sibling relationship by examining the personal information of the child candidates extracted.

The secondary search process according to the second or third case of searching for a child candidate based on the parent or mock genetic information extracts the child candidate sharing at least one of the parent or mock alleles in all test items, In the case of wishing to search for the child, the process of extracting the child candidate is made by examining the personal information of the extracted child candidate and determining whether or not the sibling.

The secondary search process according to the fourth case of searching for a parent candidate based on the child's genetic information extracts a parental candidate who can generate a genotype combination including one child's genotype, and has two or more children (brothers). If a search is desired, a step of searching for whether there is a parent candidate for the extracted parent candidates in the process of extracting the parent candidate is present.

The secondary search process according to the fifth or sixth case of searching for a parental or parental candidate based on the child's genetic information extracts the parental or parental candidate sharing at least one of the child's alleles in all the test items, and 2 When the child (brother) wants to search, the step of searching whether there is a parent or parent candidate extracted from the parent or parent extracted in the process of extracting the parent or parent candidate.

The secondary retrieval process according to the seventh case of searching for the rich candidate based on the mock genetic information or the eighth case of searching for the maternal candidate based on the negative genetic information is included in the genotype combination between the mother and the father of the child. If you want to find a child candidate with a genotype of the child, and want to search for a parent (hat) with two or more children, the sibling relationship is determined by examining the personal information of the child candidate extracted in the process of extracting the child candidate. Consists of steps.

The secondary search process according to the ninth case of searching for negative candidates based on the genetic information of the mother or the tenth case of searching for mock candidates based on the genetic information of the mother can be generated by genotype combination of the child's genotype with the father (parent) If the parent candidate is extracted, and a rich person with two or more children wishes to search, the parent candidate is extracted in the process of extracting the parent candidate. Is done.

In the 11th case of searching for the candidate of the rich based on the genetic information of the mother, or the second search process according to the 12th case of searching for the candidate of the mother based on the genetic information of the mother, the genotype of the parent's parent is generated by the genotype of the parent. Searching for possible parent candidates, and if there are two or more negative parental candidates, searching for duplicate parent candidates among the parent candidates extracted in the process of extracting the parent candidates; And determining whether the genotype of the parental parent is capable of being generated by the genotype combination between the parent and the parent candidate, and repeating the third step when the mock parental is two or more.

In addition, the database may be searched by appropriately combining the search cases necessary in consideration of the change of the family composition of the search object according to the passage of time and the search object according to the discrete type of the applicant and the family member type.

In step S19, a step of assigning a high weight to a candidate having the most similar nucleotide sequence among parent, parent, and child candidates, which is compared in each case, is performed (S20). When searching using genes of parental candidates, high weight is given to STR search, and when duplicate parental candidates or child candidates occur in the search process, STR, Y when searching based on genes of minor candidates -Weights are given in the order of markers, and weighted in the order of STR and mtDNA when searching based on the gene of the parent candidate.

In step S20, the candidates are ranked from the high scores to the low scores by using the weights assigned to the search candidates (S21).

As described above, the blood relationship search system using the genetic information according to the present invention can be reliably searched by searching the genetic blood relationship based on the genetic information as compared to the conventional technology of tracking the blood relationship based on the memory. There is an advantage.

In addition, by preserving test samples in preparation for the death of the first generation of separated families, it can be used as a necessary data for analysis by the advanced genetic science technology, and has the advantage of providing the basis for finding the separated family after unification. have.

In addition, there is an advantage that can find the ointment through the search using genetic information for the ointment cemetery that cannot be found by human information.

In the above, the present invention has been illustrated and described with respect to certain preferred embodiments. However, the present invention is not limited only to the above-described embodiments, and those skilled in the art to which the present invention pertains may vary without departing from the spirit of the technical idea of the present invention described in the claims below. Will be able to carry out changes

1 is a block diagram of a blood relationship search system using genetic information according to the present invention.

2 is a structural diagram of a member information indexer according to the present invention;

3 is a structural diagram of a member information searcher according to the present invention;

4 is a flow chart showing blood and human information processing according to the present invention.

5 is a flowchart showing genetic information processing according to the present invention;

6 is an exemplary view showing various search cases according to the present invention.

Explanation of symbols on the main parts of the drawings

100: test sample storage 200: member information indexer

201: Document Information Indexer 202: Genetic Information Indexer

300: member information searcher 301: document information searcher

302: Genetic Information Searcher 400: Output

Claims (22)

A document information indexer which analyzes a search clue of a blood relationship search applicant; A document information searcher that searches the search clues in a member information database storing document information of a search candidate and ranks search candidates having high similarity; A genetic information analyzer for extracting DNA information of the search applicant into DNA sequence information in an image form and converting the extracted DNA sequence information into character data to analyze repeated DNA sequence information and the number of repetitions; A classification storage unit for classifying the genetic information of the search applicant according to the DNA sequence information and the number of repetitions and storing the information in a genetic information database; And Searching for the DNA sequence information and the number of repetitions in the genetic information database in which the genetic information of the search candidate is stored, and ranking the search candidates having high similarity based on the search result and the ranking information in the document information searcher. A blood relationship search system including a genetic information searcher. delete The document information indexer of claim 1, wherein the document information indexer comprises: a document information analyzer for analyzing the search clues according to kinship and human relations and weighting the search clues according to the importance of the analyzed information; And And a classification storage unit classifying the analysis result into kinship information and human information and storing the analysis result in the member information database. delete The apparatus of claim 1, wherein the document information searcher comprises: a personal information extractor configured to search a search clue analyzed by the document information indexer in the member information database and extract a search candidate including information similar to the search applicant; A similarity calculator that calculates a weight given to information corresponding to the extracted search candidate and the search applicant; And And an information ranker for ranking the search candidates having the highest calculated values according to the calculation result. The apparatus of claim 1, wherein the genetic information searcher comprises: a genetic information extractor configured to search the genetic information database for repeated DNA sequence information and recovery of the search applicant and extract a search candidate including information similar to the search applicant;  A similarity calculator for calculating a similarity between the DNA sequence information and the repeated number of times between the extracted search candidate and the search applicant and the weight of the ranked information in the document information searcher; And And an information ranker for ranking the search candidates having the highest calculated values according to the calculation result. [Claim 2] The blood relationship search system according to claim 1, further comprising a sample depositor for storing DNA genetic material of the search applicant. (a) analyzing the search clues inputted from the blood relationship search applicant; (b) ranking the search candidates having high similarity by searching the search clues analyzed in step (a) in the member information database in which the document information of the search candidates is stored; (c) extracting the DNA information of the search applicant into DNA sequence information in the form of an image, and converting the extracted DNA sequence information into character data to analyze repeated DNA sequence information and the number of repetitions; (d) classifying the genetic information of the search applicant according to the DNA sequence information and the number of repetitions analyzed in step (c) and storing the genetic information in a genetic information database; And (e) search the information analyzed in step (c) in the genetic information database in which the genetic information of the search candidate is stored, and rank the search candidates with high similarity based on the search results and the information ranked in step (b). The blood relationship search method comprising the step of. delete 9. The method of claim 8, wherein step (a) comprises: analyzing the search clues according to kinship and human relations, and assigning weights according to the importance of the analyzed information; And And classifying the analysis result into kinship information and human information and storing the analysis result in the member information database. delete 9. The method of claim 8, wherein step (b) comprises: searching for a search clue analyzed in step (a) in the member information database to extract a search candidate including information similar to the search applicant; Determining a similarity level by calculating a weight given to information corresponding to the extracted search candidate and the search applicant; And And ranking the search candidates having high similarity according to the result. The method of claim 8, wherein step (e) comprises: searching for the information analyzed in step (d) in the genetic information database and extracting a search candidate including similar information;  Determining the similarity by calculating the similarity between the DNA sequence information and the repeated number of times of matching between the extracted search candidate and the search applicant, and the weight of the ranked information in step (b); And And ranking the search candidates having high similarity according to the result. The method of claim 8, wherein in step (e), the searching of the genetic information of the candidate for searching is performed. A first case of searching for a child candidate using genetic information of a parent; A second case of searching for a child candidate using negative genetic information; A third case of searching for a child candidate using mock genetic information; A fourth case of searching for a parent candidate using genetic information of the child; A fifth case of searching for a secondary candidate using the child's genetic information; A sixth case of searching for a parent candidate using genetic information of the child; A seventh case of searching for a rich candidate using mock genetic information; An eighth case of searching for a mother candidate using negative genetic information; A ninth case of searching for secondary candidates using genetic information of a mother and mother; A tenth case of searching for a parent candidate using gene information of the rich man; An eleventh case of searching for a rich candidate using genetic information of a mother and child; And A blood relationship search method, characterized in that the search by separating the twelfth case to search for the mother candidate using the rich genetic information. The method of claim 14, wherein the first case extracts a child candidate including one of genotypes generated by a combination between the parent genotypes, and retrieves personal information of the child candidates extracted in the process of extracting the child candidate. The blood relationship search method characterized in that to determine the sibling relationship. The method of claim 14, wherein the second and third cases extract child candidates including at least one of the parent or mock alleles, and extract personal information of the child candidates extracted in the process of extracting the child candidates. The blood relationship search method characterized in that to determine whether or not sibling. 15. The method of claim 14, wherein the fourth case, the parent candidate extracted from the parent extracted in the process of extracting the parent candidate can be generated between the genotype combination including one of the genotype of the child, the parent candidate is A blood relationship search method, characterized in that for searching whether there exists. 15. The method of claim 14, wherein the fifth case and sixth case, the parent or mother extracted in the process of extracting a parent or parent candidate containing at least one of the alleles of the child, and extracting the parent or parent candidate A blood relationship search method comprising: searching for duplicate parent or parent candidates extracted from among them. 15. The method of claim 14, wherein the seventh and eighth cases extract the child candidate having the genotype included in the genotype combination between the rich and the mother using the genetic information of the parent and extracting the child candidate. A method of searching for kinship relationship, characterized in that the sibling relationship is determined by examining the extracted personal information of the candidate. 15. The method of claim 14, wherein the ninth case and the tenth case, the parent is extracted in the process of extracting the part or mother candidate that the genotype of the child can be generated by the genotype combination with the parent or mother, and extracting the parent or mother candidate The blood relationship search method, characterized in that the investigation of the existence of the candidate. 15. The method of claim 14, wherein the eleventh case or the twelfth case is a duplicate of the parent candidates extracted in the process of extracting a parent candidate whose genotype of the parent can be generated by a genotype combination with the parent, and extracting the parent candidate. Determining whether the extracted parent candidate exists, determining whether the genotypes of the parent candidates of the extracted parent candidates can be generated by a genotype combination between the parent and the parent candidate, and having two or more simulated parents If the blood relationship search method characterized in that consisting of repeating the third step. 15. The method of claim 14, wherein the search case searches by changing a search condition according to an applicant's discrete form, family composition form, and period of time.