Optimizing Resource Allocation for Approximate Real-Time Query Processing

Anna Yarygina1 and Boris Novikov1

  1. Saint Petersburg University
    Universitetsky prosp. 28, 198504 Saint Petersburg, Russia
    anya safonova@mail.ru, b.novikov@spbu.ru


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.

Key words

query optimization, approximate query evaluation, resource allocation

Digital Object Identifier (DOI)


Publication information

Volume 11, Issue 1 (January 2014)
Year of Publication: 2014
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Yarygina, A., Novikov, B.: Optimizing Resource Allocation for Approximate Real-Time Query Processing. Computer Science and Information Systems, Vol. 11, No. 1, 69-88. (2014), https://doi.org/10.2298/CSIS120825063Y