Tree indexing on flash disks

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1303-1306

  Li, Yinan ^a   He, Bingsheng ^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

B+-TREE; FLASH DISKS; FRACTIONAL CASCADING; LOGARITHMIC METHODS; LOW ENERGY CONSUMPTION; MAGNETIC HARD DISKS; READ PERFORMANCE; SEARCH PERFORMANCE; SPEED-UP; WRITE SPEED;

DISKS (MACHINE COMPONENTS); FINITE DIFFERENCE METHOD; INDEXING (OF INFORMATION);

DISKS (STRUCTURAL COMPONENTS);

EID: 67649663882     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.226     Document Type: Conference Paper

References (14)

1. J. Gray and B. Fitzgerald, "Flash disk opportunity for server applications," ACM Queue, vol. 6, no. 4, pp. 18-23, 2008.
2. S.-W. Lee and B. Moon, "Design of flash-based dbms: an in-page logging approach," in SIGMOD Conference, 2007, pp. 55-66.
3. 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, pp. 1075-1086.
4. E. Gal and S. Toledo, "Algorithms and data structures for flash memories," ACM Comput. Surv., vol. 37, no. 2, pp. 138-163, 2005.
5. Intel X25-E SATA Solid State Drive Datasheet. Intel Corp., 2008.
6. P. E. O'Neil, E. Cheng, D. Gawlick, and E. J. O'Neil, "The logstructured merge-tree (lsm-tree)," Acta Inf., vol. 33, no. 4, pp. 351-385, 1996.
7. H. V. Jagadish, P. P. S. Narayan, S. Seshadri, S. Sudarshan, and R. Kanneganti, "Incremental organization for data recording and warehousing," in VLDB, 1997, pp. 16-25.
8. C. Jermaine, A. Datta, and E. Omiecinski, "A novel index supporting high volume data warehouse insertion," in VLDB, 1999, pp. 235-246.
9. G. Graefe, "Write-optimized b-trees," in VLDB, 2004, pp. 672-683.
10. J. L. Bentley, "Decomposable searching problems," Inf. Process. Lett., vol. 8, no. 5, pp. 244-251, 1979.
11. B. Chazelle and L. J. Guibas, "Fractional cascading: I. a data structuring technique," Algorithmica, vol. 1, no. 2, pp. 133-162, 1986.
12. D. Comer, "The ubiquitous b-tree," ACM Comput. Surv., vol. 11, no. 2, pp. 121-137, 1979.
13. N. Ponnekanti and H. Kodavalla, "Online index rebuild," in SIGMOD Conference, 2000, pp. 529-538.
14. C.-H. Wu, T.-W. Kuo, and L. P. Chang, "An efficient b-tree layer implementation for flash-memory storage systems," in RTCSA, 2003, pp. 409-430.