데이터베이스 벤치마크를 위한 통합 도구

정회진,이상호,Jeong Hoe-Jin,Lee Sang-Ho 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.2

As new database systems are developed or new functions are added to existing database systems, database developers or users would like to evaluate new database systems or new functions. This paper presents an integrated database benchmark suite. The integrated suite offers genetic benchmarks, custom benchmark, and hybrid benchmarks to users on a unified Web user interface. With regard to text data generation, the integrated suite supports eight data distributions with three data types. The integrated suite can also generate XML data in three different ways. Users can run benchmarks in realistic environments by performing the workload generation facility of the integrated suite, which generates composite workloads similar to real-world workloads. Using supporting tools, users can easily implement new generic and custom benchmarks in the integrated suite. An illustrative demonstration to add a new custom benchmark into the integrated suite is presented. 데이터베이스 개발자나 사용자는 새로운 데이터베이스 시스템이 개발되거나 기존 데이터베이스 시스템에 새로운 기능이 추가되면 벤치마크를 통해 해당 시스템이나 기능의 성능을 점검하게 된다. 본 논문에서는 데이터베이스 시스템을 위한 벤치마크 통합 도구를 제안한다. 벤치마크 통합도구는 범용 벤치마크, 주문 벤치마크, 혼합 벤치마크를 사용자가 하나의 사용자 인터페이스를 사용하여 쉽게 수행할 수 있도록 지원한다. 텍스트 데이터 생성과 관련하여, 벤치마크 통합도구는 3가지 데이터 형에 대해 8가지 데이터분포를 제공하여 실세계와 유사한 데이터 생성을 수행하도록 돕는다. 또한 벤치마크 통합도구에서는 3가지 서로 다른 방법을 사용하여 XML 데이터를 생성하도록 지원한다. 사용자들은 벤치마크 통합도구의 작업부하 생성기능을 사용하여 실세계와 유사한 환경에서 벤치마크를 수행할 수 있다. 벤치마크 통합도구는 사용자가 새로운 범용 벤치마크나 주문 벤치마크를 쉽게 구현할 수 있도록 지원한다. 본 논문에서는 새로운 주문 벤치마크를 벤치마크 통합도구에 쉽게 추가할 수 있음을 예를 통해 보인다.

사용자 관점에서의 조인 연산 평가 방법론

정회진,이상호,Jeong Hoe Jin,Lee Sang Ho 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.1

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

치환기반 추론시스템의 설계 및 구현

정회진(Hoe-Jin Jeong),이상호(Sang Ho Lee) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.3

본 논문에서는 연역 데이타베이스의 표현력 확장을 위해 먼저 내포 데이타베이스의 몸체(body)에 존재한정자(existential quantifier)와 음리터럴(negative literal)의 존재를 허용하는 확장 내포 데이타베이스(extended IDB)를 정의한다. 확장 내포 데이타베이스는 표현의 융통성을 도모하여 다양한 뷰(view)의 표현이 가능하도록 한다. 또, 새로운 연역법칙인 치환법칙(Substitution Rule)과 확장 내포 데이타베이스의 구현에 적합한 내부 데이타 구조를 제시하며, 이를 기반으로 치환법칙 구현에 관련된 알고리즘을 기술한다. 이를 바탕으로 EXODUS 저장관리자(storage manager)를 하부 저장구조로 가지는 추론시스템을 설계, 구현하였다. 구현된 추론시스템은 확장 내포 데이타베이스를 지원하며, 연역단계에서 내포 데이타베이스에 사용된 존재한정자를 효과적으로 처리하는 치환기반 연역을 제공한다. In this paper, we first define an extended IDB that allows both existential quantified variables and negative literals to occur in the bodies. The extended IDB accommodates more representation flexibility so as to make various view representations possible. Next, we present internal data structures for implementation of extended IDBs and then describe the relevant algorithm that can be used in the deduction phase. Based on the presented scheme, an inference module has been developed over the EXODUS storage manager The module supports the extended IDB directly and provides the substitution-based deduction that handles the existential quantifiers in IDB efficiently.

WeXGene: 웹 기반 XML 데이터 생성기

신선미,정회진,이상호,Shin Sun Mi,Jeong Hoe Jin,Lee Sang Ho 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.2

XML 데이터베이스 시스템 성능 평가를 수행하기 위해서는 다양한 형태의 XML 데이터 생성을 필요로 한다. 기존 XML 데이터 생성기들은 특정 성능 평가에 적용 가능한 데이터만을 생성하고, 그 기능 또한 매우 제한적이다. 본 논문에서는 기존 XML 데이터 생성기들의 제한된 기능을 보완하고 동시에 새로운 기능들을 추가한 새로운 XML 데이터 생성기인 "WeXGene"을 제안한다. WeXGene은 열 단위 또는 행 단위의 데이터를 포함하는 사용자 데이터 화일 및 "SDTD(Symbolic DTD)" 또는 입력 파라미터를 명시한 구조 정의 화일을 이용하여 XML 데이터를 생성한다. 또한 사용자 데이터 화일 없이도 임의의 데이터론 포함하는 XML 데이터 생성이 가능하다. 본 논문은 WeXGene의 구체적인 설계 내용, 구조, 데이터 생성과정 등을 기술한다. 또한 타 XML 데이터 생성기와 기능을 비교 분석하였다. We need XML generate various kinds of XML data to evaluate XML database systems. Existing XML data generators are developed to generate XML data that are suitable for particular evaluation methods, and their functionalities are limited in terms of generating XML data This paper introduces a new XML data generator, WeXGene, that not only improves the drawbacks of existing data generators but also adds new data generation functionalities. For generating XML data WeXGene uses the user data files and the structure definition files, which specify SDTD(Symbolic DTD) or input parameters. The user data file is a text data file that has column data or row data. It is also possible that WeXGene generates XML data without accessing the user data file. This paper presents the design details, overall system architecture, and data generation process of WeXGene. An analytic comparison with other XML data generators is also presented.

데이터베이스 벤치마크를 위한 데이터 생성기와 성능 평가

옥은택,정회진,이상호,Ok, Eun-Taek,Jeong, Hoe-Jin,Lee, Sang-Ho 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.6

데이터베이스 벤치마크는 많은 양의 데이터에 대한 효과적 생성을 요구한다. 본 논문은 개발된 데이터 생성기의 시스템 구성도, 데이터 생성 동작, 특성을 기술한다. 본 데이터 생성기 특성은 대용량 데이터 생성 지원, 칼럼 단위 데이터 생성, 다양항 데이터 분포 지원 및 검증, 실데이터 생성 등이다. 또한 타 데이터 생성기들과 기능 관점에서 비교하였다. 마지막으로 대용량 데이터 생성시의 입출력 병목현상 해결을 위해 RAID 시스템과 비 RAID 시스템간의 성능을 실험적으로 비교하였으며, 실험 결과에 근거하여 시스템 구성 가이드를 제시한다. Database benchmarks require efficient of large-scale data. This presents the system architecture, control flows, and characteristics of the data generator we have developed. The data generator features generation of large-scale data, column-by-column data generation, a number of data distributions and verification, and real data generation. An extensive conparison with other data generators in terms of function is also presented. Finally, empirical performance experiments between RAID systems and non-RAID one have been conducted to alleviate I/O bottleneck. The test results can serve as guidelines to help confifure system architecture.

데이터베이스 시스템 벤치마크를 위한 실세계 부하 생성 도구

김기욱,정회진,이상호,Kim Kee Wuk,Jeong Hoe Jin,Lee Sang Ho 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.7

데이터베이스 시스템 벤치마크는 결과 값의 극대화를 위해 실험 대상 시스템의 가용 자원을 최대화한 상태에서 수행되어 실세계 환경과는 괴리된다는 한계성을 가지고 있다. 실세계에서의 작업 환경과 유사한 환경에서의 벤치마크 시험을 위해 본 논문에서는 기존 벤치마크를 보완할 수 있는 실세계 부하 생성 도구를 제안한다. 본 부하 생성 도구는 시스템의 메모리, 디스크, CPU를 활용하여 운영체제에 직접적인 부하를 생성하며, 실세계 부하와 유사한 통합 부하 ktod성을 지원한다. 본 논문에서는 각 부하 생성 방식, 개발된 부하 생성 도구의 구조, 특징, 구현 방법 등을 기술하였다. 또한 위스콘신 벤치마크를 TPC-C 벤치마크 및 부하 생성 도구와 함께 수행하여 두 성능 평가 실험 결과를 비교하고, 이를 통해 제안하는 부하 생성 도구의 적절성을 보였다. Database system benchmarks, which are usually evaluated to use the maximized resource in order to get the best results, arc not likely to simulate the real environment. We propose a workload generator that helps benchmarks be executed in the environment similar to a real world. The workload generator can create memory-bound, CPU-bound, and I/O-bound workloads. The workload generator allows users to create an integrated workload. which is similar to a real workload users run across in practice. Finally, we conducted the experiments that the Wisconsin benchmark was performed with the TPC-C and with the workload generation tool, and showed the feasibility of the proposed workload gen-eration tool comparing with two experimental results.

TPC - W 성능 평가에서의 데이타베이스 시스템 성능 인자 튜닝

류문수(Moon Soo Ryu),정회진(Hoe Jin Jeong),이상호(Sang Ho Lee) 한국정보과학회 2004 정보과학회논문지 : 데이타베이스 Vol.31 No.4

대량의 데이타를 관리하는 현대 데이타베이스 시스템 환경에서는 데이타베이스 시스템 튜닝에 대한 중요성이 증가하고 있다. 특히, 데이타베이스 시스템 성능 인자(performance parameters)를 시스템 부하에 따라 적절하게 튜닝하여야 한다. 본 논문에서는 TPC-W 환경에서 데이타베이스 시스템의 단일 성능 인자 튜닝 전략 2가지(처리량 평가 방법, 응답시간 평가 방법)를 제시한다. 효과성을 입증하기 위하여 제시한 튜닝 전략은 두 개의 상용 데이타베이스 시스템에 적용하였다. 실험 결과는 제시된 튜닝 전략이 성능 향상에 기여함을 보인다. There have been an emerging interests in the importance of database tuning techniques under modern database environments in which very large-scale data should be managed. In particular, database performance parameters should be tuned to reflect system loads appropriately. This paper presents two parameter tuning strategies, namely throughput-based and response-time-based, which tune each performance parameter accordingly. The proposed techniques are applied to two commercial database systems in the TPC-W benchmark to see the effectiveness of those methods. The results show that they can help improve system performance considerably.

XML 데이터베이스 시스템 성능 평가를 위한 통합 XML 데이터 생성기의 설계

신선미 ( Sun Mi Shin ),정회진 ( Hoe Jin Jeong ),이상호 ( Sang Ho Lee ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.1

XML 데이터베이스 시스템이 개발되면 다른 XML 데이터베이스 시스템과의 성능 비교, 또는 자체 기능에 대한 성능 평가를 수행한다. 성능 평가를 수행하기 위해서는 해당 성능 평가에 적합한 XML 데이터를 생성하는 XML 데이터 생성기가 필요하다. 본 논문에서는 지금까지 개발되었던 다양한 XML 데이터 생성기들의 특징 및 장단점을 살펴보고, 이를 기반으로 하나의 사용자 인터페이스를 이용하여 XML 데이터를 생성하는 통합 XML 데이터 생성기의 설계 내용을 기술한다. 통합 XML 데이터 생성기는 레코드 단위의 텍스트 데이터 파일의 내용을 기반으로 XML 데이터를 생성한다. 통합 XML 데이터 생성기는 관계형 데이터베이스 시스템의 데이터를 이용하여 XML 데이터로 생성하는 등 사용자가 제공하는 데이터 활용이 가능하며, 타 XML 데이터 생성기에 비해 다양한 XML 데이터를 생성함으로써 광범위한 XML 데이터베이스 시스템 성능평가에 이용될 수 있다.

데이터베이스 시스템 벤치마크를 위한 부하 생성기 설계

김기욱 ( Kee Wuk Kim ),정회진 ( Hoe Jin Jeong ),이상호 ( Sang Ho Lee ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.1

현대 사회에서 사용되는 많은 데이터베이스 시스템 벤치마크에서는 결과 값의 극대화를 위해 실험 대상 시스템의 가용 자원을 최대화한 상태에서 수행하는 문제점을 가지고 있다. 실세계에서의 작업 환경과 유사한 환경에서의 벤치마크 실험을 위해 본 논문에서는 기존 벤치마크를 보완할 수 있는 부하 생성기를 설계한다. 부하 생성기는 운영체제의 메모리와 디스크, CPU에 직접적인 부하를 생성하며, 실세계 부하와 유사하고 사용자들이 쉽게 조작 가능한 통합 부하 생성을 지원한다.