D4M 2.0 Schema: A General Purpose High Performance Schema for the Accumulo Database
Abstract
Non-traditional, relaxed consistency, triple store databases are the backbone of many web companies (e.g., Google Big Table, Amazon Dynamo, and Facebook Cassandra). The Apache Accumulo database is a high performance open source relaxed consistency database that is widely used for government applications. Obtaining the full benefits of Accumulo requires using novel schemas. The Dynamic Distributed Dimensional Data Model (D4M)[http://d4m.mit.edu] provides a uniform mathematical framework based on associative arrays that encompasses both traditional (i.e., SQL) and non-traditional databases. For non-traditional databases D4M naturally leads to a general purpose schema that can be used to fully index and rapidly query every unique string in a dataset. The D4M 2.0 Schema has been applied with little or no customization to cyber, bioinformatics, scientific citation, free text, and social media data. The D4M 2.0 Schema is simple, requires minimal parsing, and achieves the highest published Accumulo ingest rates. The benefits of the D4M 2.0 Schema are independent of the D4M interface. Any interface to Accumulo can achieve these benefits by using the D4M 2.0 Schema
Keywords
Cite
@article{arxiv.1407.3859,
title = {D4M 2.0 Schema: A General Purpose High Performance Schema for the Accumulo Database},
author = {Jeremy Kepner and Christian Anderson and William Arcand and David Bestor and Bill Bergeron and Chansup Byun and Matthew Hubbell and Peter Michaleas and Julie Mullen and David O'Gwynn and Andrew Prout and Albert Reuther and Antonio Rosa and Charles Yee},
journal= {arXiv preprint arXiv:1407.3859},
year = {2015}
}
Comments
6 pages; IEEE HPEC 2013