Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29482
Title: Efficient valid scope for location-dependent spatial queries in mobile environments
Authors: Lee, KCK
Lee, WC
Leong, HV 
Unger, B
Zheng, B
Issue Date: 2010
Source: Journal of software, 2010, v. 5, no. 2, p. 133-145 How to cite?
Journal: Journal of software 
Abstract: In mobile environments, mobile clients can access information with respect to their locations by submitting Location-Dependent Spatial Queries (LDSQs) to Location- Based Service (LBS) servers. Owing to scarce wireless channel bandwidth and limited client battery life, frequent LDSQ submission from clients must be avoided. Observing that LDSQs issued from a client located at nearby positions would likely return the same query results, we explore the idea of valid scope, which represents a spatial area in which a set of LDSQs will retrieve exactly the same set of query results. With a valid scope derived and an LDSQ result cached, a client can assert whether the new LDSQs can be answered with the maintained LDSQ result, thus eliminating the need of sending LDSQs to the server. Contention on the wireless channel and client energy consumed for data transmission can be considerably reduced. In this paper, we design efficient algorithms to compute the valid scope for common types of LDSQs, including nearest neighbor queries, range queries and window queries. Through an extensive set of experiments, our proposed valid scope computation algorithms are shown to outperform existing approaches.
URI: http://hdl.handle.net/10397/29482
DOI: 10.4304/jsw.5.2.133-145
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

38
Last Week
4
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.