Research output: Contribution to journal › Article
Optimizing resource allocation for approximate real-time query processing. / Yarygina, A.; Novikov, B.
In: Computer Science and Information Systems, Vol. 11, No. 1, 2014, p. 69-88.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Optimizing resource allocation for approximate real-time query processing
AU - Yarygina, A.
AU - Novikov, B.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
KW - query optimization
KW - approximate query evaluation
KW - resource allocation
U2 - 10.2298/CSIS120825063Y
DO - 10.2298/CSIS120825063Y
M3 - Article
VL - 11
SP - 69
EP - 88
JO - Computer Science and Information Systems
JF - Computer Science and Information Systems
SN - 1820-0214
IS - 1
ER -
ID: 7010611