[發明專利]一種層次關系數據上關鍵字檢索結果的聚合摘要方法

有效

• 申請號: 201110150869.0
• 申請日: 2011-06-07
• 公開（公告）號: CN102214216A
• 公開（公告）日: 2011-10-12
• 發明（設計）人: 何震瀛;胡昊;汪衛
• 申請（專利權）人: 復旦大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海正旦專利代理有限公司 31200
• 代理人: 陸飛;盛志范

1.一種層次關系數據上關鍵字檢索結果的聚合摘要方法，其特征在于具體步驟如下：

（1）對于查詢用戶輸入的檢索Q和依據DISCOVER系統生成的SQL語句，設?T₁、T₂是在SQL語句做最后連接之前的結果元組，T₁={t|????????????????????????????????????????????????Q₁,tcontainQ₁,?Q₁Q}，T₂={t|Q₂,tcontainQ₂,?Q₂Q}且Q₁∪Q₂=Q,?Q₁∩Q₂=Φ；在做最后連接前，對于待連接元組集T₁、T₂，以按序連接方法生成最大最低上層最小覆蓋聚集MaxLMC(S,Q)=?{R_S1,?R_S2,…,R_Sm}，其中R_Si表示層次S_i上的聚合結果；

（2）以步驟(1)求出的MaxLMC(S,Q)，在存儲時按照每一聚合結果R_Si中元組的數目維護一個最大堆，使得MaxLMC(S,Q)是有序的；

（3）對于步驟(2)得到的有序MaxLMC(S,Q)，以迭代查找最大覆蓋的方法，在查找的過程中進行剪枝，從而找出貪心結果I。

2.根據權利要求1所述的方法，其特征在于步驟（1）中所述按序連接方法的步驟如下：

（a）MaxLMC(S,Q)初始化為空；MaxLMC(S,Q)記為R；

（b）對于元組集T₁中的t₁₁，考察元組集T₂中的t₂₁，并記錄t₁₁與t₂₁的連接后的層次關系值；

（c）重復步驟（b）的操作，對于元組集T₂中的t2k，若t₁₁與t2k的連接后的層次關系高于t₁₁與t₂₁連接后的層次關系，則進入步驟（d）；否則，將t₁₁與t2k連接，并加入R?MH(t₁₁?t₂₁₎，進入步驟（b）；這里R?MH(t₁₁?t₂₁₎表示R（R是一個集族）中最小上層與MH(t₁₁?t₂₁相同的集合；

（d）重復步驟（b）和（c），直到所有的元組集T₁中的元組都被考察過；

（e）輸出MaxLMC(S,Q)。??