基于星型模式的top-k join算法研究.pdf

1、top-k join查詢返回用戶最感興趣的k個連接結果。近來top-k join已經(jīng)成為一個重要的研究課題，其在Web數(shù)據(jù)庫，信息抽取和數(shù)據(jù)挖掘中均有應用。星型模式的數(shù)據(jù)倉庫在實際應用中也存在top-k join查詢，如有時決策者只想查詢星型連接結果中他最感興趣的k個。然而，現(xiàn)有top-k join算法不適合星型模式。為了在星型模式上有效地支持top-k join查詢，本文提出兩種索引并基于這兩種索引提出一個適用于星型模式的多路top-

2、k join算法MTJS。該算法通過采用一個比現(xiàn)有算法更優(yōu)的上界和一個剪枝策略獲得了更高的效率。此外，實驗也表明該算法比現(xiàn)有算法效率更高。
　　獲取精確的top-k join查詢結果的代價是較高的，而且有時決策者希望犧牲top-k join查詢結果的精確性來縮短查詢的執(zhí)行時間和資源消耗。更重要的是，我們發(fā)現(xiàn)現(xiàn)有的近似top-k join算法因沒有充分考慮星型模式的固有特點而不適合星型模式，因而本文提出一個基于星型模式的近似多路to