• Title/Summary/Keyword: bulk insertion

Search Result 35, Processing Time 0.028 seconds

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

  • 이태원;문봉기;이석호
    • 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.

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

  • Kim, Jeong-Hyun;Park, Sun-Young;Jang, Hyong-Il;Kim, Ho-Suk;Bae, Hae-Young
    • 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.

  • PDF

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

  • Tan, Hee-Yuan;Lim, Hyo-Taek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.1
    • /
    • pp.167-176
    • /
    • 2010
  • Managing the growing number of data generated through various processes requires the aid of Database Management System (DBMS) to efficiently handle the huge amount of data. These data can be inserted into database m real time or in batch, that come from multiple sources, including those that are coming from inside and outside of a network. The insertion of large amount of data is commonly done through specific bulk loading or insertion function supplied by each individual DBMS. In this paper, we analyze and evaluate on handling data bulk loading for heterogeneous systems that is organised as multi-tiered architecture and compare the result of DBMS bulk loader against program insertion from a software development perspective. We propose a hybrid solution using staging database that can be easily deployed for enhancing bulk loading performance compared to insertion by application.

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

  • Jong, Jung-Youn;Kim, Yong-Chun;Kim, Sang-Jong;Kim, Kyung-Hwan;Yoon, Seok-Jin;Choi, Hyung-Wook
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.07b
    • /
    • 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

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

  • 김상희;김종헌;박희대;이시형;이전국
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2000.07a
    • /
    • 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

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

  • Kim, Sang-Wook;Whang, Whan-Kyu
    • Journal of Industrial Technology
    • /
    • v.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 (무선 단말기에서 지도 서비스를 위한 시스템의 설계 및 구현)

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

  • PDF

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

  • Jong, Jung-Youn;Kim, Yong-Chun;Kwon, Sang-Jik;Kim, Kyung-Hwan;Yoon, Seok-Jin;Choi, Hyung-Wook
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.11a
    • /
    • 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
    • /
    • v.4 no.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 (초경량 금속 구조재 직조장치의 설계 및 제작)

  • Kim, Pan-Su;Kang, Ki-Ju
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.9
    • /
    • pp.1235-1240
    • /
    • 2010
  • Wire-woven Bulk Kagome (WBK) is fabricated by assembling helically formed wires in six directions. To date, WBK samples have been assembled manually. For industrial application, the assembly process must be automated. Furthermore, if WBK is to be fabricated using flexible wires that cannot maintain their helical shape during fabrication, a specialized automatic machine, i.e., a loom needs to be developed. In this work, we designed and constructed a loom for fabricating WBKs using flexible wires. This loom is operated by one rotation of the upper plate, two translations of the insertion device, and insertion of wires. So-called "comb devices" are placed between multiple layers of Kagome nets to prevent the wires that are already in place from getting entangled with those that are being inserted. This loom can be also used to fabricate semi-WBKs composed of helically formed wires and rigid straight wires.