A time cost optimization for similar scenarios mobile GIS queries

Query optimization strategies have been recently employed for various types of queries such as Geographic Information Systems (GIS) in particular Location Based Services and proximity analysis. This work proposes a new decision making mechanism called Time Cost Optimizer (TCOP) which aims to effectively reduce the cost of execution for multiple mobile GIS queries. TCOP is implemented in order to employ the new paradigm Sharing Global Execution Plans (GEP) where multiple users share the previously melted templates. It is integrated as a new component of the Query Melting Processor (QMP) that has been developed for processing multiple dynamic complex queries based on the Query Melting (QM) paradigm which consists of the sharing paradigm and the push-down strategy. An experimental evaluation has been conducted using a case study based on the map of Paris. The results analysis proved that significant saving in time can be achieved by employing the newly developed strategy.