%0 Journal Article
%T Path-partitioned Encoding Optimizes Twig Queries<br>路径分区编码优化小枝查询
%A XU Xiao-shuang
%A FENG Yu-cai
%A WANG Feng
%A ZHOU Ying-biao
%A ZHANG Jun
%A <br>徐小双
%A 冯玉才
%A 王锋
%A 周英飚
%A 张俊
%J 计算机科学
%D 2010
%I 
%X Effectively storing and querying XML documents becomes a hot research topic on current database domain.In the light of path summary,path-partitioned encoding scheme was proposed to store an XML document,and useful for eliminating descendant axes and wildcards in twig queries.For twig queries without // or *,a new query algorithm was developed based on structure-constrained nodes,so structural joins extremely decreases.The results of experi-ments indicate the algorithm can significantly filter useless elemen...
%K XML
%K Twig query
%K Structural join
%K Path summary<br>XML
%K 小枝查询
%K 结构连接
%K 路径统计
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=C13661A8A5E75B3BB90655FF94221764&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=38B194292C032A66&sid=B1F98368A47B8888&eid=77D67FAE3233AA62&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12