计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
5期
751-756,790
,共7页
XML%小枝模式%区间编码%标签流%归并
XML%小枝模式%區間編碼%標籤流%歸併
XML%소지모식%구간편마%표첨류%귀병
XML%twig pattern%region encoding%label stream%merging
针对传统XML文档小枝模式查询算法中,与模式树中标签名相同的节点均入内存,易造成很大的空间浪费问题,提出了一种新的算法-StreamFWM(StreamFilter Without Merging).StreamFWM采用区间编码方式,依据节点间的结构关系过滤标签流中无用的中间节点,且不用归并,只用简单的栈和列表实现.实验结果证明,算法StreamFWM相比TwigStack在查询处理的性能上有所提高.
針對傳統XML文檔小枝模式查詢算法中,與模式樹中標籤名相同的節點均入內存,易造成很大的空間浪費問題,提齣瞭一種新的算法-StreamFWM(StreamFilter Without Merging).StreamFWM採用區間編碼方式,依據節點間的結構關繫過濾標籤流中無用的中間節點,且不用歸併,隻用簡單的棧和列錶實現.實驗結果證明,算法StreamFWM相比TwigStack在查詢處理的性能上有所提高.
침대전통XML문당소지모식사순산법중,여모식수중표첨명상동적절점균입내존,역조성흔대적공간낭비문제,제출료일충신적산법-StreamFWM(StreamFilter Without Merging).StreamFWM채용구간편마방식,의거절점간적결구관계과려표첨류중무용적중간절점,차불용귀병,지용간단적잔화렬표실현.실험결과증명,산법StreamFWM상비TwigStack재사순처리적성능상유소제고.