일반기술

통합패스의 노드범위를 이용한 엑스엠엘 인덱스 시스템 및 방법

본 발명은 통합패스의 노드범위를 이용한 XML 인덱스 시스템 및 방법에 관한 것으로, 중복되는 패스를 통합하여 구성한 후, 통합패스에 프리오더, 포스트오더, 노드 범위 등의 넘버를 부여하며, 프리-오더 리스트라는 동적배열에 통합패스의 프리오더 순으로 실 데이터테이블의 이름을 보관하도록 함에 따라 질의 수행시에 질의를 분석하여 통합패스에서 프리오더와 노드 범위를 얻고 프리-오더 리스트 동적배열에서 해당 데이터테이블 이름을 얻어 넘버 비교없이 바로 개방하도록 함에 따라 Xpath질의를 빠르게 분석하며, 패스의 인덱스 저장 공간을 효율적으로 관리하고, 프리-오더 리스트를 이용하여 실제 검색할 데이터 테이블의 범위를 줄이며, 데이터테이블을 최하위 노드별로 유지하여 삽입, 삭제를 용이하게 한다.본 발명에 따른 통합패스의 노드범위를 이용한 XML 인덱스 시스템은, 입력되는 XML문서를 심플 패스와 데이터로 구성하는 DOM파서; 상기 DOM파서의 출력이 임시 저장되는 로우 데이터 저장부; 상기 로우 데이터 저장부로부터의 데이터에 대하여 기존의 패스와 비교하여 통합패스를 구성하며, 상기 데이터에 대하여 기 저장되어진 정보와 비교하여 프리오더, 포스트오더, 해당 데이터의 범위를 나타내는 노드범위 등을 부여하여 저장하는 네임 인덱스; 상기 통합 패스의 모든 노드를 프리오더순으로 구성하여 데이터테이블의 이름을 저장하는 프리-오더 리스트; 상기 데이터테이블의 이름별로 XML문서의 ID와 XML문서의 이름을 보관하는 XML문서 ID테이블; XML문서의 ID, 문서내의 데이터값과 데이터 값의 순서가 저장되는 데이터테이블로 구성된 XML 데이터 베이스;로 구성됨을 특징으로 한다.