[發明專利]選擇具有快照關系的網絡表格的方法及裝置

在審

• 申請號: 201410441120.5
• 申請日: 2014-09-01
• 公開（公告）號: CN104199924A
• 公開（公告）日: 2014-12-10
• 發明（設計）人: 王寧;任紅偉
• 申請（專利權）人: 北京交通大學長三角研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市商泰律師事務所 11255
• 代理人: 毛燕生

1.一種選擇具有快照關系的網絡表格的方法，網絡表格間的快照關系，處理的數據是以表格為單位，其特征在于，包括：

將網絡表格的集合按照所述網絡表格的實體列的內容的領域進行分類，其中，所述實體列為能夠標識所述網絡表格的記錄的屬性列；

在所述分類后的所述網絡表格集合中，根據預設規則，選擇與第一表格對應的多個第二表格，其中，所述多個第二表格是與所述第一表格具有快照關系的網絡表格；

在所述分類后的所述網絡表格集合中，根據預設規則，選擇與第一表格對應的多個第二表格包括：

分別確定所述網絡表格集合中的每個表格在實體因素方面的如下參數：實體的覆蓋率Ebase|σ(T1,T2)、調節因素Eadjustment(T1,T2)和實體的新鮮度Fru(T2)；

分別確定所述每個表格的實體因素

S E n t i t y ( T 1 , T 2 ) = Fr u ( T 2 ) * exp ( - ( E b a s e | σ ( T 1 , T 2 ) - E a d j u s t m e n t ( T 1 , T 2 ) + μ ) 2 2 ) ; ]]>

分別確定所述第一表格和每個表格的屬性重合度Sattr(T1,T2)；

分別確定SEntity(T1,T2)和Sattr(T1,T2)的運算的結果；

根據所述結果，選擇滿足第一預設條件的預設數目個表格作為所述第二表格；

其中，T1表示第一表格，T2表示第二表格；

通過如下方式確定

通過如下方式確定

通過如下方式確定

Fr u ( T 2 ) = F r ( T 2 ) max T k ∈ Γ ′ F r ( T k ) ; ]]>

其中ei為第一表格T1上滿足選擇條件σ的實體，count(ei)為在初篩選階段處理的表集Γ'中，ei在每個表中出現次數的和，的取值為0或1；若T2表中有ei，則表示T1表中滿足條件σ的實體集合,

網絡表之間的快照關系為:假設給定某種匹配條件，網絡表T1中匹配該條件的元組存在于網絡表T2中，T2就被稱為T1匹配該條件的快照；

其中μ為參數，用來控制函數在Ebase和Eadjustment兩個指標下取得最大值的情況：

若Eadjustment≠0，則當μ＝ε,ε為實數，實驗控制取值，默認為0時，SEntity(T1，T2)取最大值；

若Eadjustment＝0，則當μ＝-1時，SEntity(T1，T2)取最大值。