SuRF : Practical Range Query Filtering with Fast Succinct Tries (5)

可以调节SuRF-Mixed中后缀部分hashed key和Real key的各自的长度,一般都是从SuRF-Real这种模式开始做调整,因为这种模式可以对Point query和Range query都很好,然后慢慢的逐步将Real 换成Hashed Suffixes。

SuRF是常驻内存的,而且很高效,它的FPR可以通过调整后缀的长度来降低FPR。

 

制作的PPT在github上:地址

参考文献:

HuanchenZhang. 2018. Sigmod. SuRF : Practical Range Query Filtering with Fast Succinct Tries

Guy Jacobson. 1989. Space-efficient static trees and graphs. In Foundations of Computer Science.IEEE,549–554.

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwwxjz.html