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 EXAMPLE

3.1 Project Siberia

• Siberia 是 Hekaton 项目用于管理冷数据的一个项目
  • Hekaton 则是 SQL Server 套件中的内存数据库

• 查询处理

• Hot Store

  • 用于查询热数据

• Cold Store

  • 用于查询冷数据
  • 标准的 SQL Server 表

• 冷热查询对客户端透明

  • 需要时候由 QueryProcessor 对两种数据的结果进行聚合操作

• 冷数据的查询代价很高

• filter 用于判定冷数据中是否有符合条件的数据

  • 返回 true: 可能有，需要访问冷数据
  • 返回 false: 肯定无，无需访问冷数据