Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.07b
- /
- Pages.73-75
- /
- 2005
- /
- 1598-5164(pISSN)
Global Encoding Technique for Indexing Multiple XML Documents
다중 XML 문서 인덱싱을 위한 전역 인코딩 기법
- Bae, Jin-Uk (School of Electrical Eng. and Computer Science, Seoul National University) ;
- Moon, Bong-Ki (Dept. of Computer Science, University of Arizona) ;
-
Lee, Suk-Ho
(School of Electrical Eng. and Computer Science, Seoul National University)
- Published : 2005.07.01
Abstract
지금까지 제안된 구조조인 알고리즘들은 하나의 XML 문서에 대해 복잡한 질의를 빠르게 처리할 수 있다는 장점이 있다. 하지만, 다중 문서를 처리할 때 각 문서에 부여된 문서식별자에 의해 문서별 질의 처리를 하기 때문에, 문서의 수가 증가한다면 질의 처리 시간도 길어진다는 문제점이 발생한다. 이 논문에서는 이 문제를 해결하기 위해 XML 문서를 XMAS 트리로 병합한 뒤 전역적으로 인코딩을 하는 기법을 제안한다. XMAS 트리는 각 문서의 구조 정보를 유지한 채 공통된 부분을 공유하는 트리이다. 이 공유에 의해서 질의 처리시에 성능 향상을 얻을 수 있다. 실험 결과, 선형 질의에 대해 수백 배, 가지모양 질의에 대해 수십 배 빠르게 질의를 처리할 수 있었다.
Keywords