Spatial index on air

Baihua Zheng, Wang-chien Lee, Dik Lun Lee

Research output: Contribution to conferencePaper

25 Citations (Scopus)

Abstract

With the advent of wireless networking and personal digital devices, the population of mobile users will increase significantly. Broadcasting is particularly suitable for environments having a large number of clients. In this paper, we study the query processing of some typical location-dependent queries, such as window queries and kNN queries, in a broadcast system. To reduce clients' power consumption and provide efficient services, a transformation of the objects is applied based on Hilbert Curve. Furthermore, a linear index structure is constructed and several algorithms are devised to answer spatial queries. Experiments are conducted to evaluate the performance of the proposed transformation and related algorithms. Results show that the proposed schemes outperform existing algorithms significantly.

Original languageEnglish (US)
Pages297-304
Number of pages8
StatePublished - Dec 1 2003
Event1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003 - Fort Worth, TX, United States
Duration: Mar 23 2003Mar 26 2003

Other

Other1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003
CountryUnited States
CityFort Worth, TX
Period3/23/033/26/03

Fingerprint

Air
Digital devices
Query processing
Broadcasting
Electric power utilization
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Zheng, B., Lee, W., & Lee, D. L. (2003). Spatial index on air. 297-304. Paper presented at 1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003, Fort Worth, TX, United States.
Zheng, Baihua ; Lee, Wang-chien ; Lee, Dik Lun. / Spatial index on air. Paper presented at 1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003, Fort Worth, TX, United States.8 p.
@conference{0a751800eb5944e8af9f50b4e5383b6a,
title = "Spatial index on air",
abstract = "With the advent of wireless networking and personal digital devices, the population of mobile users will increase significantly. Broadcasting is particularly suitable for environments having a large number of clients. In this paper, we study the query processing of some typical location-dependent queries, such as window queries and kNN queries, in a broadcast system. To reduce clients' power consumption and provide efficient services, a transformation of the objects is applied based on Hilbert Curve. Furthermore, a linear index structure is constructed and several algorithms are devised to answer spatial queries. Experiments are conducted to evaluate the performance of the proposed transformation and related algorithms. Results show that the proposed schemes outperform existing algorithms significantly.",
author = "Baihua Zheng and Wang-chien Lee and Lee, {Dik Lun}",
year = "2003",
month = "12",
day = "1",
language = "English (US)",
pages = "297--304",
note = "1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003 ; Conference date: 23-03-2003 Through 26-03-2003",

}

Zheng, B, Lee, W & Lee, DL 2003, 'Spatial index on air', Paper presented at 1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003, Fort Worth, TX, United States, 3/23/03 - 3/26/03 pp. 297-304.

Spatial index on air. / Zheng, Baihua; Lee, Wang-chien; Lee, Dik Lun.

2003. 297-304 Paper presented at 1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003, Fort Worth, TX, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Spatial index on air

AU - Zheng, Baihua

AU - Lee, Wang-chien

AU - Lee, Dik Lun

PY - 2003/12/1

Y1 - 2003/12/1

N2 - With the advent of wireless networking and personal digital devices, the population of mobile users will increase significantly. Broadcasting is particularly suitable for environments having a large number of clients. In this paper, we study the query processing of some typical location-dependent queries, such as window queries and kNN queries, in a broadcast system. To reduce clients' power consumption and provide efficient services, a transformation of the objects is applied based on Hilbert Curve. Furthermore, a linear index structure is constructed and several algorithms are devised to answer spatial queries. Experiments are conducted to evaluate the performance of the proposed transformation and related algorithms. Results show that the proposed schemes outperform existing algorithms significantly.

AB - With the advent of wireless networking and personal digital devices, the population of mobile users will increase significantly. Broadcasting is particularly suitable for environments having a large number of clients. In this paper, we study the query processing of some typical location-dependent queries, such as window queries and kNN queries, in a broadcast system. To reduce clients' power consumption and provide efficient services, a transformation of the objects is applied based on Hilbert Curve. Furthermore, a linear index structure is constructed and several algorithms are devised to answer spatial queries. Experiments are conducted to evaluate the performance of the proposed transformation and related algorithms. Results show that the proposed schemes outperform existing algorithms significantly.

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

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

M3 - Paper

AN - SCOPUS:5544266737

SP - 297

EP - 304

ER -

Zheng B, Lee W, Lee DL. Spatial index on air. 2003. Paper presented at 1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003, Fort Worth, TX, United States.