GutenTag:一种用于基于键值的NoSQL存储系统的多项缓存优化标记查询处理器
GutenTag: A Multi-Term Caching Optimized Tag Query Processor for Key-Value Based NoSQL Storage Systems
摘要:
NoSQL系统越来越多地被部署为Google、Amazon或Facebook等大型分布式在线平台的后端基础设施。它们的适用性源于在线平台的大多数服务通过其主键码访问存储的数据对象的事实。然而,NoSQL系统不能有效地支持引用多于一个数据对象的服务,例如,对数据对象的基于术语的搜索。为了解决这个问题,我们提出了我们的架构上的NoSQL系统顶部的倒排索引的基础上。对于包含多个术语的查询,分布式索引在大型分布式系统中产生有限的性能。我们提出了两个扩展来应对这一挑战。首先,我们存储索引条目,不仅为单个术语,但也为一组选定的术语组合,这取决于他们的流行程度来自查询历史。其次,我们还在网关节点上缓存流行的密钥,这是现实世界系统中的一个常见概念,在后端访问数据对象时充当服务的接口。我们的研究结果表明,我们可以显着减少处理查询的带宽消耗,与一个可接受的,边际增加的网关节点的负载。
英文摘要:
NoSQL systems are more and more deployed as back-end infrastructure for large-scale distributed online platforms like Google, Amazon or Facebook. Their applicability results from the fact that most services of online platforms access the stored data objects via their primary key. However, NoSQL systems do not efficiently support services referring more than one data object, e.g. the term-based search for data objects. To address this issue we propose our architecture based on an inverted index on top of a NoSQL system. For queries comprising more than one term, distributed indices yield a limited performance in large distributed systems. We propose two extensions to cope with this challenge. Firstly, we store index entries not only for single term but also for a selected set of term combinations depending on their popularity derived from a query history. Secondly, we additionally cache popular keys on gateway nodes, which are a common concept in real-world systems, acting as interface for services when accessing data objects in the back end. Our results show that we can significantly reduces the bandwidth consumption for processing queries, with an acceptable, marginal increase in the load of the gateway nodes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。