Geodesic
Time estimation of inquiries performance with the correlated subrequests and aggregation operations
Matematičeskoe modelirovanie, Tome 18 (2006) no. 10, pp. 10-18.

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

In this article the approach to construction of alternative plans of inquiries performance with the multilevel enclosed correlated subrequests and aggregation operations is offered. Analytical expressions are proved, allowing to estimate time characteristics of these plans, and recommendations at the choice of this or that plan depending on parameters of inquiries and filling of a database are given. 
@article{MM_2006_18_10_a1,
     author = {U. Grigorev and S. Ostrikov},
     title = {Time estimation of inquiries performance with the correlated subrequests and aggregation operations},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {10--18},
     publisher = {mathdoc},
     volume = {18},
     number = {10},
     year = {2006},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2006_18_10_a1/}
}
TY  - JOUR
AU  - U. Grigorev
AU  - S. Ostrikov
TI  - Time estimation of inquiries performance with the correlated subrequests and aggregation operations
JO  - Matematičeskoe modelirovanie
PY  - 2006
SP  - 10
EP  - 18
VL  - 18
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2006_18_10_a1/
LA  - ru
ID  - MM_2006_18_10_a1
ER  - 
%0 Journal Article
%A U. Grigorev
%A S. Ostrikov
%T Time estimation of inquiries performance with the correlated subrequests and aggregation operations
%J Matematičeskoe modelirovanie
%D 2006
%P 10-18
%V 18
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2006_18_10_a1/
%G ru
%F MM_2006_18_10_a1
U. Grigorev; S. Ostrikov. Time estimation of inquiries performance with the correlated subrequests and aggregation operations. Matematičeskoe modelirovanie, Tome 18 (2006) no. 10, pp. 10-18. http://geodesic.mathdoc.fr/item/MM_2006_18_10_a1/

[1] Graefe G., “Query evaluation techniques for large databases”, ACM Computing Surveys, 25:2 (1993), 73–170 | DOI

[2] Grigorev Yu. A., Plutenko A. D., Teoreticheskie osnovy analiza protsessov dostupa k raspredelennym bazam dannykh, Nauka, Novosibirsk, 2002

[3] Garsia-Molina G., Ulman Dzh., Uidom Dzh., Sistemy baz dannykh. Polnyi kurs, Izdatelskii dom Vilyams, M., 2003

[4] Shasha D., Bonne F., Optimizatsiya baz dannykh: printsipy, praktika, reshenie problem, Kudits-obraz, M., 2004

[5] B. V. Gnedenko, E. A. Danielyan, B. N. Dmitrov i dr., Prioritetnye sistemy obsluzhivaniya, Izd-vo MGU, M., 1973