The Case for RodentStore, an Adaptive, Declarative Storage System - Computer Science > DatabasesReport as inadecuate




The Case for RodentStore, an Adaptive, Declarative Storage System - Computer Science > Databases - Download this document for free, or read online. Document in PDF available to download.

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.



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

Source: https://arxiv.org/







Related documents