摘要
针对目前空间数据相似性查询的广泛应用需求和实际应用情况,提出基于特征的空间数据相似性查询(Feature Based Spatial Data Similarity Query,FBSDQ)的概念,并给出了形式化定义,分析指出了FBSDQ的特点。提出了统一的FBSDQ处理框架及其实现的关键技术,以典型的度量空间高维索引结构VP树为例,讨论了基于距离的度量空间高维索引技术,为空间数据相似性查询的研究提供了技术支持。
Aiming at the general demand of spatial data similarity query and the state of its application at present,the concept of ＂Feature Based Spatial Data Similarity Query＂ has been proposed in this paper,and then the formal definition has been given,at the same time the features of FBSDSQ have been proposed and analyzed.The uniform framework and the key technologies of FBSDSQ have been given.In particular,with an example of high dimensional index structure in metric spaces,called VP tree, distance based high dimensional indexing in metric spaces has been discussed which provides technical support for spatial data similarity query.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第25期15-17,47,共4页
Computer Engineering and Applications
基金
国家重点基础研究发展规划(973)( the National Grand Fundamental Research 973 Program of China under Grant No.2006CB701305) 。
关键词
空间数据
相似性查询
度量空间
高维索引
spatial data
similarity query
metric space
high dimensional index
