计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
11期
123-128
,共6页
可扩展标记语言(XML)%查询%小枝模式%递归%前序%后序%“调用/返回”操作
可擴展標記語言(XML)%查詢%小枝模式%遞歸%前序%後序%“調用/返迴”操作
가확전표기어언(XML)%사순%소지모식%체귀%전서%후서%“조용/반회”조작
目前,基于小枝模式的XML查询算法是研究的热点.它们多数在寻找匹配节点的函数中采用了前序递归的算法,产生了大量不必要的“调用/返回”操作.因此,提出了POTwigStack算法,调用POgetNext函数来寻找匹配的节点,该函数采用后序递归的算法,可以有效地避免无用的“调用/返回”操作,从而使算法的效率进一步提高.
目前,基于小枝模式的XML查詢算法是研究的熱點.它們多數在尋找匹配節點的函數中採用瞭前序遞歸的算法,產生瞭大量不必要的“調用/返迴”操作.因此,提齣瞭POTwigStack算法,調用POgetNext函數來尋找匹配的節點,該函數採用後序遞歸的算法,可以有效地避免無用的“調用/返迴”操作,從而使算法的效率進一步提高.
목전,기우소지모식적XML사순산법시연구적열점.타문다수재심조필배절점적함수중채용료전서체귀적산법,산생료대량불필요적“조용/반회”조작.인차,제출료POTwigStack산법,조용POgetNext함수래심조필배적절점,해함수채용후서체귀적산법,가이유효지피면무용적“조용/반회”조작,종이사산법적효솔진일보제고.
