Loading...
Please wait, while we are loading the content...
Similar Documents
SAC: Semantic Adaptive Caching for Spatial Mobile Applications ∗
| Content Provider | CiteSeerX |
|---|---|
| Author | Liu, Chang Fruin, Brendan C. Samet, Hanan |
| Abstract | Mobile location-based applications rely heavily on network connections. When the mobile devices are offline, such ap-plications become less accessible to users. A cache-based method is proposed to improve the offline accessibility for mobile location-based applications. The central idea is that when users are browsing information, the client program not only submits the current query window to the server, but also attempts to predict the most likely (from a prob-abilistic standpoint) query windows that would be submit-ted to the server in the future. The major challenge is the very large number of possible future query windows. This challenge is tackled by proposing a discretization technique that makes predictions over a finite subset of all possible query windows. A probabilistic model is proposed for pre-diction, which is trained using the query log recorded by the client, so that the prediction can be executed entirely on the client side. The advantage of this technique is that it requires no modification on the existing server side, so it can be adapted by most existing applications easily. The usability of the technique is demonstrated by prototyping it on top the NewsStand system so that the query window is constantly changing as users pan and zoom around the world using a gesturing interface, among others. Evaluation shows the prototype to be effective while decreasing the response time. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Semantic Adaptive Caching Spatial Mobile Application Mobile Location-based Application Current Query Window Prob-abilistic Standpoint Gesturing Interface Cache-based Method Finite Subset Offline Accessibility Network Connection Server Side Response Time Mobile Device Possible Future Query Window Query Log Possible Query Window Major Challenge Probabilistic Model Query Window Newsstand System Client Program Central Idea Client Side Discretization Technique |
| Content Type | Text |
