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 › Resource Description and Selection for Similarity Search in Metric Spaces

Publikation

Resource Description and Selection for Similarity Search in Metric Spaces

Blank, Daniel (2015): Resource Description and Selection for Similarity Search in Metric Spaces, Bamberg: University of Bamberg Press, doi: 10.20378/irb-21374.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Blank, Daniel
Verlagsangabe
University of Bamberg Press : Bamberg
Erscheinungsjahr
2015
Seiten
VII, 196, Illustrationen, Diagramme
ISBN
978-3-86309-310-5
978-3-86309-311-2
Schriftenreihe(n)/Serie(n) ; Band
Gutachterin(nen)/Gutachter
Quelle/Weitere Ausgabe
Parallel erschienen als Druckausg. in der University of Bamberg Press, 2015 (20,00 EUR)
Sprache(n)
Englisch
Anmerkungen

Zugl.: Bamberg, Univ., Diss.

Zur Bestellung der Druckausgabe
DOI
Lizenz
URN
Abstract

In times of an ever increasing amount of data and a growing diversity of data types in different application contexts, there is a strong need for large-scale and flexible indexing and search techniques. Metric access methods (MAMs) provide this flexibility, because they only assume that the dissimilarity between two data objects is modeled by a distance metric. Furthermore, scalable solutions can be built with the help of distributed MAMs.

Both IF4MI and RS4MI, which are presented in this thesis, represent metric access methods. IF4MI belongs to the group of centralized MAMs. It is based on an inverted file and thus offers a hybrid access method providing text retrieval capabilities in addition to content-based search in arbitrary metric spaces. In opposition to IF4MI, RS4MI is a distributed MAM based on resource description and selection techniques. Here, data objects are physically distributed. However, RS4MI is by no means restricted to a certain type of distributed information retrieval system. Various application fields for the resource description and selection techniques are possible, for example in the context of visual analytics. Due to the metric space assumption, possible application fields go far beyond content-based image retrieval applications which provide the example scenario here.

Ständig zunehmende Datenmengen und eine immer größer werdende Vielfalt an Datentypen in verschiedenen Anwendungskontexten erfordern sowohl skalierbare als auch flexible Indexierungs- und Suchtechniken. Metrische Zugriffsstrukturen (MAMs: metric access methods) können diese Flexibilität bieten, weil sie lediglich unterstellen, dass die Distanz zwischen zwei Datenobjekten durch eine Distanzmetrik modelliert wird. Darüber hinaus lassen sich skalierbare Lösungen mit Hilfe verteilter MAMs entwickeln.

Sowohl IF4MI als auch RS4MI, die beide in dieser Arbeit vorgestellt werden, stellen metrische Zugriffsstrukturen dar. IF4MI gehört zur Gruppe der zentralisierten MAMs. Diese Zugriffsstruktur basiert auf einer invertierten Liste und repräsentiert daher eine hybride Indexstruktur, die neben einer inhaltsbasierten Ähnlichkeitssuche in beliebigen metrischen Räumen direkt auch Möglichkeiten der Textsuche unterstützt. Im Gegensatz zu IF4MI handelt es sich bei RS4MI um eine verteilte MAM, die auf Techniken der Ressourcenbeschreibung und -auswahl beruht. Dabei sind die Datenobjekte physisch verteilt. RS4MI ist jedoch keineswegs auf die Anwendung in einem bestimmten verteilten Information-Retrieval-System beschränkt. Verschiedene Anwendungsfelder sind für die Techniken zur Ressourcenbeschreibung und -auswahl denkbar, zum Beispiel im Bereich der Visuellen Analyse. Dabei gehen Anwendungsmöglichkeiten weit über den für die Arbeit unterstellten Anwendungskontext der inhaltsbasierten Bildsuche hinaus.

GND-Schlagwort(e)
Metrischer Raum
Ähnlichkeitssuche
Information-Retrieval-System
Freie Schlagwort(e)
resource description and selection
metric access methods
content-based image retrieval
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 515
AN 95000
Dokumenttyp
Dissertation
URI
Datum der Freischaltung
10.06.2015, 10.06.2015

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

Datenstand: 15.11.2026

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