QUERY MELTING - A New Paradigm for GIS Multiple Query Optimization

Haifa Elsidani Elariss, Souheil Khaddaj, Darrel Greenhill

2009

Abstract

Recently, non-expert mobile-user applications have 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). A new Iconic Visual Query Language (IVQL) has been developed to handle proximity analysis queries that find k-nearest-neighbours and objects within a buffer area. Each operator in IVQL queries corresponds to an execution plan to be evaluated by the GIS server. Since commonalities exist between the execution plans, the same operations are executed many times leading to slow results. Hence, the need arises to develop a multi-user dynamic complex query optimizer that handles commonalities and processes the queries faster especially with the large-scale of mobile-users. We present a new query processor, a generic optimization framework for GIS and a middleware, which employs the new Query Melting paradigm (QM) that is based on the sharing paradigm and push-down optimization strategy. QM is implemented through a new Melting-Ruler strategy that works at the low-level, melts repetitions in plans to share spatial areas, temporal intervals, objects, intermediate results, maps, user locations, and functions, then re-orders them to get time-cost effective results, and is illustrated using a sample tourist GIS system.

Paper Citation

in Harvard Style

Elsidani Elariss H., Khaddaj S. and Greenhill D. (2009). QUERY MELTING - A New Paradigm for GIS Multiple Query Optimization . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8111-84-5, pages 82-90. DOI: 10.5220/0001960700820090

in Bibtex Style

@conference{iceis09,
author={Haifa Elsidani Elariss and Souheil Khaddaj and Darrel Greenhill},
title={QUERY MELTING - A New Paradigm for GIS Multiple Query Optimization},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2009},
pages={82-90},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001960700820090},
isbn={978-989-8111-84-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - QUERY MELTING - A New Paradigm for GIS Multiple Query Optimization
SN - 978-989-8111-84-5
AU - Elsidani Elariss H.
AU - Khaddaj S.
AU - Greenhill D.
PY - 2009
SP - 82
EP - 90
DO - 10.5220/0001960700820090