• The KIPS Transactions:PartA
• /
• v.11A no.6
• /
• pp.459-468
• /
• 2004

Sharing XML trees on mobile devices has become more and more popular. Optimistic replication of XML trees for mobile devices raises the need for reconciliation of concurrently modified data. Especially for reconciling the modified tree structures, we have to compare trees by node mapping which takes O($n^2$) time. Also, using semantic based conflict resolving policy is often discussed in the literature. In this research, we focused on an efficient reconciliation method for mobile environments, using edit scripts of XML data sent from each device. To get a simple model for mobile devices, we use the XML list data sharing model, which allows inserting/deleting subtrees only for the repetitive parts of the tree, based on the document type. Also, we use keys for repetitive part subtrees, keys are unique between nodes with a same parent. This model not only guarantees that the edit action always results a valid tree but also allows a linear time reconciliation algorithm due to key based list reconciliation. The algorithm proposed in this paper takes linear time to the length of edit scripts, if we can assume that there is no insertion key conflict. Since the previous methods take a linear time to the size of the tree, the proposed method is expected to provide a more efficient reconciliation model in the mobile environment.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.207-210
• /
• 2008

(비)구조화된 격자 상에 정의된 벡터 데이터는 다양한 과학 및 공학 분야에서 매우 중요하게 다루어진다. 이러한 데이터는 데카르트 격자 상의 데이터에 비해 많은 처리시간을 필요로 하는데, 이러한 문제는 계층 트리를 이용해서 빠르게 처리하는 것이 가능하다. 본 논문에서는 구조화된 격자 데이터에 대해 계산 공간을 기반으로한 계층 트리를 생성하고 이 트리를 이용해서 빠르게 데이터 샘플링을 처리하고자 했다. 이러한 방법을 이용해서 스트림라인 생성 시간을 평균 1800배 빨라지게 하는 것이 가능했다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1166-1169
• /
• 2008

이 논문에서는 정보 영재의 사고력 신장을 위한 교수-학습 프로그램으로 트리 구성과 트리 탐색에 기반을 둔 모형을 제시하고 분석한다. 제시된 교수-학습 모형은 문제를 표현하는 트리의 유형에 따라 세 가지 유형으로 구분되며, 각 모형은 다시 네 가지 단계의 학습 단계로 구성된다. 구성되는 트리의 모형에 따라 적용되는 알고리즘에는 recursion, heuristic, minimax 탐색 방법 등이 도입되어 적용된다. 이 모델은 저 수준의 사고력을 요구하는 간단한 모형에서 출발하여 고 수준의 사고력을 요구하는 복잡한 모형으로 발전시키는 교육 방법을 제시함으로써 사고력 신장의 정도에 따라 초등학교 학생들로부터 중학교, 고등학교 학생들에 이르기 까지 대상을 확대하여 점진적으로 적용할 수 있는 교육 방법이 될 수 있을 것으로 사료된다. 이 교육 프로그램 모형을 실제 교육 현장에서 적용하여 교수-학습 프로그램 유형별로 학습 단계간의 적용 결과를 비교 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1364-1367
• /
• 2007

오버레이 멀티캐스트는 기존의 IP 멀티캐스트와 달리 Infrastructure의 도움 없이 멀티캐스트 기능을 수행하지만 갑작스런 노드의 이탈이나 장애 발생 시 트리의 복구가 필요하다. 본 논문에서는 이를 위해 각 노드의 Out-degree 자원을 미리 예약하여 트리 복구 시 예약된 노드에게 서비스를 요청하는 방안을 제시한다. 제시된 방안은 백업 노드로 인해 신속한 트리의 복구가 가능하다. 시뮬레이션을 통해 제시한 방안이 기존의 방안에 비해 보다 작은 복구 시간을 필요로 하며 부모 노드의 이탈로 인해 많은 수의 노드가 영향을 받는 상황에서 더욱 효과적으로 동작함을 보여주고 있다.

• Journal of the Korean Ceramic Society
• /
• v.38 no.9
• /
• pp.834-838
• /
• 2001

Attempts were made to improve mechanical properties of zirconia-based electrolyte by preparing yttria-stabilized cubic zirconia/alumina composite. It was performed by precipitating Yag precursor in aqueous m-zirconia slurry. The powder was separated and then followed by heat treatment with expecting yttria to react with m-$ZrO_2$ to give yttria stabilized zirconia and alumina to be dispersed homogeneously. When 17.8wt% Yag(6.3mol% $Y_2O_3$) was used, fracture toughness and strength were substantially improved from 1.44MPa${\cdot}m^{1/2}$ and 270Mpa for YZ8Y to 3.62MPa${\cdot}m^{1/2}$ and 447MPa respectively, but electrical conductivity at $^{\circ}$C in air was decreased from 0.126 to 0.057${\Omega}^{-1}cm^{-1}$. It seemed due to the presence of small amount of tetragonal zirconia. But when 21.58wt% Yag(8.0mol% $Y_2O_3$) was added, fracture toughness of 2.93MPa${\cdot}m^{1/2}$ and flexural strength of 388MPa were obtained with electrical conductivity of ${\Omega}^{-1}cm^{-1}$.

• The Journal of Engineering Geology
• /
• v.1 no.1
• /
• pp.2-10
• /
• 1991

Some geotechnical considerations might be suggested to the construction performance from the school and the housing projects in Tripoli sub-region, Libya. The subsurface informations were compiled from the site investigation reports, for which more than 700 borings and lots of laboratory test had been conducted from 1984 to 1986. Most subsurface of 10 meter depth in the Jafara plain consists of medium dense silty sand. Some ground in the plain have poor top soil with interbedded calcarenite or limestone. The shallow subsurface is found to be very poor soil in the southern mountain range. Weak soil is hardly found except in the sabkha area. In general, natural silty sand layer may have a presumed bearing capacity of more than 150kN/$m^2$, where spread or strip footing is applied. Proper fine aggregate and natural coarse one are restricted in Tripoli sub-region. Coarse aggregate is generally supplied from the dolomite quarry.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38B no.6
• /
• pp.435-445
• /
• 2013

One of the most challenging issues in radio frequency identification (RFID) and near field communications (NFC) is to correctly and quickly recognize a number of tag IDs in the reader's field. Unlike the probabilistic anti-collision schemes, a query tree based protocol guarantees to identify all the tags, where the distribution of tag IDs is assumed to be uniform. However, in real implements, the prefix of tag ID is uniquely assigned by the EPCglobal and the remaining part is sequentially given by a company or manufacturer. In this paper, we propose an enhanced M-ary query tree protocol (EMQT), which effectively reduces unnecessary query-response cycles between similar tag IDs using m-bit arbitration and tag expectation. The theoretical analysis and simulation results show that the EMQT significantly outperforms other schemes in terms of identification time, identification efficiency and communications overhead.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.6D
• /
• pp.915-922
• /
• 2008

Impervious surface is an important index for the estimation of urbanization and the assessment of environmental change. In addition, impervious surface influences on short-term rainfall-runoff model during rainy season in hydrology. Recently, the necessity of impervious surface estimation is increased because the effect of impervious surface is increased by rapid urbanization. In this study, impervious surface estimation is performed by using remote sensing image such as Landsat-7 ETM+image with $30m{\times}30m$ spatial resolution and satellite image with $1m{\times}1m$ spatial resolution based on Jungnangcheon basin. A tasseled cap transformation and NDVI(normalized difference vegetation index) transformation are applied to Landsat-7 ETM+ image to collect various predict variables. Moreover, the training data sets are collected by overlaying between Landsat-7 ETM+ image and satellite image, and CART(classification and regression tree) is applied to the training data sets. As a result, impervious surface prediction model is consisted and the impervious surface map is generated for Jungnangcheon basin.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.211-213
• /
• 2001

히스토그램은 질의 최적화글 위해 사용되는 튿-계 정또 중 하나이다. 최근에는 방대한 데이타에 대한 범위 질의의 선택도 추정 방법의 하나로 사용되기도 한다. 히스토그램을 통한 범위 질의의 선택도 추정 결과는 항상 오차를 포함한다. 따라서 결과의 신뢰성을 보장하기 위해 선택도에 대한 오차를 추정하는 방법이 요구된다. 추정된 선택도의 오차 추정에 대한 기존 방법은 1차원 히스토그램만을 고려하여 하나의 애트리뷰트의 값에 따라 빈도의 분포를 반영하므로 애트리뷰트가 많은 다차원 히스토그램에 바로 적용시키는데 문제가 있다. 이 논문에서는 기존의 추정된 선택도에 대한 오차 추정 기법들을 다차원에 적용할 수 있게 확장한 M-Max, M-Sum 기법을 제안하고, 두 기법을 합친 하이브리드 기법을 제안한다. 실험을 통해 M-Sum 기법과 하이브리드 기법이 M-Max 기법보다 정확한 오차 추정 기법임을 보이고, 또한 작은 기억 공간에서도 두 기법이 오차를 보다 정확하게 추정함을 보인다.

• Journal of radiological science and technology
• /
• v.40 no.4
• /
• pp.621-626
• /
• 2017

In this paper, an optical dosimetric system for radiation dose measurement is developed and characterized for 100 MeV proton beams in KOMAC(Korea Multi-Purpose Accelerator Complex). The system consists of 10 wt% Ultima GoldTM liquid organic scintillator in the ethanol, a camera lens(50 mm / f1.8), and a high sensitivity CMOS(complementary metal-oxide-semiconductor) camera (ASI120MM, ZWO Co.). The FOV(field of view) of the system is designed to be 150 mm at a distance of 2 m. This system showed sufficient linearity in the range of 1~40 Gy for the 100 MeV proton beams in KOMAC. We also successfully got the percentage depth dose and the isodose curves of the 100 MeV proton beams from the captured images. Because the solvent is not a human tissue equivalent material, we can not directly measure the absorbed dose of the human body. Through this study, we have established the optical dosimetric procedure and propose a new volume dose assessment method.