%0 Journal Article
%T Answring k-nn Query of Chinese Calligrphic Based on Data Grid<br>基于数据网格的书法字k近邻查询
%A zhuang-yi
%A zhuang-yueting
%A wu-fei
%A <br>庄 毅
%A 庄越挺
%A 吴 飞
%J 软件学报
%D 2006
%I 
%X In this paper, a novel k-Nearest Neighbor (k-NN) query over the Chinese calligraphic character databases based on Data Grid is proposed. First when user in the query node submits a query character and k, the character filtering algorithm is performed using the hybrid distance metric (HDM) index. Then the candidate characters are transferred to the executing nodes in a package mode. Furthermore, the refinement process of the candidate characters is conducted in parallelism to get the answer set. Finally, the answer set is transferred to the query node. If the number of answer set is less than k, then the query procedure is re-performed by increasing the query radius until the k nearest neighbor characters are obtained. The analysis and experimental results show that the performance of the algorithm is good in minimizing the response time by decreasing network transfer cost and increasing parallelism of I/O and CPU.
%K Chinese calligrphic character k-nearest neighbor query: ciuster hypersphere data grid<br>中文书法字
%K k近邻查询
%K 类超球
%K 数据网格
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=B020E9CAC4F0553AD726E5776DF92E2F&yid=37904DC365DD7266&vid=BCA2697F357F2001&iid=59906B3B2830C2C5&sid=0924F637D11271CD&eid=6E66AAEF44D63139&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=37