Geodesic
Fractal search algorithm in relational databases
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 4, pp. 61-74

Voir la notice de l'article provenant de la source Math-Net.Ru

The article deals with the development of algorithms of fractal analysis of relational databases. An overview and comparative analysis of the known applications of the theory of fractals in data processing is provided. A new algorithm of fractal search in a relational database, which allows detecting duplicate data group, is presented. Implementation of the proposed algorithm for the Oracle DBMS is considered. An implementation using distributed computing MapReduce paradigm is described. Examples of using the developed algorithm to compress and analyze the contents of the database are presented. The results of computational experiments are given.
Keywords: relational databases, the theory of fractals, fractal analysis of databases
Mots-clés : data compression. 
@article{VYURV_2014_3_4_a3,
     author = {T. Yu. Lymar and T. S. Mantrova and N. Yu. Staroverova},
     title = {Fractal search algorithm in relational databases},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {61--74},
     publisher = {mathdoc},
     volume = {3},
     number = {4},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a3/}
}
TY  - JOUR
AU  - T. Yu. Lymar
AU  - T. S. Mantrova
AU  - N. Yu. Staroverova
TI  - Fractal search algorithm in relational databases
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2014
SP  - 61
EP  - 74
VL  - 3
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a3/
LA  - ru
ID  - VYURV_2014_3_4_a3
ER  - 
%0 Journal Article
%A T. Yu. Lymar
%A T. S. Mantrova
%A N. Yu. Staroverova
%T Fractal search algorithm in relational databases
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2014
%P 61-74
%V 3
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a3/
%G ru
%F VYURV_2014_3_4_a3
T. Yu. Lymar; T. S. Mantrova; N. Yu. Staroverova. Fractal search algorithm in relational databases. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 4, pp. 61-74. http://geodesic.mathdoc.fr/item/VYURV_2014_3_4_a3/