%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