Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1141277.1141295acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

Continuous spatial queries via wireless data broadcast

Published: 23 April 2006 Publication History

Abstract

This paper proposes a generic framework for continuous range queries via wireless data broadcast. This framework distinguishes itself from existing work by being the first to address the continuous spatial query issue, without an index, making effective use of the low wireless bandwidth, and therefore being ideal for achieving maximal scalability with the fastest access time. The task of the query processor is to selectively monitor the wireless broadcast channel, as the data items are disseminated according to their location by the server.

References

[1]
B. Zheng, W.-chien Lee and D. L. Lee, "Spatial Queries in Wireless Broadcast Systems," Wireless Network, 2004, 10(6), 723--736.
[2]
Mohamed F. Mokbel, Xiaopeng Xiong, Moustafa A. Hammad, and Walid G, Aref. "Continuous Query Processing of Spatio-temporal Data Streams in PLACE," In Proc. of STDBM, 2004. pp. 57--64.
[3]
Deolasee, P., Katkar, A., Panchbudhe, A., Ramamritham, K., and Shenoy, P. "Adaptive push-pull: Disseminating dynamic Web data," In Proc. of WWW10, 2001. pp. 265--274.
[4]
T. Imielinski, S. Viswanathan, and B. R. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Eng. 1997. 9(3), 353--372.
[5]
B. Zheng, W.-C. Lee, D. Lee, "Search Continuous Nearest Neighbor on Air," In Proc. of MobiQuitous, 2004. pp. 22--26.
[6]
D. V. Kalashnikov, S. Prabhakar, W. G. Aref and S. E. Hambrusch, "Efficient Evaluation of Continuous Range Queries on Moving Objects," In Proc. of DEXA, 2002. pp. 731--740.
[7]
Mohamed F. Mokbel, "Continuous Query Processing in Spatio-temporal Databases," In Proc. of ICDE/EDBT Ph.D. Workshop, 2004. pp. 119--128.
[8]
X. Yang and A. Bouguettaya, "Broadcast-Based Data Access in Wireless Environments," In Proc. of EDBT, 2002, pp. 553--571.
[9]
A. Guttman, "R-trees: A dynamic index structure for spatial searching," In Proc. of SIGMOD, 1984. pp. 47--57.
[10]
K. Park, M. Song, and C. Hwang, "An Efficient Data Dissemination Schemes for Location Dependent Information Services," In Proc. of LNCS 3347 Springer-Verlag, 2004, pp. 96--105.

Cited By

View all
  • (2011)Energy Efficient Data Access in Mobile P2P NetworksIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2010.19423:11(1619-1634)Online publication date: 1-Nov-2011
  • (2010)Location-Based Data Dissemination for Spatial Queries in Wireless Broadcast EnvironmentsJournal of Computer Science and Technology10.1007/s11390-010-9327-z25:2(330-346)Online publication date: 16-Mar-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '06: Proceedings of the 2006 ACM symposium on Applied computing
April 2006
1967 pages
ISBN:1595931082
DOI:10.1145/1141277
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 April 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. air index
  2. location-based services
  3. spatial query

Qualifiers

  • Article

Conference

SAC06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2011)Energy Efficient Data Access in Mobile P2P NetworksIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2010.19423:11(1619-1634)Online publication date: 1-Nov-2011
  • (2010)Location-Based Data Dissemination for Spatial Queries in Wireless Broadcast EnvironmentsJournal of Computer Science and Technology10.1007/s11390-010-9327-z25:2(330-346)Online publication date: 16-Mar-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media