From cooperative scans to predictive buffer management

Proceedings of the VLDB Endowment

Volumn 5, Issue 12, 2012, Pages 1759-1770

  Świtakowski, Michał ^a   Boncz, Peter ^b   Zukowski, Marcin ^a  

^a Actian Corporation   (United States)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; MANAGERS;

ACTIVE BUFFERS; ANALYTICAL APPLICATIONS; BUFFER MANAGEMENT; BUFFER MANAGER; DATABASE ARCHITECTURE; INDUSTRIAL STRENGTH; RESEARCH PROTOTYPE; SYNTHETIC BENCHMARK;

DATABASE SYSTEMS;

EID: 84873133738     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2367502.2367515     Document Type: Article

References (21)

1. L. A. Belady. A study of replacement algorithms for a virtual-storage computer. IBM Sys. Journal, 5(2):78-101, 1966.
2. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ansi sql isolation levels. SIGMOD Record, 24(2):1-10, 1995.
3. C.-M. Chen and N. Roussopoulos. Adaptive database buffer allocation using query feedback. In VLDB, pages 342-353, 1993.
4. H.-T. Chou and D. J. DeWitt. An evaluation of buffer management strategies for relational database systems. In VLDB, pages 127-141, 1985.
5. C. Cook. Database Architecture: The Storage Engine, 2001. http://msdn.microsoft.com/library.
6. C. Faloutsos, R. T. Ng, and T. K. Sellis. Predictive load control for flexible buffer allocation. In VLDB, pages 265-274, 1991.
7. P. M. Fernandez. Red brick warehouse: a read-mostly rdbms for open smp platforms. SIGMOD Record, 23(2):492, 1994.
8. G. Giannikis, P. Unterbrunner, J. Meyer, G. Alonso, D. Fauser, and D. Kossmann. Crescando. In SIGMOD, pages 1227-1230, 2010.
9. G. Graefe. Encapsulation of parallelism in the volcano query processing system. In SIGMOD, pages 102-111, 1990.
10. S. Harizopoulos, V. Shkapenyuk, and A. Ailamaki. Qpipe: a simultaneously pipelined relational query engine. In SIGMOD, pages 383-394, 2005.
11. S. Héman, M. Zukowski, N. J. Nes, L. Sidirourgos, and P. Boncz. Positional update handling in column stores. In SIGMOD, pages 543-554, 2010.
12. D. Inkster, P. Boncz, and M. Zukowski. Integration of VectorWise with Ingres. SIGMOD Record, 40(3):45-53, 2011.
13. C. A. Lang, B. Bhattacharjee, T. Malkemus, S. Padmanabhan, and K. Wong. Increasing buffer-locality for multiple relational table scans through grouping and throttling. In ICDE, pages 1136-1145, 2007.
14. C. A. Lang, B. Bhattacharjee, T. Malkemus, and K. Wong. Increasing buffer-locality for multiple index based scans through intelligent placement and index scan speed control. In VLDB, pages 1298-1309, 2007.
15. B. V. Roy. A short proof of optimality for the min cache replacement algorithm. Technical report, Stanford University, 2010.
16. T. J. Teorey and T. B. Pinkerton. A comparative analysis of disk scheduling policies. In SOSP, pages 78-87, 1971.
17. P. Unterbrunner, G. Giannikis, G. Alonso, D. Fauser, and D. Kossmann. Predictable performance for unpredictable workloads. PVLDB, 2(1):706-717, 2009.
18. Vectorwise. http://www.actian.com/vectorwise.
19. M. Zukowski and P. Boncz. Vectorwise: Beyond Column Stores. IEEE DEBULL, 35(1):21-27, 2012.
20. M. Zukowski, P. A. Boncz, N. J. Nes, and S. Heman. Monetdb/X100 - A DBMS In The CPU Cache. IEEE DEBULL, 28(2):17-22, 2005.
21. M. Zukowski, S. Héman, N. Nes, and P. Boncz. Cooperative scans: dynamic bandwidth sharing in a dbms. In VLDB, pages 723-734, 2007.