The Case for RodentStore, an Adaptive, Declarative Storage System - Computer Science > DatabasesReportar como inadecuado

The Case for RodentStore, an Adaptive, Declarative Storage System - Computer Science > Databases - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Recent excitement in the database community surrounding newapplications?analytic, scientific, graph, geospatial, etc.?has led to anexplosion in research on database storage systems. New storage systems arevital to the database community, as they are at the heart of making databasesystems perform well in new application domains. Unfortunately, each suchsystem also represents a substantial engineering effort including a great dealof duplication of mechanisms for features such as transactions and caching. Inthis paper, we make the case for RodentStore, an adaptive and declarativestorage system providing a high-level interface for describing the physicalrepresentation of data. Specifically, RodentStore uses a declarative storagealgebra whereby administrators or database design tools specify how a logicalschema should be grouped into collections of rows, columns, and-or arrays, andthe order in which those groups should be laid out on disk. We describe the keyoperators and types of our algebra, outline the general architecture ofRodentStore, which interprets algebraic expressions to generate a physicalrepresentation of the data, and describe the interface between RodentStore andother parts of a database system, such as the query optimizer and executor. Weprovide a case study of the potential use of RodentStore in representing densegeospatial data collected from a mobile sensor network, showing the ease withwhich different storage layouts can be expressed using some of our algebraicconstructs and the potential performance gains that a RodentStore-built storagesystem can offer.

Autor: Philippe Cudre-Mauroux MIT, Eugene Wu MIT, Sam Madden MIT


Documentos relacionados