Article

Selecting the best valid scopes for wireless dissemination of location-dependent data

Authors:

Baihua Zheng,

Wang-Chien Lee,

Dik Lun LeeAuthors Info & Claims

SAC '03: Proceedings of the 2003 ACM symposium on Applied computing

Pages 860 - 865

https://doi.org/10.1145/952532.952703

Published: 09 March 2003 Publication History

Get Access

Abstract

Mobility of user poses new challenges to research on spatial data access. Spatial data cached in the mobile client may become invalid because of the movement of the client. To increase the reusability of the cached data, we can identify the valid scope of the spatial data (i.e., the spatial area within which the data is known to be valid) and save the valid scope as well as the data in the cache. In this paper, we study issues on the dissemination of spatial data and valid scopes in a wireless environment. We investigate methods for representing valid scopes and their impacts on system performance. A generic representation method, called the invalidation-efficiency-based (IEB) method, is proposed. Simulation experiments are conducted to compare the performance of IEB with other representation methods. Result shows that IEB is superior to the other methods because it tries to balance the precision and overhead of valid scopes.

References

[1]

S. Dar, M. J. Franklin, B. T. Jonsson, D. Srivatava, and M. Tan. Semantic data caching and replacement. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB'96), pages 330--341, Bombay, India, September 1996.

Digital Library

Google Scholar

[2]

S. Datasets. Website at http://dias.cti.gr/~ytheod/research/datasets/spatial.html.

Google Scholar

[3]

Q. L. Hu, W.-C. Lee, and D. L. Lee. Power conservative multi-attribute queries on data broadcast. In Proceedings of the 16th International Conference on Data Engineering (ICDE'2000), pages 157--166, San Diego, CA, USA, February 2000.

Digital Library

Google Scholar

[4]

U. Kubach and K. Rothermel. Exploiting location information for infostation-based hoarding. In Proceedings of the 7th Annual ACM/IEEE International Conference e on Mobile Computing and Networking (MobiCom'01), pages 15--27, Rome, Italy, July 2001.

Digital Library

Google Scholar

[5]

D. L. Lee, J. Xu, B. Zheng, and W.-C. Lee. Data management in location-dependent information services. IEEE Pervasive Computing, 1(3):65--72, July-September 2002.

Digital Library

Google Scholar

[6]

J. O'Rourke. Computational Geometry in C, chapter 5. The Press of the University of Cambridge, 1994.

Digital Library

Google Scholar

[7]

Q. Ren and M. H. Dunham. Using semantic caching to manage location dependent data in mobile computing. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'2000), pages 210--221, Boston, MA, USA, August 2000.

Digital Library

Google Scholar

[8]

H. Schwetman. CSIM user's guide (version 18). Mesquite Software, Inc, http://www.mesquite.com, 1998.

Google Scholar

[9]

A. Y. Seydim, M. H. Dunham, and V. Kumar. Location dependent query processing. In Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'01), pages 47--53, Santa Barbara, CA, USA, May 2001.

Digital Library

Google Scholar

[10]

J. R. Shewchuk. Triangle: Engineering a 2d quality mesh generator and delaunay triangulator. In First Workshop on Applied Computational Geometry, pages 124--133, May 1996.

Digital Library

Google Scholar

[11]

B. Zheng, J. Xu, and D. L. Lee. Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Trans. on Computers, Special Issue on Database Management and Mobile Computing, 51(10):1141--1153, October 2002.

Digital Library

Google Scholar

[12]

G. K. Zipf. Human Behaviour and the Principle of Least Effort. Addison-Wesley, MA, USA, 1949.

Google Scholar

Cited By

View all

Waluyo ATaniar DRahayu WSrinivasan B(2018)Mobile service oriented architectures for NN-queriesJournal of Network and Computer Applications10.1016/j.jnca.2008.02.01432:2(434-447)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1016/j.jnca.2008.02.014
Ilarri SMena EIllarramendi A(2010)Location-dependent query processingACM Computing Surveys10.1145/1670679.167068242:3(1-73)Online publication date: 29-Mar-2010
https://dl.acm.org/doi/10.1145/1670679.1670682
Waluyo ASrinivasan BTaniar D(2005)Global Indexing Scheme for Location-Dependent Queries in Multi Channels Mobile Broadcast EnvironmentProceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 110.1109/AINA.2005.194(1011-1016)Online publication date: 25-Mar-2005
https://dl.acm.org/doi/10.1109/AINA.2005.194

Recommendations

An Efficient Data Dissemination Method over Wireless Ad-Hoc Networks

Recently, mobile data is increased sharply with the rapid development of mobile devices such as smart phone, tablet, and pocket computer. Due to mobile devices are becoming more ubiquitous and most of the mobile devices are equipped with short range ...
An efficient and robust data dissemination protocol for vehicular ad hoc networks
PE-WASUN '12: Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Vehicular Ad Hoc Networks (VANETs) have emerged as an exciting research and application area. The envisioned applications, as well as some inherent VANET characteristics such as highly dynamic topology, frequently disconnected network, and different and ...
Hierarchical role-based data dissemination in wireless sensor networks

Data dissemination from multiple sources to mobile sinks is fundamental and challenging in WSN applications due to limited energy supply of sensor nodes and sink mobility. Previous data dissemination protocols either rely on an energy-consuming ...

Comments

Information & Contributors

Information

Published In

SAC '03: Proceedings of the 2003 ACM symposium on Applied computing

March 2003

1268 pages

ISBN:1581136242

DOI:10.1145/952532

Conference Chair:
Gary B. Lamont
Air Force Institute of Technology
,
Program Chairs:
Hisham Haddad
Kennesaw State University
,
George A. Papadopoulos
University of Cyprus, Cyprus
,
Publications Chair:
Brajendra Panda
University of Arkansas

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 March 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC03

Sponsor:

SIGAPP

SAC03: ACM Symposium on Applied Computing

March 9 - 12, 2003

Florida, Melbourne

Acceptance Rates

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

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
230
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Waluyo ATaniar DRahayu WSrinivasan B(2018)Mobile service oriented architectures for NN-queriesJournal of Network and Computer Applications10.1016/j.jnca.2008.02.01432:2(434-447)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1016/j.jnca.2008.02.014
Ilarri SMena EIllarramendi A(2010)Location-dependent query processingACM Computing Surveys10.1145/1670679.167068242:3(1-73)Online publication date: 29-Mar-2010
https://dl.acm.org/doi/10.1145/1670679.1670682
Waluyo ASrinivasan BTaniar D(2005)Global Indexing Scheme for Location-Dependent Queries in Multi Channels Mobile Broadcast EnvironmentProceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 110.1109/AINA.2005.194(1011-1016)Online publication date: 25-Mar-2005
https://dl.acm.org/doi/10.1109/AINA.2005.194

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

An Efficient Data Dissemination Method over Wireless Ad-Hoc Networks

An efficient and robust data dissemination protocol for vehicular ad hoc networks

Hierarchical role-based data dissemination in wireless sensor networks