A workload-driven unit of cache replacement for mid-tier database caching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4443 LNCS, Issue , 2007, Pages 374-385

  Wang, Xiaodan ^a   Malik, Tanu ^a   Burns, Randal ^a   Papadomanolakis, Stratos ^b   Ailamaki, Anastassia ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; QUERY PROCESSING; SCALABILITY; SOFTWARE PROTOTYPING; TELECOMMUNICATION TRAFFIC; WEB SERVICES;

CACHE REPLACEMENT; NETWORK TRAFFIC;

DATABASE SYSTEMS;

EID: 38049158179     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71703-4_33     Document Type: Conference Paper

References (25)

1. Malik, T,. Szalay, A.S., Budavri, A.S., Thakar, A.R.: SkyQuery: A Web Service Approach to Federate Databases. In: CIDR. (2003)
2. Gray, J., Szalay, A.: Online Science: The World-Wide Telescope as a Prototype for the New Computational Science. Presentation at the Supercomputing Conference (2003)
3. Szalay, A., Gray, J., Thakar, A., Kuntz, P., Malik, T., Raddick, J., Stoughton, C., Vandenberg, J.: The SDSS SkyServer - Public Access to the Sloan Digital Sky Server Data. In: SIGMOD. (2002)
4. The Sloan Digital Sky Survey, http://www.sdss.org
5. Luo, Q., Krishnamurthy, S., Mohan, C., Pirahesh, H., Woo, H., Lindsay, B.G., Naughton, J.F.: Middle-tier Database Caching for E-Business. In: SIGMOD. (2002)
6. Malik, T., Burns, R., Chaudhary, A.: Bypass Caching: Making Scientific Databases Good Network Citizens. In: ICDE. (2005)
7. Altinel, M., Bornhvd, C., Krishnamurthy, S., Mohan, C., Pirahesh, H., Reinwald, B.: Cache Tables: Paving the Way for An Adaptive Database Cache. In: VLDB. (2003)
8. Larson, P., Goldstein, J., Guo, H., Zhou, J.: MTCache: Mid-Tier Database Caching for SQL Server. In: ICDE. (2004)
9. The TimesTen Team: Mid-tier Caching: The TimesTen Approach. In: SIGMOD. (2002)
10. Dar, S., Franklin, M.J., Jonsson, B.T., Srivastava, D., Tan, M.: Semantic Data Caching and Replacement. In: VLDB. (1996)
11. Keller, A.M., Basu, J.: A Predicate-based Caching Scheme for Client-Server Database Architectures. VLDB (1996)
12. Hammer, M., Niamir, B.: A Heuristic Approach to Attribute Partitioning. In: SIGMOD. (1979)
13. Navathe, S., Ceri, S., Wiederhold, C., Dou, J.: Vertical Partitioning Algorimms for Database Design. ACM Trans. Database Syst. 9(4) (1984) 680-710
14. Chu, W.W., Ieong, I.T.: A Transaction-Based Approach to Vertical Partitioning for Relational Database Systems. IEEE Trans. Softw. Eng. 19(8) (1993) 804-812
15. Papadomanolakis, S., Ailamaki, A.: AutoPart: Automating Schema Design for Large Scientific Databases Using Data Partitioning. In: SSDBM. (2004)
16. Cornell, D.W., Yu, P.S.: An Effective Approach to Vertical Partitioning for Physical Design of Relational Databases. IEEE Trans. Softw. Eng. 16(2) (1990) 248-258
17. Agrawal, S., Narasayya, V.R., Yang, B.: Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. In: SIGMOD. (2004)
18. Navathe, S.B., Ra, M.: Vertical Partitioning for Database Design: A Graphical Algorithm. In: SIGMOD. (1989)
19. Roussopoulos, N.: An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. ACM Trans. Database Syst. 16(3) (1991) 535-563
20. Sellis, T.K.: Multiple-Query Optimization. ACM Trans. Database Syst. 13(1) (1988) 23-52
21. Mistry, H., Roy, P., Sudarshan, S., Ramamritham, K.: Materialized View Selection and Maintenance Using Multi-Query Optimization. In: SIGMOD. (2001)
22. Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and Extensible Algorithms for Multi Query Optimization. In: SIGMOD. (2000)
23. Ioannidis, Y.E., Christodoulakis, S.: On the Propagation of Errors in the Size of Join Results. In: SIGMOD. (1991)
24. Luo, Q., Naughton, J.F.: Form-Based Proxy Caching for Database-Backed Web Sites. In: VLDB. (2001)
25. Otoo, E., Rotem, D., Romosan, A.: Optimal File-Bundle Caching Algorithms for Data-Grids. In: ACM/IEEE Supercomputing (SC). (2004)