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 条

[41] Near-optimal tree-based access network design
Yen, HH
Lin, FYS
COMPUTER COMMUNICATIONS, 2005, 28 (02) : 236 - 245
[42] A dynamic tree-based data structure for access privacy in the cloud
di Vimercati, Sabrina De Capitani
Foresti, Sara
Moretti, Riccardo
Paraboschi, Stefano
Pelosi, Gerardo
Samarati, Pierangela
2016 8TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM 2016), 2016, : 391 - 398
[43] Tree-based Methods for Characterizing Tumor Density Heterogeneity
Shoemaker, Katherine
Hobbs, Brian P.
Bharath, Karthik
Ng, Chaan S.
Baladandayuthapani, Veerabhadran
PACIFIC SYMPOSIUM ON BIOCOMPUTING 2018 (PSB), 2018, : 216 - 227
[44] Exploiting Categorical Structure Using Tree-Based Methods
Lucena, Brian
INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 2949 - 2957
[45] Tree-based methods: a useful tool for life insurance
Olbricht, Walter
EUROPEAN ACTUARIAL JOURNAL, 2012, 2 (01) : 129 - 147
[46] Tree-based Machine Learning Methods for Survey Research
Kern, Christoph
Klausch, Thomas
Kreuter, Frauke
SURVEY RESEARCH METHODS, 2019, 13 (01): : 73 - 93
[47] Unbiased Measurement of Feature Importance in Tree-Based Methods
Zhou, Zhengze
Hooker, Giles
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2021, 15 (02)
[48] Tree-based routing protocol for cognitive wireless access networks
Zhang, Bing
Takizawa, Yasuhisa
Hasagawa, Akio
Yamaguchi, Akira
Obana, Sadao
2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 4207 - 4211
[49] Comparison of regression tree-based methods in genomic selection
Sahar Ashoori-Banaei
Farhad Ghafouri-Kesbi
Ahmad Ahmadi
Journal of Genetics, 2021, 100
[50] Effective Raman spectra identification with tree-based methods
Sevedidis, Vasileios
Pavlidis, George
JOURNAL OF CULTURAL HERITAGE, 2019, 37 : 121 - 128

← 1 2 3 4 5 →