Vertical partitioning for flash and HDD database systems

Journal of Systems and Software

Volumn 83, Issue 11, 2010, Pages 2237-2250

  Clementsen, Davur S ^a   He, Zhen ^a  

^a LA TROBE UNIVERSITY   (Australia)

Author keywords

Database; Flash memory; Vertical partitioning

Indexed keywords

DATABASE; GREEDY HEURISTICS; HARD DISK DRIVES; I/O BOTTLENECK; I/O PERFORMANCE; MEMORY TECHNOLOGY; NP COMPLETE; OPTIMAL DYNAMICS; PROGRAMMING SOLUTIONS; SOLID STATE DRIVES; STORAGE STRUCTURES; SYSTEM SIMULATOR; SYSTEM USE; VERTICAL PARTITIONING;

DATABASE SYSTEMS; DRIVES; DYNAMIC PROGRAMMING; HARD DISK STORAGE; HEURISTIC PROGRAMMING; SOLID STATE DEVICES;

FLASH MEMORY;

EID: 77957358030     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2010.06.044     Document Type: Article

References (32)

1. D. Abadi, S. Madden, and M. Ferreira Integrating compression and execution in column-oriented database systems SIGMOD'06: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data New York, NY, USA 2006 671 682 ACM
2. D. Abadi, D.J.D.D.S. Myers, and S. Madden Materialization strategies in a column-oriented DBMS ICDE 2007: IEEE 23rd International Conference on Data Engineering 2007 466 475
3. Axis Communications, 2008. Journaling Flash File System. http://developer.axis.com/software/jffs/ (Accessed March 26, 2008).
4. Ban, A. Flash File System. U.S. Patent 5 404 485, March 8, 1995.
5. Ban, A,; 1999. Flash File System optimized for page-mode flash technologies. U.S. Patent 5 937 425, August 10, 1999.
6. P.A. Boncz, S. Manegold, and M.L. Kersten Database architecture optimized for the new bottleneck: memory access VLDB Conference 1999 54 65
7. P.A. Boncz, M. Zukowski, and N. Nes. MonetDB/X100: hyper-pipelining query execution CIDR 2005 225 237
8. G.P. Copeland, and S.N. Khoshafian A decomposition storage model SIGMOD Record 14(4) 1985 268 279
9. D.W. Cornell, and P.S. Yu. An effective approach to vertical partitioning for physical design of relational databases IEEE Transactions on Software Engineering 16 2 1990 248 258
10. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman
11. S. Harizopoulos, V. Liang, D.J. Abadi, and S. Madden Performance tradeoffs in read-optimized databases VLDB'06: Proceedings of the 32nd International Conference on Very Large Databases 2006 VLDB Endowment 487 498
12. Z. He, and P. Veeraraghavan Fine-grained updates in database management systems for flash memory Information Sciences 178 18 2009 3162 3181
13. J.A. Hoffer, and D.G. Severance The use of cluster analysis in physical data base design VLDB'75: Proceedings of the 1st International Conference on Very Large Databases New York, NY, USA 1975 69 86 ACM
14. H. Kellerer, U. Pferschy, and D. Pisinger Knapsack Problems 2004 Springer
15. G.-J. Kim, S.-C. Baek, H.-S. Lee, H.-D. Lee, and M.J. Joe. LGeDBMS: a small DBMS for embedded system with flash memory VLDB'06: Proceedings of the 32nd International Conference on Very Large Databases 2006 VLDB Endowment 1255 1258
16. Y.-R. Kim, K.-Y. Whang, and I.-Y. Song. Page-differential logging: an efficient and dbms-independent approach for storing data into flash memory SIGMOD Conference 2010 363 374
17. Koltsidas, I,; Viglas, S.D,; 2008. Flashing up the storage layer. VLDB, pp. 514-525
18. S.-W. Lee, and B. Moon Design of flash-based DBMS: an in-page logging approach SIGMO'07: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data New York, NY, USA 2007 55 66 ACM
19. S.-W. Lee, B. Moon, C. Park, J.-M. Kim, and S.-W. Kim. A case for flash memory ssd in enterprise database applications SIGMOD Conference 2008 1075 1086
20. Y. Li, B. He, Q. Luo, and K. Yi. Tree indexing on flash disks ICDE 2009
21. S. Nath, and A. Kansal FlashDB: dynamic self-tuning database for NAND flash IPSN'07: Proceedings of the 6th International Conference on Information Processing in Sensor Networks New York, NY, USA 2007 410 419 ACM
22. S. Navathe, S. Ceri, G. Wiederhold, and J. Dou. Vertical partitioning algorithms for database design ACM Transactions on Database Systems 9 4 1984 680 710
23. S.B. Navathe, and M. Ra. Vertical partitioning for database design: a graphical algorithm ACM SIGMOD Record 18 2 1989 440 450
24. One, A,; 2008. YAFFS: Yet another Flash file system. http://www.aleph1. co.uk/yaffs/ [accessed March 26, 2008].
25. S. Papadomanolakis, and A. Ailamaki AutoPart: automating schema design for large scientific databases using data partitioning Proceedings of the 16th International Conference on Scientific and Statistical Database Management(SSDBM) Pittsburgh, PA, USA, Carnegie Mellon Univ 2004 383 392
26. Schmid, P,; Roos, A,; 2007. Samsung, Ridata SSD Offerings Tested. Tom's Hardware Web Site. http://www.tomshardware.com/reviews/solid-state-drives, 1745.html [accessed April 25, 2008].
27. M.A. Shah, S. Harizonpoulos, J.L. Wiener, and G. Graefe Fast scans and joins using flash drives Proceedings of the Fourth International Workshop on Database Management on New Hardware 2008 17 24
28. M. Stonebraker, D.J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran, and S. Zdonik C-store: a column-oriented DBMS VLDB'05: Proceedings of the 31st International Conference on Very Large Databases VLDB Endowment 2005 553 564
29. StorageSearch.com,; 2008. The Fastest Solid State Disks (SSDs). http://www.storagesearch.com/ssd-fastest.html [accessed April 26, 2008].
30. D. Tsirogiannis, S. Harizopoulos, M.A. Shah, J.L. Wiener, and G. Graefe Query processing techniques for solid state drives SIGMOD 2009
31. Tpc benchmark c Standard Specification Revision 5.9 2007 (June) T.P.P. Council
32. Woodhouse, D,; 2001. JFFS: The journaling flash file system. http://sources.redhat.com/jffs2/jffs2.pdf [accessed March 26, 2006].