Hyper-TH : 실시간 주기억장치 데이터베이스 시스템을 위한 색인기법

민영수(Young Soo Min),신재룡(Jae Ryong Shin),이병엽(Byoung Yeop Lee),유재수(Jae Soo Yoo) 한국데이타베이스학회 2001 Journal of information technology applications & m Vol.8 No.2

클라우드 컴퓨팅을 위한 분산 파일 시스템 기술

민영수(Young Soo Min),김홍연(Hong Yeon Kim),김영균(Young Kyun Kim) 한국정보과학회 2009 정보과학회지 Vol.27 No.5

무선 인터넷을 위한 HTML-WML 변환기 설계 및 구현

민영수 ( Young-soo Min ),강형일 ( Hyung-il Kang ),유재수 ( Jae-soo Yoo ) 한국인터넷정보학회 2001 인터넷정보학회논문지 Vol.2 No.2

웹 상에 존재하는 HTML로 기술된 방패하고 다양한 정보를 휴대용 무선 장비를 통해 접근할 수 있도록 하려면 HTML로 기술된 문서와 동일한 별도의 WML문서를 작성해야한다. HTML로 구축된 정보의 양이 방대할 경우, 동일한 정보를 가지는 별도의 WML사이트를 구축하는 것은 시간적, 공간적으로 많은 비용이 든다. 본 논문에서는 기존의 HTML로 기술된 웹 문서를 휴대용 무선 장비를 이용하여 접근하려고 할 때, 휴대용 무선 장비에 적합한 WML 문서로 변환해주는 HTML-WML 변환기를 설계하고 구현하였다. 구현된 HTML-WML 변환기는 휴대용 무선 장비에 따라 동적으로 WML 문서를 재구성하고 GIF, JPG, BMP 등과 같은 다양한 이미지 형태를 처리할 수 있는 장점을 가졌으며 무선 인터넷 환경에서의 실시간 변환기뿐만 아니라 WML 에디터와 같은 응용에서도 사용이 가능하다. To access massive and various HTML documents that are in the web using wireless Internet equipments, another WML document that is equal to the HTML document must be written, In the case Web documents written by HTML are massive, the construction of a WML site with the same information needs much cost of space and time, This paper designs and implements the HTML-XML converter that alleviates such a problem. The HTML-WML converter translates the Web document written by HTML to the WML document for portable wireless equipments, The HTML-XML converter has advantages that it reconstructs WML document dynamically according to portable wireless equipments and processes various image formats such as GIF, JPG, BMP, and so on, The HTML-WML converter can be used as not only a utility of the WML editor but also a real-time converter on wireless Internet.

XML 문서를 위한 구조정보 추출기의 설계 및 구현

민영수(Young Su Min),강승헌(Seung Heon Kang),강형일(Hyung Il Kang),유재수(Jae Soo Yoo),이하욱(Ha Wook Lee),최한석(Han Suk Choi) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅰ

XML 문서의 구조검색을 위한 기존 구조정보 표현방법들은 특정 엘리먼트의 조상, 자손, 형제에 대한 구조검색을 효율적으로 지원하지 못한다. 본 논문에서는 XML 문서의 효율적인 관리와 구조검색을 위해 DTD(Document Type Definition)의 논리적 구조를 따르는 XML 문서의 구조정보 표현을 고안하고 구조정보 추출기를 설계하고 구현한다. 이를 통하여 특정 엘리먼트에 직접적인 접근이 가능하도록 하고, 다양한 구조적 질의를 효과적으로 처리할 수 있도록 한다.

웹 트랜잭션 클러스터링의 정확성을 높이기 위한 흥미가중치 적용 유사도 비교방법

강태호,민영수,유재수,Kang, Tae-Ho,Min, Young-Soo,Yoo, Jae-Soo 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.3

Recently. many researches on the personalization of a web-site have been actively made. The web personalization predicts the sets of the most interesting URLs for each user through data mining approaches such as clustering techniques. Most existing methods using clustering techniques represented the web transactions as bit vectors that represent whether users visit a certain WRL or not to cluster web transactions. The similarity of the web transactions was decided according to the match degree of bit vectors. However, since the existing methods consider only whether users visit a certain URL or not, users' interestingness on the URL is excluded from clustering web transactions. That is, it is possible that the web transactions with different visit proposes or inclinations are classified into the same group. In this paper. we propose an enhanced transaction modeling with interestingness weight to solve such problems and a new similarity measuring method that exploits the proposed transaction modeling. It is shown through performance evaluation that our similarity measuring method improves the accuracy of the web transaction clustering over the existing method. 최근 들어 원 사이트 개인화(Web Personalization)에 관한 연구가 활발히 진행되고 있다. 웹 개인화는 클러스터링과 같은 데이터 마이닝 기법을 이용하여 가 사용자에게 가장 흥미를 가질만한 URL 집합을 예측하는 것이라 할 수 있다. 기존의 클러스터링을 이용한 방식에서는 웹 트랜잭션들을 웹 사이트의 각 URL들에 방문했는지 안했는지를 나타내는 비트 벡터(bit vector)로 표현하였다. 그리고 이들 비트 벡터의 방문 패턴이 일치하는 정도에 따라 유사성을 결정하였다. 하지간 이것은 유사한 성향을 가지는 웹 트랜잭션을 클러스터링 하는데 있어 사용자의 흥미를 배제하고 단순히 방문 여부만을 반영하게 되는 문제점이 발생하게 된다. 즉 방문 목적 또는 성향이 유사하지 않은 웹 트랜잭션들을 같은 그룹으로 분류할 가능성이 존재하게 된다 이에 본 논문에서는 기존의 비트 벡터를 이용한 트랜잭션 모델을 사용자의 흥미도(Interestingness)를 반영할 수 있도록 보완하여 새로운 점 트랜잭션 모델을 제시하고 흥미가중치를 적용한 유사도 비교방법을 제안한다. 그리고 성능평가를 통하여 제안만 방법이 기졸 방법에 비해 클러스터링의 정확성을 높임을 보인다.

부분키 기법과 압축 기법을 혼용한 주기억장치 상주형 다차원 색인 구조

심정민(Jeong Min Shim),민영수(Young Soo Min),송석일(Seok Il Song),유재수(Jae Soo Yoo) 한국정보과학회 2004 정보과학회논문지 : 데이타베이스 Vol.31 No.4

최근 중앙처리장치와 주기억장치간의 병목 현상에 의한 성능 저하를 극복하기 위해 캐시를 고려한 색인 구조들이 제안되었다. 이런 색인 구조들의 궁극적인 목표는 엔트리 크기를 줄여 팬-아웃 (fan-out)을 증가시키고, 캐시 접근 실패를 최소화하여 시스템의 성능을 높이는 것이다. 엔트리의 크기를 줄이는 기법에 따라 기존의 색인 구조들을 두 가지로 구분할 수 있다. 하나는 좌표 값을 고정된 비트로 양자화 함으로써, MBR 키를 압축하는 것이다. 또 다른 하나는 MBR들의 각 좌표 값 중에 그들의 부모 MBR과 같지 않은 좌표 값만을 저장하는 것이다. 우선, 본 논문에서는 두 기법의 특성들을 적절히 조합한 새로운 색인 구조를 제안하고, 기존에 제시된 두 접근법을 따르는 주기억장치 상주형 다차원 색인 구조를 다양한 환경에서 성능 평가한다. 또한, 기존의 색인 구조와 비교를 통해 제안하는 색인 구조의 우수성을 보인다. Recently, to relieve the performance degradation caused by the bottleneck between CPU and main memory, cache conscious multi-dimensional index structures have been proposed. The ultimate goal of them is to reduce the space for entries so as to widen index trees and minimize the number of cache misses. The existing index structures can be classified into two approaches according to their entry reduction methods. One approach is to compress MBR keys by quantizing coordinate values to the fixed number of bits. The other approach is to store only the sides of minimum bounding regions (MBRs) that are different from their parents partially. In this paper, we propose a new index structure that exploits the properties of the both techniques. Then, we investigate the existing multi-dimensional index structures for main memory database system through experiments under the various work loads. We perform various experiments to show that our approach outperforms others.

효율적인 주기억장치 상주형 다차원 색인 구조

심정민(Jeong-Min Shim),민영수(Young-Soo Min),송석일(Seok-Il Song),유재수(Jae-Soo Yoo) 한국정보과학회 데이터베이스 소사이어티 2003 데이타베이스 연구 Vol.19 No.4

KDB<SUB>CS</SUB>-트리 : 캐시를 고려한 효율적인 KDB-트리

여명호(Myung Ho Yeo),민영수(Young Soo Min),유재수(Jae Soo Yoo) 한국정보과학회 2007 정보과학회논문지 : 데이타베이스 Vol.34 No.4

본 논문에서는 데이타의 갱신이 빈번한 상황에서 데이타의 갱신을 효율적으로 처리하기 위한 색인 기법을 제안한다. 제안하는 색인구조는 대표적인 공간 분할 색인 기법 중 하나인 KDB-트리를 기반으로 하고 있으며, 캐시의 활용도를 높이기 위한 데이타 압축 기법과 포인터 제거 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해서 기존의 대표적인 캐시를 고려한 색인 구조중 하나인 CR-트리와 실험을 통해 성능을 비교하였으며, 성능평가 결과, 제안하는 색인 구조는 삽입 성능과 갱신 성능, 캐시 활용도 면에서 기존 색인 기법에 비해 각각 85%, 97%, 86% 의 성능이 향상 되었다. We propose a new cache conscious indexing structure for processing frequently updated data efficiently. Our proposed index structure is based on a KDB-Tree, one of the representative index structures based on space partitioning techniques. In this paper, we propose a data compression technique and a pointer elimination technique to increase the utilization of a cache line. To show our proposed index structure's superiority, we compare our index structure with variants of the CR-tree(e.g. the FF CR-tree and the SE CR-tree) in a variety of environments. As a result, our experimental results show that the proposed index structure achieves about 85%, 97%, and 86% performance improvements over the existing index structures in terms of insertion, update and cache-utilization, respectively.

항적 데이터를 활용한 가중치 기반 항로 추론에 대한 연구

심승(Seung Sim),김현진(Hyun-Jin Kim),민영수(Young-Soo Min),조준래(Jun-Rae Cho),우정훈(Jeong-Hun Woo),석호준(Ho-June Seok),조득재(Deuk-Jae Cho),백종화(Jong-Hwa Baek),정재룡(Jaeyong Jung) 한국항해항만학회 2023 한국항해항만학회 학술대회논문집 Vol.2023 No.1

해상교통 안전을 위한 지능형 해상교통정보서비스에서는 수심, 해사안전법, 기상정보, 연료 소모량 등의 정보를 고려한 안전하고 효율적인 최적 안전항로를 제공하는 서비스를 운영하고 있다. 하지만 서비스 사용자들 입장에서 불필요한 우회, 해상 객체에 대한 보수적인 안전거리 등으로 개인의 운항 경험, 스타일 등에 맞는 항로를 선호한다. 본 연구는 LTE-M을 통해 수집한 선박의 항적 데이터로 선박이 자주 운항하는 구역에 대해 간선 가중치를 조절하여 별도의 해상 환경을 반영하지 않고도 서비스 사용자들의 경험에 기반한 최적 안전항로를 추출할 수있는 모델을 연구하였다. Intelligent maritime traffic information service for maritime traffic safety operates a service that provides safe and efficient optimal safety routes considering information such as water depth, maritime safety law, weather information, and fuel consumption. However, from a service user's point of view, they prefer a route that suits their personal navigation experience and style, such as unnecessary detours and conservative safety distances for maritime objects. In this study, the optimal safety route can be extracted based on the experience of service users without reflecting the separate maritime environment by adjusting the weight of the trunk line for the area where the ship frequently navigates with the ship's track data collected through LTE-M model was studied.

XML 저장관리시스템 설계 및 구현

이종설,강형일,손충범,강승헌,정연수,민영수,박종관,유재수 충북대학교 컴퓨터 정보통신 연구소 1999 컴퓨터정보통신연구 Vol.7 No.2

본 논문에서는 대용량의 XML 문서를 효과적으로 저장, 관리 및 구조 기반 검색이 가능한 XML 저장관리시스템을 설계하고 구현한다. XML 저장괸리시스템은 질의 처리기 및 검색결과생성기, XML 객체관리자, XML 인덱스관리자, 구조검색엔진 등으로 구성된다. 이를 통하여 내용검색과 애트리뷰트 검색 그리고 다양한 구조 정보검색을 효율적으로 지원한다. 본 논문에서 구현한 XML 저장괸리시스템은 내용검색을 위해 BRS 검색엔진을 사용하고 데이터베이스로는 ORACLE을 사용한다. In this paper, we design and implement an XML repository system that manages XML documents and supports their structure information retrieval. It consists of a query processor, a retrieval result generator, an XML object manager, an XML index manager, and a structure retrieval engine. The implemented XML repository system can efficiently support content retrieval, attribute retrieval and various structure retrievals. We use BRS retrieval engine and ORACLE DBMS for content retrieval and to store XML documents, respectively.