Spatial queries in wireless broadcast systems

Baihua Zheng, Wang Chien Lee, Dik Lun Lee

Research output: Contribution to journalArticle

81 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)723-736
Number of pages14
JournalWireless Networks
Volume10
Issue number6
DOIs
StatePublished - Nov 1 2004

Fingerprint

Digital devices
Mobile computing
Telecommunication traffic
Scalability
Information systems
Air
Experiments

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Zheng, Baihua ; Lee, Wang Chien ; Lee, Dik Lun. / Spatial queries in wireless broadcast systems. In: Wireless Networks. 2004 ; Vol. 10, No. 6. pp. 723-736.
@article{5300ff7912b348bf8454c6eb8bd0c3e4,
title = "Spatial queries in wireless broadcast systems",
abstract = "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.",
author = "Baihua Zheng and Lee, {Wang Chien} and Lee, {Dik Lun}",
year = "2004",
month = "11",
day = "1",
doi = "10.1023/B:WINE.0000044031.03597.97",
language = "English (US)",
volume = "10",
pages = "723--736",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "6",

}

Spatial queries in wireless broadcast systems. / Zheng, Baihua; Lee, Wang Chien; Lee, Dik Lun.

In: Wireless Networks, Vol. 10, No. 6, 01.11.2004, p. 723-736.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Spatial queries in wireless broadcast systems

AU - Zheng, Baihua

AU - Lee, Wang Chien

AU - Lee, Dik Lun

PY - 2004/11/1

Y1 - 2004/11/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=5544275525&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=5544275525&partnerID=8YFLogxK

U2 - 10.1023/B:WINE.0000044031.03597.97

DO - 10.1023/B:WINE.0000044031.03597.97

M3 - Article

AN - SCOPUS:5544275525

VL - 10

SP - 723

EP - 736

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 6

ER -