Multi-query Optimization for Distributed Similarity Query Processing

This paper considers a multi-query optimization issue for distributed similarity query processing, which attempts to exploit the dependencies in the derivation of a query evaluation plan. To the best of our knowledge, this is the first work investigating a multiquery optimization technique for distributed similarity query processing (MDSQ). Four steps are incorporated in our MDSQ algorithm. First when a number of query requests(i.e., m query vectors and m radiuses) are simultaneously submitted by users, then a cost-based dynamic query scheduling(DQS) procedure is invoked to quickly and effectively identify the correlation among the query spheres (requests). After that, an index-based vector set reduction is performed at data node level in parallel. Finally, a refinement process of the candidate vectors is conducted to get the answer set. The proposed method includes a cost-based dynamic query scheduling, a Start-Distance(SD)-based load balancing scheme, and an index-based vector set r...

• Type: Conference
• Year: 2008
• Where: ICDCS
• Authors: Yi Zhuang, Qing Li, Lei Chen 0002
• Keywords: Cost-based Dynamic Query, Distributed And Parallel Computing, Distributed Similarity Query, ICDCS 2008, Similarity Query Processing