GutenTag：面向基于键值的 NoSQL 存储系统的多词条缓存优化标签查询处理器
信息检索
2015-03-19 v1 数据库
摘要
NoSQL 系统越来越多地被部署为 Google、Amazon 或 Facebook 等大规模分布式在线平台的后端基础设施。其适用性源于在线平台的大多数服务通过主键访问存储的数据对象。然而，NoSQL 系统无法高效支持涉及多个数据对象的服务，例如基于词条的数据对象搜索。为解决这一问题，我们提出了一种基于在 NoSQL 系统之上构建倒排索引的架构。对于包含多个词条的查询，分布式索引在大型分布式系统中性能有限。我们提出了两种扩展来应对这一挑战。首先，我们不仅为单个词条存储索引项，还根据查询历史中得出的流行度，为一组选定的词条组合存储索引项。其次，我们在网关节点上额外缓存流行键，网关节点是现实世界系统中的常见概念，充当服务访问后端数据对象时的接口。结果表明，我们能够显著降低处理查询的带宽消耗，同时网关节点负载的增加是可接受的、微小的。
引用
@article{arxiv.1105.4452,
title = {GutenTag: A Multi-Term Caching Optimized Tag Query Processor for Key-Value Based NoSQL Storage Systems},
author = {Christian von der Weth and Anwitaman Datta},
journal= {arXiv preprint arXiv:1105.4452},
year = {2015}
}
备注
22 pages, 21 figures, 11 tables