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 条
  • [31] A new enhancement to the R-tree node splitting
    Al-Badarneh, Amer F.
    Yaseen, Qussai
    Hmeidi, Ismail
    JOURNAL OF INFORMATION SCIENCE, 2010, 36 (01) : 3 - 18
  • [32] Branch grafting method for R-tree implementation
    Schreck, T
    Chen, Z
    JOURNAL OF SYSTEMS AND SOFTWARE, 2000, 53 (01) : 83 - 93
  • [33] Multi-way R-tree joins using indirect predicates
    Park, HH
    Min, JK
    Chung, CW
    Chang, TG
    INFORMATION AND SOFTWARE TECHNOLOGY, 2004, 46 (11) : 739 - 751
  • [34] Clustering Uncertain Data Using Voronoi Diagrams and R-Tree Index
    Kao, Ben
    Lee, Sau Dan
    Lee, Foris K. F.
    Cheung, David Wai-lok
    Ho, Wai-Shing
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (09) : 1219 - 1233
  • [35] An efficient trajectory data index integrating R-tree, hash and B*-tree
    Gong, Jun
    Ke, Shengnan
    Zhu, Qing
    Zhang, Yeting
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2015, 44 (05): : 570 - 577
  • [36] Accelerating Spatial Join Aggregation with R-tree for MapReduce
    Yao, Chuang
    Chen, Luo
    Wu, Ye
    Shen, Jinxin
    2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS - COMPUTING TECHNOLOGY, INTELLIGENT TECHNOLOGY, INDUSTRIAL INFORMATION INTEGRATION (ICIICII), 2016, : 1 - 5
  • [37] A negative selection algorithm base on the self R-tree
    Wang, Kunpeng
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2007 - 2012
  • [38] Perfect Hashing Base R-tree for Multiple Queries
    Patel, Parth
    Garg, Deepak
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 636 - 640
  • [39] STR: A simple and efficient algorithm for R-tree packing
    Leutenegger, ST
    Lopez, MA
    Edgington, J
    13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, : 497 - 506
  • [40] Polyhedral Study for the Maximum Bounded r-Tree Problem
    Kerivin, Herve
    Zhao, Jinhua
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 140 - 145
12345