[發明專利]一種基于通用表示的全庫親緣關系數據沖突檢測方法

在審

• 申請號: 201310576023.2
• 申請日: 2013-11-18
• 公開（公告）號: CN103646041A
• 公開（公告）日: 2014-03-19
• 發明（設計）人: 倪龍
• 申請（專利權）人: 寧波保稅區攀峒信息科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于計算機信息處理領域，尤其涉及一種基于通用表示的全庫親緣關系數據沖突檢測方法和裝置。?

背景技術

親緣關系數據沖突的主要形式有以下幾種：一是違背了親緣關系自然規律中的唯一性，比如任何一個人的親生父母必定是唯一的，有且只有一個生父和生母，如果兩個數據中顯示某人各有一個不同的生父或生母，那就違背了這個唯一性，就是一種自然唯一性沖突，但除親生父母或類似的關系人外其它種類關系人許多都不具有唯一性。二是違背了親緣關系法律規定中的唯一性，比如大多數國家都是一夫一妻制，即任何一個成年人的配偶必須是唯一的，有且只有一個丈夫或妻子，如果兩個數據中顯示某人各有一個不同的丈夫或妻子，那就違背了這個唯一性，就是一種社會唯一性沖突，我國目前實行計劃生育，要求一對夫婦只生一個孩子，因此相當一部分城市家庭的子女與父母也是一一對應的，但也有許多例外。自然唯一性沖突社會唯一性沖突可以合稱為對應性沖突，其實就是違背了親緣關系的相互對應性，親緣關系是相互的，即對應存在的，比如父母和子女之間、夫妻之間等，如果兩個數據中其中一個反映的乙是甲的兒子而另一個反映的則是丙是乙的父親，那就違背了這個對應性，但由于其對應關系有的一一對應，而有的是一對多對應，其中只有違背了一一對應關系及違背了唯一性的關系的才是可檢測的。三是違背了某些親緣關系的同一性，比如同胞兄弟姐妹之間必定有一個共同的生父和/或生母，如果兩個數據中顯示某同胞兄弟姐妹既不同生父也不同生母，那就違背了這個同一性，就是一種同一性沖突。四是違背了兩人之間某些親緣關系自然存在的唯一性，比如任何兩個人之間，要么是父子關系，要么是祖孫關系，兩種關系若同時，那就違背了這個唯一性，就是一種關系唯一性沖突，但有些親緣關系是允許同時存在的，比如親生父母子女關系與撫養關系等，也有一些親緣關系是事實是可能存在而法律上不允許存在，比如近親不能結婚，但現實中仍有因為故意或非故意而結婚的。?

上述四種沖突一般只涉及兩個數據（同胞兄弟姐妹之間的同一性沖突在通用表示方式中涉及3個數據），都比較簡單，是親緣關系數據沖突的最基本的四種形式，但在現實中還有一些比較復雜的情況，涉及到3個或以上的數據，比如甲是乙的祖父且乙的父親為丙，而另一條數據則是丙是丁的兒子，這種情況可以先進行關系推導得出最簡化的親緣關系數據進而變成兩個數據之間的沖突，這樣處理起來就比較簡單了。?

檢測親緣關系數據沖突是解決親緣關系數據沖突的前置步驟，但檢測親緣關系數據沖突要考慮親緣關系數據的表示方式，而親緣關系數據的表示方式主要分兩類，以申請號2013105443942的發明專利提出的通用表示方法和申請號2013105445948的發明專利等提出的非通用表示方法，這里針對僅基于通用表示方法的親緣關系數據集合（一般是存放關系數據庫系統中，也可以是其它形式存放的，比如文件形式或其它類型數據庫，所以后文統稱親緣關系數據庫，簡稱為庫，這并不代表一定存放在數據庫系統中，只是對親緣關系數據集合的統稱）來構建檢測親緣關系數據沖突的方法和裝置。檢測親緣關系數據一般有兩個時機，一是有新的親緣關系數據要存放到親緣關系數據庫時，針對新進親緣關系數據進行沖突檢測非常有必要，否則就會導致處理不當而丟失數據；二是針對數據庫中所有數據進行全面檢測，以發現數據質量存在的問題。這里僅考慮親緣關系數據庫搭建并存放有數據后全庫親緣關系數據沖突檢測的情況。而目前還沒有相關的研究及可用的方法和裝置。?

發明內容

本發明要解決針對僅基于通用表示方法的親緣關系數據庫中如何檢測親緣關系數據庫已有的數據沖突的問題，為解決上述問題，本發明的目的在于提供一種基于通用表示的親緣關系數據庫中全庫親緣關系數據沖突檢測方法，使在親緣關系數據庫框架搭建并存放了數據之后能夠檢測到其中的數據沖突，以便進行必要的處理從而完善親緣關系數據庫。基于通用表示方法的親緣關系數據庫中一個數據中只包含一個包含參與的兩個關系人、親緣關系類別及各自關系角色的親緣關系，各個數據之間沒有自然的關聯，所以在判斷數據沖突時一般要進行全庫檢索，如果通過鏈接屬性建立了關系鏈，則可以通過關系鏈減少檢索范圍，從而提高檢索效率。基于通用表示方法的親緣關系數據庫中無需檢測社會唯一性沖突，因為社會唯一性是法律規定的，而非自然規律，自然也就有違法的，或變更的情況，而基于通用表示方法的親緣關系數據庫對于這種數據是不限制存放的，自然也就允許這種不唯一的情況存在，因此無需檢測社會唯一性沖突。?

為解決上述技術問題，本發明提出的基于通用表示的全庫親緣關系數據沖突檢測方法，主要包括以下步驟：?