본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

XML 문서의 상향식 질의처리를 지원하는 효율적인 색인구조
An Efficient Index Structure for Bottom-Up Query Processing of XML Documents

서동민   (충북대학교 정보통신공학과UU0001309  ); 김은재   ((주)다음커뮤니케이션 R&D센터CC0172950  ); 성동욱   (충북대학교 정보통신공학과UU0001309  ); 유재수   (충북대학교 전기전자컴퓨터공학부UU0001309  ); 조기형   (충북대학교 전기전자컴퓨터공학부UU0001309  );
  • 초록

    XML에서의 질의는 경로 질의를 사용하고, 경로 질의를 효과적으로 처리하기 위한 여러 가지 색인 기법들이 연구되었다. 최근에는 구조 조인 기법과 더불어 접미사(suffix) 트리를 이용한 기법이 제안되고 있다. 그 중에서 가장 대표적인 기법이 ViST(Virtual Suffix Tree) 이다. ViST는 질의 처리 시간을 줄이기 위해서 접미사 트리와 B+ 트리를 이용하여 질의 처리에 참여하는 엘리먼트만을 비교한다. 그러나 실제 문서에서 조상-후손 관계가 아닌 엘리먼트도 후손으로 보고 처리하는 문제점으로 인해 디스크 접근이 많아지는 비효율성을 지닌다. 따라서 본 논문에서는 ViST의 문제점을 해결하는 색인구조를 제안하고 이 색인구조에 알맞은 질의 처리기법을 제안한다. 그리고 다양한 질의 처리 실험을 통해 기존에 제안된 색인구조에 비해 향상된 질의 처리 성능을 나타냄을 보인다.


    A path query is used in XML. Several index structures have been studied for processing the path query efficiently. In recent. the index schemes using suffix tree with structure join method were proposed. ViST is the most representative method among such methods. ViST processes the query using suffix tree and uses B+-tree to reduce the search time of the documents. However, it significantly degrades the search performance when processing the path query. The reason is that it regards the element that is not ancestor-descendant relation in the document as a descendent. In this paper, we propose an efficient index structure to solve the problem of ViST. The query processing method suitable to the index structure is also proposed. It is shown through various experiments that the proposed index structure outperforms the existing index structure in terms of the query processing time.


  • 주제어

    XML 색인구조 .   XML 질의처리 .   상향식 질의처리.  

 저자의 다른 논문

  • 유재수 (179)

    1. 1997 "효율적인 정보 검색 시스템 구축을 위한 새로운 프로세스 구조" 정보처리논문지 = The transactions of the Korea Information Processing Society 4 (1): 76~86    
    2. 1997 "대용량 텍스트 데이터베이스를 위한 효율적인 2단계 합성 요약 화일 방법" 정보처리논문지 = The transactions of the Korea Information Processing Society 4 (4): 923~932    
    3. 1997 "Analysis Performance Characterics of Dynamic Signature File Methods" Journal of electrical engineering and information science 2 (4): 37~45    
    4. 1998 "바른 한글음 생성을 위한 한자.한글 변환기 설계 및 구현" 정보처리논문지 = The transactions of the Korea Information Processing Society 5 (3): 583~591    
    5. 1999 "문서관리시스템을 위한 질의처리기 설계 및 구현" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (6): 1419~1432    
    6. 1999 "문자열 부분검색을 위한 색인기법의 설계 및 성능평가" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (6): 1458~1467    
    7. 1999 "수량적 연관규칙탐사를 위한 효율적인 고빈도항목열 생성기법" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (10): 2597~2607    
    8. 1999 "CIR-Tree : 효율적인 고차원 색인기법" 정보과학회논문지. Journal of KISS (b):software and applications. B 26 (6): 724~734    
    9. 1999 "CIR-트리를 위한 효율적인 동시성 제어 알고리즘" 정보과학회논문지. Journal of KISS (a):computer systems and theory. A 26 (7): 843~856    
    10. 1999 "정보검색 표준 프로토콜 Z39.50 서버의 설계 및 구현" 정보과학회논문지. Journal of KISS (c) : computing practices. C 5 (1): 99~108    
  • 조기형 (29)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국인터넷정보학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기