Adaptive pull-based policies for wide area data delivery

ACM Transactions on Database Systems

Volumn 31, Issue 2, 2006, Pages 631-671

  Bright, Laura ^a,d   Gal, Avigdor ^b   Raschid, Louiqa ^c  

^a PORTLAND STATE UNIVERSITY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c UNIVERSITY OF MARYLAND   (United States)

^d Portland State University   (United States)

Author keywords

Caching; Data delivery; Pull based; Update models

Indexed keywords

CACHING; DATA DELIVERY; PULL-BASED; UPDATE MODELS;

CLIENT SERVER COMPUTER SYSTEMS; INFORMATION RETRIEVAL; MOBILE TELECOMMUNICATION SYSTEMS; SERVERS;

DATABASE SYSTEMS;

EID: 33745284304     PISSN: 03625915     EISSN: 03625915     Source Type: Journal    
DOI: 10.1145/1138394.1138399     Document Type: Article

References (47)

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. GATE, V. 1992. Alex-A global filesystem. In Proceedings of the USENIXFile 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.
13. CHO, J. AND GARCIA-MOLINA, H. 2000. Synchronizing a database to improve freshness. In Proceedings of the ACM SIOMOD Conference. ACM, New York, 117-128.
14. CHO, J. AND GARCIA-MOLINA, H. 2003. Estimating frequency of change. ACM Trans. Internet Tech. (TOIT) 3, 3, 256-290.
15. CHO, J. AND NTOULAS, A. 2002. Effective change detection using sampling. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB). 514-525.
16. COHEN, E. AND KAPLAN, H. 2001. Refreshment policies for web content caches. In Proceedings of IEEE INFOCOM. IEEE Computer Society Press, Los Alamitos, CA, 1398-1406.
17. DEOLASEE, P., KATKAR, A., PANCHBUDHE, P., RAMAMHITHAM, K., AND SHENOY, P. 2001. Adaptive push-pull: Disseminating dynamic web data. In Proceedings of the 10th WWW Conference, 265-274.
18. ECKSTEIN, J., GAL, A., AND REINER, S. 2005. Optimal information monitoring under a politeness constraint. Tech. Rep. RRR 16-2005, RUTCOR, Rutgers University, Piscataway, NJ.
19. FRANKLIN, M., CAREY, M., AND LIVNY, M. 1997. Transactional client-server cache consistency: Alternatives and performance. ACM Trans. Datab. Syst. 22, 3, 315-363.
20. FRANKLIN, M. AND ZDONIK, S. 1998. Data in your face: Push technology in perspective. In Proceedings of the ACM SIGMOD Conference. ACM, New York, 516-519.
21. GAL, A. AND ECKSTEIN, J. 2001. Managing periodically updated data in relational databases: A stochastic modeling approach. J. ACM 48, 6, 1141-1183.
22. GUPTA, H. 1997. Selection of views to materialize in a data warehouse. In Proceedings of the 6th International Conference on Database Theory (ICDT). 98-112.
23. GWERTZMAN, J. AND SELTZER, M. 1996. World wide web cache consistency. In Proceedings of the USENIX Technical Conference. 141-152.
24. HARINARAYAN, V., RAJARAMAN, A., AND ULLMAN, J. 1996. Implementing data cubes efficiently. In Proceedings of the ACM SIGMOD Conference. ACM, New York, 205-216.
25. HOWARD, J., KAZAR, M., MENEES, S., NICHOLS, D., SATYANARAYANAN, M., SIDEBOTHAM, R., AND WEST, M. 1988. Scale and performance in a distributed file system. ACM Trans. Computer Systems 6, 1, 51-81.
26. HUANG, Y., SLOAN, R., AND WOLFSON, O. 1994. Divergence caching in client-server architectures. In Proceedings of the Conference on Parallel and Distributed Information Systems (PDIS). 131-139.
27. KELEHER, P., Cox, A., AND ZWAENEPOEL, W. 1992. Lazy release consistency for software distributed shared memory. In Proceedings of the 19th International Symposium of Computer Architecture (ISCA). 13-21.
28. KRISHNAMURTHY, B. AND WILLS, C. 1997. Study of piggyback cache validation for proxy caches in the world wide web. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, 1-12.
29. LABRINIDIS, A. AND ROUSSOPOULOS, N. 2001. Update propagation strategies for improving the quality of data on the web. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB). 391-400.
30. LAI, T. AND SHAN, J. 1999. Efficient recursive algorithms for detection of abrupt changes in signal and control systems. IEEE Trans. Automat. Control 44, 952-964.
31. LEE, J.-J., WHANG, K.-Y, LEE, B. S., AND CHANG, J.-W. 2002. An update-risk based approach to TTL estimation in web caching. In Proceedings of the Conference on Web Information Systems Engineering (WISE). 21-29.
32. Liu, C. AND CAO, P. 1997. Maintaining strong cache consistency in the world wide web. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS). IEEE Computer Society Press, Los Alamitos, CA, 12-21.
33. MASON, R., CHOU, Y.-M., SULLIVAN, J., STOUMBOS, Z. G., AND YOUNG, J. C. 2003. Systematic patterns in T2 charts. J. Qual. Tech. 35, 47-58.
34. NELSON, M., WELCH, B., AND OUSTERHOUT, J. 1988. Caching in the sprite network file system. ACM Trans. Comput. Syst. 6, 1, 134-154.
35. NISHINA, K. 1992. A comparison of control charts from the viewpoint of change-point estimation. Qual. Reliab. Eng. Internat. 8, 537-541.
36. OLSTON, C., Loo, B., AND WIDOM, J. 2001. Adaptive precision setting for cached approximate values. In Proceedings of the ACM SIGMOD Conference. ACM, New York, 355-366.
37. OLSTON, C. AND WIDOM, J. 2002. Best-effort cache synchronization with source cooperation. In Proceedings of the ACM SIGMOD Conference. ACM, New York, 73-84.
38. PANDEY, S., DHAMDHERE, K., AND OLSTON, C. 2004. WIC : A general purpose algorithm for monitoring web information sources. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). 360-371.
39. PANDEY, S., RAMAMRITHAM, K., AND CHAKRABARTI, S. 2003. Monitoring the dynamic web to respond to continuous queries. In Proceedings of the WWW Conference, 659-668.
40. REYNOLDS, JR., M. AND STOUMBOS, Z. 2000. A general approach to modeling CUSUM charts for a proportion. IIE Transactions on Quality and Reliability Engineering 32, 515-535.
41. Ross, S. 1995. Stochastic Processes, second ed. Wiley, New York.
42. STOUMBOS, Z., JR., M. R., AND WOODALL, W. 2003. Control chart schemes for monitoring the mean and variance of processes subject to sustained shifts and drifts. The Handbook of Statistics: Statistics in Industry 22. C.R. Rao and R. Khattree (eds.).
43. TAYLOR, H. AND KARLIN, S. 1994. An Introduction to Stochastic Modeling. Academic Press, Orlando, FL.
44. WESSELS, D. 1996. Squid internet object cache, http://www.squid-cache.org.
45. YASHCHIN, E. 1995. Estimating the current mean of a process subject to abrupt changes. Technometrics 37, 311-323.
46. YIN, J., ALVISI, L., DAHLIN, M., AND IYENGAR, A. 2001. Engineering server-driven consistency for large scale dynamic web services. In Proceedings of 10th WWW Conference, 45-57.
47. ZHU, H. AND YANG, T. 2001. Class-based cache management for dynamic web content. In Proceedings of IEEE INFOCOM. IEEE Computer Society Press, Los Alamitos, CA, 1215-1224.