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

ISSN 1000—9825，CODEN RUXUEW E-mail：jos@iscas．ac．Oil JournalofSoftware，Vo1．21，No．1，January2010，PP．55—67 http：／／www．jos．org．cn doi：10．3724／S J．10O1．2O10．03665 Te1／Fax：+86 10 ◎byInstituteofSoftware，theChineseAcademyofSciences．Allrightsreserved． 网格环境下基于流水线的多重相似查询优化 胡 华1,2，庄 毅 ，胡海洋1,2赵格华 (杭州电子科技大学 计算机学院，浙江 杭州 310018) (浙江工商大学 计算机与信息工程学院，浙江 杭州 310018) (香港 中文大学 计算机科学与工程系，香港) Pipeline—B·asedMulti--QueryOptimizationforSimilarityQueriesinGridEnvironment HU Hua ， ZHUANG Yi ， HU Hai．Yang，-， DicksonCHIU (CollegeofComputerScience，HangzhouDianziUniversity，Hangzhou310018，China) (CollegeofComputerandInformationEngineering，ZhejiangGongshangUniversity，Hangzhou310018，China) (DepartmentofComputerScienceandEngineering，ChineseUniversityofHongKong，China) +Correspondingauthor：E-mail：zhuang@mail．zjgsu．edu．cn Hu H，ZhuangY，Hu HY，Chiu D．Pipeline—Based multi-query optimization forsimilarity queriesin grid environmentJournalofSoftware，2010，21(1)：55-67．http：／w／ww．jos．org．cn／1000—9825／3665．htm Abstract： Thispaperproposesamultiquery optimization algorithm forpipeline—based distributed similarity query processing (pGMSQ)ingridenvironment．First，whenanumberofqueryrequestsaresimultaneously submittedbyusers，acost—baseddynamicqueryclustering(DQC)isinvokedtoquicklyandeffectivelyidentifythe correlationamongthequeryspheres(requests)．Then，index—supportvectorsetreductionisperformedatdatanode 1evelinparalle1．Finally．refinementofthecandidatevectorsisconductedtogettheanswersetattheexecutionnode leve1．Byadoptingpipeline—basedtechnique，thisalgorithm isexperimentallyprovedtobeefficientandeffectivein minimizingtheresponsetimebydecreasingnetworktransfercostandincreasingthethroughput． Keywords： grid；multi·q·uery optimization；high--dimensionalindexing；datapartition 摘 要： 提 出一种 网格环境 下基于流水线技术的分布式多重相似查询的优化 算 (pipeline．basedd