[發(fā)明專利]基于隱私度關聯(lián)的本體依賴閉包集生成方法、裝置、設備及存儲介質(zhì)

無效

• 申請?zhí)枺?/td>: 202110703131.6
• 申請日: 2021-06-24
• 公開（公告）號: CN113434694A
• 公開（公告）日: 2021-09-24
• 發(fā)明（設計）人: 王梅娟
• 申請（專利權）人: 中國人民解放軍陸軍工程大學
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/80;G06F21/62
• 代理公司: 南京縱橫知識產(chǎn)權代理有限公司 32224
• 代理人: 董建林

本發(fā)明公開了一種基于隱私度關聯(lián)的本體依賴閉包集生成方法、裝置、設備及存儲介質(zhì)，其方法包括：采用DTD抽象語法樹結構化模型提取XML文檔數(shù)據(jù)信息中的原始值依賴；通過XML文檔數(shù)據(jù)信息中的原始值依賴定義鍵和語義鍵；根據(jù)語義鍵中語義主體主鍵定義語義依賴以及語義推理，并關聯(lián)原始值依賴集合成的本體依賴集，獲取本體依賴推理集；以語義鍵中語義主體主鍵為等價類，劃分本體依賴推理集歸約得到數(shù)據(jù)隱私度關聯(lián)的本體依賴閉包集。本發(fā)明與傳統(tǒng)關系型數(shù)據(jù)庫規(guī)范化一階理論保持一致，實現(xiàn)數(shù)據(jù)隱私度直接關聯(lián)的本體依賴集合，同時滿足權重越高、越有價值的數(shù)據(jù)關聯(lián)在結構表示最簡單的落點，為訪問控制、數(shù)據(jù)挖掘等隱私保護研究，提供安全高效的研究基礎。

技術領域

本發(fā)明涉及一種基于隱私度關聯(lián)的本體依賴閉包集生成方法、裝置、設備及存儲介質(zhì)，屬于信息處理技術領域。

背景技術

數(shù)據(jù)訪問隱私保護通常通過屬性加密、訪問控制、限制發(fā)布、差分隱私保護等手段實現(xiàn)用戶隱私不被非法竊取或推理，首先第一步，是明確數(shù)據(jù)的結構和信息的基本關聯(lián)。

已有的層次結構XML規(guī)范化理論通過定義主鍵、外鍵結合基于數(shù)值的函數(shù)依賴，可以得到最理想接近于關系數(shù)據(jù)庫BCNF的范式。和本發(fā)相似的依賴集計算方法如中國發(fā)明專利“一種最小函數(shù)依賴的增量計算方法”(申請?zhí)?01510072548.1，公開日：2015.06.10)所述，其包括“在已知關系表變化前的最小非平凡函數(shù)依賴集、增量元組集、變化前的關系表的劃分信息集的情況下，首先根據(jù)增量元組集中所有元組的操作類型及屬性值，修改劃分信息集中的劃分信息，然后增量檢測原有的每條最小非平凡函數(shù)依賴在變化后的關系表中是否仍為最小非平凡函數(shù)依賴，如果是，則保留在最小非平凡函數(shù)依賴集中；如果不是，則從最小非平凡函數(shù)依賴集中刪除，并計算關系表變化后新增的最小非平凡函數(shù)依賴”步驟。該方法是基于值的依賴。

然而面對實際運行過程中，現(xiàn)有數(shù)據(jù)隱私度關聯(lián)存在的問題是：層次結構數(shù)據(jù)都是依賴于結構描述，或者依賴于結構描述的值關聯(lián)，沒有考慮語義依賴。有定義了語義，但局限于環(huán)境的語義，或者指定的是用戶本體的語義，而不是數(shù)據(jù)的語義；本申請?zhí)峁┮环N基于隱私度關聯(lián)的本體依賴閉包集生成方法、裝置、設備及存儲介質(zhì)。

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

本發(fā)明的目的在于克服現(xiàn)有技術中的不足，提供一種基于隱私度關聯(lián)的本體依賴閉包集生成方法、裝置、設備及存儲介質(zhì)，信息安全性高，避免結構化依賴冗余的路徑描述與查詢低效，與傳統(tǒng)關系型數(shù)據(jù)庫規(guī)范化一階理論保持一致，實現(xiàn)數(shù)據(jù)隱私度直接關聯(lián)的本體依賴集合。

為達到上述目的，本發(fā)明是采用下述技術方案實現(xiàn)的：

第一方面，本發(fā)明提供了一種基于隱私度關聯(lián)的本體依賴閉包集生成方法，所述生成方法包括：

采用DTD抽象語法樹結構化模型提取XML文檔數(shù)據(jù)信息中的原始值依賴；

通過XML文檔數(shù)據(jù)信息中的原始值依賴定義鍵和語義鍵；

根據(jù)語義鍵中語義主體主鍵定義語義依賴以及語義推理，并關聯(lián)原始值依賴集合成的本體依賴集，獲取本體依賴推理集；

以語義鍵中語義主體主鍵為等價類，劃分本體依賴推理集歸約得到數(shù)據(jù)隱私度關聯(lián)的本體依賴閉包集。

優(yōu)選的，所述提取XML文檔數(shù)據(jù)信息中的原始值依賴包括：采用DTD抽象語法樹描述XML文檔，基于XPath路徑定義基于值的XML函數(shù)依賴與多值依賴。

優(yōu)選的，所述定義鍵和語義鍵包括：基于關系數(shù)據(jù)庫規(guī)范化理論，結合XML層次結構內(nèi)在約束，定義XML主鍵和XML外鍵；基于隱私度關聯(lián)的本體語義，定義XML語義主體主鍵和XML語義實體主鍵。

優(yōu)選的，所述獲取本體依賴推理集包括：本體依賴集基于本體語義，定義基于XML語義主體主鍵的語義依賴SD；通過語義依賴SD、XML函數(shù)依賴與多值依賴表現(xiàn)數(shù)據(jù)與數(shù)據(jù)之間非結構化的依賴關系，從而通過本體依賴推理得到本體語義推理集。