%0 Journal Article
%T Broadcast-Based Spatial Queries
%A Kwang-Jin Park
%A Moon-Bae Song
%A Chong-Sun Hwang
%A
Kwang-Jin Park
%A Moon-Bae Song
%A and Chong-Sun Hwang
%J 计算机科学技术学报
%D 2005
%I
%X Indexing techniques have been developed for wireless data broadcast environments, in order to conserve the scarce power resources of the mobile clients. However, the use of interleaved index segments in a broadcast cycle increases the average access latency for the clients. In this paper, the broadcast-based spatial query processing methods (BBS) are presented for the location-based services. In the BBS, broadcasted data objects are sorted sequentially based on their locations, and the server broadcasts the location dependent data along with an index segment. Then, a sequential prefetching and caching scheme is designed to reduce the query response time. The performance of this scheme is investigated in relation to various environmental variables, such as the distributions of the data objects, the average speed of the clients and the size of the service area.
%K broadcasting
%K location-aware
%K caching
%K prefetching
%K mobile computing
广播系统
%K 移动处理器
%K 无线广播
%K 通信技术
%K 服务器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=AAC43709735DF6A0C3BDE41A48E1E2EB&yid=2DD7160C83D0ACED&vid=A04140E723CB732E&iid=B31275AF3241DB2D&sid=A9C78B2A6AAEEAAD&eid=08F83145FA367D52&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=19