支援具有複雜關鍵字與結構限制之XML查詢系統

Abstract

隨著 XML 文件的廣泛使用與日益增加，如何從中 查詢出符合使用者需求之結果，已經成為重要的議題。 在本論文中，我們探討如何針對 XML 文件，找出符合 使用者查詢句結構和資訊檢索限制之資料，後者包含對 關鍵字距離和順序限制的處理。我們提出兩種作法，並 評估其效益。第一種 TJ_IR 方法主要是先抓取符合節點 標籤限制的元素，接著處理資訊檢索限制，最後處理整 體結構的限制。第二種 SCU_Twig 方法，則是先抓取符 合個別關鍵字限制的元素，接著找出這些元素的祖先 中，何者符合資訊檢索的限制，最後再做路徑和整體結 構的處理。我們會進行一系列的實驗比較此二系統在不 同查詢條件下的效率。In this paper, we discuss how to retrieve the data satisfying the structural constraints and the full-text constraints imposed by users. We propose two methods. One is TJ_IR and the other is SCU_Twig. The first one first retrieves the elements corresponding to each tag constraints and then processes the keyword constraints. Then, the system uses the technique of TJFast to merge and feedback the final results. The second one will first retrieve the elements which match the keyword constraints, calculate the LCAs, and determine if they match the full-text constraints. Finally, the system will merge and feedback the results through the technique of TJFast. We have performed a series of experiments and discuss the performance of the two systems.