filter

Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia

1 ABSTRACT 2 INTRODUCTION 3 APPLICATION EXAMPLE 3.1 Project Siberia 本文为摘录，原文为： attachments/pdf/f/p1714-kossmann.pdf 对目前的架构来讲，和粗糙索引作用重叠。。 1 ABSTRACT ARF: Adaptive Range Filter, 自适应范围过滤器 ARF is for Range queries, while BloomFilter is for Point queries 2 INTRODUCTION 3 APPLICATION...

Prefix Filter: Better Than Bloom

1 Abstract 2 INTRODUCTION 本文为摘录，原文为： ../pdf/d/p1311-even.pdf 1 Abstract 2 INTRODUCTION What is a filter 属于近似查询 (approximate membership query), 用于判断独具是否在集合中。如果输入在集合中，则必定输出 Yes 如果不在集合中，则输...

SNARF: A Learning-Enhanced Range Filter

1 ABSTRACT 2 INTRODUCTION 2.1 Range Filters 3 SNARF: A LEARNED FILTER 3.1 SNARF Description 本文为摘录，原文为： attachments/pdf/a/p1632-vaidya.pdf 1 ABSTRACT SNARF: Sparse Numerical Array-Based Range Filters 基于稀疏数组的范围过滤器用于数值类型的范围过滤 2 INTRODUCTION Filters are space efficient but appropriate Answer membership queries on a...