CR*-tree: An improved R-tree using cost model

被引：0
|
作者：
Chen, HB
Wang, ZQ [1 ]
机构：
[1] E China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China
[2] Zhejiang Univ, Dept Comp Sci, Hangzhou 310027, Peoples R China
来源：
COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS | 2005年 / 3801卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We present a cost model for predicting the performance of R-tree and its variants. Optimization base on the cost model can be apply in R-tree construction. we construct a new R-tree variant called CR*-tree using this optimization technique. Experiments have been carried out results show that relative error of the cost model is around 12.6%, and the performance for querying CR*-tree has been improved 4.25% by contrast with R*-tree's.
引用
收藏
页码：758 / 764
页数：7
相关论文
共 50 条
  • [1] Cost model of R-tree and algorithmic optimization
    Chen, Haibo
    Wang, Shenkang
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2003, 15 (03): : 277 - 282
  • [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] Constructing the compact heart of an R-tree using a tree substitution
    Jullian, Yann
    ANNALES DE L INSTITUT FOURIER, 2011, 61 (03) : 851 - 904
  • [4] An improved R-tree based on childnode's probability
    LEE Chung ho
    BAE Hae young
    重庆邮电大学学报(自然科学版), 2004, (05) : 5 - 7
  • [5] 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)
  • [6] ON URYSOHN'S R-TREE
    Berestovskii, V. N.
    SIBERIAN MATHEMATICAL JOURNAL, 2019, 60 (01) : 10 - 19
  • [7] 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
  • [8] 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
  • [9] Statistical user model supported by R-Tree structure
    Calle, Javier
    Castano, Leonardo
    Castro, Elena
    Cuadra, Dolores
    APPLIED INTELLIGENCE, 2013, 39 (03) : 545 - 563
  • [10] 2-level R-tree index based on spatial grids and Hilbert R-tree
    Beijing Institute of Command and Technology of Equipment, 1 Jingjia Road, Huairou District, Beijing 101416, China
    Geo-Spatial Inf. Sci., 2006, 2 (135-141):
12345