NoSE: Schema design for NoSQL applications

Michael J. Mior, Kenneth Salem, Ashraf Aboulnaga, Rui Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

Database design is critical for high performance in relational databases and many tools exist to aid application designers in selecting an appropriate schema. While the problem of schema optimization is also highly relevant for NoSQL databases, existing tools for relational databases are inadequate for this setting. Application designers wishing to use a NoSQL database instead rely on rules of thumb to select an appropriate schema. We present a system for recommending database schemas for NoSQL applications. Our cost-based approach uses a novel binary integer programming formulation to guide the mapping from the application's conceptual data model to a database schema. We implemented a prototype of this approach for the Cassandra extensible record store. Our prototype, the NoSQL Schema Evaluator (NoSE) is able to capture rules of thumb used by expert designers without explicitly encoding the rules. Automating the design process allows NoSE to produce efficient schemas and to examine more alternatives than would be possible with a manual rule-based approach.

Original languageEnglish
Title of host publication2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages181-192
Number of pages12
ISBN (Electronic)9781509020195
DOIs
Publication statusPublished - 22 Jun 2016
Event32nd IEEE International Conference on Data Engineering, ICDE 2016 - Helsinki, Finland
Duration: 16 May 201620 May 2016

Other

Other32nd IEEE International Conference on Data Engineering, ICDE 2016
CountryFinland
CityHelsinki
Period16/5/1620/5/16

Fingerprint

Integer programming
Evaluator
Data structures
Data base
Costs
Relational database
Rules of thumb
Prototype
Rule-based
Database design
High performance
Design process

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Information Systems
  • Information Systems and Management

Cite this

Mior, M. J., Salem, K., Aboulnaga, A., & Liu, R. (2016). NoSE: Schema design for NoSQL applications. In 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016 (pp. 181-192). [7498239] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDE.2016.7498239

NoSE : Schema design for NoSQL applications. / Mior, Michael J.; Salem, Kenneth; Aboulnaga, Ashraf; Liu, Rui.

2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 181-192 7498239.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mior, MJ, Salem, K, Aboulnaga, A & Liu, R 2016, NoSE: Schema design for NoSQL applications. in 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016., 7498239, Institute of Electrical and Electronics Engineers Inc., pp. 181-192, 32nd IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, 16/5/16. https://doi.org/10.1109/ICDE.2016.7498239
Mior MJ, Salem K, Aboulnaga A, Liu R. NoSE: Schema design for NoSQL applications. In 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 181-192. 7498239 https://doi.org/10.1109/ICDE.2016.7498239
Mior, Michael J. ; Salem, Kenneth ; Aboulnaga, Ashraf ; Liu, Rui. / NoSE : Schema design for NoSQL applications. 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 181-192
@inproceedings{d107b6d4b8b34f50a62dd4b52f8d2fa7,
title = "NoSE: Schema design for NoSQL applications",
abstract = "Database design is critical for high performance in relational databases and many tools exist to aid application designers in selecting an appropriate schema. While the problem of schema optimization is also highly relevant for NoSQL databases, existing tools for relational databases are inadequate for this setting. Application designers wishing to use a NoSQL database instead rely on rules of thumb to select an appropriate schema. We present a system for recommending database schemas for NoSQL applications. Our cost-based approach uses a novel binary integer programming formulation to guide the mapping from the application's conceptual data model to a database schema. We implemented a prototype of this approach for the Cassandra extensible record store. Our prototype, the NoSQL Schema Evaluator (NoSE) is able to capture rules of thumb used by expert designers without explicitly encoding the rules. Automating the design process allows NoSE to produce efficient schemas and to examine more alternatives than would be possible with a manual rule-based approach.",
author = "Mior, {Michael J.} and Kenneth Salem and Ashraf Aboulnaga and Rui Liu",
year = "2016",
month = "6",
day = "22",
doi = "10.1109/ICDE.2016.7498239",
language = "English",
pages = "181--192",
booktitle = "2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - NoSE

T2 - Schema design for NoSQL applications

AU - Mior, Michael J.

AU - Salem, Kenneth

AU - Aboulnaga, Ashraf

AU - Liu, Rui

PY - 2016/6/22

Y1 - 2016/6/22

N2 - Database design is critical for high performance in relational databases and many tools exist to aid application designers in selecting an appropriate schema. While the problem of schema optimization is also highly relevant for NoSQL databases, existing tools for relational databases are inadequate for this setting. Application designers wishing to use a NoSQL database instead rely on rules of thumb to select an appropriate schema. We present a system for recommending database schemas for NoSQL applications. Our cost-based approach uses a novel binary integer programming formulation to guide the mapping from the application's conceptual data model to a database schema. We implemented a prototype of this approach for the Cassandra extensible record store. Our prototype, the NoSQL Schema Evaluator (NoSE) is able to capture rules of thumb used by expert designers without explicitly encoding the rules. Automating the design process allows NoSE to produce efficient schemas and to examine more alternatives than would be possible with a manual rule-based approach.

AB - Database design is critical for high performance in relational databases and many tools exist to aid application designers in selecting an appropriate schema. While the problem of schema optimization is also highly relevant for NoSQL databases, existing tools for relational databases are inadequate for this setting. Application designers wishing to use a NoSQL database instead rely on rules of thumb to select an appropriate schema. We present a system for recommending database schemas for NoSQL applications. Our cost-based approach uses a novel binary integer programming formulation to guide the mapping from the application's conceptual data model to a database schema. We implemented a prototype of this approach for the Cassandra extensible record store. Our prototype, the NoSQL Schema Evaluator (NoSE) is able to capture rules of thumb used by expert designers without explicitly encoding the rules. Automating the design process allows NoSE to produce efficient schemas and to examine more alternatives than would be possible with a manual rule-based approach.

UR - http://www.scopus.com/inward/record.url?scp=84980329017&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84980329017&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2016.7498239

DO - 10.1109/ICDE.2016.7498239

M3 - Conference contribution

AN - SCOPUS:84980329017

SP - 181

EP - 192

BT - 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -