计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
8期
125-128
,共4页
可扩展标示语言(XML)%XPath%小枝模式匹配%剪枝%归并
可擴展標示語言(XML)%XPath%小枝模式匹配%剪枝%歸併
가확전표시어언(XML)%XPath%소지모식필배%전지%귀병
Extensive Makeup Language(XML)%XPath%twig pattern matching%pruning%merging
近年来, XML数据查询成为一个重要的研究课题.处理小枝查询是XML查询实现的核心操作,针对小枝模式查询,提出了一种改进的小枝模式匹配算法.该算法通过剪去无用的数据流以减少待处理结点的数目,从而节省处理时间,提高查询的准确率.实验结果表明,该算法能够有效提高查询效率.
近年來, XML數據查詢成為一箇重要的研究課題.處理小枝查詢是XML查詢實現的覈心操作,針對小枝模式查詢,提齣瞭一種改進的小枝模式匹配算法.該算法通過剪去無用的數據流以減少待處理結點的數目,從而節省處理時間,提高查詢的準確率.實驗結果錶明,該算法能夠有效提高查詢效率.
근년래, XML수거사순성위일개중요적연구과제.처리소지사순시XML사순실현적핵심조작,침대소지모식사순,제출료일충개진적소지모식필배산법.해산법통과전거무용적수거류이감소대처리결점적수목,종이절성처리시간,제고사순적준학솔.실험결과표명,해산법능구유효제고사순효솔.
Recently, querying XML data has become an important research topic. Finding all occurrences of a twig pattern is a core operation for XML query processing. An improved approach of twig pattern matching for XML query is proposed. The approach can reduce the number of nodes to be processed by pruning useless data streams. In query process, it will not only shorten the query time but also enhance accuracy rate of query. The experimental results show that the algorithm can enhance query efficiency.
