基于直方图的XPath含值谓词路径选择性代价估计

被引：1

作者：

王宇 ^{[1
]}

孟小峰 ^{[2
]}

王珊 ^{[2
]}

机构：

[1] 河北大学计算中心

[2] 中国人民大学信息学院

来源：

计算机研究与发展 | 2006年 / 02期

关键词：

XML; 查询优化; 选择性; 直方图; 谓词;

D O I：

暂无

中图分类号：

TP311.11 [];

学科分类号：

摘要：

路径选择性代价估计是XML查询优化的基础,也是研究的热点·目前的方法采用大量正态分布和独立性分布假设是造成误差的根本原因·定义了一种新颖的值-位置直方图用于统计XML数据中的结构和值的分布情况,并提出了6种直方图运算·在此基础上,给出用直方图计算估计路径中任一结点选择性的方法·实验证明,这种方法无需独立性分布假设,也能在数据结构和数值分布不均匀的情况下,精确地估计路径选择性代价·

引用

页码：288 / 294

页数：7