Designing a Syntax-Based Retrieval System for Supporting Language Learning

Designing A Syntax Based Retrieval System03

View more presentations from guestbbe441a.

這篇論文主要想處理的問題是能夠解學英文學習者在快速精確搜尋語句與文法。使用regular expression search engine 提供快速、可靠度高而且搜尋結果不錯的功能。但是，如果沒有好的index scheme 設計的話，搜尋執行的時間卻是它的嚴重致命傷。Cho and Rajagopalan (2002) 提出來的presuf index constructing algorithm 和 deciding minimum filter factor (minff) 等等，是一個不錯的方法解決搜尋時間過長的問題。他把index size 縮小，而且效能不錯。另外，本論文的作者還設計的一個user-friendly query generator ，對不暸解regular expression 的人來說是一大福音。最後，很可惜這個系統沒有辦法處理找不到index 的情況，效能和原來的沒有兩樣。目前還在持續往這方面研究。