Paper Title:
Line Segment Nearest Neighbor Query of Spatial Database Based on R*S-Tree
  Abstract

An algorithm for nearest neighbor query of Line Segment based on the R*S-tree is proposed. The dynamic spatial indexing structure for spatial line segments was constructed based on the R*S-tree, and the k-nearest neighbor of the target line segment were obtained by the hollow ball. The distance between the target line segment and the neighbor line segments was computed, and the neighbor line segments were sorted by the distance. The result shows that the algorithm can obtain nearest neighbor line segment accurately and effectively and has the strong adaptability of data type.

  Info
Periodical
Advanced Materials Research (Volumes 201-203)
Edited by
Daoguo Yang, Tianlong Gu, Huaiying Zhou, Jianmin Zeng and Zhengyi Jiang
Pages
194-197
DOI
10.4028/www.scientific.net/AMR.201-203.194
Citation
D. Z. Sun, Y. W. Sun, X. C. Kang, Y. R. Li, "Line Segment Nearest Neighbor Query of Spatial Database Based on R*S-Tree", Advanced Materials Research, Vols. 201-203, pp. 194-197, 2011
Online since
February 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Lin Feng, Chang You Xu, Hu Zheng, Bo Jin
Abstract:Dynamic time warping(DTW) distance is the most effective similarity measurement methods in time-series data mining area. Because of the high...
2267
Authors: Ji Qiu Deng, Jie Zhang
Abstract:Through adopting probability and statistics model in the process of computing shortest distance, partition strategy can solve the low...
1462
Authors: Jun Gang Zheng, Cheng Dong Wu, Hao Chu, Yang Xu
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:Node localization is one of the key technologies in wireless sensor networks,DV-Hop algorithm is wildly usded .The main DV-Hop localization...
4009
Authors: Gang Zhu Qiao, Jian Chao Zeng
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:The path loss exponent shows the effect of space environment on the RF signals in wireless communication model. In most RSSI based location...
4530
Authors: Yan Peng Wu, Shui Qiang Liu
Chapter 3: Information Technology for Materials
Abstract:The testing for graph isomorphism is one of the many problems in the subject of graph theory. This thesis proposes an algorithm for testing...
317