• Journal of KIISE:Databases
• /
• v.31 no.1
• /
• pp.30-38
• /
• 2004

In many scientific and commercial applications such as Earth Observation System (EOSDIS) and mobile Phone services tracking a large number of clients, it is a daunting task to archive and index ever increasing volume of complex data that are continuously added to databases. To efficiently manage multidimensional data in scientific and data warehousing environments, R-tree based index structures have been widely used. In this paper, we propose a scalable technique called seeded clustering that allows us to maintain R-tree indexes by bulk insertion while keeping pace with high data arrival rates. Our approach uses a seed tree, which is copied from the top k levels of a target R-tree, to classify input data objects into clusters. We then build an R-tree for each of the clusters and insert the input R-trees into the target R-tree in bulk one at a time. We present detailed algorithms for the seeded clustering and bulk insertion as well as the results from our extensive experimental study. The experimental results show that the bulk insertion by seeded clustering outperforms the previously known methods in terms of insertion cost and the quality of target R-trees measured by their query performance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.177-182
• /
• 2006

최근 무선 통신 구조가 확산대면서, 모바일 기기와 다양한 모바일 GIS 서비스가 일반화되었다. 그래서 모바일 기기에서 효과적으로 GIS 자료들을 검색할 수 있는 모바일용 GIS DBMS가 필요하다. 물론 모바일 GIS DBMS는 환경적 제약사항과 GIS 자료들의 특성들을 극복하기 위한 대량삽입 기법이 필요하며 이 기법은 모바일 GIS DBMS를 개발하는데 있어서 가장 중요하다. 이 제약사항은 낮은 대역폭, 작은 저장공간 그리고 비공간 데이터 보다 상대적으로 매우 큰 공간 데이터의 특징을 포함한다. OBO기법을 이용하는 GIS DBMS로의 데이터의 삽입은 차례대로 삽입된다. 그러나 대부분의 공간데이터들은 전송비용과 긴 로딩시간으로 인해 서비스를 지연시키기 때문에 공간 인덱스를 기반으로 하는 대량삽입을 선택한다. 본 논문에서는 높은 성능과 안전성을 가진 동적인 공간 인덱스 R*-tree을 이용하는 대량 삽입 기법을 제공한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.77-80
• /
• 2004

최근 XML은 전자상거래에서 의학, 국방, 법률 등의 전문분야에 이르기까지 많은 분야에서 활용되고 있으며, 데이터의 양 또한 방대해지고 있다. 따라서 대량의 XML 문서들을 효과적으로 저장하고 빠르게 검색할 수 있는 많은 인덱싱 기법들이 연구되고 있다. 최근의 인덱싱 기법들 중 Numbering Scheme 을 기반으로 한 인덱싱 기법들은 대부분의 검색에 우수한 성능을 보이나 하위노드의 수가 늘어나면 검색 오버헤드가 커질 수 있으며, 대량의 XML 문서의 추가 삽입 및 구조가 다른 XML 문서의 삽입시에 인덱스와 데이터 값의 재조정에 따른 많은 비용이 발생하게 된다. 이에 우리는 Numbering Scheme 을 기반으로 하지만, 각 노드별로 노드범위(Node-Range)와 Order-Array를 추가하여 검색성능을 향상시키고 대량의 XML 문서의 삽입 및 구조가 다른 XML 문서의 삽입시에 발생되는 문제를 해결하고자 한다.

• Microbiology and Biotechnology Letters
• /
• v.19 no.1
• /
• pp.45-51
• /
• 1991

Inserting the $cI_{857}$ structural gene in the downstream of the tac promoter for the overproduction of $cI_{857}$ repressor protein was studied. DNA fragment containing $cI_{857}$ ; repressor gene was amplified by using plasmid pUC12, and partially digested with HphI. Only the $cI_{857}$ structural gene isolated was inserted in the downstream of the tac promoter. Plasmid pDR540- $cI_{857}$ having the tuc promoter-$cI_{857}$ structural gene insert could be isolated by the immunity of cells resistant at $30^{\circ}C$ and cell lysis at $42^{\circ}C$ to $\lambda$ phage $cI_{90}$. The amount of $cI_{857}$ repressor as 17% of total cellular protein were produced by using general E. coli as well as $lacI^q$ JM103 having this plasmid.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.171-174
• /
• 2004

커버 영상에 비밀 메시지를 은닉하기 위한 효과적인 스테가노그라피 기법을 제안한다. 커버 영상을 겹치지 않게 연속된 3개의 픽셀 단위로 블록을 나누어, 가운데 픽셀을 중심으로 좌·우 픽셀과의 차분을 각각 계산하여 비밀 메시지를 은닉한다 본 논문에서는 영상의 질을 높이면서 대량의 비밀 메시지를 숨길 수 있는 방식을 제안한다. 또한, 비밀 메시지를 은닉시킬 때, 커버 영상의 특성을 고려하여 영상에 적응적으로 데이터를 삽입하였다.

• Journal of Broadcast Engineering
• /
• v.3 no.1
• /
• pp.93-99
• /
• 1998

본 논문에서는 Ka-밴드 위성통신 송신주파수대역(30.085∼30.885 GHz)의 대역통과 필터를 유도성 fin-line 구조를 이용하여 분석, 설계 및 제작하였다. 도파관내의 공진기들이 전계면에 수직한 금속 fin으로 구성된 구조를 해석하는데 가장 적합한 모드정합법을 사용하여 설계하였다. 제작된 필터는 마이크로파대역 뿐만 아니라 밀리미터파대역의 주파수에서도 우수한 필터특성을 갖는다는 특징을 가지고 있으며, 상업용 도파관을 사용하는 대신에 가격이 저렴하고 가공이 용이한 알루미늄을 사용함으로써 대량생산이 가능하다. 또한 도파관내 금속삽입형태에 의한 대역 통과 필터의 구현이 아닌 유한한 두께를 갖는 포토-에칭된 유전체 기판을 삽입함으로써 제작성의 어려움을 해결하였다. 설계, 제작된 필터의 측정결과 통과대역내에서 1.6dBal만의 삽입손실과 18dB이상의 반사손실을 갖는 응답특성을 얻었으며 이론에 의한 계산치와 측정치와의 비교를 통해 본 논문에서 제안된 설계방법의 타당성을 입증하였다.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.3 s.15
• /
• pp.55-65
• /
• 2005

This paper presents a bulk insertion technique for efficiently inserting data items. Traditional moving object database focused on efficient query processing that happens mainly after index building. Traditional index structures rarely considered disk I/O overhead for index rebuilding by inserting data items. This paper, to solve this problem, describes a new bulk insertion technique which efficiently induces the current positions of moving objects and reduces update cost greatly. This technique uses buffering technique for bulk insertion in spatial index structures such as R-tree. To analyze split or merge node, we add a secondary index for information management on leaf node of primary index. And operations are classified to reduce unnecessary insertion and deletion. This technique decides processing order of moving objects, which minimize split and merge cost as a result of update operations. Experimental results show that this technique reduces insertion cost as compared with existing insertion techniques.

• Microbiology and Biotechnology Letters
• /
• v.26 no.1
• /
• pp.68-75
• /
• 1998

The overproduction and high level secretion of Glucose Oxidase (GOD) from A. niger in S. cerevisiae was carried out by cloning GOD gene. For this purpose, using two different strong promoters (ADH1 promoter, GAL10 promoter) and signal sequences (${alpha}$-MF signal sequence of S. cerevisiae and ${alpha}$-amylase signal sequence of A. oryzae) and GAL7- and GOD terminator, four expression vectors were constructed. All the expression vectors were transformed in S. cerevisiae 2805 using auxotroph method. By the flask culture, transformants of pGAL expression vector series containing GAL 10 promotor showed much higher GOD productivity than transformants of pADH expression vector series containing ADH1 promoter Transformants of pGALGO2 containing GAL10 promotor and ${alpha}$-amylase signal sequence has shown the best productivity of GOD ($GOD_{total}$: 10.3 unit/mL, $GOD_{ex}$: 8.7 unit/mL) at 115 hr. This value was three fold higher than that of pGALGO1 containing GAL 10 promotor and ${alpha}$-MF signal sequence, even if the same promotor was involved. Through the ${alpha}$-amylase signal sequence of A. oryzae, GOD was secreted much more than the case of ${alpha}$-MF signal sequence from S. cerevisiae. These results suggest that signal sequence may play a important roles in not only the secretion but also the overproduction of foreign protein. Secretion rate of GOD in pGALGO1 and pGALGO2 was 89% and 84%, respectively, Because of the overglycosylation in S. cerevisiae the molecular weight of recombinant GOD in S. cerevisiae was much larger (250 kDa) than that of nature GOD in A. niger (170 kDa).

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.536-538
• /
• 2003

대량의 짧은 문자열들에 대해 부분 문자열의 발생 빈도를 예측하는 문제는 카운트 서픽스 트리를 미리 생성한 후 이를 이용함으로써 처리될 수 있다. 카운트 서픽스 트리는 모든 부분 문자열의 발생 빈도를 저장한 뒤 가지치기를 함으로써, 제한된 트리 크기와 발생 빈도 예측이라는 두 가지 목표를 처리한다. 하지만, 염기서열에서 처럼 저장된 문자열의 길이가 길어질 경우 카운트 서픽스 트리를 생성하기가 대단히 어려워진다는 문제점이 발생한다. 이 논문에서는 선삽입, 후가지치기 방식의 카운트 서픽스 트리 대신 처음부터 길이가 q 이하인 문자열들만을 삽입하는 큐그램 트리를 제안한다. 큐그램 트리는 제한된 트리 크기에 따라 저장할 부분 문자열의 크기를 미리 결정할 수 있으며, 데이타베이스에 저장된 문자열의 전체 길이가 N일 때 O(N) 시간에 생성 가능하다. 실험 결과 제한된 부분 문자열을 가지고 있음에도 불구하고 긴 부분 문자열의 발생 빈도를 매우 정확하게 예측할 수 있음을 보였다.

• Proceedings of the Korea Technical Association of the Pulp and Paper Industry Conference
• /
• 2001.04a
• /
• pp.77-77
• /
• 2001

현대 제지 산업은 대량생산 체제로서 광폭화, 고속화 경향으로 가고 있으며, 생산성과 품질이라는 두 가지 목표가 상존 하고 있다. 여기에 더욱 다양한 공정변수가 삽입되어 기술개발의 범위도 더욱 다양해지고 어려워지는 상황이다. 이에 당사에서는 Pilot Coater의 도입으로 현장에 직접 적용되는 많은 Mill Test의 위험을 Pilot Coater에서 사전 검증함으로써 생산성과 기술개발의 두 가지 목적을 달성하고 있다. 현장공정의 많은 공정변수들을 Pilot Coaterdp 적용함으로서 그러한 변수에 대한 검증 또한 이루어지고 잇다.