基于图的适应性多连接查询优化算法

• 作者: 刘卫东 陈恕胜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 基于图的优化算法 多连接查询 数据集成
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 80-82
• 页数: 3页
• 分类号: TP301.6
• 字数: 3511字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.10.026

摘要

提出一种基于图的适应性多连接查询优化算法,分析关系结果集到达时间和结果集大小之间的关系,借鉴适应性查询优化的动态调整思想,对基于图的多连接查询进行改进.仿真实验结果表明,该算法在最好情况下的时间复杂度为O(n),且能有效提高查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘卫东	清华大学计算机科学与技术系	119	3261	34.0	54.0
2	陈恕胜	清华大学计算机科学与技术系	1	6	1.0	1.0