Optimizing Query Performance with Inverted Cache in Metric
Spaces

D 2016

Optimizing Query Performance with Inverted Cache in Metric Spaces

ANTOL, Matej a Vlastislav DOHNAL

Základní údaje

Originální název

Optimizing Query Performance with Inverted Cache in Metric Spaces

Název česky

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

Autoři

ANTOL, Matej a Vlastislav DOHNAL

Vydání

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

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Nizozemské království

Utajení

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

Forma vydání

tištěná verze "print"

Odkazy

URL

Impakt faktor

Impact factor: 0.402 v roce 2005

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14330/16:00087954

Organizační jednotka

Fakulta informatiky

ISBN

978-3-319-44038-5

ISSN

DOI

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

EID Scopus

2-s2.0-84984891057

Klíčová slova anglicky

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

Štítky

core_B, DISA, firank_B

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 27. 4. 2017 11:12, RNDr. Pavel Šmerk, Ph.D.

Anotace

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.

Návaznosti

GA16-18889S, projekt VaV

Název: Analytika pro velká nestrukturovaná data (Akronym: Big Data Analytics for Unstructured Data)

Investor: Grantová agentura ČR, Big Data Analytics for Unstructured Data

Přiložené soubory

ADBIS16-OptimizingQuery.pdf

Požádat o autorskou verzi souboru

Citovat

ANTOL, Matej a 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, s. 60-73. ISBN 978-3-319-44038-5. Dostupné z: https://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 = {https://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  - CONF
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 a 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, s.~60-73. ISBN~978-3-319-44038-5. Dostupné z: https://doi.org/10.1007/978-3-319-44039-2\_{}5.

Přehled o publikaci