Speeding up Similarity Search by Sketches
| Authors | |
|---|---|
| Year of publication | 2016 |
| Type | Article in Proceedings |
| Conference | Similarity Search and Applications (SISAP 2016) |
| MU Faculty or unit | |
| Citation | |
| Doi | http://dx.doi.org/10.1007/978-3-319-46759-7_19 |
| Field | Informatics |
| Keywords | similarity search;sketch;index;filtering;big datasets;scalability |
| Description | Paper contains a proposal of enhancement of general indexing technique for similarity search with small additional information - sketches of all data objects. Such an enhancement may significantly reduce the number of accessed objects during the final phase query evaluation (refinement), and thus significantly speed up the similarity search. Experiments showing this reductions are involved in paper. |
| Related projects: |