XML 필터링 질의의 효율적 처리를 위한 이차원 그룹핑 색인기법 = Two-Dimensional Grouping Index for Efficient Processing of XML Filtering Queries

다국어 초록 (Multilingual Abstract)

This paper presents a two-dimensional grouping index(2DG-index) for efficient processing of XML filtering queries. Recently, many index techniques have been suggested for the efficient processing of structural relationships among the elements in the XML database such as an ancestor-descendant and a parent-child relationship. However, these index techniques focus on simple path queries, and don’t consider the path queries that include a condition value for filtering. The 2DG-index is an index structure that deals with the problem of clustering index entries in the twodimensional domain space that consists of a XML path identifier domain and a filtering data value domain. For performance evaluation, we have compared our proposed 2DG-index with the conventional one dimensional index structure such as the data grouping index (DG-index) and the path grouping index (PG-index). As the result of the performance evaluations, we have verified that our proposed 2DG-index can efficiently support the query processing in XML databases according to the query types.

국문 초록 (Abstract)

본 논문에서는 XML 필터링 질의의 효율적 처리를 위한 이차원 그룹핑 색인기법인 2DG-index를 제안한다. 최근 XML데이터의 질의 처리를 위해 조상-후손관계 또는 부모-자식관계 등의 구조적관계를 효율적으로 처리하기 위한 많은 연구들이 수행되었다. 그러나 이러한 연구들은 경로 질의에만 초점을 두고 있으며 특정 조건 값을 포함하는 필터링 질의에 대해서는 고려하지 않고 있다. 2DGindex는 필터링 질의를 효율적으로 처리하기 위한 방안으로 XML 스키마의 경로 도메인과 필터링 데이터 값의 도메인으로 구성된 이차원 도메인 공간상의 색인 엔트리들의 클러스터링을 다루는 색인기법이다. 2DG-index의 성능평가를 위하여 특정 조건 값을 포함하는 질의의 유형을 세 가지로 분류하고, 이러한 질의 유형별로 2DG-index의 질의처리 성능을 기존의 일차원 색인구조를 이용하는 색인기법인 데이터 값별로 그룹핑한 DG-index와 경로별로 그룹핑한 PG-index와 비교하여 2DG-inedx의효율성을 입증한다.

참고문헌 (Reference)

1 손태용, "서로 다른 XML 경로상의 동일 요소 타입에 대한 통합 색인구조" 대구가톨릭대학교 133-136, 2012

2 강유진, "데이터베이스 클러스터 시스템 환경에서의 중첩 질의 분할 처리기법" 한국ITA학회 7 (7): 89-96, 2010

3 Boag, S., "XQuery 1.0: An XML Query Language"

4 손태용, "XML 데이터베이스의 여러 동일 요소타입에 대한 경로별 그룹핑 색인구조" 서울대학교 15 (15): 236-239, 2012

5 Fallside, C. D., "XML Schema Part 0"

6 Berglund, A., "XML Path Language (XPath) 2.0. W3C Working Draft 30 Apr. 2002"

7 Whang, K. Y., "The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure" 449-459, 1991

8 Robinson, J. T., "The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes" 10-18, 1981

9 김동수, "Standard Conformance Testing for Seamless B2B e-Commerce Process Integration" 71-85, 2006

10 Leela, K. P., "Schema conscious XML indexing" 32 : 344-364, 2007

11 Dietz, P., "Maintaining order in a linked list" 122-127, 1982

12 Mandawat, P., "Indexing schemes for efficient aggregate computation over structural joins" 55-60, 2005

13 Li, Q., "Indexing and Querying XML Data For Regular path expression" 361 (361): 361-370, 2001

14 BerTino, E., "Indexing Techniques for Queries on Nested Objects" 1 (1): 196-215, 1989

15 Bray, T., "Extensible Markup Language, (XML)1.0"

16 Haw, S. C., "Extending Path Summary and Region Encoding for Efficient Structural Query Processing in Native XML Databases" 82 : 1025-1035, 2009

17 Lee, J. H., "A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations" 416-425, 1997