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 条
  • [1] Comparing performance of non–tree-based and tree-based association mapping methods
    Katherine L. Thompson
    David W. Fardo
    BMC Proceedings, 10 (Suppl 7)
  • [2] Performance evaluation of tree-based structures
    Tran, N
    Le, DP
    Srinivasan, B
    Sier, B
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, 1996, 1134 : 845 - 854
  • [3] Performance evaluation of tree-based reliable multicast
    Wan, ZW
    Kadoch, M
    Elhakeem, A
    ICCCN 2003: 12TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2003, : 67 - 73
  • [4] AN EXTENSIVE EVALUATION OF DECISION TREE-BASED HIERARCHICAL MULTILABEL CLASSIFICATION METHODS AND PERFORMANCE MEASURES
    Cerri, Ricardo
    Pappa, Gisele L.
    Carvalho, Andre Carlos P. L. F.
    Freitas, Alex A.
    COMPUTATIONAL INTELLIGENCE, 2015, 31 (01) : 1 - 46
  • [5] Performance evaluation of dynamic tree-based reliable multicast
    Wan, ZW
    Kadoch, M
    Elhakeem, A
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (05) : 2035 - 2045
  • [6] AN IMPLEMENTATION AND PERFORMANCE ANALYSIS OF SPATIAL DATA ACCESS METHODS
    GREENE, D
    PROCEEDINGS : FIFTH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, 1989, : 606 - 615
  • [7] Tree-Based Ranking Methods
    Clemencon, Stephan
    Vayatis, Nicolas
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) : 4316 - 4336
  • [8] Tree-Based Cryptographic Access Control
    Alderman, James
    Farley, Naomi
    Crampton, Jason
    COMPUTER SECURITY - ESORICS 2017, PT I, 2018, 10492 : 47 - 64
  • [9] Performance Evaluation of Tree-Based Classification Techniques on Intrusion Dataset
    Kaur, Moninder
    Kumar, Ramesh
    Sahu, Santosh Kumar
    Jena, Sanjay Kumar
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SIGNAL, NETWORKS, COMPUTING, AND SYSTEMS (ICSNCS 2016), VOL 2, 2016, 396 : 281 - 289
  • [10] A benchmarking environment for performance evaluation of tree-based rekeying algorithms
    Shoufan, Abdulhadi
    Arul, Tolga
    JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (07) : 1130 - 1143
12345