一种非通用亲缘关系信息库遍历完善方法技术

本发明专利技术公开了一种非通用亲缘关系信息库遍历完善方法，第一遍遍历过程是对每一个记录的每一个不为空逐一进行相互性推导并完善信息库，如果对应关系人记录的对应属性为空且未处理将对应关系人记录的对应属性设置为指明本记录的关系人本人的值，如果为其它则需要进行其它相应的处理；第二遍遍历过程是每一记录的为空逐一进行相关性推导并完善信息库，如果该为空属性如果可进行相关性推导，则进行相关性推导并按推导结果设置该属性，必要时可能还要调整相关关系人记录的相应属性，或者根据亲缘关系的相互性设置关系人记录的相应属性值；当相关的关系人记录无对应属性时，应根据优选策略确定是否调整复用方案，然后进行相应处理。

A method for traversing non generic relational information base

The invention discloses a non generic relationship database traversal improvement methods, first traversal process of each record every empty one by one interaction is derived and perfect information base, if the corresponding relation of attribute records is empty and no treatment will correspond to the corresponding attribute relation record set as specified in this record relationships I value, if the other corresponding treatment for other needs; second times traversal process is each record is empty one by one correlation is derived and improve the information base, if the property is empty if the correlation is derived, correlation is derived and set the attribute according to the derivation the results may adjust the corresponding attribute related records even when necessary, or according to the corresponding attribute of mutual relationship between the recorded value set when the phase; When there is no corresponding attribute in the relation record, the reuse scheme should be determined according to the optimization strategy, and then the corresponding processing is carried out.

【技术实现步骤摘要】

本专利技术属于计算机信息处理领域，尤其涉及。
技术介绍
专利技术专利申请基本亲缘关系信息库、收养亲缘关系信息库、抚养亲缘关系信息库、优选亲缘关系信息库、完全亲缘关系信息库等非通用亲缘关系信息库的存储组织方法，及专利技术专利申请一种亲缘关系信息库构建方法，仅解决该种类型亲缘关系信息库可直接描述的亲缘关系信息的直接存储，而仅有已识别亲缘关系信息对于分析检索还是不够的，因为很多属性为空，这就给查询分析带来很多困难。要提高分析检索的效率，应当尽量填满为空的属性，这就需要通过亲缘关系推导。而专利技术专利申请一种亲缘关系相互性推导和相关性推导方法，这就为填满为空的属性进而提高分析检索效率提供了有效的途径。
技术实现思路
本专利技术要解决构建单一种类或其组合或优选或完全亲缘关系信息库时由于信息不完善而分析检索效率不高的问题，为解决上述问题，本专利技术的目的在于提供一种亲缘关系信息库遍历完善方法，使信息库能够得到尽可能的完善，从而提高其分析检索效率。本专利技术提出的亲缘关系信息库遍历完善方法，是对信息库全库的一种检查完善，主要利用已有的亲缘关系推导方法，从已有亲缘关系信息推导出新的亲缘关系从而使信息库更加完善，另外还可消除数据冲突，进一步改善信息库的性能，遍历完善主要包括以下步骤: 第一遍遍历过程:逐一进行相互性推导并完善信息库；包括以下步骤: 第I步:首先将亲缘关系信息库中所有记录的所有属性均标记为未处理，这里标记到属性，在处理的过程中将经过处理的属性标记为已处理，避免重复处理； 第4步:开始处理每一个记录，先定位到亲缘关系信息库中第一个记录，如果已经到达信息库末即信息库中没有任何则执行第16步结束，否则执行下步； 第7步:开始处理当前记录的每一个属性，检查该记录第一个不为空且未处理的属性，为空的或已处理的均不必进行处理，如果没有则执行第14步，如果没有说明当前记录能处理的已处理完毕或无法处理，这时应继续处理下一记录； 第9步:进行相互性推导，根据亲缘关系的相互性，如果对应关系人记录的对应属性为空且未处理将对应关系人记录的对应属性设置为指明本记录的关系人本人的值并将两个记录的对应属性均标记为已处理；如果对应关系人记录的对应属性已为指明本记录的关系人本人的值则将两个记录的对应属性均标记为已处理即可；如果为其它值且该属性描述的是可能超过2个关系人的同种相互亲缘关系，如兄弟姐妹关系则一直追溯到对应属性为空或指明本记录的关系人本人的值的链尾记录，为空时将链尾记录的对应属性改为指明本记录的关系人本人的值否则无须设置对应属性值，并将此链上所有记录的对应属性均标记为已处理；如果为其它值且该属性描述的是仅为2个关系人的同种相互亲缘关系，如生父、生母、配偶等亲缘关系，这时就存在冲突，则按冲突规则处理并将两个记录的对应属性均标记为已处理；冲突规则一般按照以下原则进行选择最佳的，判断最优可以采用自动判断或人工判断，其一般原则是，当前的亲缘关系信息的优于非当前的，法律效力高的亲缘关系信息优于效力低的，信息来源可靠的亲缘关系信息优于可靠性低的，可能正确的亲缘关系信息优于可能错误的； 第12步:继续处理该记录下一个不为空且未处理的属性，如果有执行第9步，直至处理完该记录所有不为空且未处理的属性，如果没有则执行下步，继续处理下一记录； 第14步:定位到亲缘关系信息库中下一个记录，按顺序逐一进行处理，如果已经到达信息库末则执行第16步结束，否则执行第7步； 第16步:第一遍遍历过程结束。第二遍遍历过程:逐一进行相关性推导并完善信息库；包括以下步骤: 第I步:将亲缘关系信息库中所有记录均标记为未处理，这里标记到记录，在处理的过程中将经过处理的记录标记为已处理，避免重复处理； 第4步:开始处理每一个记录，定位到亲缘关系信息库中第一个未处理的记录，如果已经到达信息库末则执行第16步结束，否则执行下步； 第7步:检索该记录第一个为空的属性，只处理这种未知的亲缘关系信息，已知的则不管，如果没有则执行第14步，有则执行下步； 第9步:如果根据亲缘关系的相关性可以推导出此属性所描述的亲缘关系的两个亲缘关系均存在，即该为空属性如果可进行相关性推导，则进行相关性推导并按推导结果设置该属性，必要时可能还要调整相关关系人记录的相应属性，比如推导出甲和乙是兄弟姐妹关系时，如果其中一个已经具有相应的亲缘关系，则应将另一该加入已存在兄弟姐妹链，如果推导出该属性描述的是仅为2个关系人的同种相互亲缘关系，如生父、生母、配偶等亲缘关系，则要根据亲缘关系的相互性设置对应关系人记录的相应属性值，具体处理方法参考第一遍遍历过程的第9步，但无须标记相关属性为已处理，最后将当前记录外的所有受影响的关系人记录标记为未处理，在仅为2个关系人的同种相互亲缘关系情况下是根据亲缘关系的相互性将对应的关系人标记为未处理，在兄弟姐妹关系等可能超过2个关系人的同种相互亲缘关系的情况下，要将此关系链中所有其它记录均标记为未处理，然后执行下步，若无法根据相关性推导来推导出本属性则直接执行下步； 第12步:检查该记录下一个为空的属性，逐一处理为空的属性，如果没有则执行第14步，有则执行第9步； 第14步:将本记录标记为已处理，已处理完的记录，不过其为空属性是否可以推导均不影响要将本记录标记为已处理，然后执行第4步，处理信息库中剩下的未处理的记录中第一个未处理的，此记录可能是曾经已处理但由于第9步中受影响又被标记为未处理的记录; 第16步:第二遍遍历过程结束。当采用数据复用方式存储亲缘关系信息时，由于可能存储不确定某种不同类型或多种不同类型的存储亲缘关系信息，所以必然会有相应的优选策略，这样在上述关系推导过程中当推导出某种结果时，可能会导致数据复用方案的变化，当对应关系人记录无对应属性时，应根据优选策略确定是否调整复用方案，若调整为新的复用方案则需要设置包括对应属性在内的所有受影响已有属性，首先要将推导结果存储到本复用方案的相应属性，其次要本复用方案的保留的原复用方案的信息复制过来，没有保留的予以抛弃，如果没有致数据复用方案的变化，则无需设置对应属性及进行相关处理。【附图说明】图1为亲缘关系信息库遍历完善方法示意图； 图2为第一遍遍历过程流程图； 图3为第二遍遍历过程流程图； 图4第9步调整部分流程图； 下面结合附图对本专利技术进一步说明。【具体实施方式】实施例1 假设有在户籍管理系统中某个家庭有4个人V0、V1、V2、V3，户主为NO’ Vl的“与户主关系”的当前值为“妻”，V2的“与户主关系”的当前值为“儿子”，V3的“与户主关系”的当前值为“女儿”。从已知的上述亲缘关系可以获得3条规范的两人之间亲缘关系信息，用三元组表示如下: (VO, VI,配偶)、(V0，V2,子女)、(V0，V3,子女) 然后可以创建4个基本亲缘关系结点，将上述亲缘关系信息用相应结点的相应属性表示，其中仅VO的配偶、子女属性分别设置为V1、V2，V2的同父兄弟姐妹为V3，然后存储到基本亲缘关系信息库中，该信息库构建完毕，下面进行遍历完善。第一遍遍历过程:逐一进行相互性推导并完善信息库；首先将所有记录的所有属性标记为未处理，先处理V0，根据VO的配偶属性值为Vl，进行相互性推导，即根据亲缘关系的相互本文档来自技高网...

【技术保护点】
一种非通用亲缘关系信息库遍历完善方法，其特征在于包括以下步骤：第一遍遍历过程：逐一进行相互性推导并完善信息库；第二遍遍历过程：逐一进行相关性推导并完善信息库。

【技术特征摘要】
1.一种非通用亲缘关系信息库遍历完善方法，其特征在于包括以下步骤: 第一遍遍历过程:逐一进行相互性推导并完善信息库； 第二遍遍历过程:逐一进行相关性推导并完善信息库。2.权利要求1所述的一种非通用亲缘关系信息库遍历完善方法中的根据亲缘关系的相互性进行关系推导来实现的第一遍遍历过程，其特征在于包括以下步骤: 第I步:将亲缘关系信息库中所有记录的所有属性均标记为未处理； 第4步:定位到亲缘关系信息库中第一个记录，如果已经到达信息库末则执行第16步结束，否则执行下步； 第7步:检查该记录第一个不为空且未处理的属性，如果没有则执行第14步，否则执行下步； 第9步:进行相互性推导，如果对应关系人记录的对应属性为空且未处理将对应关系人记录的对应属性设置为指明本记录的关系人本人的值并将两个记录的对应属性均标记为已处理；如果对应关系人记录的对应属性已为指明本记录的关系人本人的值则将两个记录的对应属性均标记为已处理即可；如果为其它值且该属性描述的是可能超过2个关系人的同种相互亲缘关系，则一直追溯到对应属性为空或指明本记录的关系人本人的值的链尾记录，为空时将链尾记录的对应属性改为指明本记录的关系人本人的值否则无须设置对应属性值，并将此链上所有记录的对应属性均标记为已处理；如果为其它值且该属性描述的是仅为2个关系人的同种相互亲缘关系，则按冲突规则处理并将两个记录的对应属性均标记为已处理； 第12步:处理该记录下一个不为空且未处理的表示两人之间亲缘关系属性，如果有执行第9步，如果没有则执行下步； 第14步:定位到亲...

【专利技术属性】
技术研发人员：倪龙，
申请(专利权)人：宁波芝立软件有限公司，
类型：发明
国别省市：