Write-limited sorts and joins for persistent memory

Proceedings of the VLDB Endowment

Volumn 7, Issue 5, 2014, Pages 413-424

  Viglas, Stratis D ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING EDUCATION; PROGRAM PROCESSORS;

AND JOINS; FUNDAMENTAL OPERATIONS; IMPLEMENTATION TECHNIQUES; MEMORY TECHNOLOGY; PERFORMANCE PROFILE; PERSISTENT MEMORY; SYSTEM ARCHITECTS; TUNABLE PERFORMANCE;

QUERY PROCESSING;

EID: 84891821940     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2732269.2732277     Document Type: Conference Paper

References (24)

1. A. Birrell et al. A design for high-performance flash disks. SIGOPS Oper. Syst. Rev., 41(2), 2007.
2. S. Chen et al. Rethinking database algorithms for phase change memory. In CIDR, 2011.
3. T.-S. Chung et al. System software for flash memory: A survey. In EUC, 2006.
4. J. Coburn et al. NV-heaps: making persistent objects fast and safe with next-generation, non-volatile memories. In ASPLOS XVI, 2011.
5. J. Condit et al. Better I/O through byte-addressable, persistent memory. In SOSP, 2009.
6. D. J. DeWitt. The Wisconsin Benchmark: Past, Present, and Future, 1993.
7. J. Do and J. M. Patel. Join processing for flash SSDs: remembering past lessons. In DAMON, 2009.
8. R. Fang et al. High performance database logging using storage class memory. In ICDE, 2011.
9. G. Graefe. New algorithms for join and grouping operations. Computer Science - R&D, 27(1):3-27, 2012.
10. B. K. Haddon. Cycle-sort: A linear sorting method. The Computer Journal, 33(4):365-367, 1990.
11. X.-Y. Hu et al. Write amplification analysis in flash-based solid state drives. In SYSTOR, 2009.
12. M. Kendall. A New Measure of Rank Correlation. Biometrica, 30:81-89, 1938.
13. L. Kevin et al. Disaggregated memory for expansion and sharing in blade servers. In ISCA, 2009.
14. H. Kim and S. Ahn. BPLRU: a buffer management scheme for improving random writes in flash storage. In FAST, 2008.
15. J. Kim et al. A space-efficient flash translation layer for CompactFlash systems. Trans. on Consumer Electronics., 2002.
16. I. Koltsidas and S. D. Viglas. Flashing up the storage layer. PVLDB, 1(1), 2008.
17. I. Koltsidas and S. D. Viglas. Data management over flash memory. In SIGMOD, 2011.
18. D. Ma et al. LazyFTL: A page-level flash translation layer optimized for nand flash memory. In SIGMOD, 2011.
19. D. Myers. On the use of NAND flash memory in high-performance relational databases. Master Thesis, MIT, 2007.
20. Y. Ou et al. CFDC: a flash-aware replacement policy for database buffer management. In DAMON, 2009.
21. S. Park et al. CFLRU: a replacement algorithm for flash memory. In CASES, 2006.
22. M. K. Qureshi et al. Phase Change Memory: from devices to systems. Morgan & Claypool Publiishers, 2012.
23. D. Tsirogiannis et al. Query processing techniques for solid state drives. In SIGMOD, 2009.
24. H. Volos et al. Mnemosyne: lightweight persistent memory. In ASPLOS, 2011.