Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 5, Issue 3, Pages 205-232

Location-Dependent Query Processing Under Soft Real-Time Constraints

Zoubir Mammeri, Franck Morvan, Abdelkader Hameurlain, and Nadhem Marsit

IRIT, Paul Sabatier University, Toulouse, France

Received 16 October 2009; Accepted 16 October 2009

Copyright © 2009 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In recent years, mobile devices and applications achieved an increasing development. In database field, this development required methods to consider new query types like location-dependent queries (i.e. the query results depend on the query issuer location). Although several researches addressed problems related to location-dependent query processing, a few works considered timing requirements that may be associated with queries (i.e., the query results must be delivered to mobile clients on time). The main objective of this paper is to propose a solution for location-dependent query processing under soft real-time constraints. Hence, we propose methods to take into account client location-dependency and to maximize the percentage of queries respecting their deadlines. We validate our proposal by implementing a prototype based on Oracle DBMS. Performance evaluation results show that the proposed solution optimizes the percentage of queries meeting their deadlines and the communication cost.