Denormalizing data into schema-free databases
- 1 December 2013
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2013 IEEE 4th International Conference on Cognitive Infocommunications (CogInfoCom)
Abstract
With the proliferation of cloud service providers, the use of non-relational (NoSQL) data stores is increasing. In contrast to standard relational database schema design, which has its strong mathematical background in relational algebra and set theory, development with NoSQL data stores is largely based on empirical best practices. Furthermore, the huge variety of NoSQL variants may require different design considerations. In this paper, an algorithm is introduced to automatically derive cost and performance optimal schema in column-oriented data stores based on predefined queries and an initial relational database schema. Algorithms are given to perform database denormalization, as well as to transform the original queries to meet the newly created schemas.Keywords
This publication has 5 references indexed in Scilit:
- MicroshardingACM SIGOPS Operating Systems Review, 2012
- Expert Indexing in Oracle Database 11gPublished by Springer Science and Business Media LLC ,2011
- Automatic SQL Tuning in Oracle 10gPublished by Elsevier BV ,2004
- Modular architecture for a toolset supporting OCLScience of Computer Programming, 2002
- Inclusion dependencies and their interaction with functional dependenciesJournal of Computer and System Sciences, 1984