Spatial Queries in Wireless Broadcast Systems
Owing to the advent of wireless networking and personal digital devices, information systems in the era of mobile computing are expected to be able to handle a tremendous amount of traffic and service requests from the users. Wireless data broadcast, thanks to its high scalability, is particularly s...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2004
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/1090 https://ink.library.smu.edu.sg/context/sis_research/article/2089/viewcontent/January_final.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-2089 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-20892015-12-26T00:50:13Z Spatial Queries in Wireless Broadcast Systems ZHENG, Baihua LEE, Wang-Chien LEE, Dik Lun Owing to the advent of wireless networking and personal digital devices, information systems in the era of mobile computing are expected to be able to handle a tremendous amount of traffic and service requests from the users. Wireless data broadcast, thanks to its high scalability, is particularly suitable for meeting such a challenge. Indexing techniques have been developed for wireless data broadcast systems in order to conserve the scarce power resources in mobile clients. However, most of the previous studies do not take into account the impact of location information of users. In this paper, we address the issues of supporting spatial queries (including window queries and kNN queries) of location-dependent information via wireless data broadcast. A linear index structure based on the Hilbert curve and corresponding search algorithms are proposed to answer spatial queries on air. Experiments are conducted to evaluate the performance of the proposed indexing technique. Results show that the proposed index and its enhancement outperform existing algorithms significantly. 2004-11-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1090 info:doi/10.1023/B:WINE.0000044031.03597.97 https://ink.library.smu.edu.sg/context/sis_research/article/2089/viewcontent/January_final.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University location-dependent spatial queries wireless broadcast index structure pervasive computing Databases and Information Systems Numerical Analysis and Scientific Computing |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
location-dependent spatial queries wireless broadcast index structure pervasive computing Databases and Information Systems Numerical Analysis and Scientific Computing |
spellingShingle |
location-dependent spatial queries wireless broadcast index structure pervasive computing Databases and Information Systems Numerical Analysis and Scientific Computing ZHENG, Baihua LEE, Wang-Chien LEE, Dik Lun Spatial Queries in Wireless Broadcast Systems |
description |
Owing to the advent of wireless networking and personal digital devices, information systems in the era of mobile computing are expected to be able to handle a tremendous amount of traffic and service requests from the users. Wireless data broadcast, thanks to its high scalability, is particularly suitable for meeting such a challenge. Indexing techniques have been developed for wireless data broadcast systems in order to conserve the scarce power resources in mobile clients. However, most of the previous studies do not take into account the impact of location information of users. In this paper, we address the issues of supporting spatial queries (including window queries and kNN queries) of location-dependent information via wireless data broadcast. A linear index structure based on the Hilbert curve and corresponding search algorithms are proposed to answer spatial queries on air. Experiments are conducted to evaluate the performance of the proposed indexing technique. Results show that the proposed index and its enhancement outperform existing algorithms significantly. |
format |
text |
author |
ZHENG, Baihua LEE, Wang-Chien LEE, Dik Lun |
author_facet |
ZHENG, Baihua LEE, Wang-Chien LEE, Dik Lun |
author_sort |
ZHENG, Baihua |
title |
Spatial Queries in Wireless Broadcast Systems |
title_short |
Spatial Queries in Wireless Broadcast Systems |
title_full |
Spatial Queries in Wireless Broadcast Systems |
title_fullStr |
Spatial Queries in Wireless Broadcast Systems |
title_full_unstemmed |
Spatial Queries in Wireless Broadcast Systems |
title_sort |
spatial queries in wireless broadcast systems |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2004 |
url |
https://ink.library.smu.edu.sg/sis_research/1090 https://ink.library.smu.edu.sg/context/sis_research/article/2089/viewcontent/January_final.pdf |
_version_ |
1770570851206299648 |