關系數據庫關鍵字搜索系統Discover的實驗與分析

的興趣，早在２００２年，Ａｇｒａｗａｌ等人針對關系數據庫實現了一個基于關鍵字的搜索引擎——ＤＢＸｐｌｏｒｅｒ?眼１?演。Ａｄｉｔｙａ等人提出將搜索結果進行排序的思想，并實現了支持相關性排序和結果展現的ＢＡＮＫＳ?眼２?演系統。Ｈｒｉｓｔｉｄｉｓ等人對體系結構和算法優化作了進一步的研究，提出了Ｄｉｓｃｏｖｅｒ?眼３?演系統。這三個關鍵字搜索系統雖然方法各有千秋，但本質思想均是利用啟發式算法來減少搜索空間。２００３年，Ｈｒｉｓｔｉｄｉｓ等人又將ＩＲ領域已經很成熟的排序策略運用于數據庫搜索中，提出ＩＲ－Ｓｔｙｌｅ?眼４?演四種不同的排序策略，是對Ｄｉｓｃｏｖｅｒ系統的改進與擴展。２００４年，Ｂａｌｍｉｎ等人在Ｇｏｏｇｌｅ的ＰａｇｅＲａｎｋ算法啟發下，對ＩＲ－Ｓｔｙｌｅ進行了改進，提出了一種基于權威?穴 ａｕｔｈｏｒｉｔｙ－ｂａｓｅｄ?雪的相關性排序算法ＯｂｊｅｃｔＲａｎｋ?眼５?演。