CAJ | 학술논문

在XML数据库中,小枝模式查询是XML查询处理的核心操作.近几年,研究人员已提出许多种算法,如Holistic Twig和TJFast算法等.然而它们都是基于归并的,会有很高的计算代价.已提出的Twig2Stack和TwigList算法虽然可以克服这一点,但算法非常复杂.针对这一问题,尤其是考虑了通常查询表达式中只有少数几个结点是最终的输出结点这一特点,提出了TiwgNM算法及其扩展算法TiwgNME算法.算法不需要归并,且只用了少数栈来实现.实验结果表明,这些算法优于以前算法,尤其是对查询中只有祖先.后裔关系的表达式更有效.
재XML수거고중,소지모식사순시XML사순처리적핵심조작.근궤년,연구인원이제출허다충산법,여Holistic Twig화TJFast산법등.연이타문도시기우귀병적,회유흔고적계산대개.이제출적Twig2Stack화TwigList산법수연가이극복저일점,단산법비상복잡.침대저일문제,우기시고필료통상사순표체식중지유소수궤개결점시최종적수출결점저일특점,제출료TiwgNM산법급기확전산법TiwgNME산법.산법불수요귀병,차지용료소수잔래실현.실험결과표명,저사산법우우이전산법,우기시대사순중지유조선.후예관계적표체식경유효.