节点文献
优化的XML查询匹配:基于B~+-Tree索引的包含段的结构化联接算法
Optimal XML Query Pattern Matching: A Structural Join Based on Containment Segment Indexed by B+-Tree
【摘要】 高效的结构化联接方法是XML查询的关键。本文提出一种新颖的结构化联接方法,使用了包含段结构化XML文档树,并且使用了B~+-Tree索引技术支持该新方法,从而在基于栈的结构化联接过程中得以忽略若干时空耗费,提高处理效率。
【Abstract】 Efficient structural join is thus the key to efficient implementations of XML queries. This paper proposes a novel method for structural joins, and uses Containment Segments structuralizing the tree of XML Documents and the B~+-Tree index served for this new method. Thereby, we can save some time and space cost in the stack-based struc-tural joins, which gains better processing performance.
【基金】 本文受国家自然科学基金重点攻关项目“电子图书馆的相关关键技术”(No.69933010);863攻关项目“基于Web服务的数据库新技术”(No.2002AA423430)资助
- 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2004年06期
- 【分类号】TP311.13
- 【被引频次】4
- 【下载频次】86