Consiglio Nazionale delle Ricerche

Tipo di prodottoContributo in atti di convegno
TitoloSupermetric search with the four-point property
Anno di pubblicazione2016
Formato
  • Elettronico
  • Cartaceo
Autore/iConnor R.; Vadicamo L.; Cardillo F.A.; Rabitti F.
Affiliazioni autoriUniversity of Strathclyde, Glasgow, UK; CNR-ISTI, Pisa, Italy; CNR-ILC, Pisa, Italy; CNR-ISTI, Pisa, Italy;
Autori CNR e affiliazioni
  • LUCIA VADICAMO
  • FRANCO ALBERTO CARDILLO
  • FAUSTO RABITTI
Lingua/e
  • inglese
AbstractMetric 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 abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da51
Pagine a64
Pagine totali-
RivistaLecture notes in computer science
Attiva dal 1973
Editore: Springer - Berlin
Paese di pubblicazione: Germania
Lingua: multilingue
ISSN: 0302-9743
Titolo chiave: Lecture notes in computer science
Titolo proprio: Lecture notes in computer science.
Titolo abbreviato: Lect. notes comput. sci.
Titoli alternativi:
  • Lecture notes in computer science. Lecture notes in artificial intelligence
  • Lecture notes in artificial intelligence
  • LNCS. Lecture notes in computer science (Print)
  • Lecture notes in computer science (Print)
  • Lecture notes in computer science. LNAI. Lecture notes in artificial intelligence
  • Lecture notes in computer science. Lecture notes in bioinformatics (Print)
  • Lecture notes in computer science. Journal subline
Numero volume della rivista9939 LNCS
Serie/CollanaLecture notes in computer science
Attiva dal 1973
Editore: Springer - Berlin
Paese di pubblicazione: Germania
Lingua: multilingue
ISSN: 0302-9743
Titolo chiave: Lecture notes in computer science
Titolo proprio: Lecture notes in computer science.
Titolo abbreviato: Lect. notes comput. sci.
Titoli alternativi:
  • Lecture notes in computer science. Lecture notes in artificial intelligence
  • Lecture notes in artificial intelligence
  • LNCS. Lecture notes in computer science (Print)
  • Lecture notes in computer science (Print)
  • Lecture notes in computer science. LNAI. Lecture notes in artificial intelligence
  • Lecture notes in computer science. Lecture notes in bioinformatics (Print)
  • Lecture notes in computer science. Journal subline
Titolo del volume-
Numero volume della serie/collana9939 LNCS
Curatore/i del volumeAmsaleg, L.; Houle, M.; Schubert, E.
ISBN-
DOI10.1007/978-3-319-46759-7_4
Editore-
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)
  • Scopus (Codice:2-s2.0-84989870667)
  • ISI Web of Science (WOS) (Codice:000389801100004)
Parole chiaveSimilarity search, Metric Space, Supermetric Space, Metric Indexing, Four-point property, Hilbert Embedding, H.3.3 INFORMATION STORAGE AND RETRIEVAL. Information Search and Retrieval
Link (URL, URI)http://www.scopus.com/inward/record.url?eid=2-s2.0-84989870667&partnerID=q2rCbXpz
Titolo convegno/congressoSimilarity Search and Applications. 9th International Conference
Luogo convegno/congressoTokyo, Japan
Data/e convegno/congresso24-26 October 2016
RilevanzaInternazionale
RelazioneContributo
Titolo parallelo-
Note/Altre informazioni-
Strutture CNR
  • ILC — Istituto di linguistica computazionale "Antonio Zampolli"
  • ISTI — Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo"
Moduli CNR
    Progetti Europei-
    Allegati
    • Supermetric search with the four-point property
      Descrizione: Codice Puma: cnr.isti/2016-A2-089