C-Store 칼럼-지향 DBMS에서의 최적화 Join 기법 구현 = Implementation of an Efficient Join Technique in C-Store Column-Oriented DBMS

국문 초록 (Abstract)

칼럼-지향(column-oriented) DBMS란 기존 DBMS에서의 대표적 저장 방식인 row단위로 저장했던 것(로우-지향, row-oriented)과 달리 칼럼(column) 단위로 데이터를 저장하고 관리하는 DBMS를 말한다. 이러한 저장기법의 차이는 효율적인 질의 처리의 전반적인 메커니즘에 있어 로우-지향 DBMS와 다른 방식을 요구하게 된다. 이 논문에서는 칼럼-지향 데이터베이스에 대한 스타 스키마 질의의 효율적인 조인 기법을 다루었다. 본 논문은 조인 맵핑 트리를 이용한 칼럼-지향 조인 기법을 실제 오픈 소스인 C-Store 칼럼-지향 DBMS에서의 구현을 상세히 설명하였고 성능 분석을 실시하였다.

다국어 초록 (Multilingual Abstract)

A column-oriented DBMS is a DBMS that stores and manages data column-wise unlike conventional DBMS that stores data in rows or row-oriented manner. The difference in the storage structure in a columnoriented DBMS requires a query processing mechanism different from row-oriented DBMS methodology. This paper involves an efficient join technique for star schema queries in column-oriented databases. The paper explains in detail the implementation performance analysis of a column-oriented join technique using a join mapping tree structure in C-Store, an open source column-oriented DBMS.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 최적화 조인 기법 구현
• 4. 성능분석
• 5. 결론
• References

참고문헌 (Reference)

1 안수민, "칼럼-지향 데이터베이스에서 스타 스키마 질의 성능 향상을 위한 조인기법" 한국정보과학회 40 (40): 209-218, 2013

2 "TPC-H Benchmark Specifications"

3 P. O'Neil, "Star Schema Benchmark (Revision 3)"

4 D. J. Abadi, "Materialization strategies in a columnoriented DBMS" 466-475, 2007

5 D. J. Abadi, "Integrating Compression and Execution in Column-Oriented Database Systems" 671-682, 2006

6 D. J. Abadi, "Column- Stores vs. Row-Stores: How Different Are They Really?" 967-980, 2008

7 M. Stonebraker, "C-Store: A Column-oriented DBMS" 553-564, 2005