Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational and Information Science

CIS 2005: Computational Intelligence and Security pp 758–764Cite as

CR*-Tree: An Improved R-Tree Using Cost Model

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3801))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Guttman, A.: R-tree: A Dynamic Index Structure for Spatial Search. In: Proceedings of the ACM SIGMOD Conference on Management of Data, Boston, Massachusetts, pp. 47–57 (1984)

    Google Scholar 

  2. Theodoridis, Y., Sellis, T.: On the Performance Analysis of Multi-Dimensional R-tree-based Data Structures. Knowledge and Database Systems Laboratory, National Technical University of Athens, Greece (1995)

    Google Scholar 

  3. Rsv October. Spatial Access Methods: RSV (2001), citeseer.nj.nec.com/rigaux99spatial.html

  4. Pagel, B.: Towards a analysis of range query performance in spatial data structure (2001), http://www.citeseer.nj.nec.com

  5. Proietti, G., Faloutsos, C.: Accurate Modeling of Region Data. Department of Computer Science, Carnegie Mellon University, Pittsburgh, USA (1998)

    Google Scholar 

  6. Theodoridis, Y., Sellis, T.: A Model for The Prediction of r-tree Performance. In: Proceedings of the15th ACM PODS symposium, Montreal, Canada (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Zhejiang University, Hangzhou, 310027, China

    Haibo Chen

  2. Department of computer science and engineering, East China University of Science and Technology, Shanghai, 200237, China

    Zhanquan Wang

Authors
  1. Haibo Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhanquan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microelectronic Instiute, Xidian University, 710071, Xi’an, China

    Yue Hao

  2. Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong

    Jiming Liu

  3. School of Computer Science and Technology, Xidian University, Xi’an, China

    Yuping Wang

  4. Department of Computer Science, Hong Kong Baptist University, Hong Kong,  

    Yiu-ming Cheung

  5. School of Electrical and Electronic Engineering, University of Manchester, UK

    Hujun Yin

  6. Life Science Research Center, School of Electronic Engineering, Xidian University, 710071, Xi’an, Shaanxi, China

    Licheng Jiao

  7. Key Laboratory of Computer Networks and Information Security (Ministry of Education), Xidian University, 710071, Xi’an, China

    Jianfeng Ma

  8. National Laboratory of Antennas and Microwave Technology, Xidian University, 710071, Xi’an, Shanxi, P.R. China

    Yong-Chang Jiao

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, H., Wang, Z. (2005). CR*-Tree: An Improved R-Tree Using Cost Model. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596448_112

Download citation

  • DOI: https://doi.org/10.1007/11596448_112

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30818-8

  • Online ISBN: 978-3-540-31599-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation