발행기관
- 한국정보처리학회(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을 위한 효율적인 저장구조 및 인덱싱 기법설계
신판섭 한국컴퓨터산업교육학회 컴퓨터産業敎育學會論文誌 14 Pages
한국컴퓨터산업교육학회 컴퓨터産業敎育學會論文誌 2004, Vol.5 No.1 87-100 (14 pages)
있는 새로운 데이터 표준으로 XML (extensible Markup Language)이 제안되었으며, XML 문서에 대한 저장과 인덱싱에 대한 연구가 활발하게 진행되고 있다. 본 논문에서는 실시간 XML 문서 처리에 효율적인 주기억장치 기반의 XML 전용 저장 시스템을 설계하고, 사용자 질의에 포함된 엘리먼트 타입 정보를 이용하여 XML 문서트리에 대한 순회를 최소화시킬 수 있는 구조적 검색 기법을 설계한다 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조와, 링크 정보를 가지고 있는 XML 문서의 질의... -
B+-tree를 이용한 XML 색인기법
권국봉, 홍동권, Kwon. Guk-Bong, Hong. Dong-Kweon 한국지능시스템학회 퍼지 및 지능시스템학회 논문지 7 Pages
한국지능시스템학회 퍼지 및 지능시스템학회 논문지 2006, Vol.16 No.1 94-100 (7 pages)
인해 XML 데이터의 양이 기하급수적으로 증가하고 보다 효율적으로 XML 데이터를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 대용량의 데이터 중심 XML를 효과적으로 관리하기 위한 방안으로 그래프 중심의 색인 방법을 연구, 제안한다. 논문에서 제안한 XML 색인은 XML 데이터와 XML 구조 정보를 크게 3개의 구성 성분으로 표현한 후, 메인 메모리 자료구조로 표현된 각 그래프들을 노드 아이디를 키로 사용하여 B+트리에 각 노드를 사상하고 B+트리를 디스크에 저장하여 이들 색인 모델에 대해 지속성을... -
데이터베이스의 개념구조에 기반한 XML 문서의 색인 및 질의 스키마의 설계 및 구현
추교남, 우요섭, Choo. Kyo-Nam, Woo. Yo-Seob 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2006, No.0 317-324 (8 pages)
빠르고 최적화된 질의처리 방법을 제안하고자 한다. XML 트리에 추가된 번호 정보를 비트열로 변형하여 트리의 구조 변경없이 트리 노드간의 구조 정보를 나타낸다. 그리고 이 과정에서 생성되는 기타 구조 정보들을 검색하여 색인 스키마에 추가한다. 또한, 질의 스키마에서는 색인 스키마를 이용하여 절대 경로 질의 표현식 뿐만 아니라 상대 경로 질의 표현식의 경우에도 주어진 노드 정보를 통하여 상위의 노드를 복원한다. 이러한 점은 하나의 질의를 통하여 파생 질의 표현식을 작성할 수 있다는 장점이 있다. 그리고 질의 처리... -
XML 문서의 효율적인 구조 검색을 위한 색인 모델
박종관, 손충범, 강형일, 유재수, 이병엽, Park. Jong-Gwan, Son. Chung-Beom, Gang. Hyeong-Il, Yu. Jae-Su, Lee. Byeong-Yeop 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 10 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2001, No.0 451-460 (10 pages)
본 논문에서는 XML 문서의 효율적인 구조 검색을 위한 색인 모델을 제안한다. 색이 모델은 문선 계층상의 모든 레벨에서 내용 기반 질의와 구조 및 에트리뷰트 질의와 같은 다양한 질의를 지원하기 위한 구조정보와 이를 이용한 색이 구조로 구성된다. 구조검색을 지원하기 위해 새로운 구조정보 표현 방법을 제안한다. 제안한 구조정보 표현 방법에 따라 표현된 구조정보를 이용해 효율적인 검색을 위한 내용 색인, 구조 색인, 에트리뷰트 색인을 구성한다. 또한 내용과 구조가 혼합된 질의의 처리과정을 설명하고, 제안하는 색인 모델의... -
XML 태그를 분류에 따른 가중치 결정
정혜진, 김용성, Jeong. Hye-Jin, Kim. Yong-Sung 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part B. Part B 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part B. Part B 2009, No.0 71-78 (8 pages)
이용하여 색인을 추출하는 연구가 이루어지고 있는데, 대부분의 연구들이 XML 태그의 중요도가 아닌, 문맥상의 단락에 대한 중요도를 계산하는게 일반적이다. 이러한 기존 연구들은 대부분이 객관적인 실험을 통해서 중요도를 입증하기보다는 상식적인 관점에서 단순한 수치로 중요도를 결정하고 있다. 본 논문에서는 웹 문서 관리를 위한 표준으로 자리잡아가고 있는 XML 문서의 태그 정보를 이용한 자동색인을 위하여, 논문을 구성하는 주요 태그를 중요도에 따라 분류하고, 낮은 태그에서 추출된 용어 가중치를 계산하고, 그 가중치로 ... -
XML 링크정보를 이용한 정보 검색 색인 기법의 설계
김은정, 배종민, Kim. Eun-Jeong, Bae. Jong-Min 한국정보처리학회 정보처리논문지 8 Pages
한국정보처리학회 정보처리논문지 2000, Vol.7 No.7 2020-2027 (8 pages)
-
Encoding of XML Elements for Mining Association Rules
Hu. Gongzhu, Liu. Yan, Huang. Qiong 한국정보시스템학회 정보시스템연구 11 Pages
한국정보시스템학회 정보시스템연구 2005, Vol.14 No.3 37-47 (11 pages)
-
XML 컴포넌트 명세서 기반의 컴포넌트 검색 기법
박서영, 신영길, 우치수, Park. Seo-Young, Shin. Yoeng-Gil, Wu. Chi-Su 한국정보과학회 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 13 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 2000, Vol.27 No.2 180-192 (13 pages)
수 있도록 컴포넌트 명세서를 HTML 문서 대신 XML 문서로 사용할 것을 제안한다. 또한, XML 컴포넌트 명세서를 통하여 사용자가 원하는 컴포넌트를 정확하게 검색할 수 있는 XML 문맥 기반 검색(context-based search)을 제안한다. 문맥 기반 검색은 컴포넌트의 특성을 나타내는 문맥(context)과 컴포넌트 특성의 실제 값인 용어(term)를 사용하여 사용자가 원하는 컴포넌트의 특성을 정확하게 질의하고 검색할 수 있는 방법이다. 이 검색 방법은 용어-문맥-컴포넌트 명세서 순으로 된 역화일 인덱싱 (Inverted File Indexing) 방법을... -
무선 방송을 위한 효과적인 XML 스트리밍
박준표, 박창섭, 정연돈, Park. Jun-Pyo, Park. Chang-Sup, Chung. Yon-Dohn 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 13 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2009, Vol.36 No.1 50-62 (13 pages)
함께 XML 데이타의 에너지 및 접근 시간 효율적인 방송을 위한 클러스터링 방법을 제안한다. 먼저 분산 색인 구조를 구현하기 위해 엘리먼트의 태그 이름과 애트리뷰트, 그리고 텍스트와 색인 정보를 포함하고 있는 DIX 노드 구조를 제안한다. 모바일 사용자는 DIX 노드에 포함되어 있는 색인 정보를 통해 무선 XML 스트링에서 보다 짧은 지연 시간만으로 원하는 정보에 접근할 수 있다. 또한, 질의 처리를 위한 탐색 범위를 한정시킴으로써 질의 처리에 소요되는 접근 시간과 튜닝 시간을 단축시킬 수 있는 클러스터링 정책을 제안한다.... -
PrimeFilter: 소수 인덱싱 기법에 기반한 효율적 XML 데이타 필터링
김재훈, 김상욱, 박석, Kim. Jae-Hoon, Kim. Sang-Wook, Park. Seog 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 11 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2008, Vol.35 No.5 421-431 (11 pages)
알 수 있게 된다. 이러한 질의 포함 관계를 이용한 질의 처리 방식은 XML 스트리밍 데이타를 처리하는 또 하나의 효율적 방식이 될 수 있다. 본 논문에서는 소수 인덱싱 기법과 목표 질의 노드 중심의 포함 관계 설정에 기반하여 효율적인 스트리밍 XML 데이타 필터링을 수행하는 새로운 방법을 소개한다. 그리고 몇 가지 실험을 통하여 기존 방법과의 비교 분석 및 효율성을 보인다. 비록 각각의 실험은 서로 다른 실험 요소에 대하여 수행되었지만, 모두 제안 방법이 기존의 방법보다 두 배 이상 더 나은 성능을 가짐을 보여 주었다. -
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문서가 많을수록 인덱스의 크기를 효과적으로 줄일 수 있으며, 검색 성능을 효율적으로 높일 수 있다. 또한...