the支援具有复杂关键字与结构限制之xml查询系统guidedownload.pdfVIP

支援具有複雜關鍵字 與結構限制之 XML查詢系統 Supporting XML Query Processing with Complex Keyword Constraints 吳政儀 羅誠正 張雅惠 國立臺灣海洋大學 資訊工程研究所 { Henry.lo, yahui }@.tw 摘要 一、序論 隨著 XML 文件的廣泛使用與日益增加，如何從中 隨著 XML 文件的廣泛使用與日益增加，如 查詢出符合使用者需求之結果，已經成為重要的議題 。 何從中查詢出符合使用者需求之結果，已經成 在本論文中，我們探討如何針對XML 文件 ，找出符合 為主要的議題 。為此，W3C制定了XQuery查詢 使用者查詢句結構和資訊檢索限制之資料 ，後者包含 對 語言 ，允許針對XML 文件的結構特性進行查 關鍵字距離和順序限制的處理。 我們提出兩種作法，並 詢 。但是由於XML也具有文件的特性，所以很 評估其效益。第一種 TJ_IR 方法主要是先抓取符合節點 多研究者也討論如何提供文件檢索 或稱資訊( 標籤限制的元素，接著處理資訊檢索限制，最後處理整 檢索)的功能， W3C也在其 XQuery的 Use Case 體結構的限制 。第二種SCU_Twig 方法，則是先 抓取符 中提出相關語法和範例。 合個別關鍵字限制的元素 ，接著找出這些元素的祖先 因此， 本論文是希望能夠針對 XQuery中所 中，何者符合資訊檢索的限制，最後再做路徑和整體結 討論的資訊檢索語法 ，提供有效率的查詢處 構的處理 。我們會 進行一系列的實驗比較此二系統在不 理。其中包含對結構限制的處理，以及對關鍵 同查詢條件下的效率 。 字距離和順序限制的處理。 本論文提出兩種作 法。第一種TJ_IR 方法是將使用者輸入之查詢句 Abstract 結構建立成查詢樹，根據該查詢樹抓取符合節 In this paper, we discuss how to retrieve the data 點的元素，接著處理關鍵字限制，再將符合的 satisfying the structural constraints and the full-text 結果利用TJFast的演算法 [7] 合併 。第二種 constraints imposed by users. We propose two methods. One SCU_Twig方法則是先透過SCU[1]的作法，抓取 is TJ_IR and the other is SCU_Twig. The first one first 符合關鍵字限制的元素資料，再加入路徑的判 retrieves the elements corresponding to each tag constraints 斷，最後再套用TJFast的方式合併。實驗結果顯 and then processes the keyword constraints. Then, the system 示 ，若是在處理複雜的資訊檢索限制時， TJ_IR uses the technique of TJFast to merge and feedback the final 系統優於SCU_Twig 系統，不過就一般而言， results. The second one will first retrieve the elements which SCU_Twig 系統優於TJ_IR 系統。 match the keyword constraints, calculate the LCAs, and 本論文的主要貢獻