• 제목/요약/키워드: 'Two-File' technique'

검색결과 88건 처리시간 0.026초

MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법 (MD-TIX: Multidimensional Type Inheritance Indexing for Efficient Execution of XML Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1093-1105
    • /
    • 2007
  • 본 논문에서는 XML 데이터베이스의 색인구조로 다차원 화일구조를 이용하는 다차원 타입상속 색인기법인 MD-TIX를 제안한다. 일차원 색인구조를 이용하는 기존의 XML 데이터베이스 색인기법에서는 타입상속계층과 중첩요소가 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-TIX에서는 XML 데이터베이스의 중첩요소에 대한 색인기법을 위하여 이차원 타입상속 계층 색인기법(2D-THI)을 다차원으로 확장하여 사용한다. 2D-THI는 타입상속 계층의 단순요소에 대한 색인기법으로 킷값 도메인과 타입식별자 도메인으로 구성된 이차원 도메인 공간상에서 요소들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-TIX에서는 색인된 중첩요소를 표현하는 경로상의 각 타입상속 계층마다 하나의 타입식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서 HD-TIX에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 타입상속 계층상의 임의의 타입들로 제한되거나, 질의에 포함된 복합요소들의 도메인이 타입상속 계층상의 임의의 타입들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

NAND 플래시 파일 시스템을 위한 내용기반 블록관리기법을 이용한 마운트 시간 감소와 지움 정책 (Mounting Time Reduction and Clean Policy using Content-Based Block Management for NAND Flash File System)

  • 조원희;이동환;김덕환
    • 대한전자공학회논문지SD
    • /
    • 제46권3호
    • /
    • pp.41-50
    • /
    • 2009
  • 플래시 메모리는 비휘발성, 저전력, 빠른 입출력, 충격에 강함 등과 같은 많은 장점을 가지고 있으며, 모바일 기기에서의 저장 매체로 자주 사용이 증가 되고 있다. 이에 따라 임베디드 디바이스에 널리 사용되는 NAND 플래시 전용 파일시스템인 YAFFS에 관한 연구가 활발히 이루어지고 있다. 하지만 기존의 YAFFS는 마운트 시 모든 페이지의 스페어 영역을 스캔함으로써 마운트 속도가 상당히 오래 걸리며, 기존의 지움 정책에서 플래시메모리의 특성인 마모도 제한을 고려하지 않은 지움 정책(Cartage-Collection)을 사용하는 문제점을 가지고 있다. 따라서 본 논문에서는 YAFFS의 마운트 과정에서의 문제점을 해결하기 위해 블록을 내용기반 리스트로 관리하고 마운트 할 때 일부 스페어 영역만을 읽어 기존의 마운트 시간을 감소시키는 기법을 제시한다. 또한 기존의 마모도 기법의 문제점을 해결하기 위해 내용기반 지움 정책을 사용하는 블록 스왑기법을 제안 한다. 실험에서는 파일의 크기를 다양하게 분류하여 기존의 파일시스템들과 비교하였다. 내용기반 YAFFS가 JFFS2보다는 82.2% 기존의 YAFFS보다는 42.9%의 마운트 평균시간이 감소하였으며, 기존의 지움 정책과 비교하여 추가적인 삭제나 지움 횟수가 없으며 제안한 블록 스왑기법은 마모도를 균일화하여 약 35%의 수명 증가를 보여준다.

전동화일로 형성된 근관에서 비표준화 Gutta-percha Cone의 적합성 (APICAL FITNESS OF NON-STANDARDIZED GUTTA-PERCHA CONES IN SIMULATED ROOT CANALS PREPARED WITH ROTARY ROOT CANAL INSTRUMENTS)

  • 권오상;김성교
    • Restorative Dentistry and Endodontics
    • /
    • 제25권3호
    • /
    • pp.390-398
    • /
    • 2000
  • 근관형성을 위해 표준화된 근관형성기구에 비해 taper가 큰 기구들이 사용되고 있으며 이를 이용하여 형성된 근관은 taper가 큰 근관의 모양을 갖는다. 근관충전방법에 있어 근관의 크기에 적합한 1차적 gutta-percha cone을 선택할 필요가 있다. 본 연구에서는 .04 및 .06 taper의 전동화일로 형성된 근관에 열연화충전법을 위해 가장 적합한 1차 cone을 선택하기 위한 지침 마련의 목적으로, 근단공의 크기와 근관의 taper에 따른 gutta-percha cone의 근단부 근관 내 적 합도를 평가하였다. ProFile$^{(R)}$ .04 taper와 .06 taper를 이용하여 Crown down 방법으로 60개의 모형근관을 형성하였다. 표준화 gutta-percha cone, Dia-Pro ISO-.04$^{TM}$ 및 .06 gutta-percha cone, MF, F, FM 및 M 크기의 비표준화 gutta-percha cone의 근관 내 적합도는 치근단 5mm의 근관면적에 대한 gutta-percha cone의 점유 면적비(%)로 하였다. .04 taper, 25번 크기의 근관에서는 F, MF 크기의 비표준화 cone이 표준화 cone과 Dia-Pro 180-.04$^{TM}$ 보다 우수한 근관적합도를 나타내었고(p<0.05), 30번 크기의 근관에서는 F, Dia-Pro ISO-.04$^{TM}$, FM 크기의 gutta-percha cone 모두 표준화 cone보다 우수한 근관적합도를 나타내었으나(p<0.05), 35번 크기의 근관에서는 모든 gutta-percha cone 사이에 유의한 차이를 나타내지 않았다(p>0.05) .06 taper, 25번 크기의 근관에서는 사용된 비표준화 cone 모두가 표준화 cone, Dia-Pro ISO-.06$^{TM}$ 보다 나은 근관적합도를 나타내었고(P<0.05), 30번 크기의 근관에서는 표준화 cone을 제외한 나머지 gutta-percha cone에서 유의한 차이를 발견할 수 없었다. 35번 크기의 근관에는 M 크기의 비표준화 cone이 가장 우수한 근관적합도를 보이고 있는 것으로 나타났으며, FM과 Dia-Pro ISO-.06$^{TM}$ 사이에서는 유의한 차이가 나타나지 않았다(p>0.05).

  • PDF

엔진 구동형 니켈-타이타늄 합금파일의 절삭각에 따른 근관성형 효과에 관한 전자현미경적 연구 (SCANNING ELECTRON MICROSCOPIC STUDY ON THE EFFICACY OF ROOT CANAL WALL DEBRIDEMENT OF ROTARY NI-TI INSTRUMENTS WITH DIFFERENT CUTTING ANGLE)

  • 전인수;윤태철;박성호;금기연
    • Restorative Dentistry and Endodontics
    • /
    • 제27권6호
    • /
    • pp.577-586
    • /
    • 2002
  • 본 연구는 엔진구동형 Ni-Ti 합금 파일의 삭제날 각의 차이가 근관 성형 후 근관 내 절삭 면에 형성되는 도말층의 분포, 형태 및 상아세관 내로의 침투 정도 등에 어떤 차이를 보이는가를 알아보기 위함이다. 건전한 36개의 단근관을 갖는 발치된 사람의 단근치를 선택하고 positive cutting angle을 갖는 HEROShaper 파일과 negative cutting angle로 된 ProFile 파일을 이용하여 근관성형 후 절단면에서의 도말층의 양, 분포 형태 및 상아세관내로의 침투 빈도를 주사전자 현미경을 이용하여 사진촬영 후 다음과 같은 결과를 얻었다. 1. 사용된 엔진구동형 합금 파일의 삭제날 각의 차이에 관계없이 모든 군에서 도말층이 형성되었다. 2. 근관 성형 후 절삭면상에 나타난 도말층 형태는 삭제날 각의 차이에 따라 형태학적인 차이를 보였으며, positive cutting angle과 radial land가 없는 니켈-티타늄 전동통파일에서 상대적으로 적은 양의 도말층 형성을 보였다(p < 0.05). 결론적으로, 본 연구는 삭제날의 각이나 radial land의 유무에 관계없이 사용된 모든 엔진구동형 파일에서 도말층이 형성된 것으로 미루어 근관 성형 시 liquid EDTA와 같은 chealting agent의 사용의 필요성을 시사한다.

클라우드 서비스를 이용한 모바일 폰의 동기화 기법 (Synchronization Technique of Mobile Phone using Cloud Service)

  • 박흥복;서정희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.927-928
    • /
    • 2016
  • 과거의 다양한 기기에 대한 데이터의 공유 방법은 USB와 같은 물리적인 방법을 이용하여 디지털 데이터를 공유하였다. 그러나 통신 기술의 급속한 발전과 사용자의 다양한 멀티미디어 기기들의 사용으로 자신이 보유한 디지털 데이터를 여러 기기에 공유할 필요성이 요구되고 있고, 클라우드 컴퓨팅을 이용한 다양한 디지털 자원의 서비스를 제공함으로서 PC 환경에서의 자원 공유의 한계를 극복할 수 있다. 따라서 모바일 기기가 클라우드 컴퓨팅으로 인해 많은 효과를 얻을 수 있으므로, 본 논문은 사용자 환경 중심의 클라이드 서비스를 이용한 모바일 폰의 동기화 기법을 제안한다. 따라서 클라우드 서비스를 모바일 기기와 접목한 동기화 기법을 적용함으로써 지정된 디렉토리의 자동 파일 동기화를 구현하고 두 기종간의 동기화시 소모되는 대역폭을 최소한으로 낮출 수 있었다.

  • PDF

Building Hybrid Stop-Words Technique with Normalization for Pre-Processing Arabic Text

  • Atwan, Jaffar
    • International Journal of Computer Science & Network Security
    • /
    • 제22권7호
    • /
    • pp.65-74
    • /
    • 2022
  • In natural language processing, commonly used words such as prepositions are referred to as stop-words; they have no inherent meaning and are therefore ignored in indexing and retrieval tasks. The removal of stop-words from Arabic text has a significant impact in terms of reducing the size of a cor- pus text, which leads to an improvement in the effectiveness and performance of Arabic-language processing systems. This study investigated the effectiveness of applying a stop-word lists elimination with normalization as a preprocessing step. The idea was to merge statistical method with the linguistic method to attain the best efficacy, and comparing the effects of this two-pronged approach in reducing corpus size for Ara- bic natural language processing systems. Three stop-word lists were considered: an Arabic Text Lookup Stop-list, Frequency- based Stop-list using Zipf's law, and Combined Stop-list. An experiment was conducted using a selected file from the Arabic Newswire data set. In the experiment, the size of the cor- pus was compared after removing the words contained in each list. The results showed that the best reduction in size was achieved by using the Combined Stop-list with normalization, with a word count reduction of 452930 and a compression rate of 30%.

VLM-Slicer에서 절단 경로 생성을 위한 측면 형상 복원 (Surface Reconstruction for Cutting Path Generation on VLM-Slicer)

  • 이상호;안동규;양동열
    • 한국정밀공학회지
    • /
    • 제19권7호
    • /
    • pp.71-79
    • /
    • 2002
  • A new rapid prototyping process, Variable Lamination Manufacturing using a 4-axis-controlled hotwire cutter and expandable polystyrene foam sheet as a laminating material of the part (VLM-S), has been developed to reduce building time and to improve the surface finish of parts. The objective of this study is to reconstruct the surface of the original 3D CAD model in order to generate mid-slice data using the advancing front technique. The generation of 3D layers by a 4 axis-controlled hot-wire cutter requires a completely different procedure to generate toolpath data unlike the conventional RP CAD systems. The cutting path data for VLM-S are created by VLM-Slicer, which is a special CAD/CAM software with automatic generation of 3D toolpath. For the conventional sheet type system like LOM, the STL file would be sliced into 2D data only. However, because of using the thick layers and a sloping edge with the firstorder approximation between the top and bottom layers, VLM-Slicer requires surface reconstruction, mid-slice, and the toolpath data generation as well as 2D slicing. Surface reconstruction demands the connection between the two neighboring cross-sectional contours using the triangular facets. VLM-S employs thick layers with finite thickness, so that surface reconstruction is necessary to obtain a sloping angle of a side surface and the point data at a half of the sheet thickness. In the process of the toolpath data generation the surface reconstruction algorithm is expected to minimize the error between the ruled surface and the original parts..

바이트코드 분석을 이용한 자바 프로그램 표절검사기법 (A Plagiarism Detection Technique for Java Program Using Bytecode Analysis)

  • 지정훈;우균;조환규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권7호
    • /
    • pp.442-451
    • /
    • 2008
  • 대부분의 표절검사 시스템들은 소스코드를 이용해 유사도를 계산하고 표절 프로그램을 찾아낸다. 소스코드를 이용하여 표절검사를 수행할 경우, 소스코드 보안문제가 발생할 수 있다. 목적 코드를 이용한 표절검사는 소스코드 보안문제에 대한 좋은 대안이 될 수 있다. 본 논문에서는 자바 프로그램의 표절검사에 대하여 소스코드 없이 바이트코드를 이용해 표절검사를 수행하는 방법을 제시한다. 바이트코드를 이용한 표절검사는 크게 두 단계로 진행된다 먼저, 자바 클래스 파일로부터 메소드의 코드영역을 분석해 토큰 시퀀스를 생성한 다음 적응적 지역정렬을 이용해 유사도를 계산한다. 실험 결과, 소스코드와 바이트코드의 유사도는 비슷한 분포를 보였다. 또한, 소스코드 쌍과 바이트코드 쌍의 유사도 상관관계가 충분히 높게 측정되었다. 본 논문에서 제안한 바이트코드 표절검사 시스템은 소스코드를 이용해 직접 표절을 검사하기 전 단계에서 1차적인 검증도구로 활용할 수 있다.

만곡근관에서 수동식 기구와 엔진 구동형 기구의 근관성형 효과에 대한 비교 연구 (The EFFECTS OF VARIOUS INSTRUMENTATION TECHNIQUES IN CURVED CANALS OF RESIN BLOCKS)

  • 정일영;윤태철;이승종
    • Restorative Dentistry and Endodontics
    • /
    • 제22권2호
    • /
    • pp.648-658
    • /
    • 1997
  • The purpose of this study was to compare the effects of various techniques on the quality and quantity of instrumentation in curved canals. Instrumentation time was evaluated too. Forty eight canals of resin blocks($35^{\circ}$) were divided into three groups and filed. In group A, 16 blocks were instrumented using a step-back technique with stainless steel(SS) K-file(Mani, Matsutani Seisakusho Co.,Japan). In group B, canals were prepared with SS K-files using the Endo-Angle (Nakanishi Dental MFG.CO.,LTD.,Japan). Group C was prepared using N i-Ti engine-driven instruments (Quantec Series $2000^{TM}$ system). Group A and B were filed from # 5 to # 25 at the apex followed by a 1 mm stepback technique, and the coronal half of the canals were flared with Gates Glidden burs(#2,3,4). Group C was instrumented from # 1 to # 8. After the instrumentation time was measured, canals were filled with India ink, and photographed, which to magnify the canal images 8 times. Using these photographs the apical portions were evaluated And scored from 1 to 4 according to the severity of ledging and zipping. On the same photographs, the area of the coronal two thirds of the canals were measured using a personal computer with the computer program Brain and Digitizer (SummaSketch III). The following results were obtained. 1. Instrumentation time was significantly shorter for group C, as opposed to group A and B(ANOVA, P<0.05). 2. The qualitative evaluation of the apical portions of the canals showed no significant difference between the groups(Kruscal-Wallis, p>0.05). 3. The area removed by group C was significantly smaller than group A and B(ANOVA, P<0.05).

  • PDF

수종의 apical plug 재료의 근단 폐쇄성에 관한 실험적 연구 (EVALUATION OF APICAL PLUG MATERIALS USED FOR THE CONTROL OF EXTRUSION OF HIGH-TEMPERATURE THERMOPLASTICIZED GUTTA-PERCHA)

  • 허은정;최기운
    • Restorative Dentistry and Endodontics
    • /
    • 제19권1호
    • /
    • pp.205-216
    • /
    • 1994
  • The purpose of this study is to evaluate of apical plug materials for the contral of extrusion and sealing ability of high-temperature thermoplasticized gutta-percha in plastic root canal blocks. Seventy seven plastic blocks with canal preformed were instrumented with # 50K file 1 mm beyond apical foramen. Blocks were randomly divided into 5 groups of 15 blocks each. Group 1 was filled by high-temperature thermoplasticized gutta-percha only. The another 4 groups were placed with apical plug materials each other and then remaining space was back filled with high temperature thermoplasticized gutta-percha Apical plug materials were used as follows; Group 2: Thermoplasticized gutta-percha (Thermoplasticized gutta-percha group) Group 3 :. Calcium hydroxide powder (Calcium hydroxide group) Group 4 : Silver point (Silver point group) Group 5 : Gutta-percha cone softened by chloroform (Gutta-percha cone group) All the blocks were stored in 100 % relative humidor at room temperature for 14 days. Filling material extruded was removed carefully and then weighed in analytic balance. Each block was placed in centrifuge tube filled with India ink, and then centrifuged for 20 minutes at 3,000 rpm. Apical leakage was measured from the apical foramen to the most coronal level of dye leakage in millimeter by two examiners under a stereoscope. The data were analysed statistically by Student's t-test The obtained results were as follows; 1. The amounts of material extruded through the foramen decreased in all of groups used apical plug materials (P<0.01). 2. Silver point group and gutta-percha cone group were similar linear leakage to high-temperature thermoplasticised gutta-percha technique only (P>0..5). 3. Calcium hydroxide group and thermoplasticized gutta-percha group showed more liner leakage than high-temperature thermoplasticized gutta-percha only (P<0.01, P<0.05). 4. High-temperature thermoplasticized gutta-percha technique with silver point and gutta-percha cone as apical plugs showed less linear leakage and less extrusion of filling material.

  • PDF