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 language | English |
|---|---|
| Title of host publication | 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 181-192 |
| Number of pages | 12 |
| ISBN (Electronic) | 9781509020195 |
| DOIs | |
| Publication status | Published - 22 Jun 2016 |
| Event | 32nd IEEE International Conference on Data Engineering, ICDE 2016 - Helsinki, Finland Duration: 16 May 2016 → 20 May 2016 |
Other
| Other | 32nd IEEE International Conference on Data Engineering, ICDE 2016 |
|---|---|
| Country | Finland |
| City | Helsinki |
| Period | 16/5/16 → 20/5/16 |
Fingerprint
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
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 proceeding › Conference contribution
}
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
SP - 181
EP - 192
BT - 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
PB - Institute of Electrical and Electronics Engineers Inc.
ER -