http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
조완섭,장혜경 충북대학교 컴퓨터정보통신 연구소 2002 컴퓨터정보통신연구 Vol.10 No.2
본 연구에서는 객체 DBMS(Object DBMS : ODBMS)에서 OLAP 분석용 질의를 수행할 때 질의 처리 성능을 높이는 색인 기법을 제안하고, 이를 이용한 질의 처리와 질의 최적화 기법을 제안한다. OLAP 질의를 처리하고 성능을 높이는 연구는 지금까지 주로 관계형 DBMS를 대상으로 이루어져 왔으며, 객체 DBMS를 대상으로 한 연구는 거의 이루어지지 않은 실정이다. 특히, OLAP 질의는 기업의 복잡한 분석 업무를 표현하고 있으며, 질의의 대상이 되는 데이터 웨어하우스도 기존의 데이터베이스와는 비교할 수 없을 만큼의 대용량 데이터를 가정하므로 객체 DBMS를 이용하여 OLAP 질의를 처리하는 경우 적절한 성능 보장이 필수적인 과제이다. 본 논문에서는 기존의 비트맵 인덱스 구조를 객체 데이터베이스 환경에 적합하도록 확장함으로써 객체 DBMS를 이용한 OLAP 질의 처리에서 성능이 향상되도록 한다. 그리고, 주어진 질의에 대하여 최소 비용의 처리 전략을 수립하는데 중요한 문제인 색인 선정 알고리즘을 제안한다. We propose an indexing technique and an optimal query optimization technique for OLAP query processing in object database systems. Although there are many research results on the relational database systems that are used for OLAP query processing, few researches have been done for object database systems. Since OLAP queries represent complex business logic on huge data warehouses, object database systems that support the OLAP query processing should have high performance. Proposed index structure is an extension of conventional bitmap indexes for adapting object databases and provides higher performance in the OLAP query processing. We also propose a solution of the index selection problem in the query optimization process.
객체지향 데이타베이스에서 중첩 술어의 선택률 추정 기법
조완섭,박종목,황규영(Wan-Sup Cho),Chong-Mok Park,Kyu-Young Whang 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.8
본 논문에서는 객체지향 데이타베이스에서 다대다 관계(many-to-many relationship)와 부분 참여(partial participation)의 영향을 반영한 중첩 술어(nested predicate)의 선택률(selectivity) 추정기법을 제안 한다. 중첩 술어에 대한 선택률은 중첩 술어가 부과된 경로식(path expression)의 시작 클래스(starting class)에서 조건을 만족하는 객체의 비율로 정의하며, 데이타베이스 시스템의 성능을 연구하는 분야에서 질의에 대한 처리 비용을 예측하는데 중요한 요소로 사용된다. 중첩 술어에 포함된 경로식 내의 인접한 두 클래스는 다대다 관계를 가지는 경우와 두 클래스의 객체들이 관계에 부분 참여하는 경우가 빈번하지만 기존 연구에서는 이러한 경우를 신중히 고려하지는 못하고 있다. 비용 분석 결과, 제안된 기법은 다대다 관계나 부분 참여를 포함하는 중첩 술어에 대하여 기존의 기법들보다 선택률 추정의 정확도를 크게 개선한다. 제안된 기법은 다대다 관계와 부분 참여의 영향을 반영하기 위하여 기존 기법보다 정교한 통계치를 사용한다. 논문에서는 객체지향 데이타베이스의 특징을 이용하여 정교한 통계치를 쉽게 구하는 방법도 제시한다. 또한, 데이타베이스의 성능을 연구하는 분야에서 중첩 선택률이 이용되는 응용 분야를 구체적으로 제시한다. We propose a new selectivity estimation technique for a nested predicate - a condition on a path expression - in object-oriented databases. The selectivity for a nested predicate - the ratio of the number of qualified objects of the starting class in the path expression included in the nested predicate to the total number of objects in the class - is an important factor for estimating the query evaluation cost in query optimization or physical database design. Proposed technique takes into account the effects of many-to-many relationships and partial participations of classes. Although many-to-many relationships and partial participations occur frequently in object-oriented queries, they have not been considered seriously in previous techniques. The cost analysis shows that the proposed technique provides significent gain in accuracy when many-to-many relationships and/or partial participations are involved in the query. We also present an efficient method for obtaining the detailed statistics used in the proposed technique by utilizing the common features of object-oriented databases. We finally present three typical application areas of the proposed technique.
A PC-Based Hybrid Grid Computing for Huge Biological Data Processing
조완섭,김태경,나종화 한국데이터정보과학회 2006 한국데이터정보과학회지 Vol.17 No.2
Recently, the amount of genome sequence is increasing rapidly due to advanced computational techniques and experimental tools in the biological area. Sequence comparisons are very useful operations to predict the functions of the genes or proteins. However, it takes too much time to compare long sequence data and there are many research results for fast sequence comparisons. In this paper, we propose a hybrid grid system to improve the performance of the sequence comparisons based on the LanLinux system. Compared with conventional approaches, hybrid grid is easy to construct, maintain, and manage because there is no need to install SWs for every node. As a real experiment, we constructed an orthologous database for 89 prokaryotes just in a week under hybrid grid; note that it requires 33 weeks on a single computer.
연역 데이타베이스에서 가상 릴레이션의 용도 분석과 구현
조완섭,문송천 한국정보과학회 1986 한국정보과학회 학술발표논문집 Vol.13 No.2(1)
연역 데이타베이스에서 가상릴레이션의 기능을 뷰, snapshots, 뷰를 통한 갱신등으로 나누어 그 구현 기법을 제안하였다. 이를 위하여 predicates의 용도와 상호 관련성을 분석해서 predicate connection graph(PCG)를 만들며, PCG를 이용한 구현 방법을 기술하였다.