주제분류
자료유형
등재정보
전체 선택해제
총 11건 검색
본문검색 결과만 보기
-
RCB트라이를 이용한 빠른 검색과 소용량 색인 구조에 관한 연구
정규철, Jung. Kyu-Cheol 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 9 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2007, Vol.12 No.4 11-19 (9 pages)
본 논문에서는 CB 트라이와 HCB 트라이의 단점을 보완한 RCB 트라이를 제안한다. 먼저 CB 트라이의 경우 처음으로 축약된 구조를 시도하였으나 데이터의 양이 증가함에 따라 트리의 균형을 맞추기 위해 사용되는 더미노드들로 인해 삽입에 상당한 어려움을 가지고 있다. 반면 계층적으로 표현한 HCB트라이는 map이 오른쪽으로 증가하는 것을 막기 위해 일정 깊이를 주어 깊이에 다다르면 새로운 트리를 만들어 연결시키는 방법을 이용하였다. 결과적으로 입력과 검색 속도를 상당히 빠르게 진전시킬 수 있었으나 CB트라이와 마찬가지로... -
CBDS 트리를 이용한 모바일 기기용 저용량 사전 구현에 관한 연구
정규철, 이진관, 장혜숙, 박기홍, Jung. Kyu-Cheol, Lee. Jin-Hwan, Jang. Hye-Suk, Park. Ki-hong 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 8 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2005, Vol.10 No.5 33-40 (8 pages)
최근 저가의 모바일 기기들이 출시되면서 단순한 휴대용 전자수첩에서 벗어나 학습과 업무용을 많은 이용되고 있으며 일반적인 응용프로그램 또한 많이 생산되고 있다. 그러나 휴대용 모바일 기기들의 단점중 하나가 저속의 소용량 시스템이라는 것이다. 이로 인해 일반 시스템에서 가동 중인 데이터베이스나 검색 알고리즘을 이식 시킬 경우 시스템의 성능을 저하되고 만다. CBDS trio알고리즘을 적용하여 모바일 환경에 맞는 저 용량 색인과 빠른 검색을 실현시킬 수 있게 되었다. 성능을 파악하기 위해 B-tree로 구현된 자바 Treeset... -
임베디드 시스템을 위한 허프만 복호화의 최적화
박인혜, 이형근, 이준환, Park. Inhye, Lee. Hyungkeun, Yi. Joonhwan 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 5 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2012, Vol.18 No.12 881-885 (5 pages)
본 논문에서는 임베디드 기기의 환경에서 허프만 코드워드를 심볼로 복호화시에 트라이 구조를 사용하여 성능을 높이는 방법을 제안하였다. 복호화시 검색에 사용되는 코드워드 저장 구조를 심볼의 빈도수를 기준으로 정렬한 트라이로 적용하여 보다 빠른 복호화를 이룰 수 있도록 했다. 성능 검증을 위하여 기존 연구인 균형이진 트리방식이 단순히 테이블에서 코드워드를 찾는 방법에 비하여 얼마나 적은 클록을 소모했는지 HW 수준의 시뮬레이터를 통하여 확인했으며, 검증된 균형이진 검색트리 방식과 제안하는 트라이 방식의 메모리... -
효율적인 한글 탐색을 위한 CB 트라이의 재구성
정규철, Jung. Kyu-Cheol 한국사이버테러정보전학회 정보·보안논문지= Journal of information and security 6 Pages
한국사이버테러정보전학회 정보·보안논문지= Journal of information and security 2007, Vol.7 No.4 29-34 (6 pages)
본 논문에서는 CB 트라이의 단점을 보완한 RCB 트라이를 제안한다. 먼저 CB 트라이의 경우 처음으로 축약된 구조를 시도하였으나 데이터의 양이 증가함에 따라 트리의 균형을 맞추기 위해 사용되는 더미노드들로 인해 삽입에 상당한 어려움을 가지고 있다. 반면 계층적으로 표현한 HCB 트라이는 map이 오른쪽으로 증가하는 것을 막기 위해 일정 깊이를 주어 깊이에 다다르면 새로운 트리를 만들어 연결시키는 방법을 이용하였다. 결과적으로 입력과 검색 속도를 상당히 빠르게 진전시킬 수 있었으나 CB 트라이와 마찬가지로 더미노드를... -
경로 서명 : XML문서 검색을 위한 경로-지향 질의처리 시스템
박희숙, 박주현, 조우현, Park. Hee-Sook, Park. Ju-Hyun, Cho. Woo-Hyun 한국해양정보통신학회 한국해양정보통신학회논문지 7 Pages
한국해양정보통신학회 한국해양정보통신학회논문지 2007, Vol.11 No.7 1311-1317 (7 pages)
최근 인터넷의 폭발적인 성장과 인기로 인하여, 인터넷상에서 정보의 교환이 매우 빠르게 증가하고 있다. 또한 XML은 인터넷상에서 정보교환의 수단인 동시에 표준으로서 자리를 잡아 가고 있다. 따라서 본 논문에서는 경로-지향 질의어를 평가하기 위한 새로운 인덱싱 기법과 사용자들에게 편리한 XML문서 검색 결과를 제공하기 위한 경로-지향 질의 처리 시스템의 설계 및 구현을 제공한다. 제안된 인덱싱 기법은 XML문서의 검색 성능을 향상시키기 위하여 이진 트라이 구조와 경로서명 파일을 결합하였다. -
블룸 필터를 사용한 길이에 대한 2차원 이진검색 패킷 분류 알고리즘
최영주, 임혜숙, Choe. Young-Ju, Lim. Hye-Sook 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 13 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2012, No.0 245-257 (13 pages)
패킷 분류는 인터넷 라우터가 수행하는 가장 중요한 기능 중 하나로써 들어오는 모든 패킷을 선 속도로 처리하기를 요구한다. 영역분할을 사용한 사분트라이 구조에 길이 별 이진 검색을 적용한 알고리즘은 2차원 필드를 동시에 검색하면서 검색영역을 반으로 줄여나갈 수 있으므로 매우 효율적인 구조이다. 하지만 트라이의 레벨에 노드가 없는 경우에도 해시 테이블에 접근하는 문제점이 존재한다. 따라서 본 논문에서는 해시 메모리로의 불필요한 접근을 줄이기 위해서 영역분할을 사용한 사분 트라이의 길이별 이진 검색에 블룸... -
패킷 분류를 위한 계층 이진 검색 트리
추하늘, 임혜숙, Chu. Ha-Neul, Lim. Hye-Sook 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 10 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2007, Vol.32 143-152 (10 pages)
네트워크 상에서 정책 기반의 라우팅이나 품질보장(Quality of Service)과 같은 새로운 서비스들을 제공하기 위해서 인터넷 라우터는 패킷을 여러 개의 플로우로 분류하고 각 플로우에 대하여 서로 다른 처리를 해주어야 하는데, 이를 패킷 분류라 한다. 패킷 분류 기능은 초당 수백 기가 비트의 속도로 입력되는 모든 패킷에 대하여 선속도(wire-speed)로 처리되어야 하므로 인터넷 라우터 내에서 새로운 병목점으로 작용하고 있다. 따라서 빠른 속도의 패킷 분류 구조의 필요성이 대두되고 있는데 본 논문에서는 계층 트리를 이용한... -
최장 길이 우선 검색에 기초한 프리픽스 길이에 따른 이진 IP 검색 구조
추하늘, 임혜숙, Chu. Ha-Neul, Lim. Hye-Sook 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 10 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2006, Vol.31 691-700 (10 pages)
라우터는 입력된 패킷의 목적지 주소에 따라 IP 주소검색을 통해 패킷의 최종 목적지로 갈 수 있는 다음 흡으로 패킷을 전달하는 역할을 한다. 인터넷에 접속된 단일 호스트 네트워크 수의 증가로 인해 라우팅 테이블의 크기가 급격히 증가하고 있으며, 통신 링크의 속도 또한 기하급수적으로 빠르게 증가하고 있다. 라우터에 입력된 패킷은 선속도(wire-speed)로 처리되어야 하므로, 링크 속도의 증가는 라우터에서의 패킷 처리시간이 감소됨을 의미한다. 그러므로 차세대 라우터는 더 효율적이고 빠른 IP 주소검색 기술을 필요로 한다.... -
IP 주소 검색을 위한 트리 레벨을 사용한 이진 검색 구조
문주형, 임혜숙, Mun. Ju-Hyoung, Lim. Hye-Sook 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 9 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2006, Vol.31 71-79 (9 pages)
인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 주소 검색 구조를 요구하고 있다. 본 논문에서는 이진 검색에 기초한 인터넷 주소 검색 구조를 심도있게 연구하였다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 속도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한... -
패킷 분류를 위한 이차원 이진 프리픽스 트리
정여진, 김혜란, 임혜숙, Jung. Yeo-Jin, Kim. Hye-Ran, Lim. Hye-Sook 한국정보과학회 정보과학회논문지. Journal of KIISE. 정보통신 8 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 정보통신 2005, Vol.32 No.4 543-550 (8 pages)
인터넷은 그 급속한 성장과 더불어 점차 더 나은 서비스를 제공할 것을 요구받게 되었다. 이에 따라 차세대 인터넷 라우터들에서의 지능적인 패킷 분류 기능은 필수 불가결한 것으로 여겨지고 있다. 패킷 분류란 미리 정의된 classifier에 의거하여 입력된 패킷에 매치하는 가장 순위가 높은 룰을 찾는 과정이다. 기존에 나와있는 많은 패킷 분류 검색 구조들이 출발지, 목적지 프리픽스 필드에 기반하여 룰을 추려내는 접근 방법을 사용하고 있다. 그러나 대부분의 검색 구조들은 출발지, 목적지 프리픽스 검색을 위하여 트라이 구조에...