Standard

Optimizing the resource allocation for approximate query processing. / Yarygina, A.; Novikov, B.

Optimizing the resource allocation for approximate query processing. Springer Nature, 2013. p. 297-308.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research

Harvard

Yarygina, A & Novikov, B 2013, Optimizing the resource allocation for approximate query processing. in Optimizing the resource allocation for approximate query processing. Springer Nature, pp. 297-308. https://doi.org/10.1007/978-3-642-32741-4_27

APA

Yarygina, A., & Novikov, B. (2013). Optimizing the resource allocation for approximate query processing. In Optimizing the resource allocation for approximate query processing (pp. 297-308). Springer Nature. https://doi.org/10.1007/978-3-642-32741-4_27

Vancouver

Yarygina A, Novikov B. Optimizing the resource allocation for approximate query processing. In Optimizing the resource allocation for approximate query processing. Springer Nature. 2013. p. 297-308 https://doi.org/10.1007/978-3-642-32741-4_27

Author

Yarygina, A. ; Novikov, B. / Optimizing the resource allocation for approximate query processing. Optimizing the resource allocation for approximate query processing. Springer Nature, 2013. pp. 297-308

BibTeX

@inproceedings{3c1c0bb570744f709cbb6fdeb911cb52,
title = "Optimizing the resource allocation for approximate query processing",
abstract = "Query optimization techniques are a proven tool essential for high performance of the database management systems. However, in a context of data spaces or 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 and an approximate algorithm for an optimal resource allocation is presented, providing the best feasible quality of the output result subject to a limited total cost of a query.",
keywords = "query processing, query optimizing",
author = "A. Yarygina and B. Novikov",
year = "2013",
doi = "10.1007/978-3-642-32741-4_27",
language = "English",
isbn = "9783642327407",
pages = "297--308",
booktitle = "Optimizing the resource allocation for approximate query processing",
publisher = "Springer Nature",
address = "Germany",

}

RIS

TY - GEN

T1 - Optimizing the resource allocation for approximate query processing

AU - Yarygina, A.

AU - Novikov, B.

PY - 2013

Y1 - 2013

N2 - Query optimization techniques are a proven tool essential for high performance of the database management systems. However, in a context of data spaces or 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 and an approximate algorithm for an optimal resource allocation is presented, providing the best feasible quality of the output result subject to a limited total cost of a query.

AB - Query optimization techniques are a proven tool essential for high performance of the database management systems. However, in a context of data spaces or 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 and an approximate algorithm for an optimal resource allocation is presented, providing the best feasible quality of the output result subject to a limited total cost of a query.

KW - query processing

KW - query optimizing

U2 - 10.1007/978-3-642-32741-4_27

DO - 10.1007/978-3-642-32741-4_27

M3 - Conference contribution

SN - 9783642327407

SP - 297

EP - 308

BT - Optimizing the resource allocation for approximate query processing

PB - Springer Nature

ER -

ID: 7368471