HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Eduardo Cunha de Almeida Connect in order to contact the contributor
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


Files produced by the author(s)



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⟩



Record views


Files downloads