arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.1779cs.DB
收藏

RodentStore,一种自适应声明式存储系统的案例

The Case for RodentStore, an Adaptive, Declarative Storage System

Philippe Cudre-Mauroux, Eugene Wu, Sam Madden

摘要:

最近数据库社区围绕新应用程序的兴奋?分析的、科学的、图表的、地理空间的等等。导致了数据库存储系统研究的爆炸式增长。新的存储系统对数据库社区至关重要,因为它们是使数据库系统在新的应用领域中表现良好的核心。不幸的是,每个这样的系统也代表了大量的工程努力,包括大量的重复机制的功能,如事务和缓存。在本文中,我们的情况下,RodentStore,自适应和声明性存储系统提供了一个高层次的接口,用于描述数据的物理表示。具体来说,RodentStore使用声明式存储代数,管理员(或数据库设计工具)可以指定如何将逻辑模式分组为行、列和/或数组的集合,以及这些组在磁盘上的布局顺序。我们描述了我们的代数的关键运算符和类型,概述了RodentStore的一般架构,它解释代数表达式来生成数据的物理表示,并描述了RodentStore和数据库系统的其他部分,如查询优化器和执行器之间的接口。我们提供了一个案例研究的RodentStore在代表密集的地理空间数据收集的移动传感器网络中的潜在用途,显示不同的存储布局可以表示使用我们的一些代数结构和潜在的性能增益,一个RodentStore内置的存储系统可以提供的方便。

英文摘要:

Recent excitement in the database community surrounding new applications?analytic, scientific, graph, geospatial, etc.?has led to an explosion in research on database storage systems. New storage systems are vital to the database community, as they are at the heart of making database systems perform well in new application domains. Unfortunately, each such system also represents a substantial engineering effort including a great deal of duplication of mechanisms for features such as transactions and caching. In this paper, we make the case for RodentStore, an adaptive and declarative storage system providing a high-level interface for describing the physical representation of data. Specifically, RodentStore uses a declarative storage algebra whereby administrators (or database design tools) specify how a logical schema should be grouped into collections of rows, columns, and/or arrays, and the order in which those groups should be laid out on disk. We describe the key operators and types of our algebra, outline the general architecture of RodentStore, which interprets algebraic expressions to generate a physical representation of the data, and describe the interface between RodentStore and other parts of a database system, such as the query optimizer and executor. We provide a case study of the potential use of RodentStore in representing dense geospatial data collected from a mobile sensor network, showing the ease with which different storage layouts can be expressed using some of our algebraic constructs and the potential performance gains that a RodentStore-built storage system can offer.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑