手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

度量空间中相似性搜索的并行算法

张兆功;李建中

  1引言在许多数据库应用中,存在着基于邻近关系(Proximity/Similarity)的查询问题。这些应用包括文本匹配、图像数据库、空间数据库、遗传学、信息检索、数据挖掘中的时间序列分析等等。例如,在时间序列分析中的相似性搜索问题,从时间序列数据库中搜索出彼此相似的所有时间序对。又如在图像数据库中,给定一个图像,找出所有与它相似的图像。……