计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z1期
1-11
,共11页
XML%XPath%树模式查询%位置谓词%兄弟轴
XML%XPath%樹模式查詢%位置謂詞%兄弟軸
XML%XPath%수모식사순%위치위사%형제축
XML%XPath%tree pattern query%positional predicate%following-sibling axis
XML树模式匹配是XPath查询等XML数据处理中的核心操作.采用整体匹配方式的XML树模式查询算法已经得到了深入研究,然而这些算法均未考虑到XPath表达式中位置谓词的实现需求.由于无法从整体匹配的结果中筛选出符合位置谓词的查询结果,使得这些算法无法用于实现具有位置谓词的XPath查询.为了支持具有位置谓词的XML树模式查询的实现,为XML树模式扩展了位置谓词和兄弟轴,提出了一种基于嵌套栈的整体模式匹配算法TwigPos,所实现的XPath查询能够同时支持存在谓词、位置谓词和兄弟轴.在不同数据集上的实验说明该算法能够有效地处理此类XML查询请求,增强了XML树模式查询技术的实用性.
XML樹模式匹配是XPath查詢等XML數據處理中的覈心操作.採用整體匹配方式的XML樹模式查詢算法已經得到瞭深入研究,然而這些算法均未攷慮到XPath錶達式中位置謂詞的實現需求.由于無法從整體匹配的結果中篩選齣符閤位置謂詞的查詢結果,使得這些算法無法用于實現具有位置謂詞的XPath查詢.為瞭支持具有位置謂詞的XML樹模式查詢的實現,為XML樹模式擴展瞭位置謂詞和兄弟軸,提齣瞭一種基于嵌套棧的整體模式匹配算法TwigPos,所實現的XPath查詢能夠同時支持存在謂詞、位置謂詞和兄弟軸.在不同數據集上的實驗說明該算法能夠有效地處理此類XML查詢請求,增彊瞭XML樹模式查詢技術的實用性.
XML수모식필배시XPath사순등XML수거처리중적핵심조작.채용정체필배방식적XML수모식사순산법이경득도료심입연구,연이저사산법균미고필도XPath표체식중위치위사적실현수구.유우무법종정체필배적결과중사선출부합위치위사적사순결과,사득저사산법무법용우실현구유위치위사적XPath사순.위료지지구유위치위사적XML수모식사순적실현,위XML수모식확전료위치위사화형제축,제출료일충기우감투잔적정체모식필배산법TwigPos,소실현적XPath사순능구동시지지존재위사、위치위사화형제축.재불동수거집상적실험설명해산법능구유효지처리차류XML사순청구,증강료XML수모식사순기술적실용성.
