Adaptive schemes for location update generation in execution location-dependent continuous queries
Lam, K. Y.
Journal of Systems and Software
Lam, K. Y., & Ulusoy, Ö. (2006). Adaptive schemes for location update generation in execution location-dependent continuous queries. Journal of Systems and Software, 79(4), 441-453.
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/11464
An important feature that is expected to be owned by today's mobile computing systems is the ability of processing location-dependent continuous queries on moving objects. The result of a location-dependent query depends on the current location of the mobile client which has generated the query as well as the locations of the moving objects on which the query has been issued. When a location-dependent query is specified to be continuous, the result of the query can continuously change. In order to provide accurate and timely query results to a client, the location of the client as well as the locations of moving objects in the system has to be closely monitored. Most of the location generation methods proposed in the literature aim to optimize utilization of the limited wireless bandwidth. The issues of correctness and timeliness of query results reported to clients have been largely ignored. In this paper, we propose an adaptive monitoring method (AMM) and a deadline-driven method (DDM) for managing the locations of moving objects. The aim of our methods is to generate location updates with the consideration of maintaining the correctness of query evaluation results without increasing location update workload. Extensive simulation experiments have been conducted to investigate the performance of the proposed methods as compared to a well-known location update generation method, the plain dead-reckoning (pdr). © 2005 Elsevier Inc. All rights reserved.
Showing items related by title, author, creator and subject.
Çnar, Y.; Yaman H. (2011)The vendor location problem is the problem of locating a given number of vendors and determining the number of vehicles and the service zones necessary for each vendor to achieve at least a given profit. We consider two ...
Mahmutogullari A.I.; Kara B.Y. (Elsevier, 2016)Hubs are consolidation and dissemination points in many-to-many flow networks. Hub location problem is to locate hubs among available nodes and allocate non-hub nodes to these hubs. The mainstream hub location studies focus ...
Yilmaz E.; Elbasi S.; Ferhatosmanoglu H. (Association for Computing Machinery, 2017)Deriving meaningful insights from location data helps businesses make better decisions. One critical decision made by a business is choosing a location for its new facility. Optimal location queries ask for a location to ...