Image databases often operate in a query-by-example mode where images are retrieved according to feature (dis-)similarity to an example image. Retrieval efficiency is increased by using indexing trees such as kd-trees, quadtrees or R*-trees. However, such trees are usually constructed without reference to the similarity measure, and in practice their performance degrades when the threshold on the similarity value increases beyond zero. This phenomenon is analyzed in this paper with a probabilistic model, and an expression is obtained for the average computation in the tree. Based on this analysis, a greedy algorithm is proposed which adapts the tree by eliminating inefficient nodes. The greedy algorithm is based on a “Markovian” property of indexing trees. The algorithm is iterative and is guaranteed to improve the performance of the tree with every iteration. Experimental evaluation of the performance of adapted trees for randomly distributed data is reported. The experiments indicate that the performance of the tree improves significantly after adaptation


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Increasing retrieval efficiency by index tree adaptation


    Contributors:


    Publication date :

    1997-01-01


    Size :

    683428 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Increasing Retrieval Efficiency by Index Tree Adaptation

    Tagare, H. D. / IEEE; Computer Society; Technical Committee on PAMI | British Library Conference Proceedings | 1997


    3D motion retrieval with motion index tree

    Liu, F. / Zhuang, Y. / Wu, F. et al. | British Library Online Contents | 2003


    Man's adaptation to increasing altitude

    Poppen, J.R. | Engineering Index Backfile | 1956


    Man's adaptation to increasing altitude

    Poppen, J.R. | Engineering Index Backfile | 1957


    Increasing efficiency

    Emerald Group Publishing | 1973