Valid scope computation for location-dependent spatial query in mobile broadcast environments

Ken C.K. Lee, Josh Schiffman, Baihua Zheng, Wang-chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Wireless data broadcast is an efficient and scalable means to provide information access for a large population of clients in mobile environments. With Location-Based Services (LBSs) deployed upon a broadcast channel, mobile clients can collect data from the channel to answer their location-dependent spatial queries (LDSQs). Since the results of LDSQs would become invalid when mobile client moves to new locations, the knowledge of valid scopes for LDSQ results is necessary to assist clients to determine if their previous LDSQ results can be reused after they moved. This effectively improves query response time and client energy consumption. In this paper, we devise efficient algorithms to determine valid scopes for various LDSQs including range, window and nearest neighbor queries along with LDSQ processing over a broadcast channel. We conduct an extensive set of experiments to evaluate the performance of our proposed algorithms. While the proposed valid scope algorithm incurs only little extra processing overhead, unnecessary LDSQ reevaluation is significantly eliminated, thus providing faster query response and saving client energy.

Original languageEnglish (US)
Title of host publicationProceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08
Pages1231-1240
Number of pages10
DOIs
StatePublished - Dec 1 2008
Event17th ACM Conference on Information and Knowledge Management, CIKM'08 - Napa Valley, CA, United States
Duration: Oct 26 2008Oct 30 2008

Other

Other17th ACM Conference on Information and Knowledge Management, CIKM'08
CountryUnited States
CityNapa Valley, CA
Period10/26/0810/30/08

Fingerprint

Query
Nearest neighbor
Location-based services
Energy consumption
Response time
Query processing
Experiment
Energy

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Cite this

Lee, K. C. K., Schiffman, J., Zheng, B., & Lee, W. (2008). Valid scope computation for location-dependent spatial query in mobile broadcast environments. In Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08 (pp. 1231-1240) https://doi.org/10.1145/1458082.1458245
Lee, Ken C.K. ; Schiffman, Josh ; Zheng, Baihua ; Lee, Wang-chien. / Valid scope computation for location-dependent spatial query in mobile broadcast environments. Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08. 2008. pp. 1231-1240
@inproceedings{bec1b6fcb01046bf86bbc5c784094b63,
title = "Valid scope computation for location-dependent spatial query in mobile broadcast environments",
abstract = "Wireless data broadcast is an efficient and scalable means to provide information access for a large population of clients in mobile environments. With Location-Based Services (LBSs) deployed upon a broadcast channel, mobile clients can collect data from the channel to answer their location-dependent spatial queries (LDSQs). Since the results of LDSQs would become invalid when mobile client moves to new locations, the knowledge of valid scopes for LDSQ results is necessary to assist clients to determine if their previous LDSQ results can be reused after they moved. This effectively improves query response time and client energy consumption. In this paper, we devise efficient algorithms to determine valid scopes for various LDSQs including range, window and nearest neighbor queries along with LDSQ processing over a broadcast channel. We conduct an extensive set of experiments to evaluate the performance of our proposed algorithms. While the proposed valid scope algorithm incurs only little extra processing overhead, unnecessary LDSQ reevaluation is significantly eliminated, thus providing faster query response and saving client energy.",
author = "Lee, {Ken C.K.} and Josh Schiffman and Baihua Zheng and Wang-chien Lee",
year = "2008",
month = "12",
day = "1",
doi = "10.1145/1458082.1458245",
language = "English (US)",
isbn = "9781595939913",
pages = "1231--1240",
booktitle = "Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08",

}

Lee, KCK, Schiffman, J, Zheng, B & Lee, W 2008, Valid scope computation for location-dependent spatial query in mobile broadcast environments. in Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08. pp. 1231-1240, 17th ACM Conference on Information and Knowledge Management, CIKM'08, Napa Valley, CA, United States, 10/26/08. https://doi.org/10.1145/1458082.1458245

Valid scope computation for location-dependent spatial query in mobile broadcast environments. / Lee, Ken C.K.; Schiffman, Josh; Zheng, Baihua; Lee, Wang-chien.

Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08. 2008. p. 1231-1240.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Valid scope computation for location-dependent spatial query in mobile broadcast environments

AU - Lee, Ken C.K.

AU - Schiffman, Josh

AU - Zheng, Baihua

AU - Lee, Wang-chien

PY - 2008/12/1

Y1 - 2008/12/1

N2 - Wireless data broadcast is an efficient and scalable means to provide information access for a large population of clients in mobile environments. With Location-Based Services (LBSs) deployed upon a broadcast channel, mobile clients can collect data from the channel to answer their location-dependent spatial queries (LDSQs). Since the results of LDSQs would become invalid when mobile client moves to new locations, the knowledge of valid scopes for LDSQ results is necessary to assist clients to determine if their previous LDSQ results can be reused after they moved. This effectively improves query response time and client energy consumption. In this paper, we devise efficient algorithms to determine valid scopes for various LDSQs including range, window and nearest neighbor queries along with LDSQ processing over a broadcast channel. We conduct an extensive set of experiments to evaluate the performance of our proposed algorithms. While the proposed valid scope algorithm incurs only little extra processing overhead, unnecessary LDSQ reevaluation is significantly eliminated, thus providing faster query response and saving client energy.

AB - Wireless data broadcast is an efficient and scalable means to provide information access for a large population of clients in mobile environments. With Location-Based Services (LBSs) deployed upon a broadcast channel, mobile clients can collect data from the channel to answer their location-dependent spatial queries (LDSQs). Since the results of LDSQs would become invalid when mobile client moves to new locations, the knowledge of valid scopes for LDSQ results is necessary to assist clients to determine if their previous LDSQ results can be reused after they moved. This effectively improves query response time and client energy consumption. In this paper, we devise efficient algorithms to determine valid scopes for various LDSQs including range, window and nearest neighbor queries along with LDSQ processing over a broadcast channel. We conduct an extensive set of experiments to evaluate the performance of our proposed algorithms. While the proposed valid scope algorithm incurs only little extra processing overhead, unnecessary LDSQ reevaluation is significantly eliminated, thus providing faster query response and saving client energy.

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

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

U2 - 10.1145/1458082.1458245

DO - 10.1145/1458082.1458245

M3 - Conference contribution

SN - 9781595939913

SP - 1231

EP - 1240

BT - Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08

ER -

Lee KCK, Schiffman J, Zheng B, Lee W. Valid scope computation for location-dependent spatial query in mobile broadcast environments. In Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08. 2008. p. 1231-1240 https://doi.org/10.1145/1458082.1458245