Show simple item record

dc.contributor.authorBrecheisen, Stefan
dc.contributor.authorKriegel, Hans-Peter
dc.contributor.authorPfeifle, Martin
dc.contributor.editorVossen, Gottfried
dc.contributor.editorLeymann, Frank
dc.contributor.editorLockemann, Peter
dc.contributor.editorStucky, Wolffried
dc.date.accessioned2019-10-11T08:35:14Z
dc.date.available2019-10-11T08:35:14Z
dc.date.issued2005
dc.identifier.isbn3-88579-394-6
dc.identifier.issn1617-5468
dc.identifier.urihttp://dl.gi.de/handle/20.500.12116/28280
dc.description.abstractSimilarity search in database systems is becoming an increasingly important task in modern application domains such as multimedia, molecular biology, medical imaging, computer aided design and many others. Whereas most of the existing similarity models are based on feature vectors, there exist some models which use very complex object representations such as trees and graphs. A promising way between too simple and too complex object representations in similarity search are sets of feature vectors. In this paper, we first motivate the use of this modeling approach for complete object similarity search as well as for partial object similarity search. After introducing a distance measure between vector sets, suitable for many different ap- plication ranges, we present and discuss different filters which are indispensable for efficient query processing. In a broad experimental evaluation based on artificial and real-world test datasets, we show that our approach considerably outperforms both the sequential scan and metric index structures.en
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofDatenbanksysteme in Business, Technologie und Web, 11. Fachtagung des GIFachbereichs “Datenbanken und Informationssysteme” (DBIS)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-65
dc.titleEfficient similarity search on vector setsen
dc.typeText/Conference Paper
dc.pubPlaceBonn
mci.reference.pages425-443
mci.conference.sessiontitleRegular Research Papers
mci.conference.locationKarlsruhe
mci.conference.date2.-4. März 2005


Files in this item

Thumbnail

Show simple item record