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 条
  • [41] Clustering method used in Hilbert R-tree building
    Yang, J.T.
    Wu, L.D.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2001, 14 (01):
  • [42] Double R-Tree and Double Indexing for Mobile Objects
    Liang, Ye
    KNOWLEDGE DISCOVERY AND DATA MINING, 2012, 135 : 271 - 278
  • [43] Diffusions on a R-tree without leaves: Snakes and spiders
    PROBILITY AND REAL TREES, 2008, 1920 : 105 - 128
  • [44] R-tree with concurrency control property: Performance evaluation
    Natl Tsing Hua Univ, Hsinchu, Taiwan
    Proc Natl Sci Counc Repub China Part A Phys Sci Eng, 5 (636-641):
  • [45] Efficient R-Tree Exploration for Big Spatial Data
    Yousfi, Houssameddine
    Mesmoudi, Amin
    Hadjali, Allel
    Matallah, Houcine
    Lahfa, Fedoua
    ADVANCED INTELLIGENT SYSTEMS FOR SUSTAINABLE DEVELOPMENT (AI2SD'2020), VOL 2, 2022, 1418 : 865 - 874
  • [46] Civil engineering supervision video retrieval method optimization based on spectral clustering and R-tree
    Shifeng Wu
    Huazhu Song
    Gui Cheng
    Xian Zhong
    Neural Computing and Applications, 2019, 31 : 4513 - 4525
  • [47] Civil engineering supervision video retrieval method optimization based on spectral clustering and R-tree
    Wu, Shifeng
    Song, Huazhu
    Cheng, Gui
    Zhong, Xian
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (09): : 4513 - 4525
  • [48] A new approach to creating spatial index with R-TREE
    Zhang, Ze-Bao
    Zhang, Jian-Pei
    Yang, Jing
    Yang, Yue
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2645 - 2648
  • [49] A Conflict Detection Scheme for Concurrency Control of R-tree
    XIA Ying 1
    2 Chongqing Chongyou Information Technology Co.
    The Journal of China Universities of Posts and Telecommunications, 2003, (01) : 49 - 54
  • [50] Rips induction: index of the dual lamination of an R-tree
    Coulbois, Thierry
    Hilion, Arnaud
    GROUPS GEOMETRY AND DYNAMICS, 2014, 8 (01) : 97 - 134
12345