Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/38996
Title: Supporting range queries in a wireless environment with nonuniform broadcast
Authors: Tan, K.-L. 
Yu, J.X.
Eng, P.-K. 
Keywords: Access time
Broadcast program
Broadcasting
Energy efficiency
Nonuniform broadcast
Range queries
Tuning time
Issue Date: 1999
Source: Tan, K.-L.,Yu, J.X.,Eng, P.-K. (1999). Supporting range queries in a wireless environment with nonuniform broadcast. Data and Knowledge Engineering 29 (2) : 201-221. ScholarBank@NUS Repository.
Abstract: In a wireless computing environment, a server disseminates information by periodically broadcasting data on 'air', while clients 'catch' their desired data on the fly. To determine the data to be broadcast, the server constructs a broadcast program. While a nonuniform broadcast program has been demonstrated to be effective in reducing the average access times for single-record retrievals, existing nonuniform broadcast programs perform poorly for range queries. In this paper, we propose a new algorithm to generate nonuniform broadcast programs that can facilitate range queries. Our algorithm supports selective tuning using the flexible indexing scheme. We conducted an extensive simulation study, and our results show that the proposed algorithm can generate programs that lead to significant improvement (in terms of both access time and tuning time) for range queries without sacrificing much on the performance of single object retrievals. © 1999 Elsevier Science B.V. All rights reserved.
Source Title: Data and Knowledge Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/38996
ISSN: 0169023X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

45
checked on Dec 8, 2017

Google ScholarTM

Check


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