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 条
  • [31] High performance in tree-based parallel architectures
    Ancona, F
    Rovetta, S
    Zunino, R
    23RD EUROMICRO CONFERENCE - NEW FRONTIERS OF INFORMATION TECHNOLOGY, PROCEEDINGS, 1997, : 474 - 481
  • [32] Optimizing the performance of tree-based reliable multicast
    Wan, Zuo Wen
    Kadoch, Michel
    Elhakeem, Ahmed
    COMPUTERS & ELECTRICAL ENGINEERING, 2006, 32 (05) : 394 - 410
  • [33] A Decision Tree-Based Model for Tender Evaluation
    Mandale, Samuel Kumbu
    Kasamani, Bernard Shibwabo
    6TH INTERNATIONAL CONFERENCE ON SMART CITY APPLICATIONS, 2022, 393 : 115 - 130
  • [34] Cross-Validated Variable Selection in Tree-Based Methods Improves Predictive Performance
    Painsky, Amichai
    Rosset, Saharon
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2017, 39 (11) : 2142 - 2153
  • [35] Not that kind of tree: Assessing the potential for decision tree-based plant identification using trait databases
    Almeida, Brianna K.
    Garg, Manish
    Kubat, Miroslav
    Afkhami, Michelle E.
    APPLICATIONS IN PLANT SCIENCES, 2020, 8 (07):
  • [36] Evaluation of Facial Attractiveness after Undergoing Rhinoplasty Using Tree-based and Regression Methods
    Stepanek, Lubomir
    Kasal, Pavel
    Mest'ak, Jan
    2019 E-HEALTH AND BIOENGINEERING CONFERENCE (EHB), 2019,
  • [37] TBAC: tree-based access control approach for secure access of PHR in cloud
    Athena, J.
    Sumathy, V
    INTERNATIONAL JOURNAL OF BIOMEDICAL ENGINEERING AND TECHNOLOGY, 2019, 29 (03) : 246 - 272
  • [38] Tree-based ensemble methods and their applications in analytical chemistry
    Cao, Dong-Sheng
    Xu, Qing-Song
    Zhang, Liang-Xiao
    Huang, Jian-Hua
    Liang, Yi-Zeng
    TRAC-TRENDS IN ANALYTICAL CHEMISTRY, 2012, 40 : 158 - 167
  • [39] Comparison of regression tree-based methods in genomic selection
    Ashoori-Banaei, Sahar
    Ghafouri-Kesbi, Farhad
    Ahmadi, Ahmad
    JOURNAL OF GENETICS, 2021, 100 (02)
  • [40] A Review of Tree-Based Methods for Analyzing Survey Data
    Bhaduri, Diya
    Toth, Daniell
    Holan, Scott H.
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2025, 17 (01):
12345