• 제목/요약/키워드: 대량 삽입

검색결과 61건 처리시간 0.023초

R-tree에서 Seeded 클러스터링을 이용한 다량 삽입 (Bulk Insertion Method for R-tree using Seeded Clustering)

  • 이태원;문봉기;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.30-38
    • /
    • 2004
  • 지구 관측 시스템(EOSDIS)나 많은 수의 클라이언트를 추적하는 이동전화 서비스 등 많은 응용에서는 지속적으로 생겨나는 대량의 복잡한 데이타들을 보관하고 인덱싱하는 것이 매우 어려운 일이다. 다차원 데이타를 효과적으로 관리하기 위해 R-tree에 기반 한 인덱스 구조가 널리 사용되어 왔다. 본 논문에서는 빠른 데이타 생성 속도를 따라잡으면서 대량 삽입을 통해 R-tree를 관리할 수 있는 seeded clustering이라는 확장성 있는 기법을 제안한다. 이 기법에서는 삽입할 대상 R-tree의 상위 k레벨의 구조를 활용하여 시드 트리를 만들어 삽입 데이타를 분류해 클러스터를 생성한다. 그리고 각 클러스터로부터 삽입 R-tree를 생성하고 이를 대상 R-tree에 한 번에 하나씩 삽입한다. 논문에서는 자세한 알고리즘과 함에 다양한 실험 결과를 보여준다. 실험 결과를 통해 seeded clustering을 이용한 대량 삽입이 기존의 대량 삽입 기법들과 비교해 삽입이나 질의 처리 모두에서 우수함을 알 수 있다.

Mobile GIS DBMS에서 비용효율적인 대량삽입기법에 관한 연구 (A Cost-Effective Bulk Insertion Method in Mobile GIS DBMS Environment)

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

  • PDF

XML 문서의 효과적인 색인방법을 위한 Order-Array의 사용 (An Efficient Indexing Method For XML Documents Using Order-Array)

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

  • PDF

일반 E.coli에서 tac Promoter에 의한 온도감수성 $cI_{857}$ Repressor의 대량생산 (Therrnosensitive $cI_{857}$ Repressor Overproduction by tac Promoter in General E. coli)

  • 강상모;권태종;정호권
    • 한국미생물·생명공학회지
    • /
    • 제19권1호
    • /
    • pp.45-51
    • /
    • 1991
  • $cI_{857}$ repressor 단백질을 대량으로 얻기위해 tac promoter 하류에 $cI_{857}$ 구조 유전자를 삽입하는 것을 검토하였다. $cI_{857}$ 유전자를 포함하는 DNA 단편을 plasmid PUC12를 이용하여 대량생산후, HphI으로 부분 분해하여 $cI_{857}$ 구조 유전자만을 취하고, tac promoter 하류에 삽입시켰다. 그리고 $\lambda$ phage $cI_{90}$에 의해 $30^{\circ}C$에서는 용원성을, $42^{\circ}C$에서는 용균성을 보이는 균주를 선택함으로 tac promoter 하류에 cI857 구조 유전자가 삽입된 pDR540-$cI_{857}$을 선택할 수가 있었다. 이 plasmid는 $lacI^q$ JM103 뿐만 아니라 각종 E.coli에서 $cI_{857}$-repressor 단백질을 균체 단백질당 약 17까지 생산하였다.

  • PDF

영상의 차분 값을 이용한 대량의 비밀 메시지 은닉 기법 (The Hiding Scheme of Mass Security Messages Using the Difference Value of Image)

  • 박영란;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.171-174
    • /
    • 2004
  • 커버 영상에 비밀 메시지를 은닉하기 위한 효과적인 스테가노그라피 기법을 제안한다. 커버 영상을 겹치지 않게 연속된 3개의 픽셀 단위로 블록을 나누어, 가운데 픽셀을 중심으로 좌·우 픽셀과의 차분을 각각 계산하여 비밀 메시지를 은닉한다 본 논문에서는 영상의 질을 높이면서 대량의 비밀 메시지를 숨길 수 있는 방식을 제안한다. 또한, 비밀 메시지를 은닉시킬 때, 커버 영상의 특성을 고려하여 영상에 적응적으로 데이터를 삽입하였다.

  • PDF

Ka-밴드 Fin-line 필터의 설계 및 제작에 관한 연구 (Design and Fabrication of a Ka-Band Fin-line Filter)

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

  • PDF

색인 구조 예측을 통한 이동체의 지연 다량 삽입 기법 (Lazy Bulk Insertion Method of Moving Objects Using Index Structure Estimation)

  • 김정현;박순영;장용일;김호석;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권3호
    • /
    • pp.55-65
    • /
    • 2005
  • 본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

  • PDF

Glucose Oxidase의 Saccharomyces cerevisiae에서의 대량생산 및 고효율 분비 (Overproduction and High Level Secretion of Glucose Oxidase in Saccharomyces cerevisiae)

  • 홍성용;최희경;이영호;백운화;정준기
    • 한국미생물·생명공학회지
    • /
    • 제26권1호
    • /
    • pp.68-75
    • /
    • 1998
  • A. niger의 GOD(Glucose Oxidase) 대량생산과 효율적인 분비를 protein의 대량생산에 많이 사용되는 strain인 S. cerevisiae에서 시도하였다. S. cerevisiae의 ADH1과 GAL 10 promotor, 그리고 ${alpha}$-MF signal sequence와 A. oryzae의 ${alpha}$-amylase signal sequence 및 S. cerevisiae의 GAL7과 A. niger의 GOD terminator를 이용하여 4개의 expression vector를 합성한 후 S. cerevisiae 2805에 auxotroph 방법으로 형질변환시켰다. 변이체들을 배양하여 세포내와 세포외의 GOD활성도를 분석한 결과 GAL 10 promotor가 삽입된 pGAL변이체들이 ADH1 promotor가 삽입된 pADH 변이체들 보다 GOD 생산성이 높았다. GAL 10 promotor와 A. oryzae의 ${alpha}$-amylase signal sequence가 삽입된 pGALGO2에서 115시간 배양시 GOD의 생산이 가장 높았다($GOD_{total}$: 10.3 unit/mL, $GOD_{ex}$: 8.7 unit/mL). 이 수치는 같은 promotor인 GAL 10 promotor와 ${alpha}$-MF signal sequence가 삽입된 pGALGO1보다 3배정도 높다. 이 결과는 ADH 1 promotor를 사용하였을 경우에도 일치하였다. 또한 A. oryzae의 ${alpha}$-amylase signal sequence가 S. cerevisiae의 ${alpha}$-MF signal sequence보다 GOD를 더 효과적으로 분비시켰다. 상기 결과로 미루어 보면 signal sequence가 단백질의 분비 외에도 단백질 합성에도 많은 영향을 주는 것으로 추측된다. pGALGO1과 pGALGO2의 GOD분비효율은 각각 89%, 84%이었다. S. cerevisiae에서는 일반적으로 과당화가 일어나기 때문에 S. cerevisiae에서 합성된 재조합 GOD의 분자량은 250 kDa으로 A. niger의 GOD(170 kDa)보다 더 컸다.

  • PDF

과학 데이타베이스에서 부분 문자열의 발생 빈도 예측 (Frequency Estimation of Substring for Scientific Database)

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

  • PDF

Pilot Coater를 이용한 Simulation 사례

  • 김진현;황명동;윤경태;김상용
    • 한국펄프종이공학회:학술대회논문집
    • /
    • 한국펄프종이공학회 2001년도 춘계학술발표논문집
    • /
    • pp.77-77
    • /
    • 2001
  • 현대 제지 산업은 대량생산 체제로서 광폭화, 고속화 경향으로 가고 있으며, 생산성과 품질이라는 두 가지 목표가 상존 하고 있다. 여기에 더욱 다양한 공정변수가 삽입되어 기술개발의 범위도 더욱 다양해지고 어려워지는 상황이다. 이에 당사에서는 Pilot Coater의 도입으로 현장에 직접 적용되는 많은 Mill Test의 위험을 Pilot Coater에서 사전 검증함으로써 생산성과 기술개발의 두 가지 목적을 달성하고 있다. 현장공정의 많은 공정변수들을 Pilot Coaterdp 적용함으로서 그러한 변수에 대한 검증 또한 이루어지고 잇다.

  • PDF