小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
8期
1546-1554
,共9页
范颖捷%张成洪%王述云%胡运发
範穎捷%張成洪%王述雲%鬍運髮
범영첩%장성홍%왕술운%호운발
XML%半结构化数据%结构索引%互关联后继树%分支路径查询
XML%半結構化數據%結構索引%互關聯後繼樹%分支路徑查詢
XML%반결구화수거%결구색인%호관련후계수%분지로경사순
为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引-IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与国际上同类索引相比,该索引的创建速度更快、查询效率更高、空间开销更小.
為快速準確地查詢圖結構XML文檔,本文在互關聯後繼樹(IRST)的基礎上,引入結構索引的相似性歸併思想,提齣一種基于互關聯後繼樹且支持分支路徑查詢的高效XML結構索引-IRST(k,l)-index,併給齣該索引的快速創建和查詢算法.經實驗驗證,與國際上同類索引相比,該索引的創建速度更快、查詢效率更高、空間開銷更小.
위쾌속준학지사순도결구XML문당,본문재호관련후계수(IRST)적기출상,인입결구색인적상사성귀병사상,제출일충기우호관련후계수차지지분지로경사순적고효XML결구색인-IRST(k,l)-index,병급출해색인적쾌속창건화사순산법.경실험험증,여국제상동류색인상비,해색인적창건속도경쾌、사순효솔경고、공간개소경소.
