Speeding up similarity queries over large Chinese calligraphic character databases using data grid

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review

View graph of relations

Author(s)

  • Yi Zhuang
  • Yueting Zhuang
  • Qing Li
  • Fei Wu

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of the 6th International Conference on Grid and Cooperative Computing, GCC 2007
Pages499-506
Publication statusPublished - 2007

Conference

Title6th International Conference on Grid and Cooperative Computing, GCC 2007
PlaceChina
CityUrumchi, Xinjiang
Period16 - 18 August 2007

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. ©2007 IEEE.

Citation Format(s)

Speeding up similarity queries over large Chinese calligraphic character databases using data grid. / Zhuang, Yi; Zhuang, Yueting; Li, Qing et al.
Proceedings of the 6th International Conference on Grid and Cooperative Computing, GCC 2007. 2007. p. 499-506 4293822.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review