-
题名基于压缩直方图的谓词选择率估计方法
被引量：2
- 1
-
-
作者
李阳
高鹏
马骏
-
机构
北京信息控制研究所
中国航天科技集团软件研发中心
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第18期4325-4328,4332,共5页
-
基金
国家863高技术研究发展计划基金项目(2005AA4Z3020)。
-
文摘
谓词选择率估计是关系数据库管理系统查询优化器决策的重要依据。提出了一种基于压缩直方图的谓词选择率估计方法。采用基于MCV和等高直方图的压缩直方图存储数据库的数据分布特征信息,给出了该压缩直方图的构建方法,研究了谓词选择率估计算法。该方法的有效性已经在实践中得到证明,能够取得准确的选择率估计结果,同时具有较低的构建代价。
-
关键词
关系数据库管理系统
优化器
谓词
选择率
压缩直方图
等高直方图
-
Keywords
relational database management system
optimizer
predicate
selectivity
compressed histogram
equi-depth histogram
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于压缩直方图的劣质数据库上相似连接结果大小估计
被引量：2
- 2
-
-
作者
张岩
杨忠胜
王宏志
高宏
李建中
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第10期2113-2120,共8页
-
基金
国家"九七三"重点基础研究发展计划项目(2012CB316200)资助
国家自然科学基金项目(61003046)资助
教育部博士点基金项目(20102302120054)资助
-
文摘
现代数据管理系统普遍存在劣质数据,影响了数据质量,给数据管理带来了新的挑战.已经有不少管理劣质数据的数据模型,实体关系数据模型就是其中一种,该模型允许劣质数据的存在,并给出衡量数据质量的方法,并且可根据对结果质量的需求给出查询结果.鉴于该模型的特点,传统的估计查询代价的优化方法很难再适用,需要新的代价估计技术.本文提出了一种新的估计连接结果大小的方法.使用加权的最小哈希函数获得某一属性的最小哈希签名,这使得属性具有相同维数,便于利用直方图进行快速估计;然后建立其直方图,最后使用改进的离散余弦变换压缩直方图信息,使用压缩信息直接进行代价估计,这使得即使对于高维数据也能保证低错误率和低存储代价.此外,此方法可以很好的支持动态数据更新,消除周期性重建直方图的时间开销.
-
关键词
劣质数据
连接估计
最小哈希签名
压缩直方图
-
Keywords
dirty data
join size estimation
Min-Hash signature
compressed histogram
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
