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 条
  • [1] CR*-tree: An improved R-tree using cost model
    Chen, HB
    Wang, ZQ
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 758 - 764
  • [2] LAZY R-tree: The R-tree with lazy splitting algorithm
    Yang, Yang
    Bai, Pengwei
    Ge, Ningling
    Gao, Zhipeng
    Qiu, Xuesong
    JOURNAL OF INFORMATION SCIENCE, 2020, 46 (02) : 243 - 257
  • [3] SIMD-ified R-tree Query Processing and Optimization
    Rayhan, Yeasir
    Aref, Walid G.
    31ST ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS, ACM SIGSPATIAL GIS 2023, 2023, : 163 - 172
  • [4] R-Tree based optimization algorithm for dynamic transport problem
    Mukai, Naoto
    Watanabe, Toyohide
    Feng, Jun
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2006, 4252 : 1095 - 1102
  • [5] Statistical user model supported by R-Tree structure
    Calle, Javier
    Castano, Leonardo
    Castro, Elena
    Cuadra, Dolores
    APPLIED INTELLIGENCE, 2013, 39 (03) : 545 - 563
  • [6] Statistical user model supported by R-Tree structure
    Javier Calle
    Leonardo Castaño
    Elena Castro
    Dolores Cuadra
    Applied Intelligence, 2013, 39 : 545 - 563
  • [7] ON URYSOHN'S R-TREE
    Berestovskii, V. N.
    SIBERIAN MATHEMATICAL JOURNAL, 2019, 60 (01) : 10 - 19
  • [8] The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree
    Arge, Lars
    De Berg, Mark
    Haverkort, Herman
    Yi, Ke
    ACM TRANSACTIONS ON ALGORITHMS, 2008, 4 (01)
  • [9] 2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree
    GUO Jing LIU Guangjun DONG Xurong GUO Lei
    Geo-Spatial Information Science, 2006, (02) : 135 - 141
  • [10] 2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree
    Guo Jing
    Liu Guangjun
    Dong Xurong
    Guo Lei
    GEO-SPATIAL INFORMATION SCIENCE, 2006, 9 (02) : 135 - 141
12345