When dealing with large amounts of data, exact query answering is not always feasible. We propose a query approximation method that, given an upper bound on the amount of data that can be used (i.e., for which query evaluation is still feasible), identifies a part C of the data D that (i) fits in the available space budget; and (ii) provides accurate query results. That is, for a given query Q, the query result Q(C) is close to the exact answer Q(D). In this paper, we present the theoretical framework underlying our query approximation method and provide an experimental validation of the approach.
CITATION STYLE
Cule, B., Geerts, F., & Ndindi, R. (2015). Space-Bounded query approximation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9282, pp. 397–414). Springer Verlag. https://doi.org/10.1007/978-3-319-23135-8_27
Mendeley helps you to discover research relevant for your work.