Tree indexing on solid state drives

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 1195-1206

  Li, Yinan ^a   He, Bingsheng ^a   Yang, Robin Jun ^a   Luo, Qiong ^a   Yi, Ke ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY UTILIZATION; FINITE DIFFERENCE METHOD; FLASH-BASED SSDS; INDEXING (OF INFORMATION);

FRACTIONAL CASCADING; LOGARITHMIC METHODS; LOW ENERGY CONSUMPTION; MAGNETIC DISK; MAGNETIC HARD DISKS; READ PERFORMANCE; SEARCH PERFORMANCE; SOLID STATE DRIVES;

FORESTRY;

ENERGY CONSUMPTION; FORESTRY; OPTIMIZATION;

EID: 78651273358     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920990     Document Type: Article

References (28)

1. D. Agrawal, D. Ganesan, R. Sitaraman, Y. Diao, and S. Singh. Lazy-adaptive tree: An optimized index structure for flash devices. PVLDB, 2(1):361-372, 2009.
2. L. Arge. The buffer tree: A new technique for optimal i/o-algorithms. In WADS, 1995.
3. J. L. Bentley. Decomposable searching problems. Inf. Process. Lett., 8(5), 1979.
4. L. Bouganim, B. T. Jónsson, and P. Bonnet. uflip: Understanding flash io patterns. In CIDR, 2009.
5. B. Chazelle and L. J. Guibas. Fractional cascading: I. a data structuring technique. Algorithmica, 1(2), 1986.
6. F. Chen, D. Koufaty, and X. Zhang. Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In SIGMETRICS, 2009.
7. S. Chen. Flashlogging: Exploiting flash devices for synchronous logging performance. In SIGMOD Conference, 2009.
8. D. Comer. The ubiquitous b-tree. ACM Comput. Surv., 11(2), 1979.
9. E. Gal and S. Toledo. Algorithms and data structures for flash memories. ACM Comput. Surv., 37(2), 2005.
10. G. Graefe. Write-optimized b-trees. In VLDB, 2004.
11. G. Graefe. The five-minute rule 20 years later: and how flash memory changes the rules. ACM Queue, 6(4):40-52, 2008.
12. J. Gray and B. Fitzgerald. Flash disk opportunity for server applications. ACM Queue, 6(4):18-23, 2008.
13. J. M. Hellerstein, M. Stonebraker, and J. R. Hamilton. Architecture of a database system. Foundations and Trends in Databases, 1(2), 2007.
14. H. V. Jagadish, P. P. S. Narayan, S. Seshadri, S. Sudarshan, and R. Kanneganti. Incremental organization for data recording and warehousing. In VLDB, 1997.
15. C. Jermaine, A. Datta, and E. Omiecinski. A novel index supporting high volume data warehouse insertion. In VLDB, 1999.
16. K. Kimura and T. Kobayashi. Trends in high-density flash memory technologies. In IEEE Conference on Electron Devices and Solid-State Circuits, 2003.
17. S.-W. Lee and B. Moon. Design of flash-based dbms: an in-page logging approach. In SIGMOD Conference, 2007.
18. S.-W. Lee, B. Moon, C. Park, J.-M. Kim, and S.-W. Kim. A case for flash memory ssd in enterprise database applications. In SIGMOD Conference, 2008.
19. Y. Li, B. He, Q. Luo, and K. Yi. Tree indexing on flash disks. In ICDE, 2009.
20. C. Manning. Yaffs: the nand-specific flash file system. 2002.
21. P. Muth, P. E. O'Neil, A. Pick, and G. Weikum. Design, implementation, and performance of the lham log-structured history data access method. In VLDB, 1998.
22. D. Myers. On the use of nand flash memory in high-performance relational databases. MIT Msc Thesis, 2008.
23. S. Nath and A. Kansal. Flashdb: dynamic self-tuning database for nand flash. In IPSN, 2007.
24. P. E. O'Neil, E. Cheng, D. Gawlick, and E. J. O'Neil. The log-structured merge-tree (lsm-tree). Acta Inf., 33(4), 1996.
25. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst., 10(1), 1992.
26. D. Tsirogiannis, S. Harizopoulos, M. A. Shah, J. L. Wiener, and G. Graefe. Query processing techniques for solid state drives. In SIGMOD Conference, 2009.
27. D. Woodhouse. Jffs: The journalling flash file system. In Ottawa Linux Symposium, 2001.
28. C.-H. Wu, T.-W. Kuo, and L. P. Chang. An efficient b-tree layer implementation for flash-memory storage systems. In RTCSA, 2003.