발행기관
- 한국정보처리학회(10)
- 한국정보과학회(7)
- 한국멀티미디어학회(4)
- 한국컴퓨터정보학회(3)
- 대한신경정신의학회(2)
- 인문사회과학기술융합학회(1)
- 한국교육학회(1)
- 한국인터넷정보학회(1)
- 한국정보시스템학회(1)
- 한국지능시스템학회(1)
- 한국컴퓨터산업교육학회(1)
간행물
- 정보과학회논문지. JOURNAL OF KIISE. 데이타베이스(6)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART D. PART D(5)
- 멀티미디어학회논문지(4)
- 한국컴퓨터정보학회논문지(3)
- 신경정신의학(2)
- 정보처리논문지(2)
- 예술인문사회융합멀티미디어논문지(1)
- 인터넷정보학회논문지(1)
- 정보과학회논문지. JOURNAL OF KIISE. 소프트웨어 및 응용(1)
- 정보시스템연구(1)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART A. PART A(1)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART B. PART B(1)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART C PART C(1)
- 컴퓨터산업교육학회논문지(1)
- 퍼지 및 지능시스템학회 논문지(1)
- 한국교육학회 학술대회논문집(1)
전체 선택해제
총 32건 검색
본문검색 결과만 보기
-
XML 데이타베이스에서 경로-지향 질의처리를 위한 병렬 매치 방법
박희숙, 조우현, Park. Hee-Sook, Cho. Woo-Hyun 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 9 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2005, Vol.32 No.5 558-566 (9 pages)
기술한다. 본 논문의 접근법에서는, 경로-지향 질의어의 평가속도를 개선하기 위해 경로서명을 이용하는 병렬 매치 인덱싱 구조의 제안과 함께 데이타베이스 안에 저장된 엘리먼트들의 경로서명들과 입력된 질의어의 경로서명 사이에 매치작업을 수행하기 위한 병렬 매치 알고리즘을 설계한다. 먼저, 병렬 매치 구조를 형성하기 위해서는 XML 문서상의 모든 경로서명들에 대한 이진 트라이를 구성한 다음 이들을 병렬 매치 인덱싱 구조로 변환한다. 경로-지향 질의어의 검색 연산을 수행하기 위해 병렬 매치 인덱싱 구조와 병렬 매치... -
XML 문서의 다양한 구조 검색을 위한 효율적인 동적 색인 모델
신승호, 손충범, 강형일, 유재수 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 13 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2004, Vol.31 No.1 48-60 (13 pages)
이때 XML 문서의 구조변경은 빠른 검색을 위해 기존의 색인 구조 정보의 변경 없이 효율적으로 처리되어야 한다. 이를 위해 본 논문에서는 XML 문서의 구조 변경 시 기존의 색인 구조에 효율적으로 수용될 수 있는 동적 색인 모델을 제안한다. 제안하는 동적 색인 모델은 다양한 구조 검색을 지원하기 위한 구조 정보 표현 방법과 효율적인 구조 검색을 지원하기 위한 동적 색인 구조로 구성된다. 제안하는 색인 기법이 기존의 동적 색인을 지원하는 기법보다 내용 색인, 구조 색인, 애트리뷰트 색인 측면에서 우수함을 성능 평가를 통해... -
MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법
이종학, Lee. Jong-Hak 한국멀티미디어학회 멀티미디어학회논문지 13 Pages
한국멀티미디어학회 멀티미디어학회논문지 2007, Vol.10 No.9 1093-1105 (13 pages)
타입상속 색인기법인 MD-TIX를 제안한다. 일차원 색인구조를 이용하는 기존의 XML 데이터베이스 색인기법에서는 타입상속계층과 중첩요소가 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-TIX에서는 XML 데이터베이스의 중첩요소에 대한 색인기법을 위하여 이차원 타입상속 계층 색인기법(2D-THI)을 다차원으로 확장하여 사용한다. 2D-THI는 타입상속 계층의 단순요소에 대한 색인기법으로 킷값 도메인과 타입식별자 도메인으로 구성된 이차원 도메인 공간상에서 요소들의 클러스터링을 다루는 색인기법이다. 본 논... -
XML 문서의 저장과 추출을 위한 색인 기법
김우생, 송정석, Kim. Woosaeng, Song. Jungsuk 한국멀티미디어학회 멀티미디어학회논문지 10 Pages
한국멀티미디어학회 멀티미디어학회논문지 2005, Vol.8 No.2 154-163 (10 pages)
한다. 이와 같은 재구성 작업은 갱신이 이루어지는 노드에 국한하지 않고 XML 문서 전반에 걸쳐 연쇄적으로 일어나기 때문에, XML 문서의 갱신이 빈번할 경우 심각한 성능 문제를 야기하게 된다. 본 연구에서는 갱신이 빈번한 상황에서도 성능 저하가 많지 않은 확장 색인에 기반한 색인 기법을 제안하고자 한다. 이 방법은 갱신으로 인한 트리의 재구성 연산에 참여하는 노드의 수를 제한하여 전체적으로 성능을 많이 향상시킬 수 있다. 또한 확장색인 기법은 SQL 문장을 이용한 간결한 표현을 통하여 포함관계질의를 처리할 수 있다. -
효율적인 검색을 위한 Tree 형태의 XML 문서 구조 모델
김영란, Kim. Young-Ran 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 6 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2004, Vol.9 No.4 27-32 (6 pages)
위한 XML 문서 모델과 구조적 검색 방법을 제안한다. 이를 위해 XML 문서의 구조 정보를 표현하기 위해 엘리먼트에 대한 정보를 갖는 고정된 크기의 LETID를 사용하고, 구조 정보 검색을 위한 부모 및 자식 엘리먼트 검색 알고리즘을 제시하였다. 제안된 방법을 이용하여 XML 문서의 구조 정보를 효율적으로 표현할 수 있을 뿐만 아니라. 간단한 연산으로 특정 엘리먼트에 직접적인 접근과 다양한 질의 처리가 가능하다. 또한, 특정 엘리먼트의 부모. 자식, 형제에 대한 다양한 구조 검색을 효율적으로 지원할 수 있는 효과가 기대된다. -
관계형 DBMS 기반의 XML 데이터를 위한 k-비트맵 클러스터링 기법
이범석, 황병연, Lee. Bum-Suk, Hwang. Byung-Yeon 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 6 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2009, No.0 845-850 (6 pages)
그 장점과 가치를 인정받고 있다. XML 데이터의 인덱싱을 위한 여러 기법들 중 빠른 검색성능을 보인 비트맵 클러스터링은 관계형 DBMS를 기반으로 메모리에 인덱스를 유지하는 기법이다. 기존의 비트맵 클러스터링 기법을 이용하여 XML 데이터를 인덱싱할 때 너무 많은 클러스터가 생성되어 오히려 검색 효율과 결과의 품질이 저하되는 문제점이 있었다. 본 논문에서는 이 문제점을 해결하기 위해 사용자가 제시하는 k개의 클러스터를 생성하는 k-비트맵 클러스터링 기법과 대표비트를 생성할 때 배제된 단어를 검색하기 위한 역인덱스를... -
XML 문서의 유사 경로 검색을 위한 인덱싱 시스템
이범석, 황병연, Lee. Bum-Suk, Hwang. Byung-Yeon 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2008, No.0 171-178 (8 pages)
표준이 제정된 이래로, XML을 사용하는 문서가 급증하였다. 이에 따라 방대한 양의 XML 문서들을 효율적으로 관리하고 검색하기 위한 많은 시스템들이 개발되고 있다. 특히 비트맵 인덱스 기법을 사용한 BitCube는 이러한 분야의 대표적인 시스템이다. 비트맵 인덱스 기법을 이용하여 유사한 경로를 대상으로 클러스터링을 수행한 경로 비트맵 인덱스 시스템(LH06)은 기존의 BitCube 시스템이 유사경로 검색을 할 수 없는 문제점을 개선하였다. 유사경로 검색 시스템은 정확히 일치하는 경로뿐만 아니라, 사용자가 질의한 경로와 유사한... -
무선 XML 스트림을 위한 색인 기법
정연돈, 이지연, Chung. Yon-Dohn, Lee. Ji-Yeon 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 13 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2005, Vol.32 No.4 416-428 (13 pages)
서버가 다수의 클라이언트들에게 무선 방송 기법을 통해 XML 데이타를 스트리밍 서비스할 때 필요한 색인 기법을 제안한다. 제안 하는 색인 방법은 XML 데이타의 스트리밍시 클라이언트들의 접근 시간 및 튜닝 시간을 효과적으로 제어하기 위하여, XML 데이터 및 색인 정보를 부분적으로 반복, 배치하여 스트림을 구성한다. 이를 위하여 트리형태로 표현되는 XML 데이타와 색인 정보를 2-레벨로 구분하여, 색인 및 데이타의 중복 배치 영역을 설정한다. 제안하는 색인 기법의 성능을 접근 시간 및 튜닝 시간 측면에서 분석하여, 분석의... -
XML문서를 위한 족보 기반 인덱싱 기법
이월영, 용환승 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 10 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2004, Vol.31 No.1 72-81 (10 pages)
데이타가 늘어가는 것에 비례하여 XML 문서상에서 유용한 정보를 검색하기 위하여 다양한 질의를 빠르고 효율적으로 지원할 수 있는 질의 처리 기법이 요구되고 있다. 그러나 현재까지는 XML 데이타를 위한 질의 최적화 연구는 정규 경로 표현을 다루는 방법론에 국한되어 있다. 본 논문은 새로운 족보 기반 인덱싱 기법을 개발하여 정규 경로 표현뿐 아니라, 단순 경로 표현과 다른 엘리먼트를 참조하고 있는 경로 표현과 같은 다양한 질의 처리를 해결하였다. 또한 이 인덱싱 기법을 객체-관계형 모델에 적용하여 여러 종류의 문서와... -
노드 범위와 Pre-Order List를 이용한 XML문서의 효율적 색인기법
김영, 박상호, 이주홍, Kim. Young, Park. Sang-Ho, Lee. Ju-Hong 한국인터넷정보학회 인터넷정보학회논문지 10 Pages
한국인터넷정보학회 인터넷정보학회논문지 2006, Vol.7 No.4 23-32 (10 pages)
노드의 검색과 조상-후손관계의 조인연산에 의해 효율이 떨어지는 단점을 가진다. 또한, 넘버링기반의 방법은 XML문서의 모든 노드에 번호를 부여하기 때문에 검색-오버헤드가 증가하는 문제를 가지며, 인덱스를 위해 많은 공간이 낭비된다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해서 모든 XML문서에 노드범위 (Node Range)와 Pre-Order List를 이용한 인덱싱 기법을 제안한다. 이 방법은 유사한 구조의 XML문서가 많을수록 인덱스의 크기를 효과적으로 줄일 수 있으며, 검색 성능을 효율적으로 높일 수 있다. 또한...