한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
- /
- Pages.121-124
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
효율적인 정규 경로식 질의 처리를 위한 XML 저장 시스템 설계
Design of an XML Document Storage System for Efficient Regular Path Expression Query Processing
- Kim, Dae-Il (Dept. of Computer Science & Engineering, Inha University) ;
-
Kim, Yoo-Sung
(Dept. of Computer Science & Engineering, Inha University)
- 발행 : 2002.04.12
초록
문서의 고정된 스키마 없이 사용될 수 있는 XML문서를 관계형 데이터베이스에 문서 자체의 구조 정보와 함께 효율적으로 저장하려는 연구가 계속되고 있다. 계층적인 형태의 XML 문서들을 구조 검색하기 위한 정규 경로식 질의들을 평면 구조의 관계형 데이터베이스에서 처리하기 위해서 많은 비용이 필요하게 된다. 따라서 본 논문에서는 다양한 정규 경로식 질의들을 질의의 특성에 알맞은 방법으로 처리하는 저장 모델과 질의 처리 모델을 제안한다. 제안된 모델은 정규 경로식 질의에 포함된 경로 연산자를 분석하여 부모-자식 관계가 아닌 조상-자손 관계 조사에는
키워드