Please use this identifier to cite or link to this item:
|Title:||Supporting range queries in a wireless environment with nonuniform broadcast||Authors:||Tan, K.-L.
|Issue Date:||1999||Citation:||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.
checked on Oct 14, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.