实体数据库中多相似连接顺序选择策略

• 作者: 刘雪莉 李建中 王宏志 高宏
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 多连接 实体 相似连接 马尔可夫链蒙特卡洛(MCMC)
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 学术研究
• 页码范围: 865-876
• 分类号: TP311
• 字数: 11002字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.10.001

摘要

按照元组描述的实体对其进行组织和查询处理是一种管理劣质数据的有效方法.考虑到同一个实体的同一属性存在多个描述值,因此基于实体的数据库上的连接是支持多个值的相似性连接.由于多表连接操作的连接顺序对连接性能有着重要的影响,研究了实体数据库上多表连接顺序选择方法,采用基于实体的马尔可夫链蒙特卡洛(Markov chain Monte Carol,MCMC)方法估计出实体数据库的相似性连接操作的结果大小,并以连接结果大小和有无索引作为主要代价,提出了基于实体的多连接顺序优化策略.进一步,通过实验证明了估计连接结果大小的算法在大规模数据上有着显著的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	王宏志	哈尔滨工业大学计算机科学与技术学院	69	557	12.0	21.0
3	高宏	哈尔滨工业大学计算机科学与技术学院	109	1574	18.0	36.0
4	刘雪莉	哈尔滨工业大学计算机科学与技术学院	4	29	3.0	4.0