Options
A Relaxed Algorithm for Similarity Queries Performed with High-Dimensional Access Structures
Henrich, Andreas (2002): A Relaxed Algorithm for Similarity Queries Performed with High-Dimensional Access Structures, in: 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, S. 376–390, doi: 10.1007/3-540-36128-6_22.
Faculty/Chair:
Author:
Title of the compilation:
XML-Based Data Management and Multimedia Engineering : EDBT 2002 Workshops ; revised papers
Editors:
Chaudhri, Akmal B.
Unland, Rainer
Djeraba, Chabane
Lindner, Wolfgang
Conference:
EDBT 2002 workshops XMLDM, MDDE, and YRWS, March 24 - 28, 2002 ; Prague, Czech Republic
Publisher Information:
Year of publication:
2002
Pages:
Series ; Volume:
Lecture notes in computer science ; 2490
Language:
English
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 Keywords: ;  ; 
Algorithmus
Ähnlichkeitssuche
Mehrdimensionale Datenstruktur
Keywords:
Relaxed Algorithm
DDC Classification:
RVK Classification:
Type:
Conferenceobject
Activation date:
September 24, 2014
Versioning
Question on publication
Permalink
https://fis.uni-bamberg.de/handle/uniba/14598