사용자 관점에서의 조인 연산 평가 방법론 = A Join Operations Benchmark in Users' Perspective

다국어 초록 (Multilingual Abstract)

The join operation is an important, fundamental operation in database systems, and it costs much to execute. In the literature, there are a number of technical attempts on development and evaluation of efficient join operations, all of which have been carried out In developers' perspective. This paper proposes a join operations benchmark that is dedicated to the evaluation of the join operations in database systems in users' perspective. This benchmark helps users select a database system that performs the join operations well in their work environment. The benchmark consists of 42 join queries, which are derived from on six performance factors that are picked out in two join categories. We have implemented this benchmark with two commercial database systems. The experimental results are also reported.

국문 초록 (Abstract)

조인 연산은 데이터베이스 시스템의 가장 기본적이고 중요한 연산이며, 큰 수행 비용을 필요로 하는 연산이다. 지금까지 효율적인 조인 연산의 구현과 평가를 위한 다양한 연구가 진행되었다. 기존의 조인 연산 평가는 구현자 관점에서 우수한 알고리즘을 규명하기 위해 개발되었다. 본 논문은 사용자 관점에서 조인 연산 성능을 평가하는 조인 연산 평가 방법론을 기술한다. 본 성능 평가는 사용자가 자신의 업무에 적합한 조인 연산을 수행하는 데이터베이스 시스템을 선택하는데 도움을 준다. 본 논문에서는 두 가지 조인 범주와 여섯 가지의 조인 성능 영향 요소를 고려하여 42개의 평가 질의를 제안한다. 마지막으로 제안된 방법론에 따라 두 개의 상용 데이터베이스 시스템을 대상으로 구현하고 성능 평가 결과를 기술하였다.

참고문헌 (Reference)

1 "조인 기술의 비교" 1999.

2 "The Wisconsin Benchmark：Past, Present, and Future" Morgan Kaufmann 269-316, 1993.

3 "The TPC home page"

4 "The Set Query Benchmark" j. gray ed. (j. gray ed.): 1993-, morgankaufmann

5 "The BORD Benchmark for Object-Relational Databases" 6-20, 2000.

6 "Storage and Access in Relational Databases" 16 (16): 363 1977-377,

7 "Sort versus Hash Revisited" 6 (6): 934-944, 1994.

8 "R* Optimizer：Validation and Performance Evaluation for Distributed Queries" 149-159, 1986.

9 "Partition Based Spatial- Merge Join" 259-270, 1996.

10 "Join Processing in Relational Databases" 24 (24): 63 1992-113,

11 "In：Query Processing in Database Systems" Springer-Verlag 62-78, 1985.

12 "Architecture and Algorithm for Parallel Execution of a Join Operation" 160-166, 1984.

13 "An Integrated Benchmark Suite for Database Systems" 74-79, 2002.

14 "A Comprehensive Survey of Join Techniques in Relational Databases" 1997.