Geodesic
Optimizing Resource Allocation for Approximate Real-Time Query Processing
Computer Science and Information Systems, Tome 11 (2014) no. 1.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Query optimization techniques are proved to be essential for high performance of database management systems. In the context of new querying paradigms, such as similarity based search, exact query evaluation is neither computationally feasible nor meaningful, and approximate query evaluation is the only reasonable option. In this paper a problem of resource allocation for approximate evaluation of complex queries is considered. An approximate algorithm for a near-optimal resource allocation is presented, providing the best feasible quality of the output subject to a limited total cost of a query. The results of experiments have shown that the approximate resource allocation algorithm is accurate and efficient.
Keywords: query optimization, approximate query evaluation, resource allocation 
@article{CSIS_2014_11_1_a7,
     author = {Anna Yarygina and Boris Novikov},
     title = {Optimizing {Resource} {Allocation} for {Approximate} {Real-Time} {Query} {Processing}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {11},
     number = {1},
     year = {2014},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2014_11_1_a7/}
}
TY  - JOUR
AU  - Anna Yarygina
AU  - Boris Novikov
TI  - Optimizing Resource Allocation for Approximate Real-Time Query Processing
JO  - Computer Science and Information Systems
PY  - 2014
VL  - 11
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2014_11_1_a7/
ID  - CSIS_2014_11_1_a7
ER  - 
%0 Journal Article
%A Anna Yarygina
%A Boris Novikov
%T Optimizing Resource Allocation for Approximate Real-Time Query Processing
%J Computer Science and Information Systems
%D 2014
%V 11
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2014_11_1_a7/
%F CSIS_2014_11_1_a7
Anna Yarygina; Boris Novikov. Optimizing Resource Allocation for Approximate Real-Time Query Processing. Computer Science and Information Systems, Tome 11 (2014) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2014_11_1_a7/