计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
10期
2778-2780,2790
,共4页
XML文档%XPath%小枝模式匹配%有序对%父子关系
XML文檔%XPath%小枝模式匹配%有序對%父子關繫
XML문당%XPath%소지모식필배%유서대%부자관계
随着Internet的发展和网上XML数据规模的与日剧增,如何准确、高效地查询XML数据已经成为研究的热点问题.目前,已经提出了很多小枝模式匹配算法,但没有解决含有父子边的小枝模式查询.针对该问题,提出了一种基于有序对的新算法PCTwig,通过在查询树和文档树上分别建立父子关系的有序对来进行查询.查询过程中避免了产生中间结果,也不需要进行归并操作,实验证明该算法是有效的.
隨著Internet的髮展和網上XML數據規模的與日劇增,如何準確、高效地查詢XML數據已經成為研究的熱點問題.目前,已經提齣瞭很多小枝模式匹配算法,但沒有解決含有父子邊的小枝模式查詢.針對該問題,提齣瞭一種基于有序對的新算法PCTwig,通過在查詢樹和文檔樹上分彆建立父子關繫的有序對來進行查詢.查詢過程中避免瞭產生中間結果,也不需要進行歸併操作,實驗證明該算法是有效的.
수착Internet적발전화망상XML수거규모적여일극증,여하준학、고효지사순XML수거이경성위연구적열점문제.목전,이경제출료흔다소지모식필배산법,단몰유해결함유부자변적소지모식사순.침대해문제,제출료일충기우유서대적신산법PCTwig,통과재사순수화문당수상분별건립부자관계적유서대래진행사순.사순과정중피면료산생중간결과,야불수요진행귀병조작,실험증명해산법시유효적.