• 제목/요약/키워드: bulk insertion

검색결과 35건 처리시간 0.011초

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을 이용한 대량 삽입이 기존의 대량 삽입 기법들과 비교해 삽입이나 질의 처리 모두에서 우수함을 알 수 있다.

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

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

  • PDF

이기종 시스템에서 다층 구조를 통한 DBMS 대용량 데이터 로딩의 분석 및 평가 (Analysis and Evaluation of DBMS Bulk Data Loading Through Multi-tiered Architecture for Heterogeneous Systems)

  • 진기원;임효택
    • 한국정보통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.167-176
    • /
    • 2010
  • 여러 과정을 통해 만들어진 수많은 데이터는 효율적으로 관리되기 위해서 DBMS의 도움이 절대적으로 필요하다. 네트워크 내부 또는 외부에서 오는 이러한 데이터는 실시간 또는 일괄적으로 데이터베이스에 삽입(insertion)이 된다. 다량의 데이터 삽입은 흔히 개별적인 DBMS에서 지원하는 특정 대용량 로딩 또는 삽입기능을 통해 수행된다. 본 논문에서는 다층 구조로 구성되어 있는 이기종 시스템의 대용량 데이터 로딩을 분석하고 평가하며 프로그램 삽입에서의 DBMS 대용량 로더의 결과와 비교한다. 또한 대용량 로딩의 성능을 쉽게 향상 시킬 수 있는 staging 데이터베이스를 사용한 하이브리드 방법을 제안한다.

압전박막을 이용한 air-gap type FBAR 필터설계 (Thin Film Bulk Acoustic Resonators(FBAR) filters design Air-gap type using piezoelectric thin film)

  • 정중연;김용천;김상종;김경환;윤석진;최형욱
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 하계학술대회 논문집 Vol.4 No.2
    • /
    • pp.838-841
    • /
    • 2003
  • The aim of the study is to scrutinize the relationship between the area of resonance and insertion loss by analyzing the characteristics of 2-port resonator. This was done through designing an air-gap type Film Bulk Acoustic Resonator (FBAR) by using CAD model for the application of bandpass filter of high-frequency band with piezoelectric thin film. Moreover, through the design of ladder-type BPF, we were able to observe changes in bandwidth, resonation, out-of-band rejection depending on the number and area of resonator.

  • PDF

Bragg 반사층을 이용한 IMT-2000 대역통과필터용 체적 탄성파 공진기 (Film Bulk Acoustic Resonator(FBAR) using Bragg Reflector for IMT-2000 Bandpass Filter)

  • 김상희;김종헌;박희대;이시형;이전국
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2000년도 하계학술대회 논문집
    • /
    • pp.377-382
    • /
    • 2000
  • Film bulk acoustic resonator (FBAR) using AIN reactively sputtered at room temperature was fabricated. The FBAR is composed of a piezoelectric aluminium nitride thin film, top electrode of Al and bottom electrode of Au connected by a short (200${\mu}{\textrm}{m}$) transmission line on both sides and reflector layers of SiO$_2$- W Pair. The active areas of Al and Au were patterned using 150${\mu}{\textrm}{m}$ diameter shadow mask. The series resonance frequency (fs) and the parallel resonance frequency (fp) were measured at 1.976 GHz and 2.005 GHz, respectively. The minimum insertion loss and return loss were 6.1 dB and 37.19 dB, and the quality factor (Q) was 4261.

  • PDF

B+ 트리를 위한 벌크 로드 (On Bulk-Loading B+-trees)

  • 김상욱;황환규
    • 산업기술연구
    • /
    • 제15권
    • /
    • pp.235-244
    • /
    • 1995
  • In this paper, we propose a bulk-load algorithm for $B^+-trees$, the most widely used index structures in database systems. The main characteristic of our algorithm is to simultaneously process all the keys to be placed on each $B^+-trees$ page when accessing the page. This avoids the overhead for accessing the same page multiple times, which results from applying the $B^+-trees$ insertion algorithm repeatedly. For performance evaluation, we analyze our algorithm in terms of the number of disk accesses. The results show that the number of disk accesses excluding those in the redistribution process in identical to the number of $B^+-trees$ pages. Considering that the redistribution process is an unavoidable preprocessing step for bulk-loading, our algorithm requires just one disk access per $B^+-trees$ page, and therefore turns out to be optimal. We also present performance tendancy according to the changes of parameter values via simulation.

  • PDF

무선 단말기에서 지도 서비스를 위한 시스템의 설계 및 구현 (The Design and Implementation of System for providing mobile may service in Wireless Devices)

  • 이재호;임덕성;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.46-48
    • /
    • 2002
  • 무선 네트웍을 통해 공간 데이터를 요청하고 수신하는 PDA에서 지도 정색을 하기 위해 캐쉬와 공간 색인을 사용하는 한정을 대상으로 한다. 서 대로부터 전송되는 공간 객체들은 캐쉬된 영역의 공간 객체와 중복이 발생하므로 이에 대한 처리 방법이 필요하다. 또한 추가되는 영역의 공간 데이터를 색인에 추가하는 연산은 Bulk-Insertion기법이 효과적이지만 추가영역에 대한 색인 구축 연산이 무선 단말기에 부하를 준다. 그리고 교체로 인한 캐쉬 영역 삭제 시에도 신속한 영역 단위의 삭제 방법이 필요하다 이 논문에서는 먼저 중복 객체에 대한 처리 방법을 분류하고 Bulk-operation을 통해 캐쉬 영역의 빠른 색인 삽입, 삭제 연산을 수행하는 지도 서비스를 위한 시스템을 계시한다. 무선 단말기에 집중된 부하를 분산시키고 성능 향상을 위해 에이전트를 이용한 시스템을 설계하고 구현한다. 구현하여 실험한 결과 클리핑 방법이 효과적이며 전체적인 성능 향상을 보인다

  • PDF

다양한 공진기 형태에 따른 압전박막필터 설계 및 특성 (Characteristics of film bulk acoustic resonators(FBAR) filters design with varying configuration of resonator)

  • 정중연;김용천;권상직;김경환;윤석진;최형욱
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 추계학술대회 논문집 Vol.16
    • /
    • pp.275-278
    • /
    • 2003
  • The aim of the study is to scrutinize the relationship between the area of resonance and center frequency with varying thickness by analyzing the characteristics of 2-port resonator. This was done through ideal design using Leach model equivalent model modified Mason model equivalent circuit for the application of bandpass filter high-frequency band with resonator Moreover, through the design of ladder-type BPF, we were able to observe changes in bandwidth, resonation, out-of-band rejection depending on the number and area of resonator.

  • PDF

Modeling of FBAR Devices with Bragg Reflectors

  • Lee, Jae-Young;Yoon, Gi-Wan;Linh, Mai
    • Journal of information and communication convergence engineering
    • /
    • 제4권3호
    • /
    • pp.108-110
    • /
    • 2006
  • Film bulk acoustic resonators for radio frequency wireless applications are presented. Various simulations and modeling were carried out. The impedance of a five-layered FBAR showed almost the same trend of the wideband characteristics as that of an ideal FBAR, but the characteristics of the higher modes appear to be much more suppressed. In addition, the wideband impedance decreased with increasing device size. The resonance characteristics depend strongly on the physical dimensions.

초경량 금속 구조재 직조장치의 설계 및 제작 (Design and Construction of a Loom for Obtaining Ultra-Light Metal Structure)

  • 김판수;강기주
    • 대한기계학회논문집A
    • /
    • 제34권9호
    • /
    • pp.1235-1240
    • /
    • 2010
  • 와이어직조 카고메(WBK)는 나선형으로 성형된 와이어를 6 방향에서 조립하여 제작된다. 지금까지의 WBK 는 수작업으로 조립되어 왔지만, 산업적 적용을 위해서는 조립공정의 자동화가 필수적이다. 또한, 유연한 와이어로 WBK를 제작할 경우 기하학적 형상을 유지할 수 없으므로 직조기와 같은 자동화 기계의 개발이 절실하다. 이번 연구에서는, 유연한 와이어를 이용하여 WBK 를 제작하는 직조기를 설계 및 제작하였다. 이 직조기는 상부 플레이트의 회전운동과 와이어를 삽입하는 장치의 병진운동으로 작동 된다. 그리고 이미 삽입된 와이어 간의 간섭을 방지하기 위한 빗살장치는 다층의 카고메망 사이에 위치된다. 또한 이 직조기는 나선형 와이어와 직선형 와이어로 구성된 semi-WBK 의 제작에도 이용될 수 있다.