Efficient Metric Indexing for Similarity Search

2016-06-16 Vistors:187


作者:Lu Chen; Yunjun Gao; Xinhan Li;等
来源:One of the Best Papers in ICDE 2015(ICDE 2015优秀论文)
This paper proposes an efficient disk-based metric access method, the Space-filling curve and Pivot-based B+-tree (SPB-tree), to support a wide range of data types and similarity metrics. Moreover, we present efficient similarity search algorithms and corresponding cost models based on the SPB-tree. Extensive experiments with both real and synthetic data show that the SPB-tree has much lower construction cost, smaller storage size, and can support more efficient similarity queries with high accuracy cost models than is the case for competing techniques.
Contact US
Email : fit@zju.edu.cn
FAX : 0086-571-87951077
Addr:No. 38 ZheDa Road