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 条
  • [11] 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):
  • [12] Application of the R-Tree Clustering Model in Medical Information Retrieval
    Dai, Yun
    Liu, Hao
    MOBILE INFORMATION SYSTEMS, 2022, 2022
  • [13] The Brownian Web as a random R-tree
    Cannizzaro, Giuseppe
    Hairer, Martin
    ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
  • [14] Providing R-Tree Support for MongoDB
    Xiang, Longgang
    Shao, Xiaotian
    Wang, Dehao
    XXIII ISPRS Congress, Commission IV, 2016, 41 (B4): : 545 - 549
  • [15] Optimizing R-tree for flash memory
    Jin, Peiquan
    Xie, Xike
    Wang, Na
    Yue, Lihua
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (10) : 4676 - 4686
  • [16] Design and Implementation of Generalized R-Tree
    Li, Hui
    Ju, Shiguang
    Chen, Weihe
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 777 - 781
  • [17] Query Optimization in NoSQL Databases Using an Enhanced Localized R-tree Index
    Karras, Aristeidis
    Karras, Christos
    Samoladas, Dimitrios
    Giotopoulos, Konstantinos C.
    Sioutas, Spyros
    INFORMATION INTEGRATION AND WEB INTELLIGENCE, IIWAS 2022, 2022, 13635 : 391 - 398
  • [18] The "AI plus R"-tree: An Instance-optimized R-tree
    Abdullah-Al-Mamun
    Haider, Ch Md Rakin
    Wang, Jianguo
    Aref, Walid G.
    2022 23RD IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2022), 2022, : 9 - 18
  • [19] Comparitive Analysis of R-Tree and R+-Tree in Spatial Database
    Srividhya, S.
    Lavanya, S. R.
    2014 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING APPLICATIONS (ICICA 2014), 2014, : 449 - 453
  • [20] 基于空间网格和Hilbert R-tree的二级R-tree空间索引
    郭晶
    刘广军
    董绪荣
    郭磊
    武汉大学学报(信息科学版), 2005, (12) : 1084 - 1088
12345