Home > Papers

 
 
Design and Implementation of the Spatial Index Structure QER+-tree
Xiaoli Qi * #,Chen Xiaoyun ,Ma Jun
Department of Information Science and Engineering of Lanzhou University
*Correspondence author
#Submitted by
Subject:
Funding: none
Opened online:18 August 2008
Accepted by: none
Citation: Xiaoli Qi,Chen Xiaoyun ,Ma Jun .Design and Implementation of the Spatial Index Structure QER+-tree[OL]. [18 August 2008] http://en.paper.edu.cn/en_releasepaper/content/23410
 
 
QER+-tree, a new spatial index structure based on quad-tree, R-tree and R+-tree, is proposed. Its data structure, operation algorithms and experimental results are also stated. The main thought of QER+-tree is partitioning the whole index space to multi-levels using quad-tree. Then R-tree or R+-tree is used for indexing the subspaces. This way not only restrains the query space, but also decreases the overlap of index space. In addition, QER+-tree uses the reinserting mechanism while splitting nodes. It can better the trees’ structure. So QER+-tree has more superiority than R-tree and R+-tree.
Keywords: spatial database; spatial index; R-tree; R+-tree; QER+-tree
 
 
 

For this paper
  • ● PDF (0B)
  • ● Revision 0 　　 　　
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags
Add yours

Related Papers

Statistics
PDF Downloaded 359
Bookmarked 0
Recommend 5
Comments Array
Submit your papers