X hits on this document

Powerpoint document

3D Shape Histograms for Similarity Search and Classification in Spatial Databases. Mihael Ankerst,Ga... - page 37 / 44

175 views

0 shares

0 downloads

0 comments

37 / 44

Optimal Multistep k- Nearest Neighbor Search

Based on multi-dimensional index structure, the filter step performs an incremental ranking

objects ordered by their increasing filter distance to the query are reported

In order to guarantee no false dismissals caused by the filter step,

                               dj(p,q) ≤ do(p,q)

Where dj =filter distance and d0 = object distance

Document info
Document views175
Page views175
Page last viewedTue Jan 24 03:29:26 UTC 2017
Pages44
Paragraphs292
Words1403

Comments