Computational geometry in C
Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Mobile wireless computing: challenges in data management
Communications of the ACM
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Experiences of developing and deploying a context-aware tourist guide: the GUIDE project
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A scalable low-latency cache invalidation strategy for mobile environments
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
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
SIAM Journal on Computing
Processing location-dependent queries in a multi-cell wireless enviroment
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
An Evaluation of Cache Invalidation Strategies in Wireless Environments
IEEE Transactions on Parallel and Distributed Systems
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
An Optimal Cache Replacement Policy for Wireless Data Dissemination under Cache Consistency
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
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
Semantic Caching in Location-Dependent Query Processing
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Location Dependent Data and its Management in Mobile Databases
DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
Data Management in Location-Dependent Information Services
IEEE Pervasive Computing
Selecting the best valid scopes for wireless dissemination of location-dependent data
Proceedings of the 2003 ACM symposium on Applied computing
The D-Tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services
IEEE Transactions on Knowledge and Data Engineering
The least semantically related cache replacement algorithm
LANC '03 Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research
On semantic caching and query scheduling for mobile nearest-neighbor search
Wireless Networks - Special issue: Pervasive computing and communications
Wireless Cache Invalidation Schemes with Link Adaptation and Downlink Traffic
IEEE Transactions on Mobile Computing
Location dependent query proxy
Proceedings of the 2005 ACM symposium on Applied computing
Prefetching LDD: a benefit-oriented approach
Proceedings of the 2006 international conference on Wireless communications and mobile computing
A context-aware prefetching strategy for mobile computing environments
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Broadcast-based spatial queries
Journal of Computer Science and Technology
A Game Theoretic Approach to Power Aware Wireless Data Access
IEEE Transactions on Mobile Computing
Adaptive data dissemination schemes for location-aware mobile services
Journal of Systems and Software - Special issue: Quality software
Context-based caching and routing for P2P web service discovery
Distributed and Parallel Databases
Research in mobile database query optimization and processing
Mobile Information Systems
Data retrieval for location-dependent queries in a multi-cell wireless environment
Mobile Information Systems
A weighted cache replacement policy for location dependent data in mobile environments
Proceedings of the 2007 ACM symposium on Applied computing
A context-aware cache structure for mobile computing environments
Journal of Systems and Software
Energy-Efficient Data Dissemination Schemes for Nearest Neighbor Query Processing
IEEE Transactions on Computers
A cache management object oriented simulation for mobile environments
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
PINE-guided cache replacement policy for location-dependent data in mobile environment
Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments
Energy saving strategies for cooperative cache replacement in mobile ad hoc networks
Pervasive and Mobile Computing
Design of a Cache Management Scheme for Gateways on the Vehicular Telematics Network
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
Location-dependent query processing under soft real-time constraints
Mobile Information Systems
International Journal of Ad Hoc and Ubiquitous Computing
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
An information relevancy-oriented cache replacement policy in PCS
Mobility '09 Proceedings of the 6th International Conference on Mobile Technology, Application & Systems
Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Domical cooperative caching for streaming media in wireless home networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Semantic caching for web-based spatial applications
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Range and nearest neighbor query processing for mobile clients
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
Location-based caching scheme for mobile clients
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
On energy efficient wireless data access: caching or not?
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Scalable spatial query processing for location-aware mobile services
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Performance measurement of the hybrid prefetch scheme on vehicular telematics networks
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
Association based prefetching algorithm in mobile environments
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
Location-Dependent query results retrieval in a multi-cell wireless environment
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Broadcasting and prefetching schemes for location dependent information services
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
An efficient data dissemination schemes for location dependent information services
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Analysis of windowing and peering schemes for cache coherency in mobile devices
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
Mobile Multimedia: Reflecting on Dynamic Service Provision
International Journal of Ambient Computing and Intelligence
A Spatio-Temporal Cache Replacement Policy for Location Dependent Data in Mobile Environments
International Journal of Business Data Communications and Networking
| Hi-index | 14.98 |
Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little attention. In this paper, we study the issues of cache invalidation and cache replacement for location-dependent data under a geometric location model. We introduce a new performance criterion, called caching efficiency, and propose a generic method for location-dependent cache invalidation strategies. In addition, two cache replacement policies, PA and PAID, are proposed. Unlike the conventional replacement policies, PA and PAID take into consideration the valid scope area of a data value. We conduct a series of simulation experiments to study the performance of the proposed caching schemes. The experimental results show that the proposed location-dependent invalidation scheme is very effective and the PA and PAID policies significantly outperform the conventional replacement policies.