作者
Caetano Traina Jr, Agma Traina, Bernhard Seeger, Christos Faloutsos
发表日期
2000/3/24
图书
International Conference on Extending Database Technology
页码范围
51-65
出版商
Springer Berlin Heidelberg
简介
In this paper we present the Slim-tree, a dynamic tree for organizing metric datasets in pages of fixed size. The Slim-tree uses the “fat-factor” which provides a simple way to quantify the degree of overlap between the nodes in a metric tree. It is well-known that the degree of overlap directly affects the query performance of index structures. There are many suggestions to reduce overlap in multidimensional index structures, but the Slim-tree is the first metric structure explicitly designed to reduce the degree of overlap.
Moreover, we present new algorithms for inserting objects and splitting nodes. The new insertion algorithm leads to a tree with high storage utilization and improved query performance, whereas the new split algorithm runs considerably faster than previous ones, generally without sacrificing search performance. Results obtained from experiments with real-world data sets show that the …
引用总数
学术搜索中的文章
C Traina Jr, A Traina, B Seeger, C Faloutsos - International Conference on Extending Database …, 2000