Subspace similarity search using the ideas of ranking and top-k retrieval

Thomas Bernecker*, Tobias Emrich, Franz Graf, Hans Peter Kriegel, Peer Kröger, Matthias Renz, Erich Schubert, Arthur Zimek

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

There are abundant scenarios for applications of similarity search in databases where the similarity of objects is defined for a subset of attributes, i.e., in a subspace, only. While much research has been done in efficient support of single column similarity queries or of similarity queries in the full space, scarcely any support of similarity search in subspaces has been provided so far. The three existing approaches are variations of the sequential scan. Here, we propose the first index-based solution to subspace similarity search in arbitrary subspaces which is based on the concepts of nearest neighbor ranking and top-k retrieval.

Original languageEnglish
Title of host publicationICDE Workshops 2010 - The 2010 IEEE 26th International Conference on Data Engineering Workshops
PublisherIEEE
Publication date28. May 2010
Pages4-9
ISBN (Print)978-1-4244-6522-4
ISBN (Electronic)978-1-4244-6523-1, 978-1-4244-6521-7
DOIs
Publication statusPublished - 28. May 2010
Externally publishedYes
Event2010 IEEE 26th International Conference on Data Engineering Workshops - Long Beach, United States
Duration: 1. Mar 20106. Mar 2010

Conference

Conference2010 IEEE 26th International Conference on Data Engineering Workshops
CountryUnited States
CityLong Beach
Period01/03/201006/03/2010

Cite this

Bernecker, T., Emrich, T., Graf, F., Kriegel, H. P., Kröger, P., Renz, M., ... Zimek, A. (2010). Subspace similarity search using the ideas of ranking and top-k retrieval. In ICDE Workshops 2010 - The 2010 IEEE 26th International Conference on Data Engineering Workshops (pp. 4-9). IEEE. https://doi.org/10.1109/ICDEW.2010.5452771
Bernecker, Thomas ; Emrich, Tobias ; Graf, Franz ; Kriegel, Hans Peter ; Kröger, Peer ; Renz, Matthias ; Schubert, Erich ; Zimek, Arthur. / Subspace similarity search using the ideas of ranking and top-k retrieval. ICDE Workshops 2010 - The 2010 IEEE 26th International Conference on Data Engineering Workshops. IEEE, 2010. pp. 4-9
@inproceedings{b8df480c310348aa99319a163df1b710,
title = "Subspace similarity search using the ideas of ranking and top-k retrieval",
abstract = "There are abundant scenarios for applications of similarity search in databases where the similarity of objects is defined for a subset of attributes, i.e., in a subspace, only. While much research has been done in efficient support of single column similarity queries or of similarity queries in the full space, scarcely any support of similarity search in subspaces has been provided so far. The three existing approaches are variations of the sequential scan. Here, we propose the first index-based solution to subspace similarity search in arbitrary subspaces which is based on the concepts of nearest neighbor ranking and top-k retrieval.",
author = "Thomas Bernecker and Tobias Emrich and Franz Graf and Kriegel, {Hans Peter} and Peer Kr{\"o}ger and Matthias Renz and Erich Schubert and Arthur Zimek",
year = "2010",
month = "5",
day = "28",
doi = "10.1109/ICDEW.2010.5452771",
language = "English",
isbn = "978-1-4244-6522-4",
pages = "4--9",
booktitle = "ICDE Workshops 2010 - The 2010 IEEE 26th International Conference on Data Engineering Workshops",
publisher = "IEEE",
address = "United States",

}

Bernecker, T, Emrich, T, Graf, F, Kriegel, HP, Kröger, P, Renz, M, Schubert, E & Zimek, A 2010, Subspace similarity search using the ideas of ranking and top-k retrieval. in ICDE Workshops 2010 - The 2010 IEEE 26th International Conference on Data Engineering Workshops. IEEE, pp. 4-9, 2010 IEEE 26th International Conference on Data Engineering Workshops, Long Beach, United States, 01/03/2010. https://doi.org/10.1109/ICDEW.2010.5452771

Subspace similarity search using the ideas of ranking and top-k retrieval. / Bernecker, Thomas; Emrich, Tobias; Graf, Franz; Kriegel, Hans Peter; Kröger, Peer; Renz, Matthias; Schubert, Erich; Zimek, Arthur.

ICDE Workshops 2010 - The 2010 IEEE 26th International Conference on Data Engineering Workshops. IEEE, 2010. p. 4-9.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

TY - GEN

T1 - Subspace similarity search using the ideas of ranking and top-k retrieval

AU - Bernecker, Thomas

AU - Emrich, Tobias

AU - Graf, Franz

AU - Kriegel, Hans Peter

AU - Kröger, Peer

AU - Renz, Matthias

AU - Schubert, Erich

AU - Zimek, Arthur

PY - 2010/5/28

Y1 - 2010/5/28

N2 - There are abundant scenarios for applications of similarity search in databases where the similarity of objects is defined for a subset of attributes, i.e., in a subspace, only. While much research has been done in efficient support of single column similarity queries or of similarity queries in the full space, scarcely any support of similarity search in subspaces has been provided so far. The three existing approaches are variations of the sequential scan. Here, we propose the first index-based solution to subspace similarity search in arbitrary subspaces which is based on the concepts of nearest neighbor ranking and top-k retrieval.

AB - There are abundant scenarios for applications of similarity search in databases where the similarity of objects is defined for a subset of attributes, i.e., in a subspace, only. While much research has been done in efficient support of single column similarity queries or of similarity queries in the full space, scarcely any support of similarity search in subspaces has been provided so far. The three existing approaches are variations of the sequential scan. Here, we propose the first index-based solution to subspace similarity search in arbitrary subspaces which is based on the concepts of nearest neighbor ranking and top-k retrieval.

U2 - 10.1109/ICDEW.2010.5452771

DO - 10.1109/ICDEW.2010.5452771

M3 - Article in proceedings

AN - SCOPUS:77952667427

SN - 978-1-4244-6522-4

SP - 4

EP - 9

BT - ICDE Workshops 2010 - The 2010 IEEE 26th International Conference on Data Engineering Workshops

PB - IEEE

ER -

Bernecker T, Emrich T, Graf F, Kriegel HP, Kröger P, Renz M et al. Subspace similarity search using the ideas of ranking and top-k retrieval. In ICDE Workshops 2010 - The 2010 IEEE 26th International Conference on Data Engineering Workshops. IEEE. 2010. p. 4-9 https://doi.org/10.1109/ICDEW.2010.5452771