• Title/Summary/Keyword: Recursive Method

Search Result 745, Processing Time 0.03 seconds

Design of a Storage System for XML Documents using Relational Databases (관계 데이터베이스를 이용한 XML 문서 저장시스템 설계)

  • Shin, Byung-Ju;Jin, Min;Lee, Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.1
    • /
    • pp.1-11
    • /
    • 2004
  • In this paper. we propose a storage system for XML documents using relational databases. Additional processing is required to store XML documents in the relational databases due to the discrepancy between XML structures and relational schema. This study aims to store XML documents with DTD in the relational databases. We propose the association inlining that exploits shred inlining and hybrid inlining and avoids relation fragments and excessive joins. Experiments show some improvements in the performance with the proposed method. The information of the storage structures is extracted from the simplified DTD. Existing map classes are extended in order to map various structures of XML to relational schema. Map classes are defined for various structures such as elements with multiple values, elements with multiple super elements, and elements with recursive structures through analyzing XML documents. Map files that are XML structures and used in generating SQL statements are created by using the extracted information of storage structures and map classes.

  • PDF

Effect of Processing Gain on the Iterative Decoding for a Recursive Single Parity Check Product Code (재귀적 SPCPC에 반복적 복호법을 적용할 때 처리 이득이 성능에 미치는 영향)

  • Chon, Su-Won;Kim, Yong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9C
    • /
    • pp.721-728
    • /
    • 2010
  • CAMC (constant amplitude multi-code) has a better performance of error correction in iterative decoding than SPCPC (single parity check product code). CAMC benefits from a processing gain since it belongs to a spread spectrum signal. We show that the processing gain enhances the performance of CAMC. Additional correction of bit errors is achieved in the de-spreading of iteratively decoded signal. If the number of errors which survived the iterative decoding is less than or equal to ($\sqrt{N}/2-1$), all of the bit errors are removed after the de-spreading. We also propose a stopping criterion in the iterative decoding, which is based on the histogram of EI (extrinsic information). The initial values of EI are randomly distributed, and then they converge to ($-E_{max}$) or ($+E_{max}$) over the iterations. The strength of the convergence reflects how successfully error correction process is performed. Experimental results show that the proposed method achieves a gain of 0.2 dB in Eb/No.

Prediction of the Exposure to 1763MHz Radiofrequency Radiation Based on Gene Expression Patterns

  • Lee, Min-Su;Huang, Tai-Qin;Seo, Jeong-Sun;Park, Woong-Yang
    • Genomics & Informatics
    • /
    • v.5 no.3
    • /
    • pp.102-106
    • /
    • 2007
  • Radiofrequency (RF) radiation at the frequency of mobile phones has been not reported to induce cellular responses in in vitro and in vivo models. We exposed HEI-OC1, conditionally-immortalized mouse auditory cells, to RF radiation to characterize cellular responses to 1763 MHz RF radiation. While we could not detect any differences upon RF exposure, whole-genome expression profiling might provide the most sensitive method to find the molecular responses to RF radiation. HEI-OC1 cells were exposed to 1763 MHz RF radiation at an average specific absorption rate (SAR) of 20 W/kg for 24 hr and harvested after 5 hr of recovery (R5), alongside sham-exposed samples (S5). From the whole-genome profiles of mouse neurons, we selected 9 differentially-expressed genes between the S5 and R5 groups using information gain-based recursive feature elimination procedure. Based on support vector machine (SVM), we designed a prediction model using the 9 genes to discriminate the two groups. Our prediction model could predict the target class without any error. From these results, we developed a prediction model using biomarkers to determine the RF radiation exposure in mouse auditory cells with perfect accuracy, which may need validation in in vivo RF-exposure models.

Clinical Analysis of Novalis Stereotactic Radiosurgery for Brain Metastases

  • Gu, Hae-Won;Sohn, Moon-Jun;Lee, Dong-Joon;Lee, Hye-Ran;Lee, Chae-Heuck;Whang, C.-Jin
    • Journal of Korean Neurosurgical Society
    • /
    • v.46 no.3
    • /
    • pp.245-251
    • /
    • 2009
  • Objective : The authors analyzed the effectiveness and therapeutic response of Novalis shaped beam radiosurgery for metastatic brain tumors, and the prognostic factors which influenced the outcome. Methods : We performed a retrospective analysis of 106 patients who underwent 159 treatments for 640 metastatic brain lesions between January 2000 and April 2008. The pathologies of the primary tumor were mainly lung (45.3%), breast (18.2%) and GI tract (13.2%). We classified the patients using Radiation Therapy Oncology Group Recursive Partitioning Analysis (RPA) and then analyzed the survival and prognostic factors according to the Kaplan Meier method and univariate analysis. Results : The overall median actuarial survival rate was 7.3 months from the time of first radiosurgery treatment while 1 and 2 year actuarial survival estimates were 31% and 14.4%, respectively. Median actuarial survival rates for RPA classes I, II, and III were 31.3 months, 7.5 months and 1.7 months, respectively. Patients' life spans, higher Karnofsky performance scores and age correlated closely with RPA classes. However, sex and the number of lesions were not found to be significantly associated with length of survival. Conclusion : This result suggests that Novalis radiosurgery can be a good treatment option for treatment of the patients with brain metastases.

The Mechanical Analysis of the Hand spring forward and Salto forward straight with 3/2 Turn on the Vault (도마 손 짚고 몸펴 앞 공중 돌아 540도 비틀기의 운동역학적 분석)

  • Yeo, Hong-Chul;Ryu, Jae-Kyun
    • Korean Journal of Applied Biomechanics
    • /
    • v.14 no.1
    • /
    • pp.13-26
    • /
    • 2004
  • The purpose of this study was to investigate the differences of the kinematical and the kinetical factors that calculated from preflight to preflight of salto forward straight 3/2 turn motion between skillers and less-skillers. four S-VHS video cameras operating at 60Hz were used to record the performances. Five elite male gymnasts were participated in this study as subjects. Three-dimensional coordinates of 21 body landmarks during each trial were collected using a Direct Linear Transformation method. The raw 3-D coordinates of the 21 body landmarks were smoothed using a second order lowpass, recursive Butterworth digital filter and a cutoff frequency of 10Hz. Load cells attached on the beneath of a board were used to attain the kinetic variables. It was found that the more angular momentum in the longitudinal axis, the less vertical velocity and these angular momentum effected the height of peak in the preflight. Also, it was revealed that the larger angular momentum in the medio-lateral axis was rather than it in the longitudinal axis to increase vertical height and rotation force of the body. For the reaction force of springboard, the vertical and the horizontal reaction force were 16.52BW and 3.45BW, respectively. It was found that the higher value of the vertical reaction force induced the faster vertical velocity and the higher an ar momentum. of the whole body center of gravity.

Assessment of Future Water Circulation Rate in Dodang Watershed under Climate Change (기후변화에 따른 도당천 유역 미래 물순환율 평가)

  • Kwak, Jihye;Hwang, Soonho;Jun, Sang Min;Kim, Seokhyeon;Choi, Soon Kun;Kang, Moon Seong
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.62 no.4
    • /
    • pp.99-110
    • /
    • 2020
  • The objective of this study is to analyze the trend of changes in the water circulation rates under climate change by adopting the concept of WCR defined by the Ministry of Environment. With the need for sound water circulation recovery, the MOE proposed the idea of WCR as (1-direct flow/precipitation). The guideline for calculating WCR suggests the SCS method, which is only suitable for short term rainfall events. However, climate change, which affects WCR significantly, is a global phenomenon and happens gradually over a long period. Therefore, long-term trends in WCRs should also be considered when analyzing changes in WCR due to climate change. RCP (Representative Concentration Pathway) 4.5 and 8.5 scenarios were used to simulate future runoff. SWAT (Soil and Water Assessment Tool) was run under the future daily data from GCMs (General Circulation Models) after the calibration. In 2085s, monthly WCR decreased by 4.2-9.9% and 3.3-8.7% in April and October. However, the WCR in the winter increased as the precipitation during the winter decreased compared to the baseline. In the aspect of yearly WCR, the value showed a decrease in most GCMs in the mid-long future. In particular, in the case of the RCP 8.5 scenario, the WCR reduced 2-3 times rapidly than the RCP 4.5 scenario. The WCR of 2055s did not significantly differ from the 2025s, but the value declined by 0.6-2.8% at 2085s.

Data Compression Capable of Error Control Using Block-sorting and VF Arithmetic Code (블럭정렬과 VF형 산술부호에 의한 오류제어 기능을 갖는 데이터 압축)

  • Lee, Jin-Ho;Cho, Suk-Hee;Park, Ji-Hwan;Kang, Byong-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.5
    • /
    • pp.677-690
    • /
    • 1995
  • In this paper, we propose the high efficiency data compression capable of error control using block-sorting, move to front(MTF) and arithmetic code with variable length in to fixed out. First, the substring with is parsed into length N is shifted one by one symbol. The cyclic shifted rows are sorted in lexicographical order. Second, the MTF technique is applied to get the reference of locality in the sorted substring. Then the preprocessed sequence is coded using VF(variable to fixed) arithmetic code which can be limited the error propagation in one codeword. The key point is how to split the fixed length codeword in proportion to symbol probabilities in VF arithmetic code. We develop the new VF arithmetic coding that split completely the codeword set for arbitrary source alphabet. In addition to, an extended representation for symbol probability is designed by using recursive Gray conversion. The performance of proposed method is compared with other well-known source coding methods with respect to entropy, compression ratio and coding times.

  • PDF

Performance Improvement of Endpoint Detection of Double-Talking Period in the Acoustic Echo Canceller (음향반향제거기에서 동시통화시의 끝점검출 성능 개선)

  • Kim, Si-Ho;Kwon, Hong-Seok;Bae, Keun-Sung;Byun, Kyung-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1A
    • /
    • pp.58-65
    • /
    • 2002
  • This paper deals with a delay problem in the endpoint detection of double-talk detection algorithm using correlation coefficient in the acoustic echo canceller. In case that past power is much bigger than current power like at the end of double-talking period, the power, estimated using forgetting factor, decreases slowly to cause a delay problem in the endpoint detection. In this paper, two methods are proposed to solve this problem. One is that the current power is periodically replaced by a new average power and the other is that the past power in recursive equation is periodically removed or replaced by other values. The simulation results show that proposed methods outperform conventional method in the endpoint of double-talking periods without increasing the computational burden much more.

Prediction of GHP Performance Using Cycle Analysis (사이클 해석을 통한 GHP 성능 예측)

  • Cha, Woo Ho;Choi, Song;Chung, Baik Young;Kim, Byung Soon;Jeon, Si Moon
    • Transactions of the KSME C: Technology and Education
    • /
    • v.3 no.1
    • /
    • pp.15-21
    • /
    • 2015
  • In this paper a prediction method of GHP performance is proposed for increasing design accuracy. Two compressors with different capacity and 2311cc gas engine are used for prediction and the target capacity of GHP is 25HP. For predicting GHP performance at first the operation points are randomly selected and then as compared with compressor performance date and heat exchanger characteristic, more accurate operating points are decided through recursive calculation. Lastly engine performance date is used for calculating gas consumption volume. Predicting heating mode performance of GHP, evaporator is separated to the two section of absorbing heat in outdoor air and in engine. From the experimental results, it was found that the simulation model is good for the predicting GHP efficiency and the difference of predicted and measured efficiency is less than 5%.

Development of Tracking Equipment for Real­Time Multiple Face Detection (실시간 복합 얼굴 검출을 위한 추적 장치 개발)

  • 나상동;송선희;나하선;김천석;배철수
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.8
    • /
    • pp.1823-1830
    • /
    • 2003
  • This paper presents a multiple face detector based on a robust pupil detection technique. The pupil detector uses active illumination that exploits the retro­reflectivity property of eyes to facilitate detection. The detection range of this method is appropriate for interactive desktop and kiosk applications. Once the location of the pupil candidates are computed, the candidates are filtered and grouped into pairs that correspond to faces using heuristic rules. To demonstrate the robustness of the face detection technique, a dual mode face tracker was developed, which is initialized with the most salient detected face. Recursive estimators are used to guarantee the stability of the process and combine the measurements from the multi­face detector and a feature correlation tracker. The estimated position of the face is used to control a pan­tilt servo mechanism in real­time, that moves the camera to keep the tracked face always centered in the image.