基于参数化直方图的三路互相交连接选择性估计

• 作者: 张巨 景宁 熊伟 肖予钦
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 选择性估计 互相交连接 参数化直方图
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 24-28
• 页数: 5页
• 分类号: TP392
• 字数: 4274字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2004.01.007

摘要

估计空间算子的选择性是设计空间查询优化器的关键技术之一.选择性估计不仅能以非常小的代价给出空间算子结果集大小的近似估计,而且也可以直接用于某些仅需要近似结果的空间查询和空间分析(如数据集间的相关性评价等)处理.互相交连接是一类常见而且具有特殊性质的多路空间连接.基于对命题"两两相交的多个矩形一定有一个公共的相交区域,而且这个区域也是矩形"的证明,提出了一种可以用于三路互相交连接选择性估计的参数化直方图方法,还通过多组比较实验证明了该方法的有效性和适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景宁	国防科技大学电子科学与工程学院	110	1073	18.0	27.0
2	熊伟	国防科技大学电子科学与工程学院	41	239	9.0	13.0
3	张巨	国防科技大学电子科学与工程学院	7	76	5.0	7.0
4	肖予钦	国防科技大学电子科学与工程学院	7	77	4.0	7.0