• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.109-118
• /
• 2007

최근 PDA, 스마트카드, 휴대폰, MP3 플레이어와 같은 이동 컴퓨팅 장치의 데이타 저장소로 플래시 메모리를 많이 사용하고 있다. 이런 장치는 데이타를 효율적으로 삽입, 삭제, 검색하기 위해 B-트리와 같은 색인기법을 필요로 한다. 플래시 메모리 상에서의 B-트리 구현에 관한 기존 연구로서는 BFTL(B-Tree Flash Translation Layer) 기법이 최초로 제안 되었다. 플래시 메모리는 읽기연산보다 쓰기연산 비용이 훨씬 크며, 덮어쓰기(overwrite)가 불가능하다는 특정을 갖고 있다. 따라서 BFTL 기법에서는 B-트리 구축 시 발생되는 다량의 쓰기연산을 최소화하는데 초점을 맞추고 있다. 하지만 BFTL 기법에 성능 개선의 여지가 많이 남아 있으며, BFTL 기법이 SRAM 메모리 공간을 증가시킨다는 단점 때문에 비현실적이다. 본 논문에서는 플래시 메모리 상에서 효율적으로 B-트리를 구축하기 위한 BOF(B-Tree On Flash Memory)기법을 제안한다. BOF 기법의 핵심은, B-트리 구축 시 사용하는 임시 버퍼의 인덱스 유닛(index unit)들을 플래시 메모리에 저장할 때 같은 노드에 속하는 인텍스 유닛들을 같은 섹터에 저장하는 것이다. 본 논문에서는 성능평가 실험을 통해 BOF 기법의 우수성을 보인다.

• 정보처리학회논문지A
• /
• 제11A권6호
• /
• pp.459-468
• /
• 2004

모바일 환경에서 여러 사용자가 XML 트리를 공유하는 응용이 점차 많아지고 있다. XML 트리를 낙관적인 중복 방식으로 모바일 환경에서 공유하려면 동시에 수정된 데이터를 협상하여 하나의 버전을 만들 수 있어야 한다. 특히 XML 트리의 부분 트리를 삽입/삭제한 구조 변경 행위들을 협상하기 위해서는 트리의 노드 매핑과 비교 과정이 필요한데, 이것은 O(n$^2$)의 복잡도를 가지는 문제로 알려져 있다. 또한 응용에 따라 달라지는 의미 기반의 충돌 해결 방식이 도입되어야 할 필요성이 제기되고 있다. 본 연구에서는 모바일 환경에서 XML 트리의 편집 기록(edit script)을 협상하기 위한 효율적인 협상 방법을 제시하였다 본 논문에서는 이러한 요구를 만족시킬 수 있는 XML 데이터 공유 모델로서 문서타입에서 반복부에 해당하는 부분만 삽입과 삭제를 허용하고 반복부의 부분 트리들이 형제들과 구분되는 키 값을 가지는 리스트 공유 모델을 이용한다. 이러한 리스트 공유 모델은 구조 변경 행위가 항상 문서의 유효성을 보장할 수 있다는 장점을 가지며, 키 기반의 리스트 협상을 하게 되므로 효율적인 협상 알고리즘을 얻는 것이 가능하다. 본 논문에서는 리스트 공유 모델에서 서로 키의 충돌이 없는 편집 기록에 대해 편집기록의 길이를 m이라 할 때 O(m)복잡도를 가지는 협상 알고리즘을 제안하였다. 기존 트리 협상 방법이 키의 충돌이 없는 경우 트리 크기에 선형 비례하는 시간 복잡도를 가지므로 제안된 방법은 모바일 환경에서 효과적인 협상 방법으로 사용될 수 있을 것이다.

• Journal of Chest Surgery
• /
• 제29권7호
• /
• pp.769-776
• /
• 1996

흉강경 수술은 흥강의 모든 부위를 자세히 볼 수 있기 때문에 예측하지 않았던 부위 에서도 종격동 종양을 발견할 수 있으며 병변의 여러 부위에서 조직검사를 시행함으로서 정확한 진단을 얻을 수 있을뿐 만 아니라 필요시에는 종괴의 완전 절제를 시행할 수 있다. 비디오 흥강경 수술은 종격동 종양의 진단시 에 특별한 이병율 및 사망율 없이 환자의 92 %에서 정확한 진단을 내릴 수 있다는 보고가 있다. 연세대학교 영동세브란스병원에서는 1990년 3월부터 1995년 8월까지 종격동 종양 절제 또는 림프절 생검을 시행한 환자중 기록을 검토할 수 있었던 113명을 대상으로 개흥 또는 정중 홍골절개를 통하여 수술을 시행한 군(group A)과 비디오 흥강경으로 수술을 시행한 군(group B)으로 구분하여 수술시간, 통증의 정도, 흥관제거 시기, 퇴원일자 등을 비교하였다. 또 림프절생검을 비디오흥강경으로 수술한 군 (group C)과 전종격절개술을 통하여 시 행한 군(group D)의 합병증 및 진단율을 검토하였다. Group A는 38명으로 남자 18명, 여자 20명 이었으며 나이는 2개월에서 67세까지로 평균 36.2세였고 Group B는 36명으로 남자 20명, 여자 16명 이 었으며 \ulcorner이는 7개월에서 81세로 평균 41.3세 였다 Group A의 수술시간은 75분에서 440분으로 평균 164분이었으며 통증의 정도는 수술후 투여한 근육 주사의 횟수로 비교하였을 때 0회에서 15회까지로 평균 3.4회 투여하였다. 흥관의 제거는수술후2일부 터 11일까지로 평균 5.2일만에 제거하였으며 퇴원은 5일에서 37일로 평균 11.3일이었다. Group B의 수 술시간은 60분에서 255분으로 평균 152분이었으며 통증의 정도는0회에서 13회까지로 평균2회 투여하 였고 흥관의 제거는 1일부터 16일까지로 평균 4.7일만에 제거하였으며 퇴원은 2일에서 27일로 평균 8.3 일만에 퇴원하여 두 군간에 퇴원일자가 P value 0.03으로 의의 있게 흥강경으로 수술한 군에서 짧았다. Group C는 평균연령 45.8세, 수술시간 105분, 통증제거 3.2회, 흥관삽관 6.1일이 었으며 진단율은 81.8 % 였고 group D는 평균연령 53.3세, 수술시간 121분, 통증제거 2.6회, 흥관삽관 10.5일이었으며 진단율 은 100%였다. 수술과 관련된 합병증으로 Group A는 수술중 혈액 량감소성쇽과 심장마비가 각각 1예씩 있었으나 회 복이 되었고수술후농흥과출혈이 각각 1예씩, 일시적 호흡정지 1예, 흉관 7일 이상유지가)예 있었다. Group B에서는 성Til마비와 흥관 7일 이상 유지가 각각 2예씩 있었으며 Horner's 증후군과 brachial neuropathy가 각각 1예씩 있었다. 본 저자들은 비디오 흥강경을 이용한 종격동 종양의 제거를 비교적 안전하게 하였으며 입원기간도 짧 고 수술과 관련된 이병율 및 사망율도 적어 환자를 적절히 선택함으로서 비디오 흥강경수술이 종격동종 괴 절제시 에 좋은 치료방법이라고 사료된다.

• 인지과학
• /
• 제16권4호
• /
• pp.305-322
• /
• 2005

디지털 영상물에 대한 저작권을 보호하기 위해 저작권자의 고유한 영상을 기존 디지털 영상에 삽입하는 것을 워터 마크(watermark)라고 부른다. 삽입된 워터 마크가 효과적으로 사용되기 위해서는 영상의 다양한 왜곡이나 변형이 가해지는 경우에도 삽입된 워터 마크가 쉽게 추출될 수 있도록 그 강도를 강하게 삽입하여야 하며, 동시에 일반 사용자들은 워터 마크가 삽입된 영상의 왜곡을 식별할 수 없을 정도로 그 강도를 약하게 삽입하여야 한다. 비가시성을 유지한 채 가능한 한 강한 워터마크를 삽입하는 것은 워터마크를 적용하는 데 매우 중요한 문제이다. 대부분의 워터 마크 알고리듬에서는 모든 영상에 동일한 강도로 워터 마크를 삽입하며, 그 값은 원영상과 워터 마크가 삽입된 영상간의 물리적인 차이에 근거하여 계산된다 인간의 경우 자극을 탐지할 수 있는 확률은 주변 자극과의 절대적인 물리적 자기차이 이외에 주변 영상의 평균 밝기나 대비 등 여러 요소에 의해 변화된다. 이에 따르면 디지털 영상에 삽입된 워터 마크의 탐지도 영상의 특징에 따라서 변화될 수 있다. 본 연구에서는 영상의 평균 밝기나 대비와 같은 영상의 특징에 의해서 탐지될 수 있는 워터 마크의 강도가 달라질 수 있는 지를 살펴보기 위해서 원영상으로부터 세 수준의 밝기와 세 수준의 대비를 갖는 기본 영상들을 만든 후, 기본 영상에서 탐지될 수 있는 워터 마크의 강도가 변화되는 지를 살펴보았다. 연구 결과 영상의 밝기가 자아질수록, 대비가 커질수록 지각될 수 있는 워터 마크의 강도는 더 커지는 것으로 나타났다. 또한 회귀분석을 통해 영상의 밝기와 대비에 근거하여 삽입될 워터 마크의 강도를 결정할 수 있는 회귀식을 만들어 내었다. 이 회귀식이 실제 알고리듬에 적용되기 위해서는 여러 요인들을 고려할 필요가 있지만, 궁극적으로 이식은 주어진 영상의 통계 치에 근거하여 워터 마크 강도를 적응적으로 변화시킬 수 있는 알고리듬을 개발하는 데 유용하게 사용될 수 있을 것이다. 환자는 교정 치료 시작 전에 측두하악관절의 이상 유무를 MRI로 확인(screening)할 것이 권장된다. 측두하악관절 장애가 있는 경우 교정 치료 후에도 재발의 경향이 크고 측두하악관절에 대한 계속적인 관찰이 필요하므로 감별진단이 필수적이다.이지 않았는데 이는 다른 연구 결과와 유사한 결과이다.고 사료된다. 6. 치료전에는 차이가 없던 남,여군 사이에 치료후에 차이가 나타나는 것은 치료 효과에 관계없이 남여에 따른 성장양상의 차이가 그대로 표현된 것으로 사료된다. 연구는 거대 편도를 가진 기능성 III급 부정 교합자의 구개 편도 절제술 전후의 인두강, 설골, 두부 위치의 변화 양상에 대해 알아보기 위해 단국 대학교 부속 치과 병원 교정과에 내원한 남녀 환자 42명을 대상으로 연구하여 다음과 같은 결론을 얻었다. $55.19\%$로 첨가량이 증가하면서 두 항목 모두 크게 감소하는 결과를 보였다. 색도를 분석한 결과 L값, a값, b값 모두 표고버섯 분말 함량이 증가하면서 감소하였고, 모든 처리구에서 기존 무첨가구와 극히 현저한 차이를 보이는 것으로 나타났다. 시료별 관능검사 결과에서 색 (color), 먹을때의 느낌 (chewiness)과 단맛(sweetness)의 경우 무첨가구와 모든 처리구가 유의적인 차이를 보였으며, 향미 (flavor)와 전반적인 기호도(overall acceptability)에서 당화액과 추출액의 혼합비가 7:3인 시료구만이 무첨가구와 유의적인 차이를 보이지 않았다. 이러한 결과로 보아 표고버섯 추출액을 당화액에 첨가하여 조청을 제조할 경우 적정 첨가 수준으로 당화액과 추출액의 비가 3:7의 범위를 넘지 않아야 버섯의 장점을 살리면서 기존 조청의 특성을 변화시키지 않는 제품을 제조할 수 있을 것으로 보인다.mic acid의 생성량(生成量)은 0.78 mole이다.한 경우도 비교적 많이 먹고 있었다(24.3%). 남 여 대학생간에도 통계적 유의성(p<0.05)이 인정되었다.