• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.43-45
• /
• 2002

기존에 제안된 대부분의 병렬 조인 알고리즘들은 데이타베이스가 여러 처리 노드에 분할되어 저장되는 데이타베이스 분할 시스템을 가정하였다. 데이타베이스 분할 시스템은 다수의 노드들을 연결할 수 있으며 지리적으로 분산된 환경도 지원할수 있다는 장점을 갖지만, 데이타베이스 공유 시스템에 비해 부하 분산이나 시스템 가용성이 떨어진다는 단점을 갖는다. 본 논문에서는 데이타베이스 공유 시스템에서 병렬 질의 처리기를 위한 병렬 해쉬 조인 알고리즘을 구현한다. 이를 위하여, 데이타베이스 공유 시스템에 적용 가능하도륵 병렬 질의 처리기를 구성하고 병렬 해쉬 조인 알고리즘의 처리 과정에 대해 설명 한다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.12
• /
• pp.3456-3468
• /
• 1999

Most of previous parallel join algorithms assume a database partition system(DPS), where each database partition is owned by a single processing node. While the DPS is novel in the sense that it can interconnect a large number of nodes and support a geographically distributed environment, it may suffer from poor facility for load balancing and system availability compared to the database sharing system(DSS). In this paper, we propose a dynamic load balancing strategy by exploiting the characteristics of the DSS, and then extend the conventional hash join algorithms to the DSS by using the dynamic load balancing strategy. With simulation studies under a wide variety of system configurations and database workloads, we analyze the effects of the dynamic load balancing strategy and differences in the performances of hash join algorithms in the DSS.

• Journal of KIISE:Databases
• /
• v.31 no.4
• /
• pp.409-421
• /
• 2004

A database sharing system (DSS) couples a number of computing nodes for high performance transaction processing, and each node in DSS shares database at the disk level. In case of node failures in DSS, database recovery algorithms are required to recover the database in a consistent state. A database recovery process in DSS takes rather longer time compared with single database systems, since it should include merging of discrete log records in several nodes and perform REDO tasks using the merged lo9 records. In this paper, we propose a two version caching (2VC) algorithm that improves the cache fusion algorithm introduced in Oracle 9i Real Application Cluster (ORAC). The 2VC algorithm can achieve faster database recovery by eliminating the use of merged log records in case of single node failure. Furthermore, it can improve the performance of normal transaction processing by reducing the amount of unnecessary disk force overhead that occurs in ORAC.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.4
• /
• pp.873-882
• /
• 1998

The parallel database machine approach is currently widely and successfully used. There are four major architectures which are used in this approach: shared-nothing architecture, shared-evertying architecture, shared-disk architecture, and hybrid architecture. In this paper, we use an analytical model to evaluate the performance of these database machine architectures. We define an abstract model for each type of database machine design to obtain performance equatons describing the execution times with respect to the hybrid hash join poeration. Using the performance equations, we evaluate the execution times of the various database machine design models.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.256-258
• /
• 2002

데이타베이스 공유 시스템(Database Sharing System : DSS)은 고성능 트랜잭션 처리를 위해 다수 개의 노드들을 연동하며, 각 노드는 디스크 계층에서 데이타베이스를 공유한다. DSS를 구성하는 노드들이 고장날 경우, 데이타베이스를 정확한 상태로 복구하기 위한 회복 기법이 필요하다. DSS에서의 데이터베이스 회복 과정은 여러 노드에 분산된 로그 레코드의 병합 작업을 포함하며, 병합된 로그 레코드를 이용한 REDO 작업을 수행하여야 하므로 일반적인 단일 데이타베이스 시스템에 비해 많은 시간이 소요된다. 본 논문에서는 Oracle 9i에서 개발된 캐쉬 연합(cache fusion) 기법을 개선한 버전 관리 기법을 제안한다. 제안한 기법은 DSS를 구성하는 단일 노드의 고장 시 로그 병합 과정이 필요 없으므로 빠른 회복을 지원할 수 있으며, Oracle 9i에서 발생하는 빈번한 디스크 저장 오버헤드를 줄일 수 있다는 장점을 갖는다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.75-78
• /
• 2002

데이타베이스 공유 시스템(Database Sharing System: DSS)은 고성능의 온라인 트랜잭션 처리를 위해 다수 개의 컴퓨터를 연동하는 방식으로 각 노드들은 디스크 계층에서 데이타베이스를 공유한다. DSS를 구성하는 각 노드에 트랜잭션을 할당하는 정책이 잘못될 경우 특정 트랜잭션의 폭주로 노드에 과부하가 발생할 수 있으므로. 각 노드의 성능을 최적화하기 위한 부하 분산이 필요하다. 본 논문에서는 트랜잭션 클래스에서 참조하는 데이터베이스의 핫 셋 크기, 각 노드의 메모리 크기와 CPU 성능, 동시에 실행되는 트랜잭션 수의 변화에 따른 처리량 등을 고려한 동적 부하 분산 기법을 제안한다.

• The Journal of Information Technology and Database
• /
• v.3 no.2
• /
• pp.25-38
• /
• 1996

병렬 데이타베이스 소프트웨어 구조 중 공유 디스크 구조는 트랜잭션간의 병렬도 향상, 적재 균형 용이, 데이타 재할당 용이 등의 장점을 가지고 있어 병렬 데이타베이스 구조 중 가장 효율적인 성능이 기대되고 있다. 그러나 공유 디스크 구조는 동시성/응집성 제어를 위한 추가적인 메세지의 증가로 네트워크 트래픽이 증가되는 문제를 가지고 있으며 이러한 문제를 완화시키고자 하는 연구가 계속되고 있다. 본 논문에서는 공유 디스크 구조의 동시성/응집성 제어를 위한 추가적인 메세지를 감소시키는 기법을 제안하고, 기존 기법과의 비교를 위해 성능 모델을 제시하였으며, 이를 통한 시뮬레이션을 수행하여 성능을 분석하였다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.04a
• /
• pp.698-702
• /
• 1997

기업 조직의 확대와 세분화,제품의 다양화 및 전문화에 따라, 정보 공유와 상호간의 원활한 정보 교환이 필 수 요구조건이 되고 있다. 그러나 이들 정보들이 서로 다른 형식과 구조, 서로 다른 기종의 컴퓨터 환경과 각 기 다른 데이터 저장 방식 또는 운용 소프트웨어,네트워크 구조등의 문제로 인해, 문서 교환에 의해 상호간 정보를 공유하는 것이 현재의 실정이다. 이 글에서는, CORBA라는 분산객체 공유표준과 연계되고, 제품 데 이터의 표준인 ATEP과, Oracle 데이타베이스, 인터넷을 기반으로한 PDM의 구축을 소개한다.

• The Journal of Information Technology and Database
• /
• v.3 no.2
• /
• pp.39-51
• /
• 1996

CORBA는 분산 시스템의 객체를 관리하기 위한 모형으로 여러 응용에서 장점을 보인다. 그러나 CORBA 객체의 정의에는 지속성을 가정하고 있지 않다. 본 논문에서는 CORBA의 BOA(Basic Object Adapter)에 객체 데이타베이스 어댑터(Object Database Adapter, ODA)를 구현하여 객체를 관계 데이타베이스에 저장함으로써 객체의 지속성을 유지하도록 하였다. 객체의 관리는 객체지향 데이타베이스 시스템이 자연스러우나 본 논문에서는 이미 구축된 관계 데이타베이스 시스템과 응용을 공유할 수 있도록 관계 데이타베이스용을 구현하였다. ORB는 Orbix를 사용하였고, 튜플의 객체로의 대응은 Tie 법과 객체포장기 개념을 사용하였다. CORBA 응용의 관점에서 데이타베이스 시스템을 이용한 객체의 지속성 유지는 지속성 유지와 더불어 많은 수의 객체를 효율적으로 관리할 수 있고, 병행성, 회복기법 등을 이용할 수 있는 여러 장점이 있다. 또 데이타베이스 시스템 측면에서 CORBA와 데이타베이스 어댑터의 이용은 사용자에게 데이타베이스 스키마에 관한 사항을 숨김으로써 데이타베이스 접근을 쉽게 하고, 분산된 데이타베이스 환경에서는 데이타베이스 모델과 언어의 이질성을 해소할 수 있는 장점이 있다.

• Journal of KIISE:Databases
• /
• v.31 no.3
• /
• pp.243-251
• /
• 2004

Most programs of bioinformatics provide biochemists and biologists retrieve and analysis services of gene and protein database. As these services retrieve database for each arrival of user's request, it takes a long time and increases server's load and response time. In this paper. by utilizing database retrieval patterns of sequence alignment programs in bioinformatics, grouping method is proposed to share database retrieval between many requests. Carpool method is also proposed to reduce response time as well as to increase system expandability by combining new arriving requests with the previous on going requests. The performance of our two proposed schemes is verified by mathematic analysis and simulation.