%0 Journal Article
%T Optimal XML Query Pattern Matching:A Structural Join Based on Containment Segment Indexed by B+-Tree
优化的XML查询匹配:基于B^+-Tree索引的包含段的结构化联接算法
%A FAN Xiao-Hua PANG Yin-Ming ZHANG Mi WANG Wei CHEN Jin-Hai SHI Bai-Le
%A
樊小华
%A 庞引明
%A 张谧
%A 汪卫
%A 陈金海
%A 施伯乐
%J 计算机科学
%D 2004
%I
%X 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.
%K XML
%K Structural join
%K Containment segment
%K B~+-Tree
XML
%K 结构化联接
%K 包含段
%K B'-Tree
%K 查询
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=4351639B567299D8&yid=D0E58B75BFD8E51C&vid=4AD960B5AD2D111A&iid=B31275AF3241DB2D&sid=AA76E167F386B6B3&eid=80A07035DF96B0C4&journal_id=1002-137X&journal_name=计算机科学&referenced_num=2&reference_num=12