X hits on this document

Powerpoint document

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

130 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 views130
Page views130
Page last viewedFri Dec 09 16:34:02 UTC 2016
Pages44
Paragraphs292
Words1403

Comments