http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 권국봉 ( Guk-bong Kwon ) (검색결과 2 건)
- 무료
- 기관 내 무료
- 유료
-
B<SUP>+</SUP>-tree를 이용한 XML 색인기법
권국봉(Guk-Bong Kwon),홍동권(Dong-Kweon Hong) 한국지능시스템학회 2006 한국지능시스템학회논문지 Vol.16 No.1
인터넷을 바탕으로 하는 컴퓨팅 패러다임의 변환은 인터넷에서 디지털 정보 교환의 표준으로 확고한 자리를 굳힌 XML의 사용을 가속화시키고 있다. 이로 인해 XML 데이터의 양이 기하급수적으로 증가하고 보다 효율적으로 XML 데이터를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 대용량의 데이터 중심 XML을 효과적으로 관리하기 위한 방안으로 그래프 중심의 색인 방법을 연구, 제안한다. 논문에서 제안한 XML 색인은 XML 데이터와 XML 구조 정보를 크게 3개의 구성 성분으로 표현한 후, 메인 메꼬리 자료구조로 표현된 각 그래프들을 노드 아이디를 키로 사용하여 B<SUP>+</SUP>트리에 각 노드를 사상하고 B<SUP>+</SUP>트리를 디스크에 저장하여 이들 색인 모델에 대해 지속성음 부여하였다. 본 논문에서 제안한 색인 방법을 통해 XML 데이터의 크기에 따라 침의 처리시간이 선형적으로 증가하는 결과를 얻을 수 있었다. Computing paradigm shift to internet-based one has accelerated the use of XML in diverse applications. This phenomena has made the explosive increases of XML data and it triggered many active researches on maintaining very huge amount of XML data in turn. In this paper we present a persistent graph-based XML indexing for data-centric XML data. In our approach we use 3 graphs to represent XML indexes and XML data itself. They are schema graph, data graph and data graph index. And then we have mapped those graphs to B<SUP>+</SUP>-trees to give them the persistency. With our approach we can achieve linear query execution time with the increase of XML sizes.
-
XML 문서의 변경을 고려한 XML 전문 검색 역인덱스
권국봉 ( Guk-bong Kwon ),홍동권 ( Dong-kweon Hong ),김권양 ( Kweon-yang Kim ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.1
XML 문서는 관계형 테이블과는 달리 문서의 구조가 매우 복잡하고 불규칙하여 부분적인 정보를 최대한 활용하는 전문 검색이 일반적인 구조적 검색보다 더 중요한 역할을 한다. XML 문서는 계층이 있으므로 계층을 사용하는 전문 검색 연산은 계층을 제공함으로써 검색 공간을 줄여서 검색의 정확성과 효율성을 훨씬 더 높일 수 있다. 전문 검색 연산을 효과적으로 지원하기 위한 방법으로는 역인덱스를 (inverted index) 사용하는 것이 가장 일반적인 방법이다. 지금까지의 전문 검색을 위한 XML 문서의 구조 정보를 표현, 저장하는 방법들은 문서의 내용이 변경되지 않는 정적 문서(static documents)만을 고려하여 왔다. 이 방법들은 문서가 동적으로 변화할 경우 저장된 문서의 구조 정보 중에서 많은 부분을 다시 표현해야 하는 비효율적인 면이 있다. 본 논문은 XML 문서의 동적인 변화를 지원하면서 동시에 복잡한 XML 전문 검색을 지원하기 위한 방법으로 경로 스트링을 사용하는 효율적인 역 인덱스 구축 기법을 제안하고 제안하는 방법이 복잡한 문서의 검색과 문서의 동적인 변화를 효율적으로 검색할 수 있음을 보인다.
ScienceON
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
