电脑开发与应用
電腦開髮與應用
전뇌개발여응용
COMPUTER DEVELOPMENT & APPLICATIONS
2009年
2期
38-40,46
,共4页
XML%小枝模式匹配%路径表达式%查询处理
XML%小枝模式匹配%路徑錶達式%查詢處理
XML%소지모식필배%로경표체식%사순처리
随着互联网的迅速发展,XML已经成为网上通用的数据表示与交换的标准.因此,如何有效地查询XML数据成为一个重要的研究课题.近年来,小枝模式匹配问题已被广泛地研究,提出了不少小枝模式匹配算法.在汲取各种小枝模式匹配算法优点的基础上,提出了一种新的小枝模式匹配算法TwigEN.根据XML文档结构它可以跳过那些在结构连接中无用的元素结点,这样不仅减少了待处理结点的数目,缩短了处理时间,而且也节省了内存空间.
隨著互聯網的迅速髮展,XML已經成為網上通用的數據錶示與交換的標準.因此,如何有效地查詢XML數據成為一箇重要的研究課題.近年來,小枝模式匹配問題已被廣汎地研究,提齣瞭不少小枝模式匹配算法.在伋取各種小枝模式匹配算法優點的基礎上,提齣瞭一種新的小枝模式匹配算法TwigEN.根據XML文檔結構它可以跳過那些在結構連接中無用的元素結點,這樣不僅減少瞭待處理結點的數目,縮短瞭處理時間,而且也節省瞭內存空間.
수착호련망적신속발전,XML이경성위망상통용적수거표시여교환적표준.인차,여하유효지사순XML수거성위일개중요적연구과제.근년래,소지모식필배문제이피엄범지연구,제출료불소소지모식필배산법.재급취각충소지모식필배산법우점적기출상,제출료일충신적소지모식필배산법TwigEN.근거XML문당결구타가이도과나사재결구련접중무용적원소결점,저양불부감소료대처리결점적수목,축단료처리시간,이차야절성료내존공간.
