Fast searches and query operations in high dimensional databases require efficient index structures. Amonga variety of index structures, the index structures in metric spaces are very useful. They can be used in an ex...Fast searches and query operations in high dimensional databases require efficient index structures. Amonga variety of index structures, the index structures in metric spaces are very useful. They can be used in an extensivefield, such as searching for protein molecular chains with certain sequences in Computational Biology and matching agiven strings fuzzily in Text Retrieval. In this paper, the features of index structures in metric spaces are analyzedand subsequently a further classification is given to these index structures. Finally, some representative index struc-tures are introduced in detail.展开更多
针对目前空间数据相似性查询的广泛应用需求和实际应用情况,提出基于特征的空间数据相似性查询(Feature Based Spatial Data Similarity Query,FBSDQ)的概念,并给出了形式化定义,分析指出了FBSDQ的特点。提出了统一的FBSDQ处理框架及其...针对目前空间数据相似性查询的广泛应用需求和实际应用情况,提出基于特征的空间数据相似性查询(Feature Based Spatial Data Similarity Query,FBSDQ)的概念,并给出了形式化定义,分析指出了FBSDQ的特点。提出了统一的FBSDQ处理框架及其实现的关键技术,以典型的度量空间高维索引结构VP树为例,讨论了基于距离的度量空间高维索引技术,为空间数据相似性查询的研究提供了技术支持。展开更多
基金Supported by the National Natural Science Foundation of China under Grant No.6040301860773077(国家自然科学基金)+3 种基金the National Basic Research Program of China under Grant No.2005CB321905(国家重点基础研究发展计划(973))the Postdoctoral Science Foundation Funded Project of China under Grant No.20070420257(中国博士后科学基金)the Natural Science Foundation of Shanghai of China under Grant No.04ZR14011(上海市自然科学基金)Collaboration Plan of AMD with Universities(AMD大学合作计划)
文摘Fast searches and query operations in high dimensional databases require efficient index structures. Amonga variety of index structures, the index structures in metric spaces are very useful. They can be used in an extensivefield, such as searching for protein molecular chains with certain sequences in Computational Biology and matching agiven strings fuzzily in Text Retrieval. In this paper, the features of index structures in metric spaces are analyzedand subsequently a further classification is given to these index structures. Finally, some representative index struc-tures are introduced in detail.
基金国家重点基础研究发展规划(973)( the National Grand Fundamental Research 973 Program of China under Grant No.2006CB701305) 。
文摘针对目前空间数据相似性查询的广泛应用需求和实际应用情况,提出基于特征的空间数据相似性查询(Feature Based Spatial Data Similarity Query,FBSDQ)的概念,并给出了形式化定义,分析指出了FBSDQ的特点。提出了统一的FBSDQ处理框架及其实现的关键技术,以典型的度量空间高维索引结构VP树为例,讨论了基于距离的度量空间高维索引技术,为空间数据相似性查询的研究提供了技术支持。
