基于数据网格的书法字k近邻查询

• 作者: 吴飞 庄毅 庄越挺
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 中文书法字 k近邻查询 类超球 数据网格
• 年，卷（期）: 2006,（11）
• 页码范围: 2289-2301
• 页数: 13页
• 分类号: TP3
• 字数: 10460字
• 语种: 中文

摘要

提出一种在数据网格环境下的书法字k近邻查询方法.当用户在查询结点提交一个查询书法字和k时,首先以一个较小的查询半径,在数据结点进行基于混合距离尺度的书法字过滤,然后将过滤后的候选书法字以"打包"传输的方式发送到执行结点,在执行结点并行地对这些候选书法字进行距离(求精)运算,最终将结果书法字返回到查询结点.当返回的书法字个数小于k时,扩大半径值,继续循环,直到得到k个最近邻书法字为止.理论分析和实验表明,该方法在减少网络通信开销、增加I/O和CPU并行、降低响应时间方面具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄越挺	浙江大学计算机科学与技术学院	100	2810	28.0	50.0
2	吴飞	浙江大学计算机科学与技术学院	225	2325	27.0	39.0
3	庄毅	浙江大学计算机科学与技术学院	7	32	4.0	5.0