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 › The LSDh-Tree : an access structure for feature vectors

Publikation

The LSDh-Tree : an access structure for feature vectors

Henrich, Andreas (2025): The LSDh-Tree : an access structure for feature vectors, in: Bamberg: Otto-Friedrich-Universität.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Verlagsangabe
Otto-Friedrich-Universität : Bamberg
Erscheinungsjahr
2025
Seiten
8
Quelle/Weitere Ausgabe
Proceedings 14th International Conference on Data Engineering, Los Alamitos, Calif. u.a.: IEEE, 1998, S. 362–369, ISBN: 0-8186-8289-2
Jahr der Erstpublikation
1998
Sprache(n)
Englisch
Lizenz
URN
Abstract

Efficient access structures for similarity queries on feature vectors are an important research topic for application areas such as multimedia databases, molecular biology or time series analysis. Different access structures for high dimensional feature vectors have been proposed, namely: the SS-tree, the VAMSplit R-tree, the TV-tree, the SR-tree and the X-tree. All these access structures are derived from the R-tree. As a consequence, the fanout of the directory of these access structures decreases drastically for higher dimensions. Therefore we argue that the R-tree is not the best possible starting point for the derivation of an access structure for high-dimensional data. We show that k-d-tree-based access structures are at least as well suited for this application area and we introduce the LSD/sup h/-tree as an example for such a k-d-tree-based access structure for high-dimensional feature vectors. We describe the algorithms for the LSD/sup h/-tree and present experimental results comparing the LSD/sup h/-tree and the X-tree.

Freie Schlagwort(e)
LSDh-Tree
Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
10.11.2025

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

Datenstand: 16.11.2026

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