Genealogy Character Association Method, Device, and Electronic Device

Abstract

The present invention discloses a method and device for associating genealogy characters, and an electronic device. Among them, the method includes: obtaining all to-be-verified person nodes in a target genealogy, where the target genealogy corresponds to a constructed genealogy tree, and a to-be-verified person node refers to a node lacking kinship association edge information, and each to-be-verified person node corresponds to a to-be-verified person; classifying all to-be-verified persons according to the attribute information of each to-be-verified person to obtain a classification result; creating a bridge node corresponding to each classification attribute according to the person attributes in the classification result; using the bridge node to connect the corresponding to-be-verified person nodes so as to incorporate the to-be-verified persons into the genealogy tree. The present invention solves the technical problem in the related art that genealogy characters lacking kinship edge information cannot be associated with the genealogy tree, resulting in the loss of genealogy characters.

Description

Technical Field

[0001] The present invention relates to the field of information processing, and in particular, to a method and device for associating genealogy characters, and an electronic device. Background Art

[0002] A genealogy is a carrier for recording information of each surname and family members. Currently, in order to facilitate genealogy printing, a genealogy system is generally used to record, adjust, and optimize genealogy information.

[0003] In the related art, in the process of using various genealogy systems to compile a genealogy and construct a genealogy tree, there is a situation: for some genealogy characters, their personal attribute information exists, but some of their relative edge information (that is, the association relationship information between the current character and their father generation, which is displayed as a connecting edge in the genealogy tree) has disappeared without a trace, so they cannot be associated with the main tree and become isolated nodes (referred to as characters to be verified). For example, through its attribute information, "Wu**" is known to be the 18th generation descendant in the "Mabu Wu Genealogy", but its father-son relationship is missing, and it is impossible to know which branch in the genealogy tree it should be associated with. At the same time, such characters to be verified may have a relatively high influence in the family or their descendants are prosperous and numerous, so the method of discarding them from the main tree is not feasible.

[0004] Therefore, in the related art, there is a problem of how to associate genealogy characters with missing relative edge information to the genealogy tree, and this problem has gradually become an urgent problem to be solved in the process of compiling a genealogy.

[0005] In view of the above problems, no effective solution has been proposed yet. Summary of the Invention

[0006] Embodiments of the present invention provide a method and device for associating genealogy characters, and an electronic device, so as to at least solve the technical problem in the related art that genealogy characters with missing relative edge information cannot be associated to the genealogy tree, resulting in the loss of genealogy characters.

[0007] According to an aspect of an embodiment of the present invention, a method for associating genealogy characters is provided, including: obtaining all nodes of characters to be verified in a target genealogy, where the target genealogy corresponds to a constructed genealogy tree, and the nodes of characters to be verified refer to nodes missing relative association edge information, and each node of a character to be verified corresponds to a character to be verified; classifying all the characters to be verified according to the attribute information of each character to be verified to obtain a classification result; creating bridge nodes corresponding to each classification attribute according to the character attributes in the classification result; and connecting the corresponding nodes of characters to be verified with the bridge nodes to incorporate the characters to be verified into the genealogy tree.

[0008] Optionally, the steps of obtaining all the person nodes to be verified in the target genealogy include: using a preset genealogy system to analyze whether there is an associated edge between each genealogy person and their parental person in the genealogy tree; in the case where it is confirmed that there is a missing associated edge between the genealogy person and their parental person, determining the genealogy person as the person to be verified; and extracting the person node corresponding to the person to be verified.

[0009] Optionally, the steps of obtaining all the person nodes to be verified in the target genealogy include: using a preset query statement to query whether there is an associated relationship between each genealogy person and their parental person in the genealogy database corresponding to the target genealogy; in the case where it is confirmed that there is a missing associated relationship between the genealogy person and their parental person, determining the genealogy person as the person to be verified; and extracting the person node corresponding to the person to be verified.

[0010] Optionally, the steps of classifying all the persons to be verified according to the attribute information of each person to be verified to obtain a classification result include: obtaining the lineage or the generation to which the person to be verified belongs, and determining the attribute information of each person to be verified; sorting all the persons to be verified according to the lineage or the generation to which they belong to obtain a generation sorting result; and classifying all the persons to be verified according to the generation sorting result and the generation to which each person to be verified belongs according to the classification rule from the oldest to the youngest to obtain a classification result.

[0011] Optionally, the steps of creating bridge nodes corresponding to each classification attribute according to the person attributes in the classification result include: determining the total number of generations of all the persons to be verified according to the person attributes in the classification result; and creating bridge nodes with the same number as the total number of generations based on the classification attributes, where each bridge node is associated with a single generation of a certain surname.

[0012] Optionally, after creating bridge nodes corresponding to each classification attribute according to the person attributes in the classification result, it further includes: determining the node generation sorting result of each bridge node based on the generation to which the person to be verified belongs; and identifying the bridge nodes based on the surname, generation, and node generation sorting result of the person to be verified.

[0013] Optionally, the steps of connecting the corresponding person nodes to be verified with the bridge nodes to incorporate the persons to be verified into the genealogy tree include: associating the bridge nodes with all the person nodes to be verified of the corresponding generation in a preset genealogy system to incorporate the persons to be verified into the genealogy tree; or using a preset association statement to associate the bridge nodes with all the person nodes to be verified of the corresponding generation to incorporate the persons to be verified into the genealogy tree.

[0014] Optionally, after connecting the corresponding person node to be verified with the bridge node to incorporate the person to be verified into the family tree, the method further includes: associating the bridge node with an ancestor node.

[0015] According to another aspect of the embodiments of the present invention, there is also provided a device for associating family tree characters, including: an acquisition unit configured to acquire all person nodes to be verified in a target family tree, wherein a family tree corresponding to the target family tree is constructed, and the person node to be verified refers to a node lacking kinship association edge information, and each person node to be verified corresponds to a person to be verified; a classification unit configured to classify all the persons to be verified according to the attribute information of each person to be verified to obtain a classification result; a creation unit configured to create a bridge node corresponding to each classification attribute according to the person attributes in the classification result; and an incorporation unit configured to connect the corresponding person nodes to be verified with the bridge node to incorporate the persons to be verified into the family tree.

[0016] Optionally, the acquisition unit includes: a first analysis module configured to analyze whether there is an association edge between each family tree person and the parental person in the family tree by using a preset family tree system; a first determination module configured to determine the family tree person as the person to be verified when it is confirmed that there is no association edge between the family tree person and the parental person; and a first extraction module configured to extract the person node to be verified corresponding to the person to be verified.

[0017] Optionally, the acquisition unit includes: a first query module configured to query whether there is an association relationship between each family tree person and the parental person in the family tree database corresponding to the target family tree by using a preset query statement; a second determination module configured to determine the family tree person as the person to be verified when it is confirmed that there is no association relationship between the family tree person and the parental person; and a second extraction module configured to extract the person node to be verified corresponding to the person to be verified.

[0018] Optionally, the classification unit includes: a first acquisition module configured to acquire the lineage or the generation to which the person to be verified belongs to determine the attribute information of each person to be verified; a first sorting module configured to sort all the persons to be verified according to the lineage or the generation to which the person to be verified belongs to obtain a generation sorting result; and a first classification module configured to classify all the persons to be verified according to the generation sorting result and the generation to which each person to be verified belongs to according to the classification rule from the eldest to the youngest to obtain a classification result.

[0019] Optionally, the creating unit includes: a third determining module, configured to determine the total number of generations of all the persons to be examined according to the person attributes in the classification result; a first creating module, configured to create bridge nodes having the same number as the total number of generations based on the classification attributes, where each bridge node is associated with a single generation of a certain surname.

[0020] Optionally, the genealogical person association device further includes: a fourth determining module, configured to determine the node generation sorting result of each bridge node based on the generation to which the person to be examined belongs after creating bridge nodes corresponding to each classification attribute according to the person attributes in the classification result; a first identifying module, configured to identify the bridge nodes based on the surname, generation, and node generation sorting result of the person to be examined.

[0021] Optionally, the summarizing unit includes: a first associating module, configured to associate the bridge nodes with all the person nodes to be examined of the corresponding generation in a preset genealogical system to summarize the persons to be examined into the genealogical tree; or, use a preset association statement to associate the bridge nodes with all the person nodes to be examined of the corresponding generation to summarize the persons to be examined into the genealogical tree.

[0022] Optionally, the genealogical person association device further includes: a second associating module, configured to associate the bridge nodes with ancestor nodes after using the bridge nodes to connect the corresponding person nodes to be examined to summarize the persons to be examined into the genealogical tree.

[0023] According to another aspect of the embodiments of the present invention, there is also provided an electronic device, including: a processor; and a memory, configured to store executable instructions of the processor; wherein the processor is configured to execute the genealogical person association method according to any one of the above by executing the executable instructions.

[0024] In the present invention, all the person nodes to be examined in the target genealogical tree are first obtained, where the target genealogical tree is correspondingly constructed with a genealogical tree, and the person node to be examined refers to a node lacking kinship association edge information, and each person node to be examined corresponds to a person to be examined. All the persons to be examined are classified according to the attribute information of each person to be examined to obtain a classification result. According to the person attributes in the classification result, bridge nodes corresponding to each classification attribute are created, and the corresponding person nodes to be examined are connected by the bridge nodes to summarize the persons to be examined into the genealogical tree. In the present disclosure, missing information of the persons to be examined in the genealogical tree can be compensated by creating entity bridge nodes, so that such nodes can be associated with the main tree root node, avoiding the loss of genealogical persons and improving the integrity of genealogical tree repair, thereby solving the technical problem in the related art that the genealogical persons lacking kinship edge information cannot be associated with the genealogical tree, resulting in the loss of genealogical persons. Description of the Drawings

[0025] The accompanying drawings described herein are used to provide a further understanding of the present invention, and constitute a part of this application. The schematic embodiments of the present invention and their descriptions are used to explain the present invention, and do not constitute an improper limitation to the present invention. In the drawings:

[0026] Figure 1 is a flowchart of an optional method for associating genealogy figures according to an embodiment of the present invention;

[0027] Figure 2 is a schematic diagram of a genealogy tree of a person to be verified according to an embodiment of the present invention;

[0028] Figure 3 is a schematic diagram of an optional device for associating genealogy figures according to an embodiment of the present invention;

[0029] Figure 4 is a hardware structure block diagram of an electronic device (or mobile device) for a method of associating genealogy figures according to an embodiment of the present invention. Detailed implementation manners

[0030] In order to enable those skilled in the art to better understand the solution of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0031] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above accompanying drawings are used to distinguish similar objects, and do not have to be used to describe a specific order or sequence. It should be understood that such data can be interchanged under appropriate circumstances so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units does not necessarily have to be limited to those steps or units clearly listed, but may include other steps or units not clearly listed or inherent to these processes, methods, products or devices.

[0032] To facilitate the understanding of the present invention by those skilled in the art, the following explanations are made for some terms or nouns involved in each embodiment:

[0033] Genealogy: Also known as family tree, clan genealogy, etc., it is a book in the form of a table that records the lineage and important deeds of a family.

[0034] Genealogy system, a surname genealogy platform that includes cross-surname, providing services such as genealogy compilation, genealogy printing, community sharing, cross-surname analysis, etc., to assist users in electronic genealogy compilation. During the process of electronic genealogy compilation by users, the system usually displays the relationships between the characters in the genealogy in a tree form (referred to as a genealogy tree).

[0035] The present invention can be applied to various genealogy systems / software / platforms, and can realize functions such as repairing genealogies and printing genealogies. For the problem of connecting the relationships of genealogy characters with missing kinship edge information, the idea of connecting across generations and a method for connecting genealogy character relationships based on connecting across generations are proposed.

[0036] It should be noted that in the present invention, in order to reasonably place the nodes of the characters to be verified into the genealogy tree, "bridge nodes" are added to connect the nodes to be verified with missing kinship association edge information and the ancestor nodes. According to the generation information of the characters to be verified, "bridge nodes" (entity nodes, including unique system character codes) are created in sequence in the genealogy from the oldest to the youngest generation, and finally a tree-like connection from the ancestor node to the youngest descendant node to be verified is realized. For the naming of the entity "bridge nodes", correspondingly, they are named "a certain surname (to be... verified n)" (a certain surname is the genealogy surname, n is 1, 2, 3...) in sequence according to the distance from the ancestor node, where the symbols between the names (such as commas, decimal points, full stops, etc.) indicate that there may be multiple intermediate nodes between the current object connected across generations and the ancestor node. In the genealogy tree, "bridge nodes" are not created in every generation. In order to display meaningful "to be... verified" nodes, they are only created in the nodes that need to be connected across generations.

[0037] Through the present invention, the nodes of the characters to be verified can be associated with the main root node of the genealogy tree, which not only avoids the lack of genealogy characters, improves the integrity of genealogy repair, but also makes the node relationships simple and clear, and the display is more intelligent and user-friendly.

[0038] The following will detail the present invention in conjunction with each embodiment.

[0039] Embodiment 1

[0040] According to an embodiment of the present invention, an embodiment of a method for associating genealogy characters is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in a different order than here.

[0041] Figure 1 is a flowchart of an optional method for associating genealogy characters according to an embodiment of the present invention, as Figure 1 shown, the method includes the following steps:

[0042] Step S102: Obtain all the nodes of the persons to be verified in the target family tree. Herein, a family tree is constructed corresponding to the target family tree. A node of a person to be verified refers to a node lacking information on the associated edges of relatives, and each node of a person to be verified corresponds to a person to be verified.

[0043] Step S104: Classify all the persons to be verified according to the attribute information of each person to be verified to obtain a classification result.

[0044] Step S106: Create bridge nodes corresponding to each classification attribute according to the person attributes in the classification result.

[0045] Step S108: Connect the corresponding nodes of the persons to be verified by using the bridge nodes so as to incorporate the persons to be verified into the family tree.

[0046] Through the above steps, it is possible to first obtain all the nodes of the persons to be verified in the target family tree. Herein, a family tree is constructed corresponding to the target family tree. A node of a person to be verified refers to a node lacking information on the associated edges of relatives, and each node of a person to be verified corresponds to a person to be verified. Classify all the persons to be verified according to the attribute information of each person to be verified to obtain a classification result. Create bridge nodes corresponding to each classification attribute according to the person attributes in the classification result. Connect the corresponding nodes of the persons to be verified by using the bridge nodes so as to incorporate the persons to be verified into the family tree. In this embodiment, it is possible to compensate for the missing information of the persons to be verified in the family tree by creating entity bridge nodes, so that such nodes can be associated with the main root node of the tree, avoiding the absence of family tree persons and improving the integrity of the family tree repair, thereby solving the technical problem in the related art that the family tree persons lacking information on the associated edges of relatives cannot be associated with the family tree, resulting in the absence of family tree persons.

[0047] The following will describe the embodiments of the present invention in detail in combination with the above-mentioned implementation steps.

[0048] The embodiments of the present invention propose a strategy of connecting across generations, thereby compensating for the missing information of the persons to be verified in the family tree by creating entity bridge nodes.

[0049] Step S102: Obtain all the nodes of the persons to be verified in the target family tree. Herein, a family tree is constructed corresponding to the target family tree. A node of a person to be verified refers to a node lacking information on the associated edges of relatives, and each node of a person to be verified corresponds to a person to be verified.

[0050] The target family tree may refer to a family tree in which the basic information has been entered and the basic structure has been completed in the family tree system. This family tree may be constructed for a certain surname, and the family tree contains information on various known persons associated with this family (the person information includes but is not limited to: name, genealogy, deeds, engaged industries, etc.).

[0051] When searching for the nodes of the persons to be verified, two solutions are provided in the embodiments of the present invention.

[0052] The first search scheme, the person association search in the family tree system.

[0053] Optionally, the steps of obtaining all the to-be-verified person nodes in the target family tree include: using a preset family tree system to analyze whether there is an associated edge between each family tree person and the parental person in the family tree; in the case of confirming that the associated edge is missing between the family tree person and the parental person, determining the family tree person as a to-be-verified person; extracting the to-be-verified person node corresponding to the to-be-verified person.

[0054] In the embodiment of the present invention, it is possible to check whether there is a relationship between a person and their parents in the family tree system. If the relationship edge information is missing, the person is a to-be-verified person.

[0055] The second search scheme, the person association search in the family tree database.

[0056] Another option, the steps of obtaining all the to-be-verified person nodes in the target family tree include: using a preset query statement to query whether there is an associated relationship between each family tree person and the parental person in the family tree database corresponding to the target family tree; in the case of confirming that the associated relationship is missing between the family tree person and the parental person, determining the family tree person as a to-be-verified person; extracting the to-be-verified person node corresponding to the to-be-verified person.

[0057] In the embodiment of the present invention, it is possible to perform relationship screening queries through database statements to search for to-be-verified person nodes.

[0058] Figure 2 It is a schematic diagram of a family tree of an optional to-be-verified person according to an embodiment of the present invention, as Figure 2 shown, schematically illustrating the family tree of a certain Wu family, Figure 2 which includes original family tree persons and inter-generation connected persons. Among them, the original family tree persons are indicated by white unfilled circles, and the inter-generation connected persons are indicated by black filled circles, from the 1st generation, 2nd generation, 3rd generation, 4th generation, 5th generation... 21st generation, 22nd generation, 23rd generation. In the 1st generation and the 2nd generation, they are all original family tree persons. After the to-be-verified person appears, an entity bridge node will be created to compensate for the missing information.

[0059] Step S104, classify all the to-be-verified persons according to the attribute information of each to-be-verified person to obtain a classification result.

[0060] Optionally, the steps of classifying all the people to be tested according to the attribute information of each person to be tested and obtaining the classification results include: obtaining the lineage or generation of the people to be tested and determining the attribute information of each person to be tested; sorting all the people to be tested according to the lineage or generation of the people to be tested and obtaining the generation sorting results; classifying all the people to be tested according to the generation sorting results and the generation of each person to be tested and the classification rule from oldest to youngest and obtaining the classification results.

[0061] In this embodiment, the candidates can be sorted according to their lineage or generation. By checking the "generation" or "generation" attribute of the candidate, the candidates can be classified from oldest to youngest according to their generation. The following is a schematic illustration of sorting the candidates by generation in conjunction with Table 1.

[0062] Table 1: The characters to be examined are sorted by generation

[0063] Generation Person to be verified in the family tree 18th generation Wu Sheng* 19th generation Wu Dejiu 20th generation Wu Deshi, Wu Yishi, Wu Qishi, Wu Shanshi, Wu Fangshi 21st generation Wu Laiyi, Wu Xianyi 22nd generation Wu Zhouer, Wu Baeer

[0064] The above table 1 illustrates how to sort the characters in the genealogy in order of generations, classify all the characters to be tested according to the classification rule from oldest to youngest, and obtain the classification results.

[0065] Step S106: creating a bridge node corresponding to each classification attribute according to the character attributes in the classification result.

[0066] Optionally, the step of creating a bridge node corresponding to each classification attribute based on the character attributes in the classification results includes: determining the total number of generations of all characters to be tested based on the character attributes in the classification results; and creating bridge nodes with the same number as the total number of generations based on the classification attributes, wherein each bridge node is associated with a single generation of a certain surname.

[0067] Choosing to create an entity "bridge node" to connect the nodes to be tested that are missing information on relatives across generations provides convenience for subsequent information supplementation. If the genealogy compiler subsequently obtains the missing related information of the nodes to be tested, the entity node can be modified.

[0068] Another optional method is to create a bridge node corresponding to each classification attribute based on the character attributes in the classification results, further comprising: determining the node generation sorting result of each bridge node based on the generation of the character to be tested; and identifying the bridge node based on the surname, generation and node generation sorting result of the character to be tested.

[0069] It should be noted that in the embodiments of the present invention, in each category of the persons to be examined classified according to generations, a "bridge node" is created, and a naming rule is preset (for example, the bridge node is named according to "a certain surname (to be examined n)" (the certain surname is the surname in the family tree, and n is 1, 2, 3...)). Of course, the embodiments of the present invention do not limit the naming rule, and other methods can also be adopted. For example, a method combining characters, or letters and numbers can be used. For example, write "** surname (to be examined n)", "W surname (to be examined...n)", etc.

[0070] As Figure 2 shown, in the family tree, there are persons to be examined in the 2nd generation (Wu surname (to be examined 1)), persons to be examined in the 3rd generation (Wu surname (to be examined 2)), persons to be examined in the 4th generation (Wu surname (to be examined 3)), persons to be examined in the 5th generation (Wu surname (to be examined 4)), and persons to be examined in the 6th generation (Wu surname (to be examined 5)).

[0071] Optionally, after naming the bridge node, the attribute information of the node can be supplemented. The attribute information of the node includes but is not limited to: genealogy (for example, the 1st generation, the 18th generation), generation, order of birth in the family, etc. The attribute information of the node is the default value, allowing and facilitating users to modify and improve the node attribute information. The result of creating the "bridge node" that connects across generations among the persons to be examined in the family tree is shown in Table 2:

[0072] Table 2 Creating bridge nodes

[0073] Generation Person to be verified in the family tree Bridge node 18th generation Wu Sheng* Wu (to be verified 1) 19th generation Wu *jiu Wu (to be verified 2) 20th generation Wu Deshi, Wu Yishi, Wu Qishi, Wu Shanshi, Wu Fangshi Wu (to be verified 3) 21st generation Wu Laiyi, Wu Xianyi Wu (to be verified 4) 22nd generation Wu Zhouer, Wu Baeer Wu (to be verified 5)

[0074] By adding "bridge nodes" in an orderly manner according to the generation information, the generation relationship between the persons to be examined can be intuitively provided for the genealogists, avoiding associating all connections with the persons to be examined to a certain person to be examined node.

[0075] Step S108, using the bridge node to connect the corresponding nodes of the persons to be examined, so as to incorporate the persons to be examined into the family tree.

[0076] After creating the bridge node, the created "bridge nodes" can be connected to the persons to be examined in the family tree.

[0077] Optionally, the step of using the bridge node to connect the corresponding nodes of the persons to be examined so as to incorporate the persons to be examined into the family tree includes: associating the bridge node with all the nodes of the persons to be examined in the corresponding generation in the preset family tree system so as to incorporate the persons to be examined into the family tree; or, using a preset association statement to associate the bridge node with all the nodes of the persons to be examined in the corresponding generation so as to incorporate the persons to be examined into the family tree.

[0078] In the embodiments of the present invention, when associating bridge nodes with genealogy figures, two methods are also provided: (1) By associating bridge nodes with all to-be-verified figure nodes of the corresponding generation in the genealogy system. For example, the relationship is selected through the "Add Relationship" function in the genealogy system, and the relationship between figures is added; (2) The bridge nodes are associated with all to-be-verified figure nodes of the corresponding generation through association statements. For example, the relationship between the to-be-verified figure nodes and the newly created nodes is connected through the association statements in the database.

[0079] Optionally, after connecting the corresponding to-be-verified figure nodes with bridge nodes to incorporate the to-be-verified figures into the genealogy tree, it further includes: associating the bridge nodes with ancestor nodes.

[0080] The resulting genealogy after association can be displayed through a tree diagram, specifically as Figure 2 shown. Of course, in the embodiments of the present invention, the results of associating the to-be-verified figures with the genealogy can also be displayed in other ways. For example, through a schematic diagram, taking "Wu (to be verified 1)" as an example, the figure relationships centered on this node can include but are not limited to: parents, spouses, children, siblings, other inference relationships. These figure relationships can be identified by various colors or symbols. By displaying the to-be-verified figures and marking different colors, it provides convenience for users to add information about the to-be-verified figures later.

[0081] In this embodiment, the relationships among the to-be-verified figures, between the to-be-verified figures and other genealogy figures, and between the to-be-verified figures and "bridge nodes" can all be clearly and diversely displayed.

[0082] In the above embodiments of the present invention, through the method of connecting across generations, the to-be-verified figures with missing kinship edge information in the genealogy can be incorporated into the genealogy tree, presenting a more complete genealogy in tree form for the genealogy compiler. And by adding bridge nodes, the generation relationships among the to-be-verified figures can be intuitively provided for the genealogy compiler, avoiding associating all connections with the to-be-verified figures to a certain to-be-verified node, and at the same time enabling such to-be-verified figure nodes to be associated with the main root node of the genealogy tree, avoiding the absence of genealogy figures and improving the integrity of genealogy repair.

[0083] The following illustrates the present invention in conjunction with another optional embodiment.

[0084] Embodiment 2

[0085] In this embodiment, a genealogy figure association device is provided. The association device includes multiple implementation units, and each implementation unit corresponds to each implementation step in Embodiment 1 above.

[0086] Figure 3 is a schematic diagram of an optional genealogy figure association device according to the embodiments of the present invention, as Figure 3As shown in the figure, the genealogical figure association device includes: an acquisition unit 31, a classification unit 33, a creation unit 35, and a generalization unit 37. Among them,

[0087] The acquisition unit 31 is used to acquire all the nodes of the persons to be examined in the target genealogy. Among them, a genealogy tree is correspondingly constructed for the target genealogy. The node of the person to be examined refers to a node lacking kinship association edge information, and each node of the person to be examined corresponds to a person to be examined;

[0088] The classification unit 33 is used to classify all the persons to be examined according to the attribute information of each person to be examined, and obtain a classification result;

[0089] The creation unit 35 is used to create bridge nodes corresponding to each classification attribute according to the person attributes in the classification result;

[0090] The generalization unit 37 is used to connect the corresponding nodes of the persons to be examined with bridge nodes, so as to generalize the persons to be examined into the genealogy tree.

[0091] The above genealogical figure association device can first acquire all the nodes of the persons to be examined in the target genealogy through the acquisition unit 31. Among them, a genealogy tree is correspondingly constructed for the target genealogy. The node of the person to be examined refers to a node lacking kinship association edge information, and each node of the person to be examined corresponds to a person to be examined. Through the classification unit 33, all the persons to be examined are classified according to the attribute information of each person to be examined, and a classification result is obtained. Through the creation unit 35, bridge nodes corresponding to each classification attribute are created according to the person attributes in the classification result. Through the generalization unit 37, the corresponding nodes of the persons to be examined are connected with bridge nodes, so as to generalize the persons to be examined into the genealogy tree. In this embodiment, missing information compensation can be performed on the persons to be examined in the genealogy by creating entity bridge nodes, so that such nodes can be associated with the main root node of the tree, avoiding the missing of genealogical figures and improving the integrity of genealogy repair, thereby solving the technical problem in the related art that the genealogical figures lacking kinship edge information cannot be associated with the genealogy tree, resulting in the missing of genealogical figures.

[0092] Optionally, the acquisition unit includes: a first analysis module, which is used to analyze whether there is an association edge between each genealogical figure and the parental figure in the genealogy tree by using a preset genealogy system; a first determination module, which is used to determine the genealogical figure as a person to be examined when it is confirmed that there is a missing association edge between the genealogical figure and the parental figure; a first extraction module, which is used to extract the node of the person to be examined corresponding to the person to be examined.

[0093] Optionally, the obtaining unit includes: a first query module, configured to use a preset query statement to query whether there is an association relationship between each genealogy person and their father in the genealogy database corresponding to the target genealogy; a second determination module, configured to determine the person to be verified as a person to be verified when it is confirmed that there is a missing association relationship between the genealogy person and their father; a second extraction module, configured to extract the node of the person to be verified corresponding to the person to be verified.

[0094] Optionally, the classification unit includes: a first obtaining module, configured to obtain the genealogy or the generation to which the person to be verified belongs, and determine the attribute information of each person to be verified; a first sorting module, configured to sort all the persons to be verified according to the genealogy or the generation to which they belong, to obtain a generation sorting result; a first classification module, configured to classify all the persons to be verified according to the generation sorting result and the generation to which each person to be verified belongs, according to the classification rule from the oldest to the youngest, to obtain a classification result.

[0095] Optionally, the creating unit includes: a third determination module, configured to determine the total number of generations of all the persons to be verified according to the person attributes in the classification result; a first creating module, configured to create bridge nodes with the same number as the total number of generations based on the classification attributes, where each bridge node is associated with a single generation of a certain surname.

[0096] Optionally, the genealogy person association device further includes: a fourth determination module, configured to, after creating bridge nodes corresponding to each classification attribute according to the person attributes in the classification result, determine the node generation sorting result of each bridge node based on the generation to which the person to be verified belongs; a first identification module, configured to identify the bridge nodes based on the surname, generation, and node generation sorting result of the person to be verified.

[0097] Optionally, the induction unit includes: a first association module, configured to associate the bridge nodes with all the nodes of the persons to be verified of the corresponding generation in the preset genealogy system, so as to induct the persons to be verified into the genealogy tree; or, use a preset association statement to associate the bridge nodes with all the nodes of the persons to be verified of the corresponding generation, so as to induct the persons to be verified into the genealogy tree.

[0098] Optionally, the genealogy person association device further includes: a second association module, configured to, after using the bridge nodes to connect the corresponding nodes of the persons to be verified to induct the persons to be verified into the genealogy tree, associate the bridge nodes with the ancestor nodes.

[0099] The above genealogy person association device may further include a processor and a memory. The above obtaining unit 31, classification unit 33, creating unit 35, induction unit 37, etc. are all stored in the memory as program units, and the corresponding functions are implemented by the processor executing the above program units stored in the memory.

[0100] The above-mentioned processor includes a kernel, which retrieves corresponding program units from the memory. One or more kernels can be set. By adjusting the kernel parameters, bridge nodes are used to connect the corresponding candidate person nodes to be considered, so as to incorporate the candidate persons into the family tree.

[0101] The above-mentioned memory may include non-permanent memory in a computer-readable medium, in the form of random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash memory (flash RAM). The memory includes at least one memory chip.

[0102] According to another aspect of the embodiments of the present invention, an electronic device is further provided, including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute the family tree person association method of any one of the above via executing the executable instructions.

[0103] Figure 4 It is a hardware structure block diagram of an electronic device (or mobile device) for a family tree person association method according to an embodiment of the present invention. As Figure 4 shown, the electronic device may include one or more processors 102 (the processors 102 can include, but are not limited to, processing devices such as a microprocessor MCU or a programmable logic device FPGA), which are shown as 102a, 102b,..., 102n in the figure, and a memory 104 for storing data. In addition, it may further include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which can be included as one of the ports of the I / O interface), a network interface, a keyboard, a power supply, and / or a camera. Those of ordinary skill in the art can understand that Figure 4 the structure shown is only schematic and does not limit the structure of the above-mentioned electronic device. For example, the electronic device may further include more or fewer components than Figure 4 shown, or have a different configuration from Figure 4 shown. The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages and disadvantages of the embodiments.

[0104] The present application also provides a computer program product, which is suitable for executing a program initialized with the following method steps when executed on a data processing device: obtaining all candidate person nodes in a target family tree, wherein the target family tree corresponds to a constructed family tree, and a candidate person node refers to a node lacking kinship association edge information, and each candidate person node corresponds to a candidate person; classifying all candidate persons according to the attribute information of each candidate person to obtain a classification result; creating bridge nodes corresponding to each classification attribute according to the person attributes in the classification result; using the bridge nodes to connect the corresponding candidate person nodes to incorporate the candidate persons into the family tree.

[0105] The serial numbers of the embodiments of the present invention above are only for description and do not represent the superiority or inferiority of the embodiments.

[0106] In the above embodiments of the present invention, the descriptions of the respective embodiments have their own emphases. For the parts not detailed in a certain embodiment, reference may be made to the relevant descriptions of other embodiments.

[0107] In several embodiments provided by the present application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only illustrative. For example, the division of the units can be a logical function division. In actual implementation, there can be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed coupling or direct coupling or communication connection to each other can be through some interfaces. The indirect coupling or communication connection of units or modules can be in an electrical or other form.

[0108] The units described as separate components may or may not be physically separated. The components displayed as units may or may not be physical units, that is, they can be located in one place or distributed to multiple units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0109] In addition, the functional units in each embodiment of the present invention can be integrated into one processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above integrated units can be implemented in the form of hardware or in the form of software functional units.

[0110] If the above integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of this technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in each embodiment of the present invention. The foregoing storage medium includes: USB flash drives, read-only memories (ROMs), random access memories (RAMs), mobile hard disks, magnetic disks, or optical disks and other media that can store program codes.

[0111] The above are only the preferred embodiments of the present invention. It should be noted that for those of ordinary skill in the art, without departing from the principle of the present invention, several improvements and refinements can be made, and these improvements and refinements should also be regarded as the protection scope of the present invention.

Claims

1. A method for associating genealogy figures, characterized in that, Including: Obtain all the nodes of the persons to be verified in the target family tree. Among them, the target family tree corresponds to a constructed family tree, and the node of the person to be verified refers to a node lacking kinship connection edge information. Each node of the person to be verified corresponds to a person to be verified; Classify all the persons to be verified according to the attribute information of each person to be verified to obtain a classification result; Create bridge nodes corresponding to each classification attribute according to the person attributes in the classification result, including: Determine the total number of generations of all the persons to be verified according to the person attributes in the classification result; Based on the classification attributes, create bridge nodes with the same number as the total number of generations. Among them, each bridge node is associated with a single generation of a certain surname; Use the bridge nodes to connect the corresponding nodes of the persons to be verified to incorporate the persons to be verified into the family tree, including: Associate the bridge nodes with all the nodes of the persons to be verified in the corresponding generation in a preset family tree system to incorporate the persons to be verified into the family tree; or, use a preset association statement to associate the bridge nodes with all the nodes of the persons to be verified in the corresponding generation to incorporate the persons to be verified into the family tree.

2. The method according to claim 1, wherein The steps of obtaining all the nodes of the persons to be verified in the target family tree include: Use a preset family tree system to analyze whether there is a connection edge between each family tree person and their father figure in the family tree; In the case of confirming that there is no connection edge between the family tree person and their father figure, determine that the family tree person is the person to be verified; Extract the node of the person to be verified corresponding to the person to be verified.

3. The method according to claim 1, wherein The steps of obtaining all the nodes of the persons to be verified in the target family tree include: Use a preset query statement to query whether there is an association relationship between each family tree person and their father figure in the family tree database corresponding to the target family tree; In the case of confirming that there is no association relationship between the family tree person and their father figure, determine that the family tree person is the person to be verified; Extract the node of the person to be verified corresponding to the person to be verified.

4. The method according to claim 1, wherein The steps of classifying all the persons to be verified according to the attribute information of each person to be verified to obtain a classification result include: Obtain the lineage or the generation to which the person to be verified belongs, and determine the attribute information of each person to be verified; Sort all the persons to be verified according to the lineage or the generation to which they belong to obtain a generation sorting result; Classify all the persons to be verified according to the generation sorting result and the generation to which each person to be verified belongs, according to the classification rule from the eldest to the youngest, to obtain the classification result.

5. The method according to claim 1, wherein After creating bridge nodes corresponding to each classification attribute according to the person attributes in the classification result, it further includes: Determine the node generation sorting result of each bridge node based on the generation to which the person to be verified belongs; Identify the bridge nodes based on the surname, generation, and node generation sorting result of the person to be verified.

6. The method according to claim 1, characterized in that, After using the bridge nodes to connect the corresponding nodes of the persons to be verified to incorporate the persons to be verified into the family tree, it further includes: Associate the bridge nodes with the ancestor nodes.

7. A genealogical figure association device, characterized in that, Including: An acquisition unit, configured to acquire all the to-be-verified person nodes in a target family tree, where the target family tree corresponds to a constructed family tree, and the to-be-verified person node refers to a node lacking kinship association edge information, and each to-be-verified person node corresponds to a to-be-verified person; A classification unit, configured to classify all the to-be-verified persons according to the attribute information of each to-be-verified person, and obtain a classification result; A creation unit, configured to create bridge nodes corresponding to each classification attribute according to the person attributes in the classification result; The creation unit includes: a third determination module, configured to determine the total number of generations of all the to-be-verified persons according to the person attributes in the classification result; a first creation module, configured to create bridge nodes having the same number as the total number of generations based on the classification attributes, where each bridge node is associated with a single generation of a certain surname; An induction unit, configured to use the bridge nodes to connect the corresponding to-be-verified person nodes, so as to induct the to-be-verified persons into the family tree; The induction unit includes: a first association module, configured to associate the bridge nodes with all the to-be-verified person nodes of the corresponding generation in a preset family tree system, so as to induct the to-be-verified persons into the family tree; or, use a preset association statement to associate the bridge nodes with all the to-be-verified person nodes of the corresponding generation, so as to induct the to-be-verified persons into the family tree.

8. An electronic device, characterized in that, Comprising: A processor; And A memory, configured to store executable instructions of the processor; Wherein, the processor is configured to execute the family tree person association method according to any one of claims 1 to 6 by executing the executable instructions.

Images