• Title/Summary/Keyword: Index structure

Search Result 2,973, Processing Time 0.027 seconds

AS B-tree: A study on the enhancement of the insertion performance of B-tree on SSD (AS B-트리: SSD를 사용한 B-트리에서 삽입 성능 향상에 관한 연구)

  • Kim, Sung-Ho;Roh, Hong-Chan;Lee, Dae-Wook;Park, Sang-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.18D no.3
    • /
    • pp.157-168
    • /
    • 2011
  • Recently flash memory has been being utilized as a main storage device in mobile devices, and flashSSDs are getting popularity as a major storage device in laptop and desktop computers, and even in enterprise-level server machines. Unlike HDDs, on flash memory, the overwrite operation is not able to be performed unless it is preceded by the erase operation to the same block. To address this, FTL(Flash memory Translation Layer) is employed on flash memory. Even though the modified data block is overwritten to the same logical address, FTL writes the updated data block to the different physical address from the previous one, mapping the logical address to the new physical address. This enables flash memory to avoid the high block-erase cost. A flashSSD has an array of NAND flash memory packages so it can access one or more flash memory packages in parallel at once. To take advantage of the internal parallelism of flashSSDs, it is beneficial for DBMSs to request I/O operations on sequential logical addresses. However, the B-tree structure, which is a representative index scheme of current relational DBMSs, produces excessive I/O operations in random order when its node structures are updated. Therefore, the original b-tree is not favorable to SSD. In this paper, we propose AS(Always Sequential) B-tree that writes the updated node contiguously to the previously written node in the logical address for every update operation. In the experiments, AS B-tree enhanced 21% of B-tree's insertion performance.

A Node Relocation Strategy of Trajectory Indexes for Efficient Processing of Spatiotemporal Range Queries (효율적인 시공간 영역 질의 처리를 위한 궤적 색인의 노드 재배치 전략)

  • Lim Duksung;Cho Daesoo;Hong Bonghee
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.664-674
    • /
    • 2004
  • The trajectory preservation property that stores only one trajectory in a leaf node is the most important feature of an index structure, such as the TB-tree for retrieving object's moving paths in the spatio-temporal space. It performs well in trajectory-related queries such as navigational queries and combined queries. But, the MBR of non-leaf nodes in the TB-tree have large amounts of dead space because trajectory preservation is achieved at the sacrifice of the spatial locality of trajectories. As dead space increases, the overlap between nodes also increases, and, thus, the classical range query cost increases. We present a new split policy and entry relocation policies, which have no deterioration of the performance for trajectory-related queries, for improving the performance of range queries. To maximally reduce the dead space of a non-leaf node's MBR, the Maximal Area Reduction (MAR) policy is used as a split policy for non-leaf nodes. The entry relocation policy induces entries in non-leaf nodes to exchange each other for the purpose of reducing dead spaces in these nodes. We propose two algorithms for the entry relocation policy, and evaluate the performance studies of new algorithms comparing to the TB-tree under a varying set of spatio-temporal queries.

Speed Control of Marine Gas Turbine Engine using Nonlinear PID Controller (비선형 PID 제어기를 이용한 선박용 가스터빈 엔진의 속도 제어)

  • Lee, Yun-Hyung;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.39 no.6
    • /
    • pp.457-463
    • /
    • 2015
  • A gas turbine engine plays an important role as a prime mover that is used in the marine transportation field as well as the space/aviation and power plant fields. However, it has a complicated structure and there is a time delay element in the combustion process. Therefore, an elaborate mathematical model needs to be developed to control a gas turbine engine. In this study, a modeling technique for a gas generator, a PLA actuator, and a metering valve, which are major components of a gas turbine engine, is explained. In addition, sub-models are obtained at several operating points in a steady state based on the trial running data of a gas turbine engine, and a method for controlling the engine speed is proposed by designing an NPID controller for each sub-model. The proposed NPID controller uses three kinds of gains that are implemented with a nonlinear function. The parameters of the NPID controller are tuned using real-coded genetic algorithms in terms of minimizing the objective function. The validity of the proposed method is examined by applying to a gas turbine engine and by conducting a simulation.

The characteristics of silicon nitride thin films prepared by atomic layer deposition with batch type reactor (Batch-Type 원자층 증착 방법으로 형성한 실리콘 질화막의 특성)

  • Kim, Hyuk;Lee, Ju-Hyun;Han, Chang-Hee;Kim, Woon-Joong;Lee, Yeon-Seung;Lee, Won-Jun;Na, Sa-Kyun
    • Journal of the Korean Vacuum Society
    • /
    • v.12 no.4
    • /
    • pp.263-268
    • /
    • 2003
  • Precise thickness control and excellent properties of silicon nitride thin films are essential for the next-generation semiconductor and display devices. In this study, silicon nitride thin films were deposited by batch-type atomic layer deposition (ALD) method using $SiC1_4$ and $NH_3$ as the precursors at temperatures ranging from 500 to $600^{\circ}C$. Thin film deposition using a batch-type ALD reactor was a layer-by-layer atomic growth by self-limiting surface reactions, and the thickness of the deposited film can be controlled by the number of deposition cycles. The silicon nitride thin films deposited by ALD method exhibited composition, refractive index and wet etch rate similar with those of the thin films deposited by low-pressure chemical vapor deposition method at $760^{\circ}C$. The addition of pyridine mixed with precursors increased deposition rate by 50%, however, the films deposited with pyridine was readily oxidized owing to its unstable structure, which is unsuitable for the application to semiconductor or display devices.

The Effects of Electrode Distance on the Formation of $(ZnS)_{1-x}(SiO_2)_x$ Protective Films in Phase Change Optical Disk by R.F. Sputtering Method (R.F. Sputtering 방법에 의한 상변화형 광디스크의 $(ZnS)_{1-x}(SiO_2)_x$ 보호막 형성에 미치는 전극거리의 영향)

  • Lee, Jun-Ho;Kim, Do-Hun
    • Korean Journal of Materials Research
    • /
    • v.9 no.12
    • /
    • pp.1245-1251
    • /
    • 1999
  • Phase-change optical disk very rapid recording, high densification of data, resulting in high feedback rate and good C/N(carrier to noise) ratio of a feedback signal. However, repetitive thermal energy may cause the deformation of a disk or the lowering of an eliminability and a cyclability of the recording. The lowering of the cyclability can be reduced by insertion of thin layer of ZnS-$SiO_2$ dielectric thin film in appropriate disk structure between the upper and lower part of the recording film. Using the Taguchi method, optimum conditions satisfying both the optimized quality characteristic values and the scattering values for film formation were found to be the target R.F. power of 200W, the substrate R.F. power of 20W, the Ar pressure of 6mTorr, and the electrode distance of 6cm. From the refractive index data, the existence of the strong interaction between the electrode distance and Ar pressure was confirmed, and so was the large effect of the electrode distance on transmittance. According to the analysis of TEM and XRD, the closer the electrode distance was, the finer was the grain size due to the high deposition rate. However, the closer electrode distance brought the negative effect on the morphology of the film and caused the reduction of transmittance. AFM and SEM analyses showed that the closer the electrode distance was, the worse was the morphology due to the high rate of the deposition. Under optimum condition, the deposited thin film showed a good morphology and dense microstructure with less defects.

  • PDF

Effect of Screw Configurations and Process Parameters on Characteristics of Wheat Bran Extrudates (스크류 조합과 공정변수 조절에 따른 밀기울 압출물의 특성)

  • Kim, Chong-Tai;Hwang, Jae-Kwan;Cho, Sung-Ja;Kim, Chul-Jin;Kim, Hae-Sung
    • Korean Journal of Food Science and Technology
    • /
    • v.28 no.1
    • /
    • pp.169-178
    • /
    • 1996
  • Target parameters such as water solubility index (WSI), intrinsic viscosity (IV), water holding capacity (WHC), oil holding capacity (OHC), soluble dietary fiber (SDF) and microstructure were investigated on three different screw configurations during twin-screw extrusion of wheat bran. WSI of raw wheat bran (RWB) was 13.7%, while that of extrudates ranged $16.3{\sim}23.2%$ when extruded using screw configurations with 5 reverse screw elements (RSE). It was found that the moisture content of RWB greatly affected WSI of extrudates. IV of wheat bran extrudates increased from 10.6 ml/g of RWB to $37.86{\sim}44.37\;ml/g$ of extrudates extruded using 3, 4 and 5 RSE, whose trend was highly related to the moisture content of RWB and the extrusion pressure. Multiplication of IV and soluble solid (SS) content exhibited good correlation $(R^2=0.85)$ with specific mechanical energy (SME). The results suggested that SS and molecular size are an important factor governed by the SME in solubilization of wheat bran. WHC increased with increasing feed rate and moisture content, while OHC decreased. SDF increased from 2.68% of RWB to $4.32{\sim}6.48%$ of extruded wheat bran, indicating the significant breakdown of cell wall components. Microstructure of the extrudates showed the distinct patterns of degradation and solubilization of cell wall structure, depending on the moisture content of RWB.

  • PDF

A Biomechanical Modeling of Human Pharyngeal Muscular Dysfunction by Using FEM(Finite Element Method) (유한요소법을 이용한 인두의 기능이상에 대한 생체역학적 모델)

  • Kim Sung Jae;Bae Ha Suk;Choi Byeong Cheol;Kim Sung Min
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.6 s.81
    • /
    • pp.515-522
    • /
    • 2003
  • Pharynx is a system transporting foods by peristaltic motion(contraction and expansion movement! into the esophagus and functioning as airway passages. In this study, structural changes of pharyngeal dysfunction are analyzed by biomechanical model using CT and FEM(finite clement method). Loading condition was assumed that equal pressure was loaded sequentially to inside of pharyngeal tissue. In order to analyze the pharyngeal muscular dysfunction by biomechanical model. the pharyngeal dysfunctions was classified into 3 cases. Taking into account the clinical complication by neuromuscular symptoms such as pharyngeal dysfunction after stroke. we assumed that a change of material property is caused by muscular tissue stiffness. A deformation of cross sectional area of the pharynx is analyzed increasing the stiffness $25\%,\;50\%,\;75\%$ in each case on the basis of stress-strain relationship. Based on three-dimensional reconstruction of pharyngeal structure using limited factor - techniques and the optimization procedure by means of inverse dynamic approach. the biomechanical model of the human pharynx is implemented. The results may be used as clinical index illustrating the degree of pharyngeal muscular dysfunction. This study may be used as useful diagnostic model in discovering early deglutitory impediment caused by physiological or pathological pharyngeal dysfunction.

Reproductive Cycle of the Goldeye Rockfish, Sebastes thompsoni (Teleostei: Scorpaenidae) (불볼락(Sebastes thompsoni)의 생식주기)

  • LEE Jung Sick;AN Cheul Min;HUH Sung-Hoi
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.31 no.1
    • /
    • pp.8-16
    • /
    • 1998
  • Sexual maturation and reproductive cycle of the goldeye rockfish, Sebastes thompsoni were investigated under photomicroscopy. Samples were collected monthly in the coastal water of Samcheonpo ($34^{\circ}55'N$ ), Korea from November 1995 to October 1996, The ovary consists of several ovarian lamellae originated from ovarian outer membrane. Oogonia which are originated from the inner surface of the ovarian lamella protrude to the ovarian cavity in oocyte stage, and they ave suspended by the egg stalk. The testis is seminiferous tubule type in internal structure. Seminiferous tubule consists of many testicular cysts which contain numerous germ cells in same developmental stage. Biological minimum size of female and male were 19.5 cm and 21.5 cm in total length, respectively. Gonadosomatic index (GSI) of female was the highest (9.56) in March and the lowest (0.15) in August. GSI of male was the highest (0.25) in February and the lowest (0.04) in July. Reproductive cycle was classified into the following successive stages: in female, growing (October and November), maturation ( $December\~February$), gestation (March), parturition and recovery ($April\~June$) and resting ($July\~September$), and in male, growing ($September\~November$), maturation ( December and January), ripe and copulation ( February and March) and degeneration and resting ($April\~August$).

  • PDF

Effect of Mutan Isolated from Streptococcus mutans on the Healing of Bone Defect in Rat (Streptococcus mutans로부터 분리한 Mutan이 흰쥐의 골결손부 치유에 미치는 영향)

  • Kwon, Hyun-Jung;Kim, Yong Hyun;Han, Kook-Il;Jung, Eui-Gil;Han, Man-Deuk
    • Journal of dental hygiene science
    • /
    • v.15 no.2
    • /
    • pp.98-105
    • /
    • 2015
  • We investigated the effects of a mutan (water-insoluble ${\alpha}$-glucans) isolated from Streptococcus mutans on the healing of bone defect in rat. Sprague-Dawley rats were divided into control (saline-treated), lipopolysaccharide (LPS)-treated, and mutan-treated groups (n=6 per group). Experimental bone defects were surgically created with round fissure bur at the buccal surface of the left mandibular. The control groups was administered with saline solution (0.1 ml/100 g), while the LPS and mutan group was given LPS and mutan (1 mg/kg body weight) three times weekly. After 4 weeks the rats were sacrificed, the healing of bone defect was assessed by bone mineral density (BMD) and micro-computed tomography (${\mu}CT$) examination. Percent bone volume (bone volume/tissue volume [BV/TV]), trabecular thickness (Tb.Th), and trabecular number (Tb.N) parameters of ${\mu}CT$ showed higher values in control group than LPS and mutan group. Bone surface/volume ratio (BS/BV), trabecular bone pattern factor (Tb.Pf), and structure model index parameters of ${\mu}CT$ showed higher values in LPS group than mutan group. BMD values of mutan treated-alveolar bones were significantly lower for than that of the LPS group. Therefore, we suggest that mutan, water-insoluble ${\alpha}$-glucans from S. mutans may be induce the induction of periodontal diseases.

Effect of RTA on Leakage Current of $Ta_2O_5$ Thin Films Deposited by PECVD (PECVD법으로 증착된 $Ta_2O_5$박막의 누설전류에 미치는 RTA의 영향)

  • Kim, Jin-Beom;Lee, Seung-Ho;So, Myeong-Gi
    • Korean Journal of Materials Research
    • /
    • v.4 no.5
    • /
    • pp.550-555
    • /
    • 1994
  • The effects of RTA treatment on the leakage current have been studied for tantalum pentoxide( $Ta_2O_5$) films deposited by PECVD on P-type(100) Si substrate using $TaCl_5$(99.99%) and $N_2O$(99.99%) gaseous mixture. The refractive index increased with increasing the deposition temperature and the maximum deposition rate was obtained at $500^{\circ}C$. The Ta-0 bond peak intensity of as-deposited $Ta_2O_5$ increased with increasing the deposition temperature through FT-IR analysis and the leakage current value was decreased with increasing the deposition temperature. The small leakage current value obtained after RTA treatment of as-deposited $Ta_2O_5$ was found to be due to the reduction of 0-deficient structure in the film. The increases of the oxygen coacentration and the Ta-0 bond peak intensity in the film after RTA treatment were measured by AES and FT-IR analyses.

  • PDF