1 / 22

Introduction

Introduction Related Work Pull-Based Freshness Policies Web Caching Synchronizing Collections Push-Based Policies 1. Static Web Content 2. Caching Dynamic Content 3. Caching Approximate Values Caching in Other Contexts Problem Definition

emily
Download Presentation

Introduction

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Introduction

  2. Related WorkPull-Based Freshness Policies Web Caching Synchronizing Collections

  3. Push-Based Policies1. Static Web Content2. Caching Dynamic Content3. Caching Approximate Values

  4. Caching in Other Contexts

  5. Problem Definition

  6. Pull-Based Model Freshness Dimension Latency Dimension Resource Dimension

  7. Optimization Problem

  8. Modeling Of Updates1. A model for Cyclic Updates2. Estimating Histories3. Cyclic and Acyclic Update Instantiations

  9. Architecture1. Client-Side2. Server-Side

  10. Pull-Based Freshness Policies1. Time-To-Live(TTL)2. Aggregate History Based Policy(AggHist)3.Individual History Based Policy(IndHist)Discussion

  11. Comparison of TTL,INDHIST, and AGGHIST1. Data Traces World Cup Data Email Data

  12. 2. Setup World Cup Experiments E-Mail Experiments Metrics

  13. Results Accuracy Of Estimates World Cup Trace E-Mail Traces

  14. Number Of Validations E-Mail Traces World Cup Trace

  15. Adaptive Pull-Based Policies1. Adaptive IndHist / AggHist Policy Results

  16. Adaptive IndHist / TTL Burst Detection and Adaptive IndHist/TTL policy Results

  17. Conclusions

  18. REFERENCES Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.1   Alonso, R., Barbara, D., and Garcia-Molina, H. 1990. Data caching issues in an information retrieval system. ACM Trans. Datab. Syst. 15, 3, 359--384. 2   Amiri, K., Tewari, R., Park, S., and Padmanabhan, S. 2002. On space management in a dynamic edge data cache. In Proceedings of the 5th International Workshop on the Web and Databases (WebDB). 37--42. 3   Arlitt, M. and Jin, T. 1998. 1998 world cup web site access logs. (Available at http://www.acm.org/sigcomm/ITA/). 4   Baralis, E., Paraboschi, S., and Teniente, E. 1997. Materialized view selection in a multidimensional database. In Proceedings of the 23rd Conference on Very Large Data Bases (VLDB). 156--165. 5   BlackBerry. 2005. BlackBerry Wireless Handhelds. http://www.blackberry.com. 6   Bright, L. 2003. Improving data delivery in wide area and mobile environments. Ph.D. dissertation, University of Maryland. 7   Bright, L., Bhattacharjee, S., and Raschid, L. 2002. Supporting Diverse Mobile Applications with Client Profiles. In Proceedings of ACM Workshop on Wireless Mobile Multimedia (WoWMoM). ACM, New York, 88--95. 8   Bright, L. and Raschid, L. 2002. Using latency-recency profiles for data delivery on the web. In Proceedings of the 28th Conference on Very Large Data Bases (VLDB). 550--561. 9   Candan, K., Li, W.-S., Luo, Q., Hsiung, W.-P., and Agrawal, D. 2001. Enabling dynamic content caching for database-driven web sites. In Proceedings of the ACM SIGMOD Conference. ACM, New York, 532--543. 10   Carney, D., Lee, S., and Zdonik, S. 2003. Scalable application-aware data freshening. In Proceedings of the 19th International Conference on Data Engineering (ICDE). 481--492. 11   Cate, V. 1992. Alex---A global filesystem. In Proceedings of the USENIX File System Workshop. 1--12. 12   Challenger, J., Iyengar, A., and Dantzig, P. 1999. A scalable system for consistently caching dynamic web data. In Proceedings of IEEE INFOCOM. IEEE Computer Society Press, Los Alamitos, CA, 294--303.

More Related