Research on feature based spatial data similarity query

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (25): 15-17.

• 博士论坛 • Previous Articles Next Articles

Research on feature based spatial data similarity query

XIA Yu¹，ZHU Xin-yan²，ZHOU Chun-hui²

1.School of Remote Sensing and Information Engineering，Wuhan University，Wuhan 430079，China
2.State Key Lab of Information Engineering in Surveying，Mapping and Remote Sensing，Wuhan University，Wuhan 430079，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-01 Published:2007-09-01
Contact: XIA Yu

基于特征的空间数据相似性查询研究

夏宇¹，朱欣焰²，周春辉²

1.武汉大学遥感信息工程学院，武汉 430079
2.武汉大学测绘遥感信息工程国家重点实验室，武汉 430079

通讯作者: 夏宇

Abstract

Abstract: 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.

Key words: spatial data, similarity query, metric space, high dimensional index

摘要： 针对目前空间数据相似性查询的广泛应用需求和实际应用情况，提出基于特征的空间数据相似性查询（Feature Based Spatial Data Similarity Query，FBSDQ）的概念，并给出了形式化定义，分析指出了FBSDQ的特点。提出了统一的FBSDQ处理框架及其实现的关键技术，以典型的度量空间高维索引结构VP树为例，讨论了基于距离的度量空间高维索引技术，为空间数据相似性查询的研究提供了技术支持。

关键词: 空间数据, 相似性查询, 度量空间, 高维索引

XIA Yu¹，ZHU Xin-yan²，ZHOU Chun-hui². Research on feature based spatial data similarity query[J]. Computer Engineering and Applications, 2007, 43(25): 15-17.

夏宇¹，朱欣焰²，周春辉². 基于特征的空间数据相似性查询研究[J]. 计算机工程与应用, 2007, 43(25): 15-17.

[1]	LEI Le, WANG Lizhen, XIAO Qing. Study on Fuzzy Mining Technology in Spatial Co-Location Pattern Mining [J]. Computer Engineering and Applications, 2019, 55(21): 158-166.
[2]	JI Changqing1，2, XIAO Peng3, LIU Chang4, WANG Zumin2, XI Fang2, SHAO Yinbo1, LI Zeyu2. Mobile Medical Call Algorithms Based on Spatial kNN Query [J]. Computer Engineering and Applications, 2019, 55(2): 206-212.
[3]	LI Xiuqing, ZHANG Chaoquan. Randomized consistency degree in logic theory [J]. Computer Engineering and Applications, 2018, 54(3): 46-49.
[4]	LI Jianxun1, SHEN Jingjing1, LI Weiqian2, WANG Wanlin1. Cluster method for spatial data based on trend function [J]. Computer Engineering and Applications, 2017, 53(6): 22-28.
[5]	LI Jun, FU Chao. Weighted fuzzy metric spaces based on strong regular implication operators [J]. Computer Engineering and Applications, 2017, 53(5): 31-35.
[6]	BAO Xuguang, WANG Lizhen, CHEN Hongmei. Co-location-based site selection using ontologies [J]. Computer Engineering and Applications, 2017, 53(24): 15-22.
[7]	YANG Zexue. Research on hybrid index structure in spatial database [J]. Computer Engineering and Applications, 2017, 53(20): 20-23.
[8]	LI Yan. Generalization of fundamental theorem of probability logic and its applications [J]. Computer Engineering and Applications, 2017, 53(1): 54-56.
[9]	ZHANG Chaoquan, LI Xiuqing. Distribution of randomized divergence degree of theory in 3-valued propositional logical system [J]. Computer Engineering and Applications, 2017, 53(1): 69-72.
[10]	WEI Haixin. Consistency degree of theory in n-valued Lukasiewicz propositional logic system [J]. Computer Engineering and Applications, 2016, 52(5): 33-35.
[11]	MENG Di, LI Jun. Convergence of sequence of formulas in n-valued propositional logic [J]. Computer Engineering and Applications, 2016, 52(22): 55-58.
[12]	YUAN Kaifeng. Distribution of randomized divergence degree in 2-valued propositional logic system [J]. Computer Engineering and Applications, 2016, 52(12): 49-52.
[13]	HE Xiaoli, SHE Yanhong. On topological characterization of consistency of logic theories in rough logic [J]. Computer Engineering and Applications, 2015, 51(2): 64-68.
[14]	ZHOU Yi1, YANG Zexue1，2. Research on line segment kNN query in spatial database [J]. Computer Engineering and Applications, 2015, 51(18): 131-134.
[15]	ZHANG Liping1, LI Song1, HAO Xiaohong2, HAO Zhongxiao1. Simple continues near neighbor chain query with increase and decrease of obstacles [J]. Computer Engineering and Applications, 2015, 51(11): 99-103.

Research on feature based spatial data similarity query

基于特征的空间数据相似性查询研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics