Paper Title:
Spatial Join Queries Based on QR-Tree
  Abstract

Spatial join query is a most important query in the spatial database.How to improve the efficiency of a spatial join is a serious question.In this paper,we propose a new algorithm to process spatial join problem.The algorithm is based on the QR-tree,which combines the good property of the R-tree and quadtree.By dividing the space into several subspaces,the algorithm implement the spatial join query on the small R-tree.We compare the algorithm with the R-tree join algorithm of Brinkhoff. Experiments demonstrate the proposed algorithms have high query efficiency.

  Info
Periodical
Edited by
Yanwen Wu
Pages
752-757
DOI
10.4028/www.scientific.net/AMR.187.752
Citation
Z. X. Yang, Z. X. Hao, "Spatial Join Queries Based on QR-Tree", Advanced Materials Research, Vol. 187, pp. 752-757, 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: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Zhong Ping Zhang, Yong Xin Liang
Abstract:This paper proposes a new data stream outlier detection algorithm SODRNN based on reverse nearest neighbors. We deal with the sliding window...
1032
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Jiun Huei Ho, Hong Chi Shih, Bin Yih Liao, Jeng Shyang Pan
Chapter 7: Sensors, Mechatronics and Robotics
Abstract:In this paper, a grade diffusion algorithm is proposed to solve the sensor node’s transmission problem and the sensor node’s loading problem...
2064
Authors: Lu Gao
Chapter 15: Communication Technologies, Image, Video, Data Processing Technologies
Abstract:It is a large challenge to enhance Super Peer (SP) capability in the unstructured distributed system. The current study of this issue is...
1173