Compact family structure text description grammar with high reduction degree

Abstract

The invention discloses a compact family structure text description grammar with high reduction degree. The compact family structure text description grammar comprises a family expression rule and an individual information expression rule. In the family expression rule, parents and children are defined as a group of family members, the parents, the parents and the children and the children are separated by different symbols, and after a group of family data is ended, different symbols are used for expressing ending description. The individual information and the information identifier in the individual information expression rule are respectively expressed by specific characters. The invention defines a structured plain text format for recording family pedigree. The core of the method is to imitate the layout of family trees: intergenerations are vertically distributed, and individuals of the same generation are horizontally aligned. The design has both human readability and machine processability, on one hand, data presentation is clear and visual, and lossless editing by using a text editor is supported; and on the other hand, compared with a traditional format, the data volume of the file is remarkably reduced, and the comfort level of user experience is improved.

Description

Technical Field

[0001] This invention relates to the field of genetic disease pedigree analysis technology, specifically to a highly accurate and compact family structure text description syntax. Background Technology

[0002] In the field of human genetic disease research, pedigree analysis occupies a pivotal and central position, serving as a key to unlocking the mysteries of genetics. Genetic diseases, caused by genetic factors, encompass various types, including single-gene disorders, polygenic disorders, chromosomal abnormalities, and epigenetic disorders, such as cystic fibrosis, hypertension, and Down syndrome. These diseases are not only numerous but also have complex pathogenesis, involving multiple pathogenic factors such as gene mutations, chromosomal abnormalities, and abnormal gene expression regulation, seriously threatening human health.

[0003] In practical applications, pedigree analysis plays a crucial role in the diagnosis and prevention of genetic diseases. By meticulously reviewing the medical history of family members and constructing precise family genetic pedigrees, doctors can more accurately predict and diagnose hereditary diseases. For example, when faced with a patient with a family history of genetic disease, doctors can assess the patient's genetic risk based on the results of pedigree analysis, providing personalized diagnostic advice and preventative measures. Simultaneously, pedigree analysis can provide a scientific basis for genetic counseling, helping couples planning to have children understand their own risk factors and make more informed reproductive decisions, effectively reducing the incidence of genetic diseases.

[0004] The conventional way to store genealogical data files is using a database. Users can achieve this in several ways: storing the data file in any SQL text field (CHAR, NCHAR, VARCHAR, NVARCHAR, TEXT, NTEXT), or simply storing a "pointer" to the file location on disk. Each method has its advantages and disadvantages. Storing the data file in a text field will inflate the database size. Storing the data file as a file pointer can make the database much smaller, but lost or invalid files can cause subsequent problems and are less readable for users.

[0005] Therefore, to address the aforementioned technical issues, it is necessary to provide a highly accurate and compact pedigree text description grammar.

[0006] The information disclosed in this background section is intended only to enhance the understanding of the overall background of the invention and should not be construed as an admission or in any way implying that the information constitutes prior art known to those skilled in the art. Summary of the Invention

[0007] The purpose of this invention is to provide a highly accurate and compact pedigree text description grammar that can solve the above-mentioned technical problems.

[0008] To achieve the above objectives, a specific embodiment of the present invention provides the following technical solution: A highly accurate and compact text description grammar for family pedigree structures includes family representation rules and individual information representation rules. In the family representation rules, parents and children are defined as a group of family members. Parents, parents and children, and children are separated by different symbols, and the description ends with a different symbol after each group of family data. In the individual information representation rules, individual information and information identifiers are represented by specific characters. Information identifiers and individuals, as well as individuals themselves, are separated by different symbols, and the description ends with a different symbol after each individual information item.

[0009] In one or more embodiments of the present invention, the specific symbols and corresponding meanings of the information identifier include: F: All female names; N: Gender unknown; C: Carrier; R: Risk level; D: Death; P: Progress level; SS: Monozygotic / Identical twins; SN: Dizygotic / fraternal twins; A: Miscarriage; G: Relationship / or association; Y: Age; CG: Carrying genes.

[0010] In one or more embodiments of the present invention, the specific symbols and corresponding meanings of the individual information include: [Individual 1], [Individual 2], [Individual 3], and [Individual n].

[0011] In one or more embodiments of the present invention, the ages of children in the family representation rule are arranged from largest to smallest according to the distance between the parents.

[0012] In one or more embodiments of the present invention, a database is connected, the database including a database interface that takes a CSV file as input and recursively constructs a family tree using a breadth-first search strategy.

[0013] In one or more embodiments of the present invention, the breadth-first search strategy uses the function RebuildChartText to generate family description text, transforming a static database table into a family tree.

[0014] In one or more embodiments of the present invention, where chartID is the database ID of the textarea in the webpage and familyID is the ID of the target textarea in the webpage, the RebuildChartText function operates according to the following steps: S1: Traverse the family information table and find the top-level form; S2: Assign values ​​to each "generation" attribute based on the "children" and "father + mother" attributes in the family information table; S3: Execute in a loop until the assignment of each generation in the family information table is completed; S4: Generate genealogy files according to the rules.

[0015] In one or more embodiments of the present invention, the top-level form in step S1 includes a form whose parent node has no parent node.

[0016] In one or more embodiments of the present invention, the specific steps of S2 include: S21: Mark the root node found in S1 as generation 1; S22: Find all the children of all these first-generation individuals and label these children as second generation; S23: Find all children of all second-generation individuals and mark them as third generation.

[0017] In one or more embodiments of the present invention, the specific steps of S4 include, after all individuals have the correct "generational" attributes, the system generates the final genealogy description file according to preset rules, wherein the rules are how to convert the numbered personnel attributes and relationships into the final graphical genealogy symbols and connecting lines.

[0018] Compared to existing technologies, the highly accurate and compact family structure text description syntax of this invention defines a structured plain text format for recording family genealogies. Its core lies in mimicking the layout of a family tree: vertically distributed across generations and horizontally aligned individuals within the same generation. This design combines human readability with machine processing capability. On the one hand, it presents data clearly and intuitively, supporting lossless editing with a text editor; on the other hand, compared to traditional formats, it significantly reduces file size and improves user experience. Attached Figure Description

[0019] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0020] Figure 1 The information is presented in a table format, representing family information. Figure 2 This is an example of a typical input, output, and symbol editing window for PedigreeOnLine; Figure 3 This is the family member information table for Example 1. Detailed Implementation

[0021] To enable those skilled in the art to better understand the technical solutions in this disclosure, the technical solutions in the embodiments of this disclosure will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this disclosure, and not all embodiments. Based on the embodiments in this disclosure, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of this disclosure.

[0022] In one embodiment of this invention, the highly accurate and compact family structure text description syntax in PedigreeOnLine introduces a novel family data rule writing method based on oral description habits: the arrangement of individual information resembles a family tree, with different generations arranged vertically and information within the same generation arranged horizontally. This rule can be edited with a text editor, making individual information easier for users to read and also reducing the size of the genealogy file, which can be edited with a text editor.

[0023] A highly accurate and compact text description grammar for family structure includes family representation rules and individual information representation rules. In the family representation rules, parents and children are defined as a group of family members. Parents, parents and children, and children are separated by different symbols, and the description ends with a different symbol after a group of family data.

[0024] Preferably, parents are separated by "+", parents and children are separated by ":", children are separated by "," and a group of family data ends with ";".

[0025] For example, family data with n children can be represented as "[Father] + [Mother]: [Child 1], [Child 2], ..., [Child n]; In special cases where parents have no children, the colon and child data can be omitted, and the format is "[Father] + [Mother];". In special cases, the children's ages are arranged from oldest to youngest according to the distance between the children and their parents.

[0026] In the rules for describing individual information, individual information and information identifiers are represented by specific characters. Information identifiers and individuals, as well as individuals, are separated by different symbols. The description ends with a different symbol after the individual information is presented.

[0027] Preferably, information identifiers and individuals are separated by ":", individuals are separated by ",", and individual information ends with ";".

[0028] The specific symbols and corresponding meanings of individual information include: [Individual 1], [Individual 2], [Individual 3], ..., [Individual n].

[0029] The specific symbols and corresponding meanings of information identifiers include: F: All female names; N: Gender unknown; C: Carrier; R: Risk level; D: Death; P: Progress level; SS: Monozygotic / Identical twins; SN: Dizygotic / fraternal twins; A: Miscarriage; G: Relationship / or association; Y: Age; CG: Carrying genes.

[0030] *-Other information; Specifically, the risk level is divided into three levels: R1, R2, and R3.

[0031] Specifically, the progress is divided into 5 levels: P1, P2, P3, P4, and P5.

[0032] In special cases, "individual" refers to the parent and child identification numbers.

[0033] In special cases, individuals without a female identifier are male; Specifically, information separated by semicolons (;) can be connected continuously. Specifically, information separated by semicolons (;) has no particular order. Specifically, the carrier gene identifier "CG" and the disease-causing gene are separated by ":", the carrier gene and the individual are separated by ":", the individuals are separated by ",", and the carrier gene data ends with ";".

[0034] Specifically, there is no separator between other information markers "*" and individuals; individuals and their information are separated by ":", and other data for an individual ends with ";".

[0035] In particular, the identifier "*" for other information corresponds to only one individual description.

[0036] The database includes a database interface, where each row in the database tables represents the relationships between family members, kinship ties, and individual attributes. The database interface takes a CSV file as input and recursively constructs the family tree using a breadth-first search strategy. PedigreeOnLine accepts a CSV file as genealogical input.

[0037] Each individual's information is separated by commas on a single line, including, for example... Figure 3 The columns are: father, mother, number of offspring, sex, progressive disease, death, risk level, miscarriage, monozygotic twins, dizygotic twins, first credential, carrier, relationship, information (1), and information (2). These columns need to be in the same order, but do not have to be consecutive.

[0038] The breadth-first search strategy uses the RebuildChartText function to generate family description text, transforming a static database table into a family tree.

[0039] Where chartID is the database ID of the textarea in the webpage, and familyID is the ID of the target textarea in the webpage, the RebuildChartText function operates according to the following steps: S1: Traverse the family information table and find the top-level form; The top-level form includes forms where the parent node has no parent node. S2: Assign values ​​to each "generation" attribute based on the "children" and "father + mother" attributes in the family information table; S21: Mark the root node found in S1 as generation 1; S22: Find all the children of all these first-generation individuals and label these children as second generation; S23: Find all children of all second-generation individuals and mark them as third generation.

[0040] S3: Execute in a loop until the assignment of each generation in the family information table is completed; S4: Generate genealogy files according to rules. After all individuals have the correct "generational" attributes, the system generates the final genealogy description file according to preset rules. The rules are how to convert the numbered personnel attributes and relationships into the final graphical genealogy symbols and connections.

[0041] The RebuildChartText function is a well-designed algorithm that successfully transforms a static database table into a dynamic family tree through a series of steps: identifying the root node, breadth-first generational labeling, and generating code according to rules.

[0042] For interface design, such as Figure 2 As shown, (A) is the family data input window. This application introduces a novel method for writing family data rules. (B) is the genealogy canvas window. After entering the genealogy text, it can automatically perform an outdoor drying algorithm on the genealogy. The drawing area can be saved as a PNG file by selecting the save icon at the top of the window. Clicking any symbol in the genealogy will pop up the symbol wizard window (D), which prompts for the input of individual information. Individuals can be added to the genealogy very quickly by clicking the "Add" button at the bottom of the wizard window. Individual information can also be edited by checking checkboxes or modifying it in the editing box of the window. Once saved, the genealogy on the canvas will be redrawn, and the family data in the input window will be automatically updated accordingly. (C) is a description of all symbols that may appear in the genealogy. Example

[0043] 101 + 102; 101+102:201, 205, 203, 206; F:206; P2:205; Y:101:85; *201:birth:2002 / 1 / 12; 201+202:301, 302, 304; 203+204:303,305; D:303;P5:303;Y:35:302;CG:BRCA1:101,205,301; *304: missing; Example

[0044] 101+102; 101+102:201, 205, 203, 206; 201+202: 301, 302, 304; 203+204: 303, 305; F: 206; P2: 205; D: 303;P5:303;Y:101:85;Y:35:302;CG:BRCA1:101,205,301;*201:birth:2002 / 1 / 12;*304:missing; It will be apparent to those skilled in the art that this disclosure is not limited to the details of the exemplary embodiments described above, and that this disclosure can be implemented in other specific forms without departing from its spirit or essential characteristics. Therefore, the embodiments should be considered in all respects as exemplary and non-limiting, and the scope of this disclosure is defined by the appended claims rather than the foregoing description. Thus, all variations falling within the meaning and scope of equivalents of the claims are intended to be included within this disclosure. No reference numerals in the claims should be construed as limiting the scope of the claims.

[0045] Furthermore, it should be understood that although this specification describes embodiments, not every embodiment contains only one independent technical solution. This narrative style is merely for clarity. Those skilled in the art should consider the specification as a whole, and the technical solutions in each embodiment can also be appropriately combined to form other embodiments that can be understood by those skilled in the art.

Claims

1. A highly accurate and compact text description grammar for pedigree structures, characterized in that, include; Family representation rules: Parents and children are defined as a group of family members. Parents, parents and children, and children are separated by different symbols. The description ends with a different symbol after a group of family data is completed. Individual information description rules: Individual information and information identifiers are represented by specific characters. Information identifiers and individuals, as well as individuals, are separated by different symbols. The description ends with a different symbol after the individual information is presented.

2. The high-fidelity, compact pedigree text description grammar according to claim 1, characterized in that, The specific symbols and corresponding meanings of the information identifiers include: F: All female names; N: Gender unknown; C: Carrier; R: Risk level; D: Death; P: Progress level; SS: Monozygotic / Identical twins; SN: Dizygotic / fraternal twins; A: Miscarriage; G: Relationship / or association; Y: Age; CG: Carrying genes.

3. The high-fidelity, compact pedigree text description grammar according to claim 1, characterized in that, The specific symbols and corresponding meanings of the individual information include: [Individual 1], [Individual 2], [Individual 3], and [Individual n].

4. The high-fidelity, compact pedigree text description grammar according to claim 1, characterized in that, In the family representation rules, the children's ages are arranged from oldest to youngest according to their distance from their parents.

5. The high-fidelity, compact family structure text description grammar according to claim 1, characterized in that, Connect to a database, which includes a database interface that takes a CSV file as input and recursively constructs a family tree using a breadth-first search strategy.

6. The high-fidelity, compact pedigree text description grammar according to claim 1, characterized in that, The breadth-first search strategy uses the function RebuildChartText to generate family description text, transforming a static database table into a family tree.

7. The high-fidelity, compact pedigree text description grammar according to claim 1, characterized in that, Where chartID is the database ID of the textarea in the webpage, and familyID is the ID of the target textarea in the webpage, the RebuildChartText function operates according to the following steps: S1: Traverse the family information table and find the top-level form; S2: Assign values ​​to each "generation" attribute based on the "children" and "father + mother" attributes in the family information table; S3: Execute in a loop until the assignment of each generation in the family information table is completed; S4: Generate genealogy files according to the rules.

8. The high-fidelity, compact pedigree text description grammar according to claim 1, characterized in that, The top-level form in step S1 includes forms where the parent node has no parent node.

9. The high-fidelity, compact pedigree text description grammar according to claim 1, characterized in that, The specific steps of S2 include: S21: Mark the root node found in S1 as generation 1; S22: Find all the children of all these first-generation individuals and label these children as second generation; S23: Find all children of all second-generation individuals and mark them as third generation.

10. The high-fidelity, compact pedigree text description grammar according to claim 1, characterized in that, The specific steps of S4 include, after all individuals have the correct "generational" attributes, the system generates the final genealogy description file according to preset rules, wherein the rules are how to convert the numbered personnel attributes and relationships into the final graphical genealogy symbols and connecting lines.

Images