在系統實做的部份，我們針對上述兩種索引表進行比較，比較加入了搭配詞索引表是否可以有效的改善系統搜尋的效能。而實驗結果顯示，使用了搭配詞索引表，的確可以有效的降低搜尋引擎所要比對的正規語言句子的個數。當索引值降低，正規表示法所需要比對的句數變少，則系統所要花的搜尋時間也就相對的降低了。因此在本論文中所提出的搭配詞索引概念，對系統效能的提升有正面的幫助，這也是本論文在索引建置與系統加速上主要貢獻。 The purpose of this paper is to design a syntax search system and to apply it to a movie search system. The concepts applied include those in the field of linguistics and collocation, to increase the speed of the syntax search system. First, we must process the keywords in the database by labeling them according to their part of speech. From the results of the process, we will construct a K-gram index and Collocation index. In this proposal we bring out a few examples of common English syntax rules and sentence structures as test models. After the run through, the K-gram index and the Collocation index are compared. We have found that part of the sentence, after having gone through the Collocation index search, has a far smaller sample space that the K-gram index alone, which is to say that the Collocation index is able to find the most correct result from fewer samples, thus minimizing the time cost in Query Match.
