CIR-Tree : 효율적인 고차원 색인기법

허대영(Dae Young Hur),이석희(Seok Hee Lee),유재수(Jae Soo Yoo),조기형(Ki Hyung Cho) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.6

내용기반 이미지검색을 위한 기존의 색인구조들은 데이타 객체들을 대표하는 특성들이 증가함에 따라 검색시간 또는 공간 요구량이 지수 함수적으로 증가하게 되는 문제점이 있다. 본 논문은 내용 기반 이미지검색을 위한 기존의 색인구조들을 분석하여 새로운 색인구조가 갖추어야 할 요구조건을 제시한후, 제시된 요구조건을 만족하는 새로운 색인구조 CIR-트리를 제안한다. 제안된 방법의 우수성을 보이기 위해 실험을 통하여 색인구조들에 관한 성능을 여러 환경에서 비교하고 분석한다. 이를 통해 제안된 CIR-트리가 기존의 색인구조들에 비해 고차원에 적합하면서 검색시간과 저장공간 면에서 우수함을 보인다. The existing multi-dimensional index structures are not adequate for indexing higher-dimensional data sets. Although conceptually they can be extended to higher dimensionality, they usually require time and space that grow exponentially with the dimensionality. In this paper, we analyze the existing index structures and derive some requirements of an index structure for content-based image retrieval. We also propose a new structure, called CIR(Content-based Image Retrieval)-tree, for indexing large amounts of point data in high dimensional space that satisfies the requirements. In order to justify the performance of the proposed structure, we compare the proposed structure with the existing index structures in the various environments. We show through experiments that our proposed structure outperforms the existing structures in terms of retrieval time and storage overhead.

TDBMS의 대화형 질의어 처리기 개발

부영돈(Young-Don Boo),김문자(Moon-Ja Kim),허대영(Dae-Young Hur),김명준(Myeong-Joon Kim),박승규(Seung-Kyu Park) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2

본 논문은 행정 전산망용 주전산기(TICOM이라 함)의 관계 DBMS(TDBMS라 함)의 한 부분의 대화형 질의어 처리기(TIQPS TDBMS Interactive Query Processing System)의 구현에 관한 것이다. TIQPS는 TSQL(TDBMS SQL)을 사용하여 질의를 편집하여 실행하고, 그 결과를 화면에 출력 후 화일로 저장하는 기능을 제공해준다. 상용 DBMS들에서 제공하는 단순 문자 편집 기능의 단점을 보완하기 위해 여기에서는 TSQL 구문을 기본판(template) 형식으로 제공하여 사용자는, 자리잡기(placeholder)의 내용만 바꿈으로써 쉽게 편집할 수 있으며 구문상의 오류도 최소화 할 수 있는 장점이 있다. 또한 화일로 저장된 질의 결과를 편집기로 적재(load)하여 원하는 형태로 편집을 할 수 있는 약식 보고서 작성기의 기능도 제공한다.

MIDAS - II의 설계 및 구현

이진수(Jin-Soo Lee),박순영(Soon-Young Park),채미옥(Mi-OK Chae),김준(June Kim),허대영(Dae-Young Hur) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.2

MIDAS-II는 앞으로 발표 예정인 바다-II의 하부 구조로써, 다중 사용자용 자료 저장 관리기이다. 이미 발표한 바 있는 MIDAS의 확장 버젼인 MIDAS-II의 설계시 고려한 사항은 두 시스템간의 자료형태의 MIDAS-II의 내부 구조를 설명하고, 구현시 사용된 기법을 소개한다. 미처리 디바이스(raw device)를 이용하여 익스텐트 베이스의 디스크 관리기를 구현하였다. 보다 높은 수준의 동시성 지원을 위해 B+ 트리를 일부 수정한 구조의 인덱스를 지원하며, 가변 길이의 레코드와 키(key)를 수용한다. 분산 환경을 위해 2phase Commit 프로토콜을 지원한다. ISO에 정외된 트랜잭션 개념을 지원하기 위해 다중 단위 잠금과 엄정 2단계 잠금 그리고 WAL 프로토콜에 기반을 둔 회복 기법을 구현하였으며, 부분 철회와 퍼지 체크포인트를 지원한다.

개념 기반 이미지 정보 검색 시스템 COIRS 의 설계 및 구현

양형정(Yang Hyung Jeong),김호영(Kim Ho Young),허대영(Hur Dae Young) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.12

In this paper, we describe the design and implementation of COIRS (COncept-Based Image Retrieval System). It differs from extant content-based image retrieval systems in that it enables users to query based on concepts - it allows users to get images conceptually relevant. A concept is basically an aggregation of primitive objects in an image. For such a concept-based image retrieval functionality, COIRS adopts an image descriptor called triple and includes a triple thesaurus used for capturing concepts. There are four facilities in COIRS: a visual image indexer, a triple thesaurus, an inverted file, and a user query interface. The visual image indexer facilitates object labeling and the specification of relative position of objects. It is an assistant tool designed to minimize manual work when indexing images. The thesaurus captures the concepts by analyzing triples, thereby extracting image semantics. The triples are then used for formulating queries as well as indexing images. The user query interface enables users to formulate queries in terms of triples or object icons. A query is evaluated by matching the triples of the query with an inverted file. The main advantages of COIRS are that 1) it is a higher level image retrieval system in comparison with other systems that retrieve images only by syntactical information such as colors, shape or texture. and 2) it provides an integrated framework into which extant content-based techonogies can be uniformly incorporated.

TDBMS의 메뉴 시스템 설계 및 구현

조옥자(Ok-Ja Cho),김문자(Moon-Ja Kim),허대영(Dae-Young Hur),김명준(Myeong-Joon Kim),임기욱(Kee-Wook Rim) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2

본 논문은 행정전사망용 주전산기 개발 사업의 일환으로 개발 중인 관계 데이타베이스 관리 체계(이하 TDBMS)의 한 부분인 메뉴 시스템의 설계 및 구현에 관한 것이다. 구현된 메뉴 시스템은 TDBMS 서브 시스템들을 메뉴 형태로 엮어서 TDBMS를 구조적으로 관리하며, 사용자가 쉽게 시스템을 사용할 수 있도록 한다. 본 메뉴 시스템은 프레임 메뉴 구동 방식의 메뉴 화면을 구동하고 실행시키는 메뉴 구동기와 대화식으로 메뉴를 작성하는 환경을 제공하는 메뉴 작성기로 구성된다. 그리고 독립된 메뉴 인터페이스 도구로서 TDBMS 뿐 아니라 다른 시스템에서도 재사용할 수 있다.

클라이언트 - 서버 데이타베이스 환경에서 멀티미디어 데이타 처리를 위한 SQL CLI의 확장

강은지(Eunji Kang),김지현(Jihyun Kim),강현철(Hyunchul Kang),허대영(Dae-Young Hur) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2A

본 논문에서는 SQL CLI를 멀티미디어 데이타의 처리를 위하여 확장하였다. 본 확장은 멀티미디어 데이타를 위한 새로운 SQL 데이타 형(SQL_LOB)을 제안하고, 멀티미디어 데이타의 검색과 저장을 위한 새로운 CLI 함수들을 정의한 것이다. 또한, 새로 확장된 CLI 함수들을 데이타 서버에서 처리하기 위하여 클라이언트 서비스 모듈의 인터페이스를 확장하였다.X/Open CLI와 Microsoft의 ODBC 등에서의 멀티미디어 지원 기능과 비교 평가하여, 본 논문에서 확장한 CLI가 다양한 멀티미디어 연산을 필요로 하는 응용 프로그램의 개발을 더 용이하게 함을 보였다.

MIDAS - Ⅲ 에 기반한 정보검색 하부구조의 설계

이정기(JeongKi Lee),안성현(SungHyun Ahn),김강석(KangSeok Kim),김연중(YeunJung Kim),장재우(JaeWoo Chang),허대영(Dae Young Hur) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2A

본 논문에서는 순수 국내기술로 개발중에 있는 멀티미디어 데이타베이스 관리시스템내에 정보 검색 기능을 추가하기 위하여 하부 저장 관리자를 확장한다. 하부저장 관리자에 정보 검색 기능을 부여하기 위하여 효율적인 문서 탐색을 위한 정보검색 관리자와 비정형 문서 저장을 위한 저장관리자를 추가하였다. 정보검색 관리자는 역화일 기법을 이용하여 빠른 검색 속도와 가중치 질의, 근접 질의를 처리할 수 있도록 설계하였다. 비정형 문서 저장 관리자는 매우 가변적인 크기를 가지는 문서의 특성을 지원하기 위하여 크기에 따라 2 가지 다른 형태로 저장될 수 있도록 하며 사용자는 이러한 구별없이 사용할 수 있도록 설계하였다.

Mr.RT / ERTSQL : 실시간 주기억장치 데이터베이스 시스템을 위한 질의어 처리기의 구현

임정옥(Jung-Ouk Lim),이경모(Kyung-Mo Lee),정영귀(Yong-Gui Zou),김경배(Gyoung-Bae Kim),허대영(Dae-Young Hur),배해영(Hae-Young Bae) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1B

본 논문에서는 주기억장치 데이터베이스의 특성을 반영하며 시간제약조건을 처리할 수 있는 실시간 주기억장치 데이터베이스시스템을 위한 질의어 처리기를 설계하고 구현한다. 제안된 질의어 처리기는 시간제약을 갖는 실시간 트랜잭션과 실시간 데이터를 유지 관리하며, 시스템의 속도나 DBMS와 응용프로그램간의 통신부하를 고려하며 응용프로그램과 DBMS간의 데이터 전송량과 전송횟수를 최소화하도록 설계하였다. 또한 사용자의 편의와 속도 향상을 위해 확장된 CLI를 사용하였으며, 제안된 질의어 처리기는 Mr.RT의 질의어 처리기로 구현되었다.

CM1이 종자중심 B세포의 apoptosis와 증식반응에 미치는 영향

허대영,박중규,양영철,배기원,이왕재 인제대학교 2000 仁濟醫學 Vol.21 No.2

Background: CM1(centroblast or centrocyte marker 1), a novel activation molecule on tonsillar germinal center B cells. was defined by the mouse monoclonal antibody developed against Concanavalin-A (Con-A ) activated human peripheral blood mononuclear cells(PBMC). This molecule is expressed specifically on the centrocytes forming the light zone of the tonsillar germinal center(GC) and some of centroblasts forming the dark zone of the tonsillar GC, so it is named as CM1. Further studies showed that CM1 was also expressed on activated mononuclear cells(T, B lymphocyte and NK cell) and different from other known activation-induced molecules (CD38, CD130, CD69). Methods and Materials: In this study, we examined effect of CM1 ligation on tonsillar B cells. Results: CM1-ligation induced proliferation of IgD+CD38- high density B cells, while CM1-ligation inhibited proliferation of IgD-CD38+ low density B cells. CM1 stimulus induced apoptosis on only IgD-CD38+ low density B cells. CM1 was expressed spontaneously on IgD+CD38- high density B cells, and CM1-ligation induced proliferation of the activated high density B cells. In phenotypic analysis, CM1 -stimulus induced phenotypic change of the tonsillar B cells toward IgD+CD38+ B cells. Conclusion: These results suggest that CM1 plays a role in the differentiation stages of B cells and CM1 may be a novel molecule involved in both proliferation and differentiation of the germinal center B cells.

흰쥐 간동맥을 통한 리피오돌 색전술이 정상 간조직에 미치는 영향

박선희,허대영,양영철,배기원 인제대학교 1998 仁濟醫學 Vol.19 No.2

간암의 효과적인 치료에 사용되는 리피오돌과 항암제를 이용한 경간동맥 화학색전술(Transhepatic arterial chemoembolization, 이하 TAE) 시행시 정상 간조직으로 유입되는 리피오돌에 의해서 발생할 수 있는 정상 간조직의 손상 여부를 알기 위해 흰쥐를 이용하여 리피오돌만을 간동맥을 통해 주입하여 시간대 별로 간의 손상후 회복 또는 재생되는 과정을 간기능 검사와 광학현미경 검사를 시행하여 간샘포구역에 따른 조직학적인 변화를 관찰하였다. 간기능 검사상 대조군에 비해 리피오돌 색전 1일째 albumin의 의미있는 증가를 보였다가 정상화되었고, AST와 ALT는 색전 후 6시간째부터 2일까지 증가되었다가 점차 감소하였다. 리피오돌 색전후에 나타나는 정상 간조직의 변화는 주로 리피오돌 소포의 간혈관색전으로 인한 조직괴사로 인하며, 이는 점차 회복되어 2일내에 거의 정상화되는 것으로 사료된다. 따라서 간암환자에서 리피오돌과 항암제로 화학색전술을 시행한 경우 정상간조직의 일시적인 기능저하가 색전 후 비교적 빠른 시간내에 나타나므로, 이 때 주의깊은 관찰이 요구된다. The hepatic artery embolized with lipiodol was performed in 24 rats to evaluate embolic effect of lipiodol to liver parenchyma. Twenty four rats were divided eight experimental groups according to time after lipiodol embolization, 3 rats of normal control group & each 3 rats of 6 hours, 12 hours, 1 day, 2 days, 3 days, 7 days & 8 days groups. Follow-up liver function test, lipiodol CT & pathologic examination were performed at each groups after lipiodol embolization. Lipiodol densities in 6 hours group are well distributed in liver parenchyma diffusely, and these are inhomogeneously decreased in 3 days group due to lipiodol excrestion. Liver function test reveals increase of albumin in 1 day group, increase of AST and ALT from 6 hours to 2 days, and then gradually decreased after 3 days. No significant change of total bilirubin compared to normal control group. Hepatopathologic examination shows marked varscular ectasia, hemorrhage, confluent necrosis in zone 3 in 6 hours, 12 hours and recovered after 1 day. Large lipiodol vesicles are in central & portal vein in early stage, and then vesicles propagate into the sinusoid. to panlobular microvesicular pattern in 1 day & 2 days. Inflammation & individual necrosis are also noted in 6 hours, 12 hours & 1 day groups. These results suggest than transient reversible functional & hepatopathological changes after lipiodol embolization in normal rat liver are occured in early stage, so careful observation is recommended necessary especially in patient undergoid TAE.