MC-OLA:基于马尔可夫链的多表连接在线聚集技术

• 作者: 史英杰 杜方
• 来源期刊: 计算机应用研究
• 关键词: 在线聚集 马尔可夫链 分层采样 多表连接
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 软件技术研究
• 页码范围: 3801-3805,3810
• 页数: 6页
• 分类号: TP392
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.07.0384

摘要

多表连接查询是大数据分析领域重要的查询类型之一,然而连接查询的实现代价很高,从而影响了大数据分析结果的时效性.在线聚集能够在查询完成前反馈具有统计意义的估计结果具有重要的意义.目前已有的多表连接在线聚集算法从各表进行统一随机采样,导致连接结果的产出率低,并且导致分组连接查询的估计准确率低.针对这一问题,提出了基于马尔可夫链的多表连接在线聚集技术,将多表连接的实现过程转换为马尔可夫链上的随机游走过程,确定好连接顺序后在游走起始层创建分层样本,并设计了相应的采样策略及结果估计方法.将所提出技术在在线化Hadoop平台上实现,实验结果证明所提出方案的响应时间优于已有算法,并且具有良好的扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜方	宁夏大学信息工程学院	9	119	3.0	9.0
2	史英杰	北京服装学院信息工程学院	5	8	2.0	2.0