Cache-conscious buffering for database operators with state

Proceedings of the 5th International Workshop on Data Management on New Hardware, DaMoN 2009 in Conjunction with ACM SIGMOD/PODS Conference

Volumn , Issue , 2009, Pages 43-51

  Cieslewicz, John ^a   Mee, William ^a   Ross, Kenneth A ^a  

^a Howard Hughes Medical Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER MEMORY; BUFFER SIZES; CACHE BEHAVIOR; CACHE MISS; CACHE PERFORMANCE; CACHE-CONSCIOUS; CACHE-EFFICIENT; DATABASE OPERATORS; HARDWARE PERFORMANCE COUNTERS; HASH JOIN; HASH TABLE; INTERMEDIATE STORAGE; RUNTIMES; TEMPORAL LOCALITY; TIME SLICE;

DATABASE SYSTEMS; DEPRECIATION;

CACHE MEMORY;

EID: 70449644871     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1565694.1565704     Document Type: Conference Paper

References (21)

1. Anastassia Ailamaki, David J. DeWitt, Mark D. Hill, and David A. Wood. DBMSs on a modern processor: Where does time go? In VLDB, pages 266-277, 1999.
2. Peter A. Boncz and Martin L. Kersten. Mil primitives for querying a fragmented world. The VLDB Journal, 8(2):101-119, 1999.
3. John Cieslewicz and Kenneth A. Ross. Adaptive aggregation on chip multiprocessors. In VLDB, pages 339-350, 2007.
4. John Cieslewicz, Kenneth A. Ross, and Ioannis Giannakakis. Parallel buffers for chip multiprocessors. In DaMoN, pages 1-10, 2007.
5. Amol Ghoting, Gregory Buehrer, Srinivasan Parthasarathy, Daehyun Kim, Anthony Nguyen, Yen-Kuang Chen, and Pradeep Dubey. Cache-conscious frequent pattern mining on a modern processor. In VLDB, pages 577-588, 2005.
6. Jim Gray, Prakash Sundaresan, Susanne Englert, Ken Baclawski, and Peter J. Weinberger. Quickly generating billion-record synthetic databases. In SIGMOD, pages 243-252, 1994.
7. Stavros Harizopoulos and Anastassia Ailamaki. Improving instruction cache performance in OLTP. ACM Trans. Database Syst., 31(3):887-920, 2006.
8. D. Karger, C. Stein, and Joel Wein. Scheduling algorithms. In M. J. Atallah, editor, Handbook of Algorithms and Theory of Computation. CRC Press, 1997.
9. Li Liu, Eric Li, Yimin Zhang, and Zhizhong Tang. Optimization of frequent itemset mining on multiple-core processor. In VLDB, pages 1275-1285, 2007.
10. Roger MacNicol and Blaine French. Sybase IQ multiplex - designed for analytics. In VLDB, pages 1227-1230, 2004.
11. Stefan Manegold, Peter Boncz, and Martin Kersten. Optimizing main-memory join on modern hardware. IEEE Trans. on Knowl. and Data Eng., 14(4):709-730, 2002.
12. Stefan Manegold, Peter Boncz, Niels Nes, and Martin Kersten. Cache-conscious radix-decluster projections. In VLDB, pages 684-695, 2004.
13. Biswadeep Nag and David J. DeWitt. Memory allocation strategies for complex decision support queries. In CIKM, pages 116-123, 1998.
14. Sriram Padmanabhan, Timothy Malkemus, Ramesh C. Agarwal, and Anant Jhingran. Block oriented processing of relational database operations in modern computer architectures. In ICDE, pages 567-574, 2001.
15. Jun Rao and Kenneth A. Ross. Cache conscious indexing for decision-support in main memory. In VLDB, pages 78-89, 1999.
16. Jun Rao and Kenneth A. Ross. Making B+-trees cache conscious in main memory. SIGMOD, pages 475-486, 2000.
17. Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne. Operating System Concepts. John Wiley & Sons, Inc., 6th edition, 2003.
18. Mike Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran, and Stan Zdonik. C-store: a column-oriented dbms. In VLDB, pages 553-564, 2005.
19. Jingren Zhou, John Cieslewicz, Kenneth A. Ross, and Mihir Shah. Improving database performance on simultaneous multithreading processors. In VLDB, pages 49-60, 2005.
20. Jingren Zhou and Kenneth A. Ross. Buffering accesses to memory-resident index structures. In VLDB, pages 405-416, 2003.
21. Jingren Zhou and Kenneth A. Ross. Buffering databse operations for enhanced instruction cache performance. In SIGMOD, pages 191-202, 2004.