Home |  English version |  Mappa |  Commenti |  Sondaggio |  Staff |  Contattaci Cerca nel sito  
Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo"

Torna all'elenco Contributi in atti di convegno anno 2016

Contributo in atti di convegno

Tipo: Contributo in atti di convegno

Titolo: Supermetric search with the four-point property

Anno di pubblicazione: 2016

Formato: Elettronico Cartaceo

Autori: Connor R.; Vadicamo L.; Cardillo F.A.; Rabitti F.

Affiliazioni autori: University of Strathclyde, Glasgow, UK; CNR-ISTI, Pisa, Italy; CNR-ILC, Pisa, Italy; CNR-ISTI, Pisa, Italy;

Autori CNR:


Lingua: inglese

Abstract: Metric indexing research 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 such 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 which is finitely 4-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. We show some stronger geometric guarantees deriving from the four-point property which can be used in indexing to great effect, and show results for two of the SISAP benchmark searches that are substantially better than any previously published.

Lingua abstract: inglese

Pagine da: 51

Pagine a: 64


Lecture notes in computer science Springer
Paese di pubblicazione: Germania
Lingua: multilingue
ISSN: 0302-9743

Numero volume: 9939 LNCS


Lecture notes in computer science Springer
Paese di pubblicazione: Germania
Lingua: multilingue
ISSN: 0302-9743

N. volume della serie/collana: 9939 LNCS

Curatore/i del volume: Amsaleg, L.; Houle, M.; Schubert, E.

DOI: 10.1007/978-3-319-46759-7_4

Referee: Sė: Internazionale

Stato della pubblicazione: Published version

Indicizzato da:

  • Scopus [2-s2.0-84989870667]
  • ISI Web of Science (WOS) [000389801100004]

Parole chiave:

  • Similarity search
  • Metric Space
  • Supermetric Space
  • Metric Indexing
  • Four-point property
  • Hilbert Embedding
  • H.3.3 INFORMATION STORAGE AND RETRIEVAL. Information Search and Retrieval

URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-84989870667&partnerID=q2rCbXpz

Congresso nome: Similarity Search and Applications. 9th International Conference

Congresso luogo: Tokyo, Japan

Congresso data: 24-26 October 2016

Congresso rilevanza: Internazionale

Congresso relazione: Contributo

Strutture CNR:


Torna indietro Richiedi modifiche Invia per email Stampa
Home Il CNR  |  I servizi News |   Eventi | Istituti |  Focus