一種基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法和裝置，包括一個(gè)遍歷過(guò)程，順序?qū)?kù)中每一個(gè)親緣關(guān)系數(shù)據(jù)進(jìn)行沖突檢測(cè)，沖突檢測(cè)包括自然唯一性沖突、關(guān)系唯一性沖突、同一性沖突等的檢測(cè)，本發(fā)明的目的在于提供一種基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法，使在親緣關(guān)系數(shù)據(jù)庫(kù)框架搭建并存放了數(shù)據(jù)之后能夠檢測(cè)到其中的數(shù)據(jù)沖突，以便進(jìn)行必要的處理從而完善親緣關(guān)系數(shù)據(jù)庫(kù)。
【專(zhuān)利說(shuō)明】一種基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于計(jì)算機(jī)信息處理領(lǐng)域，尤其涉及一種基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法和裝置。
【背景技術(shù)】
[0002]親緣關(guān)系數(shù)據(jù)沖突的主要形式有以下幾種:一是違背了親緣關(guān)系自然規(guī)律中的唯一性，比如任何一個(gè)人的親生父母必定是唯一的，有且只有一個(gè)生父和生母，如果兩個(gè)數(shù)據(jù)中顯示某人各有一個(gè)不同的生父或生母，那就違背了這個(gè)唯一性，就是一種自然唯一性沖突，但除親生父母或類(lèi)似的關(guān)系人外其它種類(lèi)關(guān)系人許多都不具有唯一性。二是違背了親緣關(guān)系法律規(guī)定中的唯一性，比如大多數(shù)國(guó)家都是一夫一妻制，即任何一個(gè)成年人的配偶必須是唯一的，有且只有一個(gè)丈夫或妻子，如果兩個(gè)數(shù)據(jù)中顯示某人各有一個(gè)不同的丈夫或妻子，那就違背了這個(gè)唯一性，就是一種社會(huì)唯一性沖突，我國(guó)目前實(shí)行計(jì)劃生育，要求一對(duì)夫婦只生一個(gè)孩子，因此相當(dāng)一部分城市家庭的子女與父母也是一一對(duì)應(yīng)的，但也有許多例外。自然唯一性沖突社會(huì)唯一性沖突可以合稱(chēng)為對(duì)應(yīng)性沖突，其實(shí)就是違背了親緣關(guān)系的相互對(duì)應(yīng)性，親緣關(guān)系是相互的，即對(duì)應(yīng)存在的，比如父母和子女之間、夫妻之間等，如果兩個(gè)數(shù)據(jù)中其中一個(gè)反映的乙是甲的兒子而另一個(gè)反映的則是丙是乙的父親，那就違背了這個(gè)對(duì)應(yīng)性，但由于其對(duì)應(yīng)關(guān)系有的一一對(duì)應(yīng)，而有的是一對(duì)多對(duì)應(yīng)，其中只有違背了一一對(duì)應(yīng)關(guān)系及違背了唯一性的關(guān)系的才是可檢測(cè)的。三是違背了某些親緣關(guān)系的同一性，比如同胞兄弟姐妹之間必定有一個(gè)共同的生父和/或生母，如果兩個(gè)數(shù)據(jù)中顯示某同胞兄弟姐妹既不同生父也不同生母，那就違背了這個(gè)同一性，就是一種同一性沖突。四是違背了兩人之間某些親緣關(guān)系自然存在的唯一性，比如任何兩個(gè)人之間，要么是父子關(guān)系，要么是祖孫關(guān)系，兩種關(guān)系若同時(shí)，那就違背了這個(gè)唯一性，就是一種關(guān)系唯一性沖突，但有些親緣關(guān)系是允許同時(shí)存在的，比如親生父母子女關(guān)系與撫養(yǎng)關(guān)系等，也有一些親緣關(guān)系是事實(shí)是可能存在而法律上不允許存在，比如近親不能結(jié)婚，但現(xiàn)實(shí)中仍有因?yàn)楣室饣蚍枪室舛Y(jié)婚的。
[0003]上述四種沖突一般只涉及兩個(gè)數(shù)據(jù)(同胞兄弟姐妹之間的同一性沖突在通用表示方式中涉及3個(gè)數(shù)據(jù))，都比較簡(jiǎn)單，是親緣關(guān)系數(shù)據(jù)沖突的最基本的四種形式，但在現(xiàn)實(shí)中還有一些比較復(fù)雜的情況，涉及到3個(gè)或以上的數(shù)據(jù)，比如甲是乙的祖父且乙的父親為丙，而另一條數(shù)據(jù)則是丙是丁的兒子，這種情況可以先進(jìn)行關(guān)系推導(dǎo)得出最簡(jiǎn)化的親緣關(guān)系數(shù)據(jù)進(jìn)而變成兩個(gè)數(shù)據(jù)之間的沖突，這樣處理起來(lái)就比較簡(jiǎn)單了。
[0004]檢測(cè)親緣關(guān)系數(shù)據(jù)沖突是解決親緣關(guān)系數(shù)據(jù)沖突的前置步驟，但檢測(cè)親緣關(guān)系數(shù)據(jù)沖突要考慮親緣關(guān)系數(shù)據(jù)的表示方式，而親緣關(guān)系數(shù)據(jù)的表示方式主要分兩類(lèi)，以申請(qǐng)?zhí)?013105443942的發(fā)明專(zhuān)利提出的通用表示方法和申請(qǐng)?zhí)?013105445948的發(fā)明專(zhuān)利等提出的非通用表示方法，這里針對(duì)僅基于通用表示方法的親緣關(guān)系數(shù)據(jù)集合(一般是存放關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，也可以是其它形式存放的，比如文件形式或其它類(lèi)型數(shù)據(jù)庫(kù)，所以后文統(tǒng)稱(chēng)親緣關(guān)系數(shù)據(jù)庫(kù)，簡(jiǎn)稱(chēng)為庫(kù)，這并不代表一定存放在數(shù)據(jù)庫(kù)系統(tǒng)中，只是對(duì)親緣關(guān)系數(shù)據(jù)集合的統(tǒng)稱(chēng))來(lái)構(gòu)建檢測(cè)親緣關(guān)系數(shù)據(jù)沖突的方法和裝置。檢測(cè)親緣關(guān)系數(shù)據(jù)一般有兩個(gè)時(shí)機(jī)，一是有新的親緣關(guān)系數(shù)據(jù)要存放到親緣關(guān)系數(shù)據(jù)庫(kù)時(shí)，針對(duì)新進(jìn)親緣關(guān)系數(shù)據(jù)進(jìn)行沖突檢測(cè)非常有必要，否則就會(huì)導(dǎo)致處理不當(dāng)而丟失數(shù)據(jù)；二是針對(duì)數(shù)據(jù)庫(kù)中所有數(shù)據(jù)進(jìn)行全面檢測(cè)，以發(fā)現(xiàn)數(shù)據(jù)質(zhì)量存在的問(wèn)題。這里僅考慮親緣關(guān)系數(shù)據(jù)庫(kù)搭建并存放有數(shù)據(jù)后全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)的情況。而目前還沒(méi)有相關(guān)的研究及可用的方法和裝置。

【發(fā)明內(nèi)容】

[0005]本發(fā)明要解決針對(duì)僅基于通用表示方法的親緣關(guān)系數(shù)據(jù)庫(kù)中如何檢測(cè)親緣關(guān)系數(shù)據(jù)庫(kù)已有的數(shù)據(jù)沖突的問(wèn)題，為解決上述問(wèn)題，本發(fā)明的目的在于提供一種基于通用表示的親緣關(guān)系數(shù)據(jù)庫(kù)中全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法，使在親緣關(guān)系數(shù)據(jù)庫(kù)框架搭建并存放了數(shù)據(jù)之后能夠檢測(cè)到其中的數(shù)據(jù)沖突，以便進(jìn)行必要的處理從而完善親緣關(guān)系數(shù)據(jù)庫(kù)?；谕ㄓ帽硎痉椒ǖ挠H緣關(guān)系數(shù)據(jù)庫(kù)中一個(gè)數(shù)據(jù)中只包含一個(gè)包含參與的兩個(gè)關(guān)系人、親緣關(guān)系類(lèi)別及各自關(guān)系角色的親緣關(guān)系，各個(gè)數(shù)據(jù)之間沒(méi)有自然的關(guān)聯(lián)，所以在判斷數(shù)據(jù)沖突時(shí)一般要進(jìn)行全庫(kù)檢索，如果通過(guò)鏈接屬性建立了關(guān)系鏈，則可以通過(guò)關(guān)系鏈減少檢索范圍，從而提高檢索效率?；谕ㄓ帽硎痉椒ǖ挠H緣關(guān)系數(shù)據(jù)庫(kù)中無(wú)需檢測(cè)社會(huì)唯一性沖突，因?yàn)樯鐣?huì)唯一性是法律規(guī)定的，而非自然規(guī)律，自然也就有違法的，或變更的情況，而基于通用表示方法的親緣關(guān)系數(shù)據(jù)庫(kù)對(duì)于這種數(shù)據(jù)是不限制存放的，自然也就允許這種不唯一的情況存在，因此無(wú)需檢測(cè)社會(huì)唯一性沖突。
[0006]為解決上述技術(shù)問(wèn)題，本發(fā)明提出的基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法，主要包括以下步驟:
包括一個(gè)遍歷過(guò)程，順序?qū)?kù)中每一個(gè)親緣關(guān)系數(shù)據(jù)進(jìn)行沖突檢測(cè)，沖突檢測(cè)包括自然唯一性沖突、關(guān)系唯一性沖突、同一性沖突等的檢測(cè)。
[0007]為解決上述技術(shù)問(wèn)題，本發(fā)明提出的基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)裝置7具備:
至少一個(gè)處理器；及
至少一個(gè)存儲(chǔ)器，含有計(jì)算機(jī)程序代碼，所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為利用所述至少一個(gè)處理器使得所述裝置
包括一個(gè)遍歷過(guò)程，順序?qū)?kù)中每一個(gè)親緣關(guān)系數(shù)據(jù)進(jìn)行沖突檢測(cè)，沖突檢測(cè)包括自然唯一性沖突、關(guān)系唯一性沖突、同一性沖突等的檢測(cè)。
[0008]【專(zhuān)利附圖】

【附圖說(shuō)明】
圖1為基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法或裝置的基本流程圖；
其中的檢測(cè)自然唯一性沖突步驟實(shí)現(xiàn)如下，判斷當(dāng)前親緣關(guān)系數(shù)據(jù)的親緣關(guān)系類(lèi)別是否可能發(fā)生自然唯一性沖突，如果不可能那么得出檢測(cè)結(jié)果是不存在自然唯一性沖突，如果可能那么在庫(kù)中當(dāng)前親緣關(guān)系數(shù)據(jù)之后檢索與當(dāng)前親緣關(guān)系數(shù)據(jù)中非可能沖突關(guān)系角色對(duì)應(yīng)的關(guān)系人相同且親緣關(guān)系類(lèi)別相同但可能沖突關(guān)系角色對(duì)應(yīng)的關(guān)系人不同的親緣關(guān)系數(shù)據(jù)，如果檢索出這樣的數(shù)據(jù)那么得出檢測(cè)結(jié)果是存在自然唯一性沖突且沖突的數(shù)據(jù)就是上述檢索結(jié)果，否則得出檢測(cè)結(jié)果是不存在自然唯一性沖突。
[0009]其中的檢測(cè)關(guān)系唯一性沖突步驟實(shí)現(xiàn)如下，在庫(kù)中當(dāng)前親緣關(guān)系數(shù)據(jù)之后檢索當(dāng)前親緣關(guān)系數(shù)據(jù)中兩個(gè)關(guān)系人同時(shí)存在但與當(dāng)前親緣關(guān)系數(shù)據(jù)不完全等同的親緣關(guān)系數(shù)據(jù)，如果沒(méi)有檢索出這樣的數(shù)據(jù)那么得出檢測(cè)結(jié)果是不存在關(guān)系唯一性沖突，否則一一檢查當(dāng)前親緣關(guān)系數(shù)據(jù)與上述檢索出來(lái)的數(shù)據(jù)所對(duì)應(yīng)的親緣關(guān)系是否能夠共存，若不能共存則兩個(gè)數(shù)據(jù)存在關(guān)系唯一性沖突、否則就不存在關(guān)系唯一性沖突。
[0010]其中的檢測(cè)同一性沖突步驟實(shí)現(xiàn)如下，判斷當(dāng)前親緣關(guān)系數(shù)據(jù)的親緣關(guān)系類(lèi)別是否可能發(fā)生同一性沖突，如果不可能那么得出檢測(cè)結(jié)果是不存在同一性沖突，如果可能那么在庫(kù)中當(dāng)前親緣關(guān)系數(shù)據(jù)之后檢索當(dāng)前親緣關(guān)系數(shù)據(jù)中兩個(gè)關(guān)系人應(yīng)同一的親緣關(guān)系類(lèi)別的數(shù)據(jù)，如果兩個(gè)關(guān)系人均沒(méi)有檢索出數(shù)據(jù)或沒(méi)有檢索出相同數(shù)量的可以比較的數(shù)據(jù)那么得出檢測(cè)結(jié)果是不存在同一性沖突，如果兩個(gè)關(guān)系人均檢索出相同數(shù)量的可以比較的數(shù)據(jù)則比較各自相應(yīng)數(shù)據(jù)的應(yīng)同一的關(guān)系人是否相同，若相同那么得出檢測(cè)結(jié)果是不存在同一性沖突，若不相同那么得出檢測(cè)結(jié)果是存在同一性沖突且沖突的數(shù)據(jù)就是上述檢索結(jié)果O
【權(quán)利要求】
1.一種基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法，其特征在于包括以下步驟: 包括一個(gè)遍歷過(guò)程，順序?qū)?kù)中每一個(gè)親緣關(guān)系數(shù)據(jù)進(jìn)行沖突檢測(cè)，沖突檢測(cè)包括自然唯一性沖突、關(guān)系唯一性沖突、同一性沖突等的檢測(cè)。
2.根據(jù)權(quán)利要求1所述的基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法，其特征在于: 其中的檢測(cè)自然唯一性沖突步驟實(shí)現(xiàn)如下，判斷當(dāng)前親緣關(guān)系數(shù)據(jù)的親緣關(guān)系類(lèi)別是否可能發(fā)生自然唯一性沖突，如果不可能那么得出檢測(cè)結(jié)果是不存在自然唯一性沖突，如果可能那么在庫(kù)中當(dāng)前親緣關(guān)系數(shù)據(jù)之后檢索與當(dāng)前親緣關(guān)系數(shù)據(jù)中非可能沖突關(guān)系角色對(duì)應(yīng)的關(guān)系人相同且親緣關(guān)系類(lèi)別相同但可能沖突關(guān)系角色對(duì)應(yīng)的關(guān)系人不同的親緣關(guān)系數(shù)據(jù)，如果檢索出這樣的數(shù)據(jù)那么得出檢測(cè)結(jié)果是存在自然唯一性沖突且沖突的數(shù)據(jù)就是上述檢索結(jié)果，否則得出檢測(cè)結(jié)果是不存在自然唯一性沖突。
3.根據(jù)權(quán)利要求1所述的基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法，其特征在于: 其中的檢測(cè)關(guān)系唯一性沖突步驟實(shí)現(xiàn)如下，在庫(kù)中當(dāng)前親緣關(guān)系數(shù)據(jù)之后檢索當(dāng)前親緣關(guān)系數(shù)據(jù)中兩個(gè)關(guān)系人同時(shí)存在但與當(dāng)前親緣關(guān)系數(shù)據(jù)不完全等同的親緣關(guān)系數(shù)據(jù)，如果沒(méi)有檢索出這樣的數(shù)據(jù)那么得出檢測(cè)結(jié)果是不存在關(guān)系唯一性沖突，否則一一檢查當(dāng)前親緣關(guān)系數(shù)據(jù)與上述檢索出來(lái)的數(shù)據(jù)所對(duì)應(yīng)的親緣關(guān)系是否能夠共存，若不能共存則兩個(gè)數(shù)據(jù)存在關(guān)系唯一性沖突、否則就不存在關(guān)系唯一性沖突。
4.根據(jù)權(quán)利要求1所述的基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)方法，其特征在于: 其中的檢測(cè)同一性沖突步驟實(shí)現(xiàn)如下，判斷當(dāng)前親緣關(guān)系數(shù)據(jù)的親緣關(guān)系類(lèi)別是否可能發(fā)生同一性沖突，如果不可能那么得出檢測(cè)結(jié)果是不存在同一性沖突，如果可能那么在庫(kù)中當(dāng)前親緣關(guān)系數(shù)據(jù)之后檢索當(dāng)前親緣關(guān)系數(shù)據(jù)中兩個(gè)關(guān)系人應(yīng)同一的親緣關(guān)系類(lèi)別的數(shù)據(jù)，如果兩個(gè)關(guān)系人均沒(méi)有檢索出數(shù)據(jù)或沒(méi)有檢索出相同數(shù)量的可以比較的數(shù)據(jù)那么得出檢測(cè)結(jié)果是不存在同一性沖突，如果兩個(gè)關(guān)系人均檢索出相同數(shù)量的可以比較的數(shù)據(jù)則比較各自相應(yīng)數(shù)據(jù)的應(yīng)同一的關(guān)系人是否相同，若相同那么得出檢測(cè)結(jié)果是不存在同一性沖突，若不相同那么得出檢測(cè)結(jié)果是存在同一性沖突且沖突的數(shù)據(jù)就是上述檢索結(jié)果。
5.一種基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)裝置，其特征在于，該裝置具備: 至少一個(gè)處理器；及 至少一個(gè)存儲(chǔ)器，含有計(jì)算機(jī)程序代碼，所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為利用所述至少一個(gè)處理器使得所述裝置 包括一個(gè)遍歷過(guò)程，順序?qū)?kù)中每一個(gè)親緣關(guān)系數(shù)據(jù)進(jìn)行沖突檢測(cè)，沖突檢測(cè)包括自然唯一性沖突、 關(guān)系唯一性沖突、同一性沖突等的檢測(cè)。
6.根據(jù)權(quán)利要求5所述的基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)裝置，其特征在于: 其中的檢測(cè)自然唯一性沖突步驟實(shí)現(xiàn)如下，判斷當(dāng)前親緣關(guān)系數(shù)據(jù)的親緣關(guān)系類(lèi)別是否可能發(fā)生自然唯一性沖突，如果不可能那么得出檢測(cè)結(jié)果是不存在自然唯一性沖突，如果可能那么在庫(kù)中當(dāng)前親緣關(guān)系數(shù)據(jù)之后檢索與當(dāng)前親緣關(guān)系數(shù)據(jù)中非可能沖突關(guān)系角色對(duì)應(yīng)的關(guān)系人相同且親緣關(guān)系類(lèi)別相同但可能沖突關(guān)系角色對(duì)應(yīng)的關(guān)系人不同的親緣關(guān)系數(shù)據(jù)，如果檢索出這樣的數(shù)據(jù)那么得出檢測(cè)結(jié)果是存在自然唯一性沖突且沖突的數(shù)據(jù)就是上述檢索結(jié)果，否則得出檢測(cè)結(jié)果是不存在自然唯一性沖突。
7.根據(jù)權(quán)利要求5所述的基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)裝置，其特征在于: 其中的檢測(cè)關(guān)系唯一性沖突步驟實(shí)現(xiàn)如下，在庫(kù)中當(dāng)前親緣關(guān)系數(shù)據(jù)之后檢索當(dāng)前親緣關(guān)系數(shù)據(jù)中兩個(gè)關(guān)系人同時(shí)存在但與當(dāng)前親緣關(guān)系數(shù)據(jù)不完全等同的親緣關(guān)系數(shù)據(jù)，如果沒(méi)有檢索出這樣的數(shù)據(jù)那么得出檢測(cè)結(jié)果是不存在關(guān)系唯一性沖突，否則一一檢查當(dāng)前親緣關(guān)系數(shù)據(jù)與上述檢索出來(lái)的數(shù)據(jù)所對(duì)應(yīng)的親緣關(guān)系是否能夠共存，若不能共存則兩個(gè)數(shù)據(jù)存在關(guān)系唯一性沖突、否則就不存在關(guān)系唯一性沖突。
8.根據(jù)權(quán)利要求5所述的基于通用表示的全庫(kù)親緣關(guān)系數(shù)據(jù)沖突檢測(cè)裝置，其特征在于: 其中的檢測(cè)同一性沖突步驟實(shí)現(xiàn)如下，判斷當(dāng)前親緣關(guān)系數(shù)據(jù)的親緣關(guān)系類(lèi)別是否可能發(fā)生同一性沖突，如果不可能那么得出檢測(cè)結(jié)果是不存在同一性沖突，如果可能那么在庫(kù)中當(dāng)前親緣關(guān)系數(shù)據(jù)之后檢索當(dāng)前親緣關(guān)系數(shù)據(jù)中兩個(gè)關(guān)系人應(yīng)同一的親緣關(guān)系類(lèi)別的數(shù)據(jù)，如果兩個(gè)關(guān)系人均沒(méi)有檢索出數(shù)據(jù)或沒(méi)有檢索出相同數(shù)量的可以比較的數(shù)據(jù)那么得出檢測(cè)結(jié)果是不存在同一性沖突，如果兩個(gè)關(guān)系人均檢索出相同數(shù)量的可以比較的數(shù)據(jù)則比較各自相應(yīng)數(shù)據(jù)的應(yīng)同一的關(guān)系人是否相同，若相同那么得出檢測(cè)結(jié)果是不存在同一性沖突，若不相同那么得出檢測(cè)結(jié)果是存在同一性沖突且沖突的數(shù)據(jù)就是上述檢索結(jié)果。
【文檔編號(hào)】G06F17/30GK103646041SQ201310576023
【公開(kāi)日】2014年3月19日 申請(qǐng)日期:2013年11月18日 優(yōu)先權(quán)日:2013年11月18日
【發(fā)明者】倪龍 申請(qǐng)人:寧波保稅區(qū)攀峒信息科技有限公司