loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Workshop on Similarity Search and Applications (sisap 2008)
The Many Facets of Approximate Similarity Search
April 11-April 12
ISBN: 978-0-7695-3101-4
ASCII Text
x 
 
Marco Patella, Paolo Ciaccia, "The Many Facets of Approximate Similarity Search," Similarity Search and Applications, International Workshop on, pp. 10-21, First International Workshop on Similarity Search and Applications (sisap 2008), 2008.
 
 
BibTex
x
 
@article{ 10.1109/SISAP.2008.18,
author = {Marco Patella and Paolo Ciaccia},
title = {The Many Facets of Approximate Similarity Search},
journal ={Similarity Search and Applications, International Workshop on},
volume = {0},
year = {2008},
isbn = {978-0-7695-3101-4},
pages = {10-21},
doi = {http://doi.ieeecomputersociety.org/10.1109/SISAP.2008.18},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Similarity Search and Applications, International Workshop on
TI - The Many Facets of Approximate Similarity Search
SN - 978-0-7695-3101-4
SP10
EP21
A1 - Marco Patella,
A1 - Paolo Ciaccia,
PY - 2008
KW - null
VL - 0
JA - Similarity Search and Applications, International Workshop on
ER -
 
In this article, we review the major paradigms for approximate similarity queries and propose a classification schema that easily allows existing approaches to be compared along several independent coordinates. Then, we discuss the impact that scheduling of index nodes can have on performance and show that, unlike exact similarity queries, no provable optimal scheduling strategy exists for approximate queries. On the positive side, we show that optimal-on-the-average schedules are well-defined. We complete by critically reviewing methods for evaluating the quality of approximate results.
Citation:
Marco Patella, Paolo Ciaccia, "The Many Facets of Approximate Similarity Search," sisap, pp.10-21, First International Workshop on Similarity Search and Applications (sisap 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.