Optimization of Relational Databases Schemas by Means of N-tuple Algebra

被引:1
作者
Shichkina, Julia [1 ]
Degtyarev, Alexander [2 ]
Kulik, Boris [3 ]
Fridman, Alexander [4 ]
机构
[1] St Petersburg Electrotech Univ, Fac Comp Sci & Technol, Professora Popova Str 5, St Petersburg 197376, Russia
[2] St Petersburg State Univ, Fac Appl Math & Control Proc, Univ Ski Pr 35, St Petersburg 198504, Russia
[3] Russian Acad Sci, Inst Problems Mech Engn, Bolshoi Pr 61, St Petersburg 199178, Russia
[4] Russian Acad Sci, Kola Sci Ctr, Inst Informat & Math Modelling, Fersman Str 24A, Apatity 184209, Russia
来源
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2016 (ICNAAM-2016) | 2017年 / 1863卷
关键词
D O I
10.1063/1.4992293
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:4
相关论文
共 7 条
[1]  
Chetneti S., 2014, INT J COMP ELECT AUT, V8, P822
[2]  
Codd E. F., 1979, ACM Transactions on Database Systems, V4, P397, DOI 10.1145/320107.320109
[3]  
Kulik B., 2013, DIAGNOSTIC TEST APPR, P102, DOI [10.4018/978-1-4666-1900-5.ch005, DOI 10.4018/978-1-4666-1900-5.CH005]
[4]  
Kulik B. A., 2014, ARPN J ENG APPL SCI, V9, P1354
[5]  
Losev S. A., 1992, P I MECH MSU
[6]  
Shichkina Yu, 2010, J AUTOMATION MODERN, V8, P144
[7]  
Shichkina Yu. A, 2012, Certificate GR No. 2012618116 of RF. Reg. by the Fed. Ag. for Intel. Prop., Patents and Trademarks on 10. 11. 2012, Patent No. 2012618116