首页> 中文期刊> 《软件学报》 >网格环境下基于流水线的多重相似查询优化

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

         

摘要

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

著录项

  • 来源
    《软件学报》 |2010年第1期|55-67|共13页
  • 作者单位

    杭州电子科技大学;

    计算机学院;

    浙江;

    杭州;

    310018;

    浙江工商大学;

    计算机与信息工程学院;

    浙江;

    杭州;

    310018;

    浙江工商大学;

    计算机与信息工程学院;

    浙江;

    杭州;

    310018;

    杭州电子科技大学;

    计算机学院;

    浙江;

    杭州;

    310018;

    浙江工商大学;

    计算机与信息工程学院;

    浙江;

    杭州;

    310018;

    香港中文大学;

    计算机科学与工程系;

    香港;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 程序设计、软件工程;
  • 关键词

    网格; 多重查询优化; 高维索引; 数据分片;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号