• 한국의학물리학회지:의학물리
• /
• 제17권1호
• /
• pp.24-31
• /
• 2006

유방암 환자의 방사선치료에 있어 치료도중(intrafractional) 및 분할 치료 간(intefractional)에 발생되는 오차를 측정하는 자동분석소프트웨어를 개발하였다. 오차 분석 결과는 3차원 입체조형 방사선치료를 임상에 적용하기에 앞서 적절한 치료계획용적(Planning Target Volume, PTV)을 설정하는 데 있어 매우 중요하다. 본 연구에서는 전자포탈영상장치(Electrical Portal imaging Device, EPID)로써 Portal Vision LC250 액체 충전형 이온화 검출기를 사용하였다(fast frame-averaging 모드, 초당 1.4 프레임, 256X256 픽셀). 12명의 환자에 대해 최소 7일 이상씩 영상을 획득하였다. 매 치료마다 평균 8 내지 9개의 영상을 각 빔에 대해 얻었다(분당 400 MU 선량률). 총 2,931 (720 측정을 포함하는)개의 영상을 정량적으로 분석할 수 있는 자동화 영상 분석 소프트웨어를 개발하였다. 이를 통해 호흡으로 인해 발생하는 치료도중 오차와 분할 치료간 발생하는 분할치료오차의 표준편차($\sigma$)들을 계산하였다. 신뢰 구간 95%로 임상표적체적(Clinical Target Volume, CTV)을 포함할 수 있는 PTV 마진은 $2\;(1.96\;{\sigma})$으로 계산되었다. 주로 호흡으로 인해 유발되는 치료도중오차를 보상하기 위해 필요한 PTV 마진은 2 mm에서 4 mm이었다. 반면에 분할 치료간 오차를 보상하기위해 필요한 PTV 마진은 7 mm에서 31 mm이었다. 12명의 환자에 대한 전체 평균오차는 17 mm이었다. 분할치료 간 오차는 호흡에 의해 유발되는 치료도중 오차에 비해 2배에서 15배까지 더 크게 나타났다. 유방암 치료에 있어 3차원 입체정형조사나 세기조절방사선치료(Intensity Modulated Radiation Therapy, IMRT)를 적용하기에 앞서 반드시 셋업 오차의 크기를 측정하여 PTV에 적절히 반영되어야 한다. 유방에 대한 3차원 입체정형조사나 세기조절방사선치료를 위해 반드시 필요한 것은 아니지만, 큰 PTV 마진을 줄여주기 위해서는 영상유도방사선치료(Image Guided Radiation Therapy, IGRT)가 매우 유용하게 이용될 수 있다. 전자포탈영상장치 들은 본 보고서에서 기술한 바와 같은 자동분석소프트웨어를 반드시 포함하여야 한다. 이를 통해 수많은 EPID 영상들을 자동화 처리하고 오차분석을 시행함으로써 각 병원의 임상적용 방법 및 환경에 따라 상이하게 나타날 수 있는 오차의 크기를 감안한 적절한 PTV마진을 구하는데 도움을 얻을 수 있다. 이러한 장치들은 또한 최소의 노력으로 환자 치료를 관찰할 수 있는 귀중한 정보를 제공해 준다.

• 대한전자공학회논문지SD
• /
• 제47권2호
• /
• pp.21-31
• /
• 2010

본 논문에서는 DisplayPort용 전자기기 또는 클록 발생을 요구하는 다양한 회로에서 발생 할 수 있는 전자방해(EMI) 현상을 줄일 수 있는 위상 동기 루프와 확산 대역 클록 발생기를 구현 하였다. 이 시스템은 기본적으로 송신용 위상 동기 루프와 확산 대역 클록 발생기 구현을 위한 전하펌프2 와 기준주파수 분주기 등으로 구성된다. 본 논문에서는 2.7Gbps/1.62Gbps DisplayPort 응용 회로에 적합 하도록 10개의 다중 위상 신호를 출력 할 수 있는 270MHz/162MHz 듀얼 모드 위상 동기 루프를 설계 하였고 추가적으로 1.35GHz/810MHz의 위상 동기 루프를 설계하여 지터를 크게 감소시킬 수 있는 구조를 제안하였다. 270MHz/162MHz 위상 동기 루프와 5:1 시리얼라이저 2개, 그리고 1.35GHz 위상 동기 루프와 2:1 시리얼라이저를 연동함으로써 지터 성분을 크게 줄일 수 있다. 위상 동기 루프에서 사용 된 주파수 전환 다중위상 전압제어 발진기와 더불어 DisplayPort 규격에 맞는 주파수 전환이 가능 하도록 분주기를 공유하고 50% duty ratio를 보장할 수 있는 주파수 분주기 구조를 제안 하였다. 또한, 지터를 줄이기 위해서 출력전류 오차를 크게 줄일 수 있는 전하펌프 구조를 제안 하였다. 0.13 um CMOS 공정을 사용하여 설계 하였으며, 270MHz/162MHz PLL의 칩 면적은 $650um\;{\times}\;500um$ 이고, 1.35GHz/810MHz PLL의 칩 면적은 $600um\;{\times}\;500um$ 이다. 270MHz/162MHz 위상 동기 루프 전압제어 발진기의 조절 범위는 330MHz이고, 위상 잡음은 1MHz 오프셋에서 -114cBc/Hz, 확산대역 클록 발생기의 확산 진폭도 는 0.5%이고, 변조 주파수는 31kHz이다. 전체 전력 소모는 48mW이다.

• 대한전자공학회논문지SD
• /
• 제44권9호
• /
• pp.25-33
• /
• 2007

본 논문에서는 높은 격리특성과 광대역 특성을 갖고 IF 발룬을 필요로 하지 않는 94 GHz MIMIC(Millimeter-wave Monolithic Integrated Circuit) single balanced cascode 믹서를 설계 및 제작하였다. 또한 믹서의 높은 격리특성과 광대역 특성을 위한 94 GHz 대역의 3 dB tandem 커플러를 설계 및 제작하였다. MIMIC single balanced cascode 믹서는 $0.1{\mu}m$ InGaAs/InAlAs/GaAs Metamorphic HEMT(High Electron Mobility Transistor)를 이용하여 설계 및 제작되었다. 제작된 MHEMT는 드레인 전류 밀도 665 mA/mm, 최대 전달컨덕턴스(Gm)는 691 mS/mm를 얻었으며, RF 특성으로 $f_T$는 189 GHz, $f_{max}$는 334 GHz의 양호한 성능을 나타내었다. 94 GHz MIMIC 믹서의 개발을 위해 MHEMT의 비선형 모델과 CPW 라이브러리를 구축하였으며, 이를 이용하여 MIMIC 믹서를 설계하였다. 설계된 믹서는 본 연구에서 개발된 MHEMT MIMIC 공정을 이용해 제작되었다. 94 GHz MIMIC single balanced cascode 믹서의 측정결과 변환손실 특성은 LO 신호의 크기가 10.9 dBm 일 때 94 GHz에서 9.8 dB의 양호한 특성을 나타내었다. 제작된 믹서의 LO-RF 격리도는 94 GHz에서 29.5 dB 그리고 100 GHz에서 39.5 dB의 측정 결과를 얻었다. 또한 제작된 믹서는 외부의 IF 발룬을 필요하지 않아 소형화가 가능하다. 본 논문에서 설계 및 제작된 94 GHz MIMIC single balanced cascode믹서는 기존의 balanced 믹서와 비교하여 높은 격리 특성을 나타내었다.

• 한국사회복지학
• /
• 제59권4호
• /
• pp.35-61
• /
• 2007

본 연구는 중앙고용정보원의 청년패널 자료(2003-2005)를 이용하여 신규대졸자의 취업 및 임금수준에 영향을 미치는 요인을 분석해 본 후, 신규대졸자 실업완화 및 임금격차 해소에 도움이 될 수 있는 방안을 탐색해보았다. 분석결과, 첫째 취업여부 결정요인의 경우 학교소재지에서 경기 인천지역, 학교성적이 좋을수록, 취득자격증의 전공 및 취업관련 정도가 높을수록 취업가능성을 높이도록, 학교군에서 비수도권 사립대는 취업가능성을 낮추도록 영향을 미치는 것으로 나타났다. 둘째 취업형태 분석결과 (1) 정규직 결정요인의 경우 학교소재지에서 경기 인천지역, 학교성적이 좋을수록, 취득자격증의 전공 및 취업관련 정도가 높을수록, 의약간호보건계열 사범계열은 취업가능성을 높이도록, 학교군에서 비수도권 사립대, 수도권 전문대, 비수도권 전문대는 취업가능성을 낮추도록 영향을 미치며, (2) 비정규직 결정요인의 경우 학력에서 전문대, 학교군에서 수도권 전문대, 비수도권 전문대는 취업가능성을 높이도록, 비수도권 사립대는 취업가능성을 낮추도록 영향을 미치는 것으로 나타났다. 셋째 임금수준 결정요인의 경우 남자가, 연령이 많을수록, 의약간호보건계열, 사범계열은 임금수준을 높이도록, 비정규직, 학교소재에서 경기 인천지역, 전라지역은 임금수준을 낮추도록 영향을 미치는 것으로 나타났다. 신규대졸자 실업완화 및 임금격차 해소를 위한 시사점으로는, 첫째 대학교육을 전문인력 양성 및 산업현장의 요구에 부응하도록 개선해야 하고, 둘째 노동시장에서 성차별을 완화할 수 있는 대안이 마련되어야 되어야 하며, 셋째 자격증이 실질적으로 업무수행능력 및 생산성 향상과 연결될 수 있도록 자격증 취득과정을 개선해야 하고, 넷째 산업의 지방분산을 통한 지역균형발전정책이 이루어져야 하며, 다섯째 신규대졸자 취업을 촉진하기 위한 체계적 종합적인 지원 프로그램이 마련되어야 한다.

• 한국과학교육학회지
• /
• 제22권2호
• /
• pp.299-313
• /
• 2002

본 연구에서는 제7차 교육과정의 중등 과학 생물영역 심화학습을 위한 웹 기반 학습 프로그램을 개발하였으며, 중학교 3학년을 대상으로 적용한 결과를 분석하였다. 중학교 전학년 및 고등학교 1학년 생물영역 심화과정의 5개 주제를 선정하여 의문형으로 제시했으며, 각 주제별로 4개의 하위 학습단원 '활동'을 설정. 총 20개의 '활동'을 개발하였다. 먼저 2개의 하위활동은 기본 및 심화과정 학습내용을 설명하고, 3번째 하위활동은 가상실험을, 4번째 하위활동은 평가 및 정리 문제를 제시하는 방향에서 설계하였다. 이외에 풍부한 자료와 보충 설명을 위하여 용어 사전을 4개 하위활동에 삽입하였다. 각 활동은 하이퍼링트시켜 서로 상호 연결되도록 하였으며, 학습자가 직접실험을 설계 수행하고 결과를 확인할 수 있도록 가상실험을 설계하였다. 개발된 웹 기반 학습 프로그램의 효과를 분석하기 위하여, 중학교 3학년 247명의 학생들을 대상으로 프로그램을 적용하고 설문조사를 실시하였다. 그 결과 대부분의 학생들은 가정에서 인터넷을 사용할 수 있는 것으로 나타났으며, 과제학습을 수행하기보다는 e-mail이나 정보 검색을 목적으로 인터넷을 활용하는 것으로 조사되었다. 프로그램을 학습한 67명의 학생들은 프로그램을 학습하지 않은 학생들에 비해 '생식과 발생'단원의 학습성취도에서 유의미하게 높은 점수를 얻었다. 또한, 학생들은 웹 기반 학습 프로그램의 가상실험과 애니메이션 효과를 선호하였으며, 프로그램이 다른 웹 기반 프로그램에 비해 우수하다고 평가하였다. 반면, 웹 기반 학습 프로그램을 학습하지 않은 학생들은 다론 웹 기반학습 프로그램에 관심이 없으며, 과학에도 흥미가 없다고 응답하였다. 최근 학생들이 가정과 학교에서 인터넷을 활용할 수 있는 여건은 조성되었으나, 학생들의 흥미와 학습효과를 신장시킬 수 있는 웹 기반 프로그램의 개발 보급은 미비한 것으로 밝혀졌다. 결론적으로 가상실험, 애니메이션, 다양한 학습자료를 제공할 수 있는 인터넷의 환경을 효율적으로 활용하여, 학생들의 과학에 대한 흥미와 학업 성취도를 높이는 과학분야의 웹 기반 학습프로그램을 개발하는 일이 시급한 것으로 밝혀졌다.

• 한국진공학회지
• /
• 제18권1호
• /
• pp.66-72
• /
• 2009

가스절연개폐장치 (Gas-insulated switchgear, GIS)의 내부에는 절연에 관한 이상 여부를 감시하고 판단할 수 있는 시스템이 요구된다. 부분방전에 의해 발생되는 $SF_6$ 분해생성물에 관한 단일벽 탄소나노튜브 (Single-walled carbon nanotube, SWNT)가 지닌 우수한 검출기능 때문에 SWNT를 이용한 가스센서 개발이 활발히 진행되고 있다. 하지만 아직까지 부분방전에 의해 발생된 분해생성물의 확산현상에 관한 해석적 연구는 미흡한 실정이다. 본 논문에서는 실험 데이터 및 상용 CFD (Computational Fluid Dynamics) 프로그램을 이용하여 SWNT 가스센서에 포획되는 분해생성물의 코로나 방전에 의한 발생 과정과 챔버 내부에서의 확산과정을 모델링하여 부분방전 발생 시 챔버 내부의 온도, 압력, 그리고 분해생성물의 농도 등을 수치계산하였다. 분해생성물의 시간당 질량생성율과 발생온도는 각각 $5.04{\times}10^{-10}$ [g/s]와 773 K이라 가정하였다. 농도방정식을 계산함에 있어 미지의 확산계수를 임의의 값으로 가정하여 직접 부여하는 방법을 사용하지 않고, 확산계수를 정의하는데 사용되는 Schmidt수의 값을 지정하여 확산계수가 $SF_6$ 가스의 물성치인 점성계수와 밀도의 함수로 계산되도록 하였다. 수치결과로부터 분해생성물의 농도구배가 확산을 일으키는데 주요 구동포텐셜 (Drive potential)이 됨을 확인하였다. 센서 설치위치가 부분방전 발생영역에서 멀리 떨어질수록 분해생성물 농도가 낮음을 알 수 있었고, 부분방전이 지속될수록 분해생성물의 농도가 증가함을 확인하였다. 다수의 센서를 챔버 내부에 설치하면 각 센서의 응답시간을 확인하여 PD 발생위치를 판단할 수 있을 것이고, 이를 통해 GIS 진단 및 유지보수에 관한 유용한 정보로 사용될 수 있을 것이다.

• 한국조경학회지
• /
• 제40권2호
• /
• pp.86-96
• /
• 2012

최근 공원녹지 공간은 여가 활동의 장소로 뿐만 아니라 환경복지, 사회교육과 일자리 창출, 탄소 저감 등에도 기여하고 있다. 그래서 공원녹지는 도로, 하천, 항만, 상하수도, 배수 같은 도시기반시설로 이해하거나, 교육 및 문화, 복지 시설 등과 같은 인프라에 포함하기도 한다. 이러한 변화는 공원 및 녹지 공간 관련 정책에 반영되고 있고, 많은 국가나 지자체에서 관심을 갖고 투자하고 있다. 영국에서 근래 이루어진 정책적 쇄신은 이에 대한 좋은 예라 할 수 있다. 이에 본 연구는 2002년 이후 영국에서 이루어진 공원녹지 정책의 변화 과정과 내용, 변화된 정책의 특징과 시사점을 다루었다. 본 연구의 결과를 요약하면 다음과 같다. 첫째, 다양한 정책서를 통한 정책 참여와 실천 유도이다. 이는 추상적 문구와 일반적 유형을 나열하여 실행 효과가 미흡한 성문법보다 실천적인 방법이라고 할 수 있다. 둘째, 공원녹지공간의 정치적 행정적 위상 제고다. 일례로 공원녹지 공간 관련 정책 및 프로그램을 총괄적으로 조정할 수 있는 조직인 케이브 스페이스를 설립하였다. 셋째, 도시공원과 녹지를 위한 지원금 제도의 도입과 실행이다. 넷째, 공원녹지 공간의 질 저하 방지와 향상을 위한 단기적 장기적 정책 마련이다. 다섯째, 중앙정부, 지방정부, 커뮤니티의 역할배분과 파트너십 구축이다. 중앙정부는 지방정부와 제도적, 정보적 지원, 모니터링, 우수 사례 선발 같은 방식으로 파트너십을 유지하고 있다. 마지막으로는 정책수립과 실천에 다양한 주체들과 커뮤니티의 참여이다. 정책수립과 실천에 중앙정부조직들뿐만 아니라 제 3부문의 단체들, 민간기업 등을 포함시킴으로써 여러 정책과의 연계성 및 실천성을 높였다. 근래 우리나라에서는 공원 일몰제, 조경법, 도시숲법 등 당면 문제와 기후변화에 대한 대처, 질 높은 도시의 삶, 지속가능성 확보 등으로 인해 공원녹지 정책에 대한 재고가 요구되고 있다. 그러나 공원녹지정책에 관한 연구는 미흡한 현실이다. 이에 국가적 차원에서 공원녹지 정책을 체계적으로 다루고 있는 영국의 사례 검토는 의미 있는 일이다.

• 정보처리학회논문지B
• /
• 제10B권3호
• /
• pp.281-286
• /
• 2003

실생활에서 해결하고자 하는 문제에 대해 수많은 feature들이 수집되어지나 그 feature들을 모두 문제 해결에 활용하는 것은 어렵다. 모든 feature들에 대한 정확한 자료의 수집이 어려우며 관련된 feature들을 모두 학습에 이용할 경우 복잡한 학습 모델이 생성되어지며 좋은 수행 결과도 얻을 수 없다. 또한 수집된 자료들 간에는 상호 관계나 계층적 관계가 존재하는데, 경험적 지식이나 통계적 방법을 이용하여 feature들간의 관계를 분석함으로써 feature의 수를 줄일 수 있다. 휴리스틱 기법은 반복적인 시행 착오와 경험을 통한 학습으로써 미래가 불확실하고 완전한 정보를 갖고 있지 못할 때, 인간의 사고 기능을 통하여 기억이나 경험을 살려, 스스로 해결방안을 모색하면서 점차로 해에 접근해 가는 방법이다. 전문가들은 경험에 의한 의견 수렴 과정을 거쳐 해당 문제 영역에 접근 가능하며, 이러한 특성을 학습에 사용될 feature의 수를 줄이는데 활용할 수 있다. 전문가들은 원시 자료들을 이용하여 새로운 feature들을 생성할 수 있다 새로이 산출된 feature들과 원시 데이터 내의 feature들을 혼합하여 학습 모델 생성에 이용한다. 본 논문에서는 휴리스틱 함수를 이용하여 학습에 사용될 feature의 수를 줄이고, 추출된 feature들을 신경망의 입력값으로 사용하는 기계 학습 모델을 제시한다. 모델의 성능 평가를 위해 프로야구 경기의 승패 예측 문제를 이용하였다. 실험 결과는 신경 회로망과 휴리스틱 모델을 단독으로 사용했을 때 보다 두 기법을 혼합한 모델이 신경 회로망의 복잡성을 감소시킬 뿐 아니라 분류(classification)의 정확성이 향상되었다.아니라 Hep G2 세포에서도 명백히 단백질의 발현을 관찰할 수 있었다. 또한, Hep G2와 COS세포 모두에서 endogenous RXR의 발현이 일어남을 확인하였고 RXR expression plasmid를 transfection시켰을 때 두 세포 모두에서 단백질의 발현이 현저하게 증가되었다. Constitutive Androstane Receptor (CAR)에 의한 CYP2B의 PBRU 활성효과를 다르게 분화된 세포에서 차이가 일어나는지를 비교하기 위하여 CAR에 의해 매개되는 PBRU의 transactivation효과를 Hep G2와 COS세포에서 조사하였다. Hep G2 세포에서는 transfection된 CAR의 발현에 의해 firefly luciferase 보고단백질의 활성이 약 12배 증가하였다. CAR 발현유전자를 15 ng transfection하였을 때 주어진 보고유전자의 양에 대하여 최대반응을 나타내었고 CYP2B1PBRU가 제거된 CYP2C1 promotor/firefly luciferase를 보고유전자로 사용하였을 때는 CAR에 의한 luciferase의 활성이 나타나지 않았다. Hep G2와는 달리, COS세포에서는 transfection된 CAR의 발현이 PBRU에 의한 firefly luciferase보고단백질의 발현에 영향을 주지 못하였다. 이러한 결과들은 분화된 세포의 종류에 따라서 constitutive androstane receptor의 CYP2BPBRU 활성효과가 다르게 나타날 수 있음을 제시할 뿐만 아니라, 간세포에서 Phenobarbital에 의한 PBRU의 활성유도에 영향을 주는 endogenous 매개 인자들 중 CAR와 RXR과는 다

• 정보처리학회논문지A
• /
• 제11A권5호
• /
• pp.383-390
• /
• 2004

본 논문은 사용자로 하여금 얼굴표정들의 공간으로부터 일련의 표정을 실시간 적으로 선택하게 함으로써 3차원 아바타의 얼굴 표정을 제어하는 기법을 제안하고, 해당 시스템을 구축한다. 본 시스템에서는 얼굴 모션 캡쳐 데이터로 구성된 2400여개의 표정 프레임을 이용하여 표정공간을 구성하였다. 본 기법에서는 한 표정을 표시하는 상태표현으로 얼굴특징 점들 간의 상호거리를 표시하는 거리행렬을 사용한다. 이 거리행렬의 집합을 표정공간으로 한다. 그러나 이 표정공간은 한 표정에서 다른 표정까지 이동할 때 두 표정간의 직선경로를 통해 이동할 수 있는 그런 공간이 아니다. 본 기법에서는 이 경로를 표정 데이터로부터 근사적으로 유추한다. 우선, 각 표정상태를 표현하는 거리행렬간의 거리가 일정 값 이하인 경우 두 표정을 인접해 있다고 간주한다. 임의의 두 표정 상태가 일련의 인접표정들의 집합으로 연결되어 있으면 두 표정간에 경로가 존재한다고 간주한다. 한 표정에서 다른 표정으로 변화할 때 두 표정간의 최단경로를 통해 이동한다고 가정한다. 두 표정간의 최단거리를 구하기 위해 다이내믹 프로그래밍 기법을 이용한다. 이 거리행렬의 집합인 표정공간은 다차원 공간이다. 3차원 아바타의 얼굴 표정은 사용자가 표정공간을 항해하면서 원하는 표정을 실시간 적으로 선택함으로써 제어한다. 이를 도와주기 위해 표정공간을 다차원 스케일링 기법을 이용하여 2차원 공간으로 가시화 했다. 본 시스템이 어떤 효과가 있는지를 알기 위해 사용자들로 하여금 본 시스템을 사용하여 3차원 아바타의 얼굴 표정을 제어하게 해본 결과, 3차원 아바타의 실시간 얼굴 표정 제어가 필요한 각 분야에서 매우 유용하게 사용될 것으로 판단되었다.24시간 경과시킨 후 치아의 장축에 따라 절단하여 침투된 색소의 정도를 광학현미경상에서 40배로 관찰하였다. 각각의 실험결과는 ANOVA/Tukey's test 및 Kruskal-Wallis non-parametric independent analysis와 Mann-Whitney U test에 의하여 통계 분석하여 다음과 같은 결론을 얻었다. 1. 대조군에 있어서 혼합형 복합레진의 미세인장 결합강도는 미세혼합형에 비하여 높았으며, 실험군 사이에는 유의차를 보이지 않았다. 2.모든 복합레진의 미세인장 결합강도는 와동의 C-factor증가에 따라 감소하는 경향을 나타내었고, 혼합형 복합레진의 실험군은 대조군에 비하여 낮게 나타났으며, 미세혼합형 복합레진에서는 유의차를 보이지 않았다. 3. 절단측 및 치은측 변연부의 미세누출정도는 혼합형 복합레진이 미세혼합형에 비하여 대체로 높게 나타났다. 4. 모든 실험군에서 미세누출은 C-factor증가에 따라 증가하였고 절단측에 비하여 치은측 변연이 높게 나타났으나 통계학적 유의차는 보이지 않았다. C-factor의 변화에 대하여 필러함량과 탄성계수가 높은 혼합형 복합레진이 미세혼합형에 비하여 더 민감한 결과를 보인다. 이는 복합레진 수복시 재료의 선택과 중합수축의 적절한 조절이 중요한 요소임을 시사한다.s에서는 1주, 2주에서 강한 염증반응을 보였으나 12주에서는 염증반응이 감소하였다. 4) 새로 개발된 봉함제 Adseal-1,2는 1주, 2주에서는 가장 약한 염증반응을 보이나 4주, 12주 후에는 AH Plus와 비슷한 수준의 염증 반응을 보였다. 5) Pulp Canal Sealer를 제외한 모든 군에서 인정할 만한 생체친화성을 보였다. 6)

• 정보처리학회논문지C
• /
• 제10C권6호
• /
• pp.683-694
• /
• 2003

인터넷 사용이 급속도로 증가함에 따라 XML/HTML 문서와 같이 트리 구조로 표현되는 데이터의 변화 탐지가 중요한 연구 분야로 등장하고 있다. 본 논문에서는 효율적인 변화 탐지를 위한 데이터 구조로 X-tree와 이에 기초한 휴리스틱 변화 탐지 알고리즘 X-tree Diff 를 제안한다. X-tree Diff 는 X-tree 의 변화 내용에 대한 최소 비용 편집 스크립트를 찾는 알고리즘과는 달리 휴리스틱 트리 대응 알고리즘을 통해 병화 내용을 확인하는 알고리즘으로, X-tree 에 속한 모든 노드에 대해 각각의 노드를 루트로 하는 서브트리의 구조와 서브트리속에 속한 노드들의 데이터들을 128비트 해시값으로 표현한 값인 트리 MD를 각 노드에 저장하고, 이를 변화 탐지 과정에서 활용하여 신-구 버전의 X-tree들에 속한 서브트리들의 비교을 효율적으로 처리한다. X-tree Diff 는 4단계로 구성되며 1)신-구버넌의 X-tree노드들에 대해, 우선 1:1 대응이 가능한 모든 동등한 서브트리 쌍을 찾고, 2) 이들 서브트리 쌍의 루트로부터 신-구 버전의 X-tree의 루트까지의 경로 상에 존재하는 노드들에 대한 대응관계를 결정한다. 3) 그 후 신-구 버전의 X-tree의 루트들로부터 깊이 우선 탐색으로 노드를 방문하며 대응이 결정되지 않은 노드들에 대한 대응여부를 결정해 나간다. 4) 마지막까지 대응여부가 결정되지 않은 도드들은 삭제나 삽입된 것으로 간주한다. X-tree Diff XML 문서들에 대한 버저닝(Versioning) 을 목적으로 설계된 BUILD Diff 알고리즘과 달리 XML/HTML 에 공통적으로 사용할 수 있을 뿐 아니라, 알고리즘이 명확하고 간결하여 다양한 형태의 확장이 가능하다. 알고리즘의 성능도 개선되어 신-구 X-tree의 노드의 수를 n이라 할 때, O(n)의 시간 복잡도를 갖는다. 제안된 알고리즘은 현재 보안 관련 상용 시스템인 WIDS(Web-Document Instrusion Detection System) 에서 사용되고 있으며, 본 논문에서는 WIDS를 이용하여 20여개 신문-방송 사이트에서 변화가 탐지된 11,000 개 페이지에 대한 성능평가를 보이고 있다.