经常论文资料 免费奉献
支援具有複雜關鍵字與結構限制之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方法,其方法擴
the 方向不变结构微调关... 5页 免费 the 支援xml 文件查询的... 10页 ... the 光系统ps的结构与功... 10页 免费 the 支援具有复杂关键字... 12页...
the 支援具有复杂关键字与... 12页 免费 the ... the xml 文档到数据库数据转换研究guide download ... 将元素内容填入上面定义的表和对象等数据结构中即可...
基于安全访问控制的XML关键字检索_计算机软件及应用...图的结构 化 的查询 【 18 ] , , 4 1 , 巧... i a s t n a l the k e y w o l s ...
一种支持动态XML文档上关键字查询的索引结构 隐藏>> 第22 卷第 6 期 2012 年 6 月 计算机技术与发展 COMPUTER TECHNOLOGY AND DEVELOPMENT Vol. 22 No. 6 ...
一种支持动态XML文档上关键字查询的索引结构_专业资料。在关键字查询领域,目前提出的大多数索引结构主要考虑的是静态的XML文档。当XML文档出现频繁更新时,这些索引...
一种支持动态XML文档上关... 7人阅读 4页 2.00 基于关键字权重及结构...实验结果表明,算法具有较...
the 支援xml 文件查询的索... 10页 免费 the ... the 支援具有复杂关键字与... 12页 免费 the ... 方向不变结构微调关注新能源并网机会guide download...
The algorithm queries XML documents with keywords....有两 种:一种是使用查询语言,另一种是使用关键字...为了直观地显示一个XML文档, 可以用树型结构 表示...
FastMatch:一种高效的XML关键字查询算法_专业资料。现有的XML关键字查询方法包括两步:确定满足特定语义的节点;构建满足特定条件的子树。这种处理方式需要多次扫描关键...
高效的XML关键字查询改写和结果生成技术_专业资料。...在XML关键字查询中如何进行有效的查询改写并生成有...
热门文档