Tree-based access methods for spatial databases: Implementation and performance evaluation

被引：15
|
作者：
Gunther, Oliver [1 ]
Bilmes, Jeff [1 ]
机构：
[1] FAW Ulm, Germany
来源：
IEEE Transactions on Knowledge and Data Engineering | 1991年 / 3卷 / 03期
关键词：
Data Processing - Data Structures - Mathematical Techniques - Trees;
D O I：
10.1109/69.91064
中图分类号：
学科分类号：
摘要：
Experiences with the implementation of the cell tree dynamic access method for spatial databases are reported, and the results of an experimental performance comparison with the R-tree of A. Guttman (1984) and with the R+-tree of T. Sellis et al. (1987) are given. Cell tree design and implementation are discussed. Although the cell tree often requires more storage space and more CPU time to answer a search query, it usually obtains the results with a lower number of disk accesses than the two rival structures.
引用
收藏
页码：342 / 356
相关论文
共 50 条
  • [21] Tree-based methods: an application to disability probabilities
    Bauer, Marcus
    Krueger, Ralf
    Olbricht, Walter
    EUROPEAN ACTUARIAL JOURNAL, 2013, 3 (02) : 491 - 513
  • [22] Tree-Based Methods for Statistical Learning in R
    Hu, Jianchang
    BIOMETRICAL JOURNAL, 2022, 64 (08) : 1500 - 1501
  • [23] Evaluation of tree-based statistical learning methods for constructing genetic risk scores
    Michael Lau
    Claudia Wigmann
    Sara Kress
    Tamara Schikowski
    Holger Schwender
    BMC Bioinformatics, 23
  • [24] Evaluation of tree-based statistical learning methods for constructing genetic risk scores
    Lau, Michael
    Wigmann, Claudia
    Kress, Sara
    Schikowski, Tamara
    Schwender, Holger
    BMC BIOINFORMATICS, 2022, 23 (01)
  • [25] Tree-based methods for individualized treatment regimes
    Laber, E. B.
    Zhao, Y. Q.
    BIOMETRIKA, 2015, 102 (03) : 501 - 514
  • [26] Tree-based methods for classifying software failures
    Francis, P
    Leon, D
    Minch, M
    Podgurski, A
    15TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, 2004, : 451 - 462
  • [27] The Research of Role Tree-Based Access Control Model
    陆虹
    夏天
    Journal of Donghua University(English Edition), 2010, 27 (02) : 274 - 276
  • [28] Tree-based Disaster Recovery Multihop Access Network
    Quang Tran Minh
    Kien Nguyen
    Kamioka, Eiji
    Yamada, Shigeki
    2013 19TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): SMART COMMUNICATIONS TO ENHANCE THE QUALITY OF LIFE, 2013, : 409 - 414
  • [29] On the Architecture and Implementation of Tree-based Genetic Programming in HeuristicLab
    Kommenda, Michael
    Kronberger, Gabriel
    Wagner, Stefan
    Winkler, Stephan
    Affenzeller, Michael
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 101 - 108
  • [30] Design and implementation of the tree-based fuzzy logic controller
    Liu, BD
    Huang, CY
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1997, 27 (03): : 475 - 487
12345