DOI QR코드

DOI QR Code

Column-aware Polarization Scheme for High-Speed Database Systems

고속 데이터베이스 시스템을 위한 컬럼-인지 양분화 기법

  • 변시우 (안양대학교 디지털미디어학과)
  • Received : 2011.10.21
  • Accepted : 2012.02.10
  • Published : 2012.06.30

Abstract

Recently, column-oriented storage has become a progressive model for high-speed database systems because of its superior I/O performance. In this paper, we analysis traditional raw-oriented storage model and then propose a new column-aware storage management model using flash memory drive and assist drive to improve the effective performance of the high-speed column-oriented database system. Our storage management scheme called column-aware polarization improves the performance of update operation by dividing and compressing table columns into active-columns or inactive-columns, and balancing congested update operations using a assist drive in high workload periods. The results obtained from experimental tests show that our scheme improves the update throughput of column-oriented storage by 19 percent, and the response time by up to 49 percent.

최근 컬럼-기반 저장 장치는 우수한 입출력 성능으로 고속 데이터베이스 시스템의 진보적인 중요 모델이 되었다. 본 논문에서는, 기존의 가로-기반 저장 모델과 비교 분석하고, 고속 컬럼-기반 데이터베이스 시스템의 유효 성능을 향상시키기 위하여, 플래시 메모리와 어시스트 드라이브를 활용한 새로운 컬럼-인지 스토리지 관리 모델을 제안한다. 컬럼-인지 폴라라이징이라고 하는 본 스토리지 관리 기법은 테이블 컬럼을 활성-컬럼과 비활성-컬럼으로 양분하여 압축 저장하며, 고부하시에 어시스트 드라이브를 활용하여 적체된 저장 연산을 리벨런싱한다. 실험 결과는 본 제안 기법이 컬럼-기반 스토리지의 초당 저장 연산 처리치를 19% 개선하였고, 그 응답 성능도 49%개선되었음을 보였다.

Keywords

References

  1. D. Abadi, S. Madden, and M. Ferreira, "Integrating compression and execution in column-oriented database systems", In SIGMOD, pp. 671-682, 2006.
  2. D. Abadi, D. Myers, D. DeWitt, and S. Madden, "Materialization strategies in a column-oriented dbms", MIT CSAIL Technical Report. MITCSAIL- TR- 2006-078, 2006.
  3. Y. Bae, "Design of High Performance SSD", The KIPS transactions, Vol. 25, No. 6, pp. 18-28, 2007
  4. 변시우, "하이브리드 하드디스크 시스템을 위한 플래시 노드 캐싱 기법", 한국산학기술학회논문지, 제 9권 6호, pp. 1696-1704, 2008 https://doi.org/10.5762/KAIS.2008.9.6.1696
  5. S. Byun, M. Hur, "Flash memory Lock management for portable information systems", International Journal of Cooperative Information Systems, Vol. 15, No. 3, pp. 461-479, Aug. 2006. https://doi.org/10.1142/S0218843006001438
  6. A. Halverson, J. Beckmann, and J. Naughton, "A comparison of c-store and row-store in a common framework", Technical Report, UW Madison Department of CS, TR1566, 2006.
  7. S. Harizopoulos, V. Liang, D. J. Abadi, and S. Madden, "Performance tradeoffs in read- optimized databases", In VLDB, pp. 487-498, 2006.
  8. A. Roberts, T. Kgil, and T. Mudge, "Integratin NAMD Flash Devices onto Servers", Communications of the ACM, Vol52, No.4, pp. 98-106, 2009.
  9. Micron, "Micron's MLC NAND Flash Webinar", http://www.micron.com/products/nand/mlc-webinar.aspx, 2011.
  10. Oberhumer, "LZO-- a real-time data compression library", http://www.oberhumer.com/opensource/lzo/lzodoc.php
  11. Mesquite, "CSIM2.0 Development Toolkit for Simulation and Modeling", http://www.mesquite.com/ documentation/documents/CSIM20_User_Guide-C.pdf, 2011

Cited by

  1. Cross Compressed Replication Scheme for Large-Volume Column Storages vol.14, pp.5, 2013, https://doi.org/10.5762/KAIS.2013.14.5.2449
  2. Column-aware Transaction Management Scheme for Column-Oriented Databases vol.15, pp.4, 2014, https://doi.org/10.7472/jksii.2014.15.4.125