Quality-Aware and Load-Sensitive Planning of Image Similarity Queries

Title Quality-Aware and Load-Sensitive Planning of Image Similarity Queries
Author(s) K. Böhm, M. Mlivoncic, R. Weber
Type inproceedings
Booktitle Proc. of the 17th Int. Conf. on Data Engineering (ICDE 2001)
Heidelberg, Germany
Month April
Year 2001


Evaluating similarity queries over image collections effectively and efficiently is an important but difficult issue. In many settings, a system does not deal with individual queries in isolation, there rather is a stream of queries. Researchers have proposed a number of query-evaluation alternatives and generalizations, in particular parallel methods over several components, and methods that yield approximate results. Choosing a plan for a given query is subject to more criteria than in conventional settings, notably result quality next to response time and resource consumption. We have designed and implemented a query planner that incorporates these concepts. We describe our space of possible plans and how we search this space. The usefulness of such a planner depends on a number of criteria, e.g., increase of throughput, adaptivity to different workloads, query planning overhead, or influence of the scoring function in quantitative terms. This article describes respective evaluations and shows that the benefit of our particular approach is significant.
!!! Dieses Dokument stammt aus dem ETH Web-Archiv und wird nicht mehr gepflegt !!!
!!! This document is stored in the ETH Web archive and is no longer maintained !!!