Broadcasting and prefetching schemes for location dependent information services

Authors:
KwangJin Park;MoonBae Song;Chong-Sun Hwang
Affiliations:
Dept. of Computer Science and Engineering, Korea University, Seoul, Korea;Dept. of Computer Science and Engineering, Korea University, Seoul, Korea;Dept. of Computer Science and Engineering, Korea University, Seoul, Korea
Venue:
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
Year:
2004

Citing 8
Cited 3

Sleepers and workaholics: caching strategies in mobile environments

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Energy efficient indexing on air

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A Hybrid Index Technique for Power Efficient Data Broadcast

Distributed and Parallel Databases
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
Data on Air: Organization and Access

IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments

IEEE Transactions on Knowledge and Data Engineering

Energy-Efficient Data Dissemination Schemes for Nearest Neighbor Query Processing

IEEE Transactions on Computers
Location-based caching scheme for mobile clients

WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Short communication: Location-based grid-index for spatial query processing

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The results of location-dependent queries(LDQ) generally depend on the current locations of query issuers. Many mechanisms, such as broadcast scheme, prefetching scheme, or caching scheme have been developed to improve system performance and provide better service for location dependent information services(LDISs). However, the client's mobility may lead to inconsistency problems. In this paper, we introduce the broadcast-based LDIS scheme(BBS) in the mobile computing environment. In the BBS, broadcasting data items are sorted sequentially based on their location and the server broadcasts the location dependent data(LDD) without additional indices. Then we present a data prefetching scheme and OBC(Object Boundary Circle) in order to reduce the client's tuning time. The performance for the proposed scheme is investigated by various environmental variables such as distributions of the data items, average speeds of the clients and the size of the service area.