Cooperative scans: Dynamic bandwidth sharing in a DBMS

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 723-734

  Zukowski, Marcin ^a   Héman, Sándor ^a   Nes, Niels ^a   Boncz, Peter ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; SCHEDULING; SEARCH ENGINES;

DISK SCHEDULING; DYNAMIC BANDWIDTH; DYNAMIC SCHEDULING; OVERALL EXECUTION; SCAN OPERATIONS; SCHEDULING POLICIES; STORAGE LAYOUTS; TWO DIMENSIONAL NATURE;

DIGITAL STORAGE;

EID: 85011024369     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. D. Abadi, S. Madden, and M. Ferreira. Integrating compression and execution in column-oriented database systems. In Proc. SIGMOD, 2006.
2. D. J. Abadi, D. S. Myers, D. J. DeWitt, and S. R. Madden. Materialization strategies in a column-oriented dbms. In Proc. ICDE, 2007.
3. A. Ailamaki, D. DeWitt, M. Hill, and M. Skounakis. Weaving Relations for Cache Performance. In Proc. VLDB, 2001.
4. P. Boncz, M. Zukowski, and N. Nes. MonetDB/X100: Hyper-Pipelining Query Execution. In Proc. CIDR, 2005.
5. P. A. Boncz. Monet: A Next-Generation DBMS Kernel For Query-Intensive Applications. Ph.d. thesis, Universiteit van Amsterdam, May 2002.
6. C.-M. Chen and N. Roussopoulos. Adaptive database buffer allocation using query feedback. In Proc. VLDB, 1993.
7. H.-T. Chou and D. DeWitt. An Evaluation of Buffer Management Strategies for Relational Database Systems. In Proc. VLDB, 1985.
8. J. Clear et al. NonStop SQL/MX primitives for knowledge discovery. In Proc. KDD, 1999.
9. L. S. Colby et al. Redbrick vista: Aggregate computation and management. In Proc. ICDE, 1998.
10. C. Cook. Database Architecture: The Storage Engine, 2001. http://msdn.microsoft.com/library.
11. N. N. Dalvi, S. K. Sanghai, P. Roy, and S. Sudarshan. Pipelining in multi-query optimization. In Proc. PODS, 2001.
12. C. Faloutsos, R. Ng, and T. Sellis. Predictive load control for flexible buffer allocation. In Proc. VLDB, 1991.
13. S. Harizopoulos, V. Liang, D. Abadi, and S. Madden. Performance tradeoffs in read-optimized databases. In Proc. VLDB, 2006.
14. S. Harizopoulos, V. Shkapenyuk, and A. Ailamaki. Qpipe: a simultaneously pipelined relational query engine. In Proc. SIGMOD, 2005.
15. B. Kao and H. Garcia-Molina. An overview of real-time database systems. In S. H. Song, editor, Advances in Real-Time Systems, pages 463-486, 1995.
16. Y. Kotidis, Y. Sismanis, and N. Roussopoulos. Shared index scans for data warehouses. In Proc. DaWaK, 2001.
17. 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, Istanbul, Turkey, 2007.
18. S. Manegold, A. Pellenkoft, and M. Kersten. A Multi-Query Optimizer for Monet. In Proc. BNCOD, 2000.
19. G. Moerkotte. Small materialized aggregates: A light weight index structure for data warehousing. In Proc. VLDB, 1998.
20. NCR Corp. Teradata Multi-Value Compression V2R5.0. 2002.
21. Netezza Inc. Netezza. http://www.netezza.com.
22. R. Ramamurthy and D. DeWitt. Buffer pool aware query optimization. In Proc. CIDR, 2005.
23. G. Sacco and M. Schkolnick. Buffer management in relational database systems. ACM Trans. Database Syst., 11(4), 1986.
24. S. Sarawagi and M. Stonebraker. Reordering query execution in tertiary memory databases. In Proc. VLDB, 1996.
25. B. Schroeder and G. Gibson. Disk failures in the real world: What does an mttf of 1,000,000 hours mean to you? In Proc. FAST, 2007.
26. P. S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient and extensible algorithms for multi query optimization. In Proc. SIGMOD, 2000.
27. A. Shoshani et al. Multidimensional indexing and query coordination for tertiary storage management. In Proc. SSDBM, 1999.
28. M. Stonebraker et al. C-Store: A Column-oriented DBMS. In Proc. VLDB, 2005.
29. T. Teorey and T. Pinkerton. A comparative analysis of disk scheduling policies. Commun. ACM, 15(3), 1972.
30. Transaction Processing Performance Council. TPC Benchmark H version 2.1.0, 2002.
31. J.-B. Yu and D. De Witt. Query pre-execution and batching in paradise: A two-pronged approach to the efficient processing of queries on tape-resident raster images. In Proc. SSDBM, 1997.
32. M. Zukowski, P. A. Boncz, and M. L. Kersten. Cooperative scans. Technical Report INS-E0411, CWI, December 2004.
33. M. Zukowski, S. Heman, N. Nes, and P. Boncz. Super-Scalar RAM-CPU Cache Compression. In Proc. ICDE, 2006.