摘 要:针对可扩展标记语言（XML）基本查询操作符――包含连接，提出了一种基于权重哈尔小波的结果数估计方法．该方法利用哈尔小波有效压缩XML包含连接结果统计，并通过小波摘要维护统计信息．在估计阶段，使用小波系数重构包含连接结果数．为了减小估计误差，提出基于标签名查询频率的权重模型，并集成于哈尔小波估计方法中．实验证明，对于XML包含连接结果数估计，权重哈尔小波估计方法优于先前的估计方法（如直方图法、随机取样法）．在相同的空间限制下，权重小波估计具有更小的平均相对误差．[著者文摘]
我要上传