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

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.1, January 2010, pp.55−67 doi: 10.3724/SP.J.1001.2010.03665 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 网格环境下基于流水线的多重相似查询优化 1,2 2+ 1,2 3 胡 华 , 庄 毅 , 胡海洋 , 赵格华 1(杭州电子科技大学 计算机学院,浙江 杭州 310018) 2 (浙江工商大学 计算机与信息工程学院,浙江 杭州 310018) 3(香港中文大学 计算机科学与工程系,香港) Pipeline-Based Multi-Query Optimization for Similarity Queries in Grid Environment HU Hua 1,2, ZHUANG Yi2+ , HU Hai-Yang1,2, Dickson CHIU3 1(College of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China) 2 (College of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China) 3(Department of Computer Science and Engineering, Chinese University of Hong Kong, China) + Corresponding author: E-mail: zhuang@ Hu H, Zhuang Y, Hu HY, Chiu D. Pipeline-Based multi-query optimization for similarity queries in grid environment Journal of Software, 2010,21(1):55−67. /1000-9825/3665.htm Abstract : This paper proposes a multi-query optimization algorithm for pipeline-based distributed similarity query processing (pGMSQ) in grid environment. First, when a number of query requests are simultaneously submitted by users, a cost-based dynamic query clustering (DQC) is invoked to quickly and effectively identify the correlation among the query spheres (requests). Then, index-support vector set reduction is performed at data node level in parallel. Finally, refinement of the candi