%0 Journal Article
%T A Result Size Estimation Algorithm for Value Predication in XML Query<br>XML数据查询中值匹配查询代价估计算法
%A QU Wei-Min
%A Sun Le
%A SUN Yu-Fang
%A <br>曲卫民
%A 孙乐
%A 孙玉芳
%J 软件学报
%D 2005
%I 
%X Result size estimation of value predication in XML query is a multiple attributes dependent problem. It is different from the counterpart in relational database, for the multiple attributes in XML involve not only the value data, but also the structural information. To solve the problem, this paper proposes a wavelet-based histogram for the result size estimation of value predication in XML query. It also gives the way to identify the multi-dimensional dependent element set, to rewrite the value predication and value denotation of structural information. Experimental results show that the algorithm achieves on accurate result size estimation for value predication in XML query.
%K XML
%K value predicate
%K result size estimation<br>XML
%K 值匹配条件
%K 查询代价估计
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=0D4E5D5FDAC11DA1&yid=2DD7160C83D0ACED&vid=7801E6FC5AE9020C&iid=E158A972A605785F&sid=B4F9D541F855CF96&eid=1FA4E9C3E6E88FC8&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=12