한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2004년도 춘계학술발표대회
- /
- Pages.113-116
- /
- 2004
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
XML 문서에서 상대경로를 포함한 질의 처리를 위한 색인 기법
Indexing method to process XML query containing relative paths
- Jung, Hyunsuk (Dept. of Computer Science & Engineering, Ewha Womans University) ;
- Lee, Minsoo (Dept. of Computer Science & Engineering, Ewha Womans University)
- 발행 : 2004.05.14
Abstract
웹의 출현으로 XML 데이터에 대한 관심은 더욱 커지고 있다. XPath와 XQuery 같은 XML 질의 언어는 비정규적인 데이터를 탐색하기 위해 경로에 라벨을 붙여 사용한다. 이러한 XML 데이터에 대한 질의를 효율적으로 처리하기 위해서는 효율적인 색인 기법이 필요하다. 그 동안 제안되어 왔던 기존의 색인은 일반적으로 XML 데이터 안에 루트 원소로부터 모든 경로의 라벨을 기록한다. 그런 경로 색인들은 자손을 찾는 "//"와 같은 상대 경로를 포함한 질의 경우 지나친 탐색으로 질의 수행의 성능을 저하시키게 된다. 이를 극복하기 위해 효율적인 색인 기법을 제안하고자 한다.
Keywords