Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
A study of integrated prefetching and caching strategies
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Using predictive prefetching to improve World Wide Web latency
ACM SIGCOMM Computer Communication Review
Potential benefits of delta encoding and data compression for HTTP
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Link prediction and path analysis using Markov chains
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Integrated document caching and prefetching in storage hierarchies based on Markov-chain predictions
The VLDB Journal — The International Journal on Very Large Data Bases
The case for geographical push-caching
HOTOS '95 Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V)
Cooperative Caching of Dynamic Content on a Distributed Web Server
HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing
Efficient Query Result Retrieval over the Web
ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems
The measured access characteristics of world-wide-web client proxy caches
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Alleviating the latency and bandwidth problems in WWW browsing
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Optimistic deltas for WWW latency reduction
ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference
SCOUT: prefetching for latent structure following queries
Proceedings of the VLDB Endowment
TileHeat: a framework for tile selection
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
A neural network based intelligent system for tile prefetching in web map services
Expert Systems with Applications: An International Journal
Data-driven neuroscience: enabling breakthroughs via innovative data management
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Hi-index | 0.00 |
With the growth of internet usage, many kinds of useful data are served in the internet. Geographic data such as a map is one of them. However since geographic data is usually very huge, it needs special treatment in serving. One useful technique is tiling. For example, a map is divided into smaller pieces called a tile, and served tile by tile. Since the client usually requests several tiles in sequence, it is beneficial to cache some of the popular tiles for future usage or prefetching ones that are not requested yet but are expected soon. We propose techniques for predicting the right tiles to prefetch. Our techniques are based on an observation that once a tile has been requested there is a strong tendency that neighboring tiles are requested in the next step. Which neighbor has the highest probability is the question we should answer. We propose two techniques. One is probability-based: we compute transition probabilities between tiles and prefetch the most probable neighbor. The other is previous-k-movement approach in which we monitor the previous k movements the client made before reaching the current tile and predict the next movement based on them. A graph called "Neighbor Selection Markov Chain" is used to help the prediction. We explain both methods, compare them, and show experimental results.