Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorConnor, Richarden_UK
dc.contributor.authorVadicamo, Luciaen_UK
dc.contributor.authorCardillo, Franco Albertoen_UK
dc.contributor.authorRabitti, Faustoen_UK
dc.description.abstractMetric search is concerned with the efficient evaluation of queries in metric spaces. In general, a large space of objects is arranged in such a way that, when a further object is presented as a query, those objects most similar to the query can be efficiently found. Most mechanisms rely upon the triangle inequality property of the metric governing the space. The triangle inequality property is equivalent to a finite embedding property, which states that any three points of the space can be isometrically embedded in two-dimensional Euclidean space. In this paper, we examine a class of semimetric space that is finitely four-embeddable in three-dimensional Euclidean space. In mathematics this property has been extensively studied and is generally known as the four-point property. All spaces with the four-point property are metric spaces, but they also have some stronger geometric guarantees. We coin the term supermetric space as, in terms of metric search, they are significantly more tractable. Supermetric spaces include all those governed by Euclidean, Cosine, Jensen–Shannon and Triangular distances, and are thus commonly used within many domains. In previous work we have given a generic mathematical basis for the supermetric property and shown how it can improve indexing performance for a given exact search structure. Here we present a full investigation into its use within a variety of different hyperplane partition indexing structures, and go on to show some more of its flexibility by examining a search structure whose partition and exclusion conditions are tailored, at each node, to suit the individual reference points and data set present there. Among the results given, we show a new best performance for exact search using a well-known benchmark.en_UK
dc.relationConnor R, Vadicamo L, Cardillo FA & Rabitti F (2019) Supermetric search. Information Systems, 80, pp. 108-123.
dc.rightsAccepted refereed manuscript of: Connor R, Vadicamo L, Cardillo FA & Rabitti F (2019) Supermetric search. Information Systems, 80, pp. 108-123. DOI: © 2018, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
dc.subjectsimilarity searchen_UK
dc.subjectmetric spaceen_UK
dc.subjectsupermetric spaceen_UK
dc.subjectmetric indexingen_UK
dc.subjectfour-point propertyen_UK
dc.subjectHilbert exclusionen_UK
dc.titleSupermetric searchen_UK
dc.typeJournal Articleen_UK
dc.citation.jtitleInformation Systemsen_UK
dc.type.statusAM - Accepted Manuscripten_UK
dc.contributor.funderUniversity of Strathclydeen_UK
dc.contributor.affiliationUniversity of Strathclydeen_UK
dc.contributor.affiliationVisual Computing Group, CNR-ISTIen_UK
dc.contributor.affiliationInstitute of Computational Linguistics (ILC), CNRen_UK
dc.contributor.affiliationVisual Computing Group, CNR-ISTIen_UK
Appears in Collections:Computing Science and Mathematics Journal Articles

Files in This Item:
File Description SizeFormat 
Connor_etal_IS_2018_Supermetric_search.pdfFulltext - Accepted Version1.65 MBAdobe PDFView/Open

This item is protected by original copyright

A file in this item is licensed under a Creative Commons License Creative Commons

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.