XML数据查询中值匹配查询代价估计算

时间:2015-10-10 09:07:28
【文件属性】:

文件名称:XML数据查询中值匹配查询代价估计算

文件大小:336KB

文件格式:PDF

更新时间:2015-10-10 09:07:28

XML,值匹配

XML数据查询中值匹配查绚奈件的查绚代价估计问题是一种典型的多元素查均条件代价估计问题. 它与传统关系型数据库中的多元素查询条件不同,因为XML数据中的值信息分布不仅与其他值信息分布相关, 还与XML数据中的结构信息相关,而且当XML数据结构比较复杂时,可能会形成高维元素相关.针对以上问题, 提出了一种面向XML数据的基于小波的多维直方图查询代价估计算法,并提出了确定XML数据中以某值元素 为主键的相互依赖元组的方法,将值匹配条件改写为多元素查询条件的方法以及结构信息的值化方法.实验结 果证明,提出的方法取得了较准确的查询代价估计结果


网友评论