Line Segment Nearest Neighbor Query of Spatial Database Based on R*S-Tree

Abstract:

Article Preview

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 et al., "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:

$35.00

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

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