Browse > Article

Two-Dimensional Grouping Index for Efficient Processing of XML Filtering Queries  

Yeo, Dae-Hwi (Dept. of IT Engineering, Catholic University of Daegu)
Lee, Jong-Hak (Dept. of IT Engineering, Catholic University of Daegu)
Publication Information
Journal of Information Technology and Architecture / v.10, no.1, 2013 , pp. 123-135 More about this Journal
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.
Keywords
XML filtering; 2DG-index; DG-index; PG-index;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 김동수, "Standard Conformance Testing for Seamless B2B e-Commerce Process Integration," 정보기술아키텍처연구, pp. 71-85, 2006년 12월.
2 Mandawat, P., and Tsotras, V. J., "Indexing schemes for efficient aggregate computation over structural joins," In Proc. of 2005 International Workshop on Web & Data Bases, pp. 55-60, June, 2005.
3 손태용, 이종학, "XML 데이터베이스의 여러 동일 요소타입에 대한 경로별 그룹핑 색인구조," 2012년도 한국멀티미디어학회 추계학술발표대회 논문집, 서울대학교, 제 15권, 제 2호, pp. 236-239, 2012년 11월.
4 강유진, 정승현, 조완섭, "데이터베이스 클러스터 시스템 환경에서의 중첩 질의 분할 처리 기법," 정보기술아키텍처연구, 제 7권, 제 1호, pp. 89-96, 2010년.
5 Boag, S., et al., XQuery 1.0: An XML Query Language, http: //www.w3.org/TR/xquery, Nov. 2005.
6 Dietz, P., "Maintaining order in a linked list," In Proc. of the Fourteenth Annual ACM Symposium on Theory of Computing, pp. 122-127, 1982.
7 Li, Q., and Moon, B., "Indexing and Querying XML Data For Regular path expression," In Proc. Intl. Conf. on Very Large Data Bases, pp. 361-370, 2001.
8 Leela, K. P., and Haritsa, J. R., "Schema conscious XML indexing," Information Systems 32, pp. 344-364, 2007.   DOI
9 Robinson, J. T., "The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes," In Proc. Int'l Conf. on Management of Data, ACM SIGMOD, Ann Arbor, Michigan, pp. 10-18, Apr. 1981.
10 Bray, T., et al., Extensible Markup Language, (XML)1.0. W3C Recommendation, http://www.w3.org/TR /REC-xml-19980210, Feb. 2004.
11 Whang, K. Y., and Krishnamurthy, R., "The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure," In Proc. Intl. Conf. on Database Systems for Advanced Applications (DASFAA), Tokyo, pp. 449-459, Apr. 1991.
12 Lee, J. H., et al., "A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations," In Proc. Int'l Conf. on Very Large Data Bases, Athens, Greece, pp. 416-425, Aug. 1997.
13 BerTino, E., and Kim, W., "Indexing Techniques for Queries on Nested Objects," IEEE Trans. on Knowledge and Data Eng, Vol. 1, No. 2, pp. 196-215, June 1989.   DOI
14 Fallside, C. D., and Walmsley, P., XML Schema Part 0. W3C Recommendation, http://www.w3.org /TR /xmlschema-0, Oct. 2004.
15 Berglund, A., et al., "XML Path Language (XPath) 2.0. W3C Working Draft 30 Apr. 2002," http: //www.w3.org/TR/xpath20, Work-ing Draft, 2002.
16 Haw, S. C., and Lee, C. S.,"Extending Path Summary and Region Encoding for Efficient Structural Query Processing in Native XML Databases," The Journal of Systems and Software Vol. 82, pp. 1025-1035, 2009.   DOI
17 손태용, 이종학, "서로 다른 XML 경로상의 동일 요소 타입에 대한 통합 색인구조," 2012년도 한국산업정보학회 춘계학술대회 논문집, 대구가톨릭대학교, pp. 133-136, 2012년 6월.