网格环境下基于流水线的多重相似查询优化

• 作者: 庄毅 胡华 胡海洋 赵格华
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网格 多重查询优化 高维索引 数据分片
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 55-67
• 页数: 13页
• 分类号: TP311
• 字数: 6863字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03665

摘要

提出一种网格环境下基于流水线技术的分布式多重相似查询的优化算法(pipeline-based distributed similarity query processing,简称pGMSQ).首先,当用户提交若干个查询请求时,采用基于代价的动态层次聚类策略(dynamic query clustering,简称DQC)对其进行合并.然后在数据结点层,采用索引支持的向量集缩减方法快速过滤无关向量.最后,在执行结点层对候选向量执行求精操作返回结果向量.由于本查询采用了流水线技术,实验结果表明,该方法在提高查询性能的同时也提高了系统的吞吐量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄毅	浙江工商大学计算机与信息工程学院	9	98	4.0	9.0
2	胡华	杭州电子科技大学计算机学院	10	112	4.0	10.0
6	胡海洋	杭州电子科技大学计算机学院	3	9	2.0	3.0
10	赵格华	香港中文大学计算机科学与工程系	3	32	2.0	3.0