XML数据查询代价估计算法

• 来源期刊: 科技与创新
• 关键词: XML 代价估计 离散余弦变换
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 软件时空
• 页码范围: 204-205,203
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.27.081

摘要

XML数据查询代价估计问题是一种典型的多元素查询条件代价估计问题.XML数据中的值信息分布不仅与其他值信息分布相关,还与XML数据中的结构信息相关,而且当XML数据结构比较复杂时,会形成高维元素,导致存储量和错误率大幅上升,因此本文提出用离散余弦变换(DCT)方法压缩多维直方图的代价估计算法解决上述问题.实验结果证明,提出的方法能减少存储空间和错误率.