作者
Agma Traina, Caetano Traina, Christos Faloutsos
发表日期
2001/4/2
研讨会论文
Proceedings 17th International Conference on Data Engineering
页码范围
623-630
出版商
IEEE
简介
Designing a new access method inside a commercial DBMS is cumbersome and expensive. We propose a family of metric access methods that are fast and easy to implement on top of existing access methods, such as sequential scan, R-trees and Slim-trees. The idea is to elect a set of objects as foci, and gauge all other objects with their distances from this set. We show how to define the foci set cardinality, how to choose appropriate foci, and how to perform range and nearest-neighbor queries using them, without false dismissals. The foci increase the pruning of distance calculations during the query processing. Furthermore we index the distances from each object to the foci to reduce even triangular inequality comparisons. Experiments on real and synthetic datasets show that our methods match or outperform existing methods. They are up to 10 times faster, and perform up to 10 times fewer distance …
引用总数
学术搜索中的文章
A Traina, C Traina, C Faloutsos - Proceedings 17th International Conference on Data …, 2001