DocumentCode :
3302013
Title :
Speeding Up Similarity Queries over Large Chinese Calligraphic Character Databases Using Data Grid
Author :
Zhuang, Yi ; Zhuang, Yueting ; Li, Qing ; Wu, Fei
Author_Institution :
Coll. of Comput. Sci., Zhejiang Univ., Hangzhou
fYear :
2007
fDate :
16-18 Aug. 2007
Firstpage :
499
Lastpage :
506
Abstract :
This paper proposes a novel data-grid-based k nearest neighbor query over large Chinese calligraphic character databases, which can significantly speed up the retrieval efficiency. Three steps are made. Firstly, when a user submits a query request to a query node, a process of character set reduction is performed using iDistance index in different data nodes, followed by sending the candidate characters to the executing nodes through a package-based transfer technique. Secondly, a refinement process of the candidate characters is conducted in the executing nodes in parallel to get the answer set. Finally, the answer set is transferred to the query node. The proposed method incorporates a uniform-start- distance-based character data allocation policy and character reduction algorithm. The analysis and experimental results show that the performance of the algorithm is effective in minimizing the response time by decreasing network transfer cost and increasing the parallelism of I/O and CPU.
Keywords :
grid computing; query formulation; query processing; Chinese calligraphic character databases; character reduction algorithm; character set reduction; data grid; data-grid-based k nearest neighbor query; iDistance index; query request; retrieval efficiency; similarity queries; uniform-start-distance-based character data allocation policy; Bandwidth; Computer science; Costs; Databases; Grid computing; Information retrieval; Nearest neighbor searches; Neodymium; Packaging; Parallel processing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grid and Cooperative Computing, 2007. GCC 2007. Sixth International Conference on
Conference_Location :
Los Alamitos, CA
Print_ISBN :
0-7695-2871-6
Type :
conf
DOI :
10.1109/GCC.2007.118
Filename :
4293822
Link To Document :
بازگشت