A novel spatial objects index structure and top-k query algorithm in disaster environment

when disaster comes, the existing spatial objects are easily damaged. Finding for spatial objects in the disaster environment is necessary. This paper proposes a spatial objects index structure based on the belief (BIR-Tree) and a corresponding top-k retrieving algorithm to deal with the disaster. In order to finding undamaged objects, the calculating and updating method of the resources belief are presented. This paper also proposes top-k query optimization algorithm and analyses the time complexity. Experimental results shows that the algorithm obtain the good effects in practical application.