A Generic Optimization Framework for Mobile Gis Queries
With the increase in the number of non-expert mobile-users, applications have recently been developed to query Geographic Information Systems (GIS) particularly Location Based Services where users ask questions related to their position whether they are moving (dynamic) or not (static). Proximity an...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SAGE Publishing
2010-12-01
|
| Series: | Journal of Algorithms & Computational Technology |
| Online Access: | https://doi.org/10.1260/1748-3018.4.4.463 |
| Summary: | With the increase in the number of non-expert mobile-users, applications have recently been developed to query Geographic Information Systems (GIS) particularly Location Based Services where users ask questions related to their position whether they are moving (dynamic) or not (static). Proximity analysis deals with queries that find k -nearest-neighbours and objects within a buffer-area, each of which being called an operator. Each operator corresponds to an execution plan to be executed by the GIS server. Since commonalities exist between the execution plans, the same common operations are executed many times leading to slow results. Hence, the need arises to develop a multi-user complex query optimizer that handles commonalities and processes the queries faster. We present a new query processor, a generic optimization framework for GIS and a middleware, which employs a new Query Melting paradigm (QM) that is based on the sharing paradigm and push-down optimization strategy. QM is implemented using a new Melting-Ruler strategy that melts repetitions in plans to share spatial areas, temporal intervals, objects, intermediate results, maps, user locations, and functions, thus produce time-cost effective results. It is illustrated using a sample tourist mobile GIS system and an Iconic Visual Query Language (IVQL) that was developed to formulate queries. |
|---|---|
| ISSN: | 1748-3018 1748-3026 |