TY - JOUR

T1 - Optimization of relational databases schemas by means of n-tuple algebra

AU - Shichkina, Julia

AU - Degtyarev, Alexander

AU - Kulik, Boris

AU - Fridman, Alexander

PY - 2017

Y1 - 2017

N2 - Designers of relational databases often face anomalies i.e. problems preventing such databases from normal performance. Studying and eliminating the anomalies constitutes the main aspect of the logical stage of databases designing as a whole because it allows for significant improving the earlier designed relational model. Unfortunately, this stage is the least automated one, and existing anomalies display their negative effect when the database is filled up and functioning already. This paper proposes a databases restructuring technique based on graph theory, n-tuple algebra and parallel computations.

AB - Designers of relational databases often face anomalies i.e. problems preventing such databases from normal performance. Studying and eliminating the anomalies constitutes the main aspect of the logical stage of databases designing as a whole because it allows for significant improving the earlier designed relational model. Unfortunately, this stage is the least automated one, and existing anomalies display their negative effect when the database is filled up and functioning already. This paper proposes a databases restructuring technique based on graph theory, n-tuple algebra and parallel computations.

U2 - 10.1063/1.4992293

DO - 10.1063/1.4992293

M3 - Article

VL - 1863

SP - 4p

JO - AIP Conference Proceedings

JF - AIP Conference Proceedings

SN - 0094-243X

IS - 110008

ER -