Skip to Main content Skip to Navigation
Conference papers

On the Necessity of Model Checking NoSQL Database Schemas When Building SaaS Applications

Abstract : The design of the NoSQL schema has a direct impact on the scalability of web applications. Especially for developers with little experience in NoSQL stores, the risks inherent in poor schema design can be incalculable. Worse yet, the issues will only manifest once the application has been deployed, and the growing user base causes highly concurrent writes. In this paper, we present a model checking approach to reveal scalability bottlenecks in NoSQL schemas. Our approach draws on formal methods from tree automata theory to perform a conservative static analysis on both the schema and the expected write-behavior of users. We demonstrate the impact of schema-inherent bottlenecks for a popular NoSQL store, and show how concurrent writes can ultimately lead to a considerable share of failed transactions.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01018129
Contributor : Eduardo Cunha de Almeida <>
Submitted on : Thursday, July 3, 2014 - 4:29:20 PM
Last modification on : Thursday, July 3, 2014 - 4:30:58 PM
Long-term archiving on: : Friday, October 3, 2014 - 11:50:52 AM

File

isstaws13ttc-id2-p-18133-final...
Files produced by the author(s)

Identifiers

Citation

Stefanie Scherzinger, Eduardo Cunha de Almeida, Felipe Ickert, Marcos Didonet del Fabro. On the Necessity of Model Checking NoSQL Database Schemas When Building SaaS Applications. International Workshop on Testing the Cloud, Jul 2013, Lugano, Switzerland. ⟨10.1145/2489295.2489297⟩. ⟨hal-01018129⟩

Share

Metrics

Record views

303

Files downloads

584