Cost model of R-tree and algorithmic optimization

被引：0
|
作者：
Chen, Haibo [1 ]
Wang, Shenkang [1 ]
机构：
[1] Dept. of Comp. Sci. and Technol., Zhejiang Univ., Hangzhou 310027, China
来源：
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2003年 / 15卷 / 03期
关键词：
Data acquisition - Errors - Optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present a cost model for predicting the performance of R-tree and its variants. Optimization based on the cost model can be applied to R-tree construction. We construct a new R-tree variant named CR-tree using this cost model. Experiment results show that the relative error of the cost model is around 12.6%, and the performance for querying CR-tree has been improved 4.25% in contrast with R-tree's.
引用
收藏
页码：277 / 282
相关论文
共 50 条
  • [31] The RD-tree -: Allowing data in interior nodes of the R-tree
    Nakorn, Tanin Na
    Chongstitvatana, Jarucj
    2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 378 - +
  • [32] Accelerating Spatial Join Aggregation with R-tree for MapReduce
    Yao, Chuang
    Chen, Luo
    Wu, Ye
    Shen, Jinxin
    2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS - COMPUTING TECHNOLOGY, INTELLIGENT TECHNOLOGY, INDUSTRIAL INFORMATION INTEGRATION (ICIICII), 2016, : 1 - 5
  • [33] A negative selection algorithm base on the self R-tree
    Wang, Kunpeng
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2007 - 2012
  • [34] Perfect Hashing Base R-tree for Multiple Queries
    Patel, Parth
    Garg, Deepak
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 636 - 640
  • [35] STR: A simple and efficient algorithm for R-tree packing
    Leutenegger, ST
    Lopez, MA
    Edgington, J
    13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, : 497 - 506
  • [36] An improved R-tree based on childnode's probability
    LEE Chung ho
    BAE Hae young
    重庆邮电大学学报(自然科学版), 2004, (05) : 5 - 7
  • [37] Polyhedral Study for the Maximum Bounded r-Tree Problem
    Kerivin, Herve
    Zhao, Jinhua
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 140 - 145
  • [38] Realization of R-tree for GIS on hybrid clustering algorithm
    Huang, JX
    Bao, GS
    Li, QS
    JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2005, 12 (05): : 601 - 605
  • [39] Realization of R-tree for GIS on hybrid clustering algorithm
    Ji-xian Huang
    Guang-shu Bao
    Qing-song Li
    Journal of Central South University of Technology, 2005, 12 : 601 - 605
  • [40] Improvement of traditional R-tree based on split conditions
    Wei, JianXin
    Chen, Peng
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 808 - 812
12345