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

Authors:
Baihua Zheng;Wang-Chien Lee;Dik Lun Lee
Affiliations:
Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong;The Penn State University, University Park, PA;Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong
Venue:
Proceedings of the 2003 ACM symposium on Applied computing
Year:
2003

Citing 9
Cited 2

Computational geometry in C

Computational geometry in C
Using semantic caching to manage location dependent data in mobile computing

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Location dependent query processing

Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Exploiting location information for infostation-based hoarding

Proceedings of the 7th annual international conference on Mobile computing and networking
Data Management in Location-Dependent Information Services

IEEE Pervasive Computing
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments

IEEE Transactions on Computers
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator

FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Semantic Data Caching and Replacement

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Power Conservative Multi-Attribute Queries on Data Broadcast

ICDE '00 Proceedings of the 16th International Conference on Data Engineering

Mobile service oriented architectures for NN-queries

Journal of Network and Computer Applications
Location-dependent query processing: Where we are and where we are heading

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

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.