Computer Science and Information Systems 2014 Volume 11, Issue 1, Pages: 69-88
https://doi.org/10.2298/CSIS120825063Y
Full text ( 305 KB)
Optimizing resource allocation for approximate real-time query processing
Yarygina Anna (Saint Petersburg University, Saint Petersburg, Russia)
Novikov Boris (Saint Petersburg University, Saint Petersburg, Russia)
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