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 条
  • [41] SQR-tree: A spatial index using semi-quantized MBR compression scheme in R-tree
    Kim, Jongwan
    Im, SeokJin
    Kang, Sang-Won
    Hwang, Chong-Sun
    Lee, SangKeun
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2007, 23 (05) : 1541 - 1563
  • [42] 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
  • [43] 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
  • [44] 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
  • [45] 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):
  • [46] Double R-Tree and Double Indexing for Mobile Objects
    Liang, Ye
    KNOWLEDGE DISCOVERY AND DATA MINING, 2012, 135 : 271 - 278
  • [47] Diffusions on a R-tree without leaves: Snakes and spiders
    PROBILITY AND REAL TREES, 2008, 1920 : 105 - 128
  • [48] A performance comparison among the traditional R-trees, the Hilbert R-tree and the SR-tree
    Ciferri, RR
    Salgado, AC
    Nascimento, MA
    Magalhaes, GC
    SCCC 2003: XXIII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 2003, : 3 - 12
  • [49] 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):
  • [50] 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
12345