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 › Adapting a spatial access structure for document representations in vector space

Publikation

Adapting a spatial access structure for document representations in vector space

Henrich, Andreas (2025): Adapting a spatial access structure for document representations in vector space, in: Bamberg: Otto-Friedrich-Universität, S. 19–26.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Verlagsangabe
Otto-Friedrich-Universität : Bamberg
Erscheinungsjahr
2025
Quelle/Weitere Ausgabe
M. Tamer Özsu und Ken Barker (Hrsg.), CIKM ’96 : Proceedings of the fifth international conference on Information and knowledge management, New York u.a.: ACM, 1996, S. 19–26, ISBN: 978-0-89791-873-2
Jahr der Erstpublikation
1996
Sprache(n)
Englisch
Lizenz
URN
Abstract

In the field of information-retrieval the vector space model has been proposed. In this model queries and documents are represented ae term vectors where each coefficient represents the relevance of a given term with respect to the document or query. A typical task in this context is to search for the documents most similar to a given query vector. On the other hand, algorithms to perform nearest neighbor and distance scan queries have been proposed for various types of spatial access structures. Unfortunately, these access structures assume implicitly that the number of dimensions is relatively small — which is not the case for document representation vectors. In this paper we discuss the adaptation of spatial access structures for document representation vectors. We describe how some peculiarities of document representation vectors can be exploited to overcome the problems with higher dimensions to a certain extend. We exploit these peculiarities introducing a new cluster split technique and a sophisticated algorithm to calculate an upper bound for the similarity of the documents located in a subtree of the access structure.

Freie Schlagwort(e)
spatial access structure
Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
10.11.2025

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

Datenstand: 15.11.2026

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