A Spatial Resource Top-K Query Algorithm in Cyber Physical System

Abstract

Cyber physical system (CPS) mainly means that the conjoining of information and physical resources. The physical elements, which could be treated as spatial resources, need be queried through information field. The key problem is how to construct spatial resource index structure and accordingly retrieving algorithm. The spatial retrieving algorithm is widely used in the Internet and moving object. The traditional spatial resource retrieving algorithms ignore the uncertain factor of the spatial resource, which is the important feature of the military resource network. This paper use an index structure named BIR-tree, based on the belief of resource, we also propose corresponding efficient and accurate top-k retrieving algorithm. On the base of traditional IR-tree, we define the resource and regional belief aiming at special spatial environment. The results of our empirical studies with an implementation of the proposed algorithm show it is capable of excellent performance.