文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 小学教育 > 其它课程 > 六年级其它课程 > the 支援具有复杂关键字与结构限制之xml 查询系统guide download
侵权投诉

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

经常论文资料 免费奉献

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

Supporting XML Query Processing with Complex Keyword Constraints

吳政儀 羅誠正 張雅惠

國立臺灣海洋大學 資訊工程研究所 {M94570060, Henry.lo, yahui}@ntou.edu.tw

摘要

隨著XML文件的廣泛使用與日益增加,如何從中 查詢出符合使用者需求之結果,已經成為重要的議題。在本論文中,我們探討如何針對XML文件,找出符合 使用者查詢句結構和資訊檢索限制之資料,後者包含對關鍵字距離和順序限制的處理。我們提出兩種作法,並評估其效益。第一種TJ_IR方法主要是先抓取符合節點標籤限制的元素,接著處理資訊檢索限制,最後處理整體結構的限制。第二種SCU_Twig方法,則是先抓取符

合個別關鍵字限制的元素,接著找出這些元素的祖先 中,何者符合資訊檢索的限制,最後再做路徑和整體結構的處理。我們會進行一系列的實驗比較此二系統在不同查詢條件下的效率。 Abstract

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. 關鍵詞:XML、資訊檢索

一、 序論

隨著XML文件的廣泛使用與日益增加,如何從中查詢出符合使用者需求之結果,已經成為主要的議題。為此,W3C制定了XQuery查詢語言 , 允許針對XML文件的結構特性進行查詢 。但是由於XML也具有文件的特性,所以很多研究者也討論如何提供文件檢索 (或稱資訊檢索) 的功能,W3C也在其XQuery的Use Case

中提出相關語法和範例。

因此,本論文是希望能夠針對XQuery中所討論的資訊檢索語法 , 提供有效率的查詢處理。其中包含對結構限制的處理,以及對關鍵字距離和順序限制的處理。本論文提出兩種作

法。第一種TJ_IR方法是將使用者輸入之查詢句

結構建立成查詢樹,根據該查詢樹抓取符合節

點的元素,接著處理關鍵字限制,再將符合的結果利用TJFast 的演算法[7] 合併。第二種SCU_Twig方法則是先透過SCU[1]的作法,抓取符合關鍵字限制的元素資料,再加入路徑的判

斷,最後再套用TJFast的方式合併。實驗結果顯示,若是在處理複雜的資訊檢索限制時,TJ_IR系統優於SCU_Twig系統,不過就一般而言,SCU_Twig系統優於TJ_IR系統。

本論文的主要貢獻,總結如下所示:

1.本論文首先提出TJ_IR方法,該方法擴充TJFast的作法,讓使用者在取得符合結構限制的XML資料上,可以同時針對資訊檢索的限制做進一步的處置。

2.本論文另外提出SCU_Twig方法,其方法擴

第1页

你可能喜欢

  • 控制分析
  • 水产养殖
  • 节能分析
  • 分析仪器
  • 关键词排名
  • 百度搜索引擎优化指南
  • 检索系统

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email