Optimizing Query Performance with Inverted Cache in Metric
Spaces

D 2016

Optimizing Query Performance with Inverted Cache in Metric Spaces

ANTOL, Matej and Vlastislav DOHNAL

Basic information

Original name

Optimizing Query Performance with Inverted Cache in Metric Spaces

Name in Czech

Optimalizace vyhodnocování dotazů pomocí invertované cache v metrických prostorech

Authors

ANTOL, Matej (703 Slovakia, belonging to the institution) and Vlastislav DOHNAL (203 Czech Republic, guarantor, belonging to the institution)

Edition

Cham, Advances in Databases and Information Systems, 20th East European Conference, ADBIS 2016, p. 60-73, 14 pp. 2016

Publisher

Springer

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Netherlands

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

URL

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/16:00087954

Organization unit

Faculty of Informatics

ISBN

978-3-319-44038-5

ISSN

DOI

http://dx.doi.org/10.1007/978-3-319-44039-2_5

Keywords in English

similarity search;nearest-neighbors query;metric space;inverted cache;query optimization

Abstract

V originále

Similarity searching has become widely available in many on-line archives of multimedia content. Querying such systems starts with either a query object provided by user or a random object provided by the system, and proceeds in more iterations to improve user's satisfaction with query results. This leads to processing many very similar queries by the system. In this paper, we analyze performance of two representatives of metric indexing structures and propose a novel concept of reordering search queue that optimizes access to data partitions for repetitive queries. This concept is verified in numerous experiments on real-life image dataset.

Links

GA16-18889S, research and development project

Name: Analytika pro velká nestrukturovaná data (Acronym: Big Data Analytics for Unstructured Data)

Investor: Czech Science Foundation

Files attached

ADBIS16-OptimizingQuery.pdf

Request the author's version of the file

Citovat

ANTOL, Matej and Vlastislav DOHNAL. Optimizing Query Performance with Inverted Cache in Metric Spaces. In Lecture Notes in Computer Science. Advances in Databases and Information Systems, 20th East European Conference, ADBIS 2016. Cham: Springer, 2016, p. 60-73. ISBN 978-3-319-44038-5. Available from: https://dx.doi.org/10.1007/978-3-319-44039-2_5.

@inproceedings{1346419,
   author = {Antol, Matej and Dohnal, Vlastislav},
   address = {Cham},
   booktitle = {Advances in Databases and Information Systems, 20th East European Conference, ADBIS 2016},
   doi = {http://dx.doi.org/10.1007/978-3-319-44039-2_5},
   editor = {Lecture Notes in Computer Science},
   keywords = {similarity search;nearest-neighbors query;metric space;inverted cache;query optimization},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Cham},
   isbn = {978-3-319-44038-5},
   pages = {60-73},
   publisher = {Springer},
   title = {Optimizing Query Performance with Inverted Cache in Metric Spaces},
   url = {http://link.springer.com/chapter/10.1007/978-3-319-44039-2_5},
   year = {2016}
}

TY  - JOUR
ID  - 1346419
AU  - Antol, Matej - Dohnal, Vlastislav
PY  - 2016
TI  - Optimizing Query Performance with Inverted Cache in Metric Spaces
PB  - Springer
CY  - Cham
SN  - 9783319440385
KW  - similarity search;nearest-neighbors query;metric space;inverted cache;query optimization
UR  - http://link.springer.com/chapter/10.1007/978-3-319-44039-2_5
L2  - http://link.springer.com/chapter/10.1007/978-3-319-44039-2_5
N2  - Similarity searching has become widely available in many on-line archives of multimedia content. Querying such systems starts with either a query object provided by user or a random object provided by the system, and proceeds in more iterations to improve user's satisfaction with query results. This leads to processing many very similar queries by the system. In this paper, we analyze performance of two representatives of metric indexing structures and propose a novel concept of reordering search queue that optimizes access to data partitions for repetitive queries. This concept is verified in numerous experiments on real-life image dataset.
ER  -

ANTOL, Matej and Vlastislav DOHNAL. Optimizing Query Performance with Inverted Cache in Metric Spaces. In Lecture Notes in Computer Science. \textit{Advances in Databases and Information Systems, 20th East European Conference, ADBIS 2016}. Cham: Springer, 2016, p.~60-73. ISBN~978-3-319-44038-5. Available from: https://dx.doi.org/10.1007/978-3-319-44039-2\_{}5.

Detailed Information on Publication Record