Bypass caching: Making scientific databases good network citizens

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 94-105

  Malik, Tanu ^a   Burns, Randal ^a   Chaudhary, Amitabh ^b  

^a Whiting School of Engineering   (United States)

^b University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BYPASS CACHING; COMPETITIVE DETERMINISTIC ALGORITHMS; NETWORK TRAFFIC;

ADAPTIVE ALGORITHMS; BUFFER STORAGE; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; QUERY LANGUAGES; SOFTWARE PROTOTYPING;

DATABASE SYSTEMS;

EID: 28444467725     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.30     Document Type: Conference Paper

References (44)

1. M. Altinel, Q. Luo, S. Krishnamurthy, C. Mohan, H. Pirahesh, B. G. Lindsay, H. Woo, and L. Brown. DBCache: Database caching for Web application servers. In SIGMOD, 2002.
2. K. Amiri, S. Park, and R. Tewari. A self-managing data cache for edge-of-network Web applications. In Proc. of the Conference on Information and Knowledge Management, 2002.
3. M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, and T. Jin. Evaluating content management techniques for Web proxy caches. In Proc. of the Workshop on Internet Server Performance, 1999.
4. M. D. Beynon, T. Kurc, U. Catalyurek, C. Chang, A. Sussman, and J. Saltz. Distributed processing of very large datasets with DataCutter. Parallel Computing, 27(11), 2001.
5. A. Borodin and R. El-Yaniv. On-line Computation and Competitive Analysis. Cambridge University Press, 1998.
6. P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In Proc. of the USENIX Symposium on Internet Technology and Systems, 1997.
7. B. Y. Chan, A. Si, and H. V. Leong. A framework for cache management for mobile databases: Design and evaluation. Distributed Parallel Databases, 10(1), 2001.
8. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational databases. In ACM Symposium on Theory of Computing, 1977.
9. L. Cherkasova and G. Ciardo. Role of aging, frequency, and size in Web cache replacement policies. In Proc. on High Performance Computing and Networking, 2001.
10. E. Coffman and P. Denning. Operating Systems Theory. Prentice Hall, Inc, 1973.
11. E. Cohen and H. Kaplan. LP-based analysis of Greedy-Dual-Size. In Proc. of the ACM-SIAM Symposium on Discrete Algorithms, 1999.
12. S. Dar, M. J. Franklin, B. T. Jònsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In VLDB, 1996.
13. H. Fujiwara and K. Iwama. Average-case competitive analyses for ski-rental problems. In Intl. Symposium on Algorithms and Computation, 2002.
14. G. Gallagher. Data transport within the Distributed Oceanographic Data System. In Proc. of the WWW Conference, 1995.
15. J. Gray and A. Szalay. Online science: The World-Wide Telescope as a prototype for the new computational science. Presentation at the Supercomputing Conference, 2003.
16. J. M. Hellerstein. Practical predicate placement. In SIGMOD, 1994.
17. J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham, and M. J. West. Scale and performance in a distributed file system. ACM Transactions on Computer Systems, 6(1), 1988.
18. S. Irani. Page replacement with multi-size pages and applications to Web caching. In Proc. of the ACM Symposium on the Theory of Computing, 1997.
19. J. Jeong and M. Dubois. Cost-sensitive cache replacement algorithms. In Proc. of the High-Performance Computer Architecture. IEEE, 2003.
20. A. Jhingran. A performance study of query optimization algorithms on a database system supporting procedures. In VLDB, 1988.
21. S. Jiang and X. Zhang. LIRS: An efficient low interreference recency set replacement policy to improve buffer cache performance. In ACM SIGMETRICS, 2002.
22. S. Jin and Z. Bestavros. Popularity-aware Greedy Dual-Size Web proxy caching. In Proc. of the Intl. Conference on Distributed Computing Systems, 2000.
23. S. Jin and Z. Bestavros. Greedydual* Web caching algorithms: Exploiting two sources of temporal locality in Web request streams. Computer Communications, 24(2), 2001.
24. D. Li, P. Cao, and M. Dahlin. WCIP: Web Cache Invalidation Protocol. Internet Draft, IETF, 2000.
25. Q. Luo and J. F. Naughton. Form-based proxy caching for database-backed Web sites. In VLDB, 2001.
26. T. Malik, R. Burns, and A. Chaudhary. Bypass caching: Making scientific databases good network citizens. Technical Report HSSL-2004-01, Storage Systems Lab, Johns Hopkins University, 2004.
27. T. Malik, A. S. Szalay, A. S. Budavri, and A. R. Thakar. SkyQuery: A Web service approach to federate databases. In Proc. of the Conference on Innovative Data Systems Research, 2003.
28. N. Megiddo and D. Modha. ARC: A self-tuning, low overhead replacement cache. In Proc. of the USENIX File and Storage Technologies Conference, 2003.
29. N. Niclausse, Z. Liu, and P. Nain. A new efficient caching policy for the World Wide Web. In Proc. of the Workshop on Internet Server Performance, 1998.
30. E. O'Neil, P. O'Neil, and G. Weikum. The LRU-K page replacement algorithm for database disk buffering. In ACM SIGMOD, 1993.
31. PlasmoDB: The plasmodium genome resource. http://www.plasmodb.org, 2002.
32. R. Pottinger and A. Y. Levy. A scalable algorithm for answering queries using views. In VLDB, 2000.
33. Q. Ren and M. H. Dunham. Semantic caching and query processing. Technical report, Department of CSE, Southern Methodist University, 1998.
34. N. Roussopoulos and H. Kang. Principles and techniques in the design of ADMS. IEEE Computer, 19(12), 1986.
35. P. Scheuermann, J. Shim, and R. Vingralek. Watchman: A data warehouse intelligent cache manager. In VLDB, 1996.
36. http://www.sdss.org.
37. http://www.skyquery.net.
38. R. Stevens. TCP/IP Illustrated Volume 1: The Protocols. Addison-Wesley, 1994.
39. M. Stonebraker, P. M. Aoki, R. Devine, W. Litwin, and M. Olson. Mariposa: A new architecture for distributed data. In ICDE, 1994.
40. The Times Ten Team. In-memory data management in the application tier. In ICDE, 2000.
41. G. Valentin, M. Zuliani, D. Zilio, and G. Lohman. DB2 Advisor: An optimizer smart enough to recommend its own indexes. In ICDE, 2000.
42. D. Wessels and K. C. Claffy. ICP and the Squid Web cache. IEEE Journal on Selected Areas in Communications, 16(3), 1998.
43. R. Wooster and M. Abrams. Proxy caching that estimates page load delays. In Proc. of the International WWW Conference, 1997.
44. N. E. Young. On-line caching as cache size varies. In Proc. of the Symposium on Discrete Algorithms, 1991.