Spatial Queries Based on Direction Relations with the Case of Vector Rivers Data
An algorithm is proposed in this paper to realize the spatial queries based on direction relations.This includes two procedures: first,the algorithm searches the objects whose MBRs meet the given directions by using the cone-based model and improved quad-tree to construct the candidate set;second,the result set will be got by removing the objects that can not meet the given directions in the candidate set.Types of vector rivers data have been selected to test the correctness and efficiency of the algorithm,and the experiments show that the algorithm can greatly improve the query efficiency and can be directly used in spatial database retrieval.
spatial queries direction relations cone-based model improved quad-tree vector rivers data
Zhonghui Wang Haowen Yan
School of Geomatics Lanzhou Jiaotong University Lanzhou 730070, China
国际会议
兰州
英文
1-4
2012-10-19（万方平台首次上网日期，不代表论文的发表时间）