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 Range Query Processing in General Metric Spaces

Publikation

Resource Description and Selection for Range Query Processing in General Metric Spaces

Blank, Daniel; Henrich, Andreas (2013): Resource Description and Selection for Range Query Processing in General Metric Spaces, in: Volker Markl, Gunter Saake, Kai-Uwe Sattler, u. a. (Hrsg.), Datenbanksysteme für Business, Technologie und Web (BTW) 2013 : Tagung vom 13. - 15. März 2013 in Magdeburg, Bonn: Ges. für Informatik, S. 93–112.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Blank, Daniel
Titel des Sammelwerks
Datenbanksysteme für Business, Technologie und Web (BTW) 2013 : Tagung vom 13. - 15. März 2013 in Magdeburg
Herausgeberin(nen)/Herausgeber des Sammelwerks
Markl, Volker
Saake, Gunter
Sattler, Kai-Uwe
Hackenbroich, Gregor
Mitschang, Bernhard
Härder, Theo
Köppen, Veit
Konferenz
15. GI-Fachtagung Datenbanksysteme für Business, Technologie und Web, 2013, Magdeburg
Verlagsangabe
Ges. für Informatik : Bonn
Erscheinungsjahr
2013
ISBN
978-3-88579-608-4
Sprache(n)
Englisch
URL
Abstract

Similarity search in general metric spaces is a key aspect in many application fields. Metric space indexing provides a flexible indexing paradigm and is solely based on the use of a distance metric. No assumption is made about the representation of the database objects. Nowadays, ever-increasing data volumes require large-scale distributed retrieval architectures. Here, local and global indexing schemes are distinguished. In the local indexing approach, every resource administers a set of documents and indexes them locally. Resource descriptions providing the basis for resource selection can be disseminated to avoid all resources being contacted when answering a query. On the other hand, global indexing schemes are based on a single index which is distributed so that every resource is responsible for a certain part of the index. For local indexing, only few exact approaches have been proposed which support general metric space indexing. In this paper, we introduce RS4MI-an exact resource selection approach for general metric space indexing. We compare RS4MI with approaches presented in literature based on a peer-to-peer scenario when searching for similar images by image content. RS4MI can outperform two exact general metric space resource selection schemes in case of range queries. Fewer resources are contacted by RS4MI with-at the same time-more space efficient resource descriptions.

GND-Schlagwort(e)
Bereichssuchproblem
Auszeichnungssprache
Metrische Geometrie
Freie Schlagwort(e)
Range Query Processing
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 270
Peer Reviewed
ja
Internationale Verbreitung
ja
Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
15.06.2016, 15.06.2016

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

Datenstand: 16.11.2026

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