Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › A Relaxed Algorithm for Similarity Queries Performed with High-Dimensional Access Structures

Publikation

A Relaxed Algorithm for Similarity Queries Performed with High-Dimensional Access Structures

Henrich, Andreas (2025): A Relaxed Algorithm for Similarity Queries Performed with High-Dimensional Access Structures, in: Bamberg: Otto-Friedrich-Universität, S. 376–390.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Verlagsangabe
Otto-Friedrich-Universität : Bamberg
Erscheinungsjahr
2025
Quelle/Weitere Ausgabe
Akmal B. Chaudhri, Rainer Unland, Chabane Djeraba, u. a. (Hrsg.), XML-Based Data Management and Multimedia Engineering : EDBT 2002 Workshops ; revised papers, Berlin u.a.: Springer, 2002, S. 376–390, ISBN: 978-3-540-00130-0
Jahr der Erstpublikation
2002
Sprache(n)
Englisch
Lizenz
URN
Abstract

Similarity queries searching for the most similar objects in a database compared to a given sample object are an important requirement for multimedia databases. However, strict mathematical correctness is not essential in many applications of similarity queries. For example, if we are concerned with image retrieval based on color and texture similarity, slight mathematical inaccuracies will hardly be recognized by the human observer. Therefore we present a relaxed algorithm to perform similarity queries for multidimensional index structures. This algorithm assures only that a user defined portion of the result list containing n elements actually belongs to the n most similar objects — the remaining elements are subject to a best effort semantics. As we will demonstrate, this allows to improve the performance of similarity queries by about 25 % with only marginal inaccuracies in the result.

GND-Schlagwort(e)
Algorithmus
Ähnlichkeitssuche
Mehrdimensionale Datenstruktur
Freie Schlagwort(e)
Relaxed Algorithm
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 270
Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
02.06.2025

Permalink: https://fis.uni-bamberg.de/handle/uniba/107058 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 15.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.