Breaking the memory wall in MonetDB

Communications of the ACM

Volumn 51, Issue 12, 2008, Pages 77-85

  Boncz, Peter A ^a   Kersten, Martin L ^a   Manegold, Stefan ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; DATABASE SYSTEMS; QUERY PROCESSING;

AUTOMATIC CALIBRATIONS; CACHE-CONSCIOUS; CPU ARCHITECTURES; DATA CACHES; DATA STORAGES; DATABASE ARCHITECTURES; INSTRUCTION CACHES; MAIN-MEMORY ACCESS; MEMORY COSTS; MEMORY WALLS; OPTIMIZER; PERFORMANCE BOTTLENECKS; QUERY EXECUTION MODELS; QUERY PROCESSING ALGORITHMS;

COMPUTER APPLICATIONS;

EID: 59449086678     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/1409360.1409380     Document Type: Article

References (23)

1. Ailamaki, A.G., DeWitt, D.J., Hill, M.D., and Wood, D.A. DBMSs on a modern processor: Where does time go? In International Conference on Very Large Data Bases (VLDB), Sept. 1999, 266-277.
2. Boncz, P.A., Manegold, S., and Kersten, M.L. Database architecture optimized for the new bottleneck: Memory access. In International Conference on Very Large Data Bases (VLDB), Sept. 1999, 54-65.
3. Boncz, P.A., Zukowski, M., and Nes, N. MonetDB/X100: Hyper-pipelining query execution. In International Conference on Innovative Data Systems Research (CIDR), Jan. 2005, 225-237.
4. Chaudhuri, S. and Weikum, G. Rethinking database system architecture: Towards a self-tuning RISC-style database system. In International Conference on Very Large Data Bases (VLDB), Sept. 2000, 1-10.
5. Chen, S., Ailamaki, A., Gibbons, P.B., and Mowry, T.C. Inspector joins. In International Conference on Very Large Data Bases (VLDB), Aug. 2005.
6. Chen, S., Ailamaki, A., Gibbons, P.B., and Mowry, T.C. Improving hash join performance through prefetching. ACM Trans. Database Syst., 32, 3 (2007).
7. Chen, S., Gibbons, P.B., and Mowry, T.C. Improving index performance through prefetching. In ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2001.
8. Copeland, G.P. and Khoshafian, S. A decomposition storage model. In ACM SIGMOD International Conference on Management of Data (SIGMOD), May 1985, 268-279.
9. Govindaraju, N., Gray, J., Kumar, R., and Manocha, D. GPUTeraSort: High performance graphics coprocessor sorting for large database management. In ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2006.
10. Harizopoulos, S. and Ailamaki, A. STEPS towards cache-resident transaction processing. In International Conference on Very Large Data Bases (VLDB), Aug. 2004.
11. Manegold, S. Understanding, modeling, and improving main-memory database performance. PhD thesis, Universiteit van Amsterdam, Amsterdam, the Netherlands, Dec. 2002.
12. Manegold, S., Boncz, PA., and Kersten, M.L. Generic database cost models for hierarchical memory systems. In International Conference on Very Large Data Bases (VLDB), Aug. 2002, 191-202.
13. Manegold, S., Boncz, PA., and Kersten, M.L. Optimizing mainmemory join on modern hardware. IEEE Trans, Knowl. Data Eng., 14, 4 (July 2002), 709-730.
14. Manegold, S., Boncz, PA., Nes, N., and Kersten, M.L. Cache-conscious radix-decluster projections. In International Conference on Very Large Data Bases (VLDB), Aug. 2004, 684-695.
15. Maynard, A.M.G., Donnelly, C.M., and Olszewski, B.R. Contrasting characteristics and cache performance of technical and multi-user commercial workloads. SIGOPS Oper. Syst. Rev., 28, 5 (Aug. 1994), 145-156.
16. Patterson, D. Latency lags bandwidth. Commun. ACM 47, 10 (Oct. 2004), 71-75.
17. Rao, J. and Ross, K.A. Making B+ -Trees cache conscious in main memory. In ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2000.
18. Ross, K.A. Conjunctive selection conditions in main memory. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), June 2002.
19. Shatdal, A., Kant, C, and Naughton, J. Cache conscious algorithms for relational query processing. In International Conference on Very Large Data Bases (VLDB), Sept. 1994, 510-512.
20. Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S.R., O'Neil, E.J., O'Neil, P.E., Rasin, A., Tran, N., and Zdonik, S.B. C-Store: A columnoriented DBMS. In International Conference on Very Large Data Bases (VLDB), Sept. 2005, 553-564.
21. Stonebraker, M., Madden, S.R., Abadi, D.J., Harizopoulos, S., Hachem, N., and Helland, P. The end of an architectural era (it's time for a complete rewrite). In International Conference on Very Large Data Bases (VLDB), Sept. 2007, 1150-1160.
22. Zhou, J. and Ross, K.A. Implementing database operations using SIMD instructions. In ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2002.
23. Zhou, J. and Ross, K.A. Buffering database operations for enhanced instruction cache performance. In ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2004.