Global indexing scheme for location-dependent queries in multi channels mobile broadcast environment

Abstract

Broadcast indexing is necessary to be applied in a wireless broadcast environment as such the scheme helps mobile clients to find the desired data instances efficiently. This is particularly important considering the inherent limitations in mobile environment. In this paper, we present a global indexing scheme for location dependent queries. The proposed scheme is designed to serve queries in which the query result is relevant to client's location. Global indexing scheme aims to minimise index access time while having all the advantages of index broadcasting. We develop a simulation model to find out the access time performance of global indexing scheme as compared to non-global indexing scheme. Additionally, we analyse the efficiency of valid scope used in the global index scheme as compared with an existing valid scope. It is found that global index performs substantially better than the existing indexing concept.