무선 방송 환경에서 XML 가지 패턴 질의 처리 (An Efficient XML Twig Pattern Query Processing Scheme for Wireless Broadcast Environments)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 데이타베이스연구 / 26권 / 1호 / 23 ~ 44페이지
· 저자명 : 박준표, 박창섭, 정연돈

초록

무선 모바일 환경에서 무선 방송을 통한 데이터의 전달은 대역폭 활용의 이점과 에너지 효율성, 확장성을 제공하는 효과적인 방법이다. 본 논문에서는 무선 방송 환경에서 XML 가지 패턴 질의 처리에 대해 다루고 있다. 가지 패턴 질의란 복잡한 조건을 만족하는 엘리먼트들을 찾는 질의로 XML 질의 처리에 있어 핵심적인 부분이다. 지금까지 제안되었던 XML 가지 패턴 질의 처리 기법들은 무선 모바일 환경에서 중요한 척도인 에너지 및 접근 시간 효율성을 고려하지 않았으며, 무선 XML 방송 기법들은 단순 경로 질의만을 고려하였기 때문에 가지 패턴 질의 처리에 비효율적이다. 본 논문에서는 구조적인 요약과 속성 요약을 통해 스트림의 크기를 최소화하고, 속성과 텍스트에 대한 선택적인 수신 방법을 제안한다. 또한 P-C Bitstring과 Packing Information을 사용하여 부모-자식 관계를 유지함으로써 무선 방송 환경에서 가지 패턴 질의 처리를 지원하며, 질의 트리를 이용한 직관적인 질의 처리 방법을 제안한다. 실험을 통해 제안 방법이 기존에 제안된 무선 XML 방송 방법들에 비해 가지 패턴 질의를 포함한 다양한 유형의 질의 처리에 있어 접근 시간 및 에너지 효율적임을 보여준다.

영어초록

Data broadcasting is an effective way for data dissemination because of its benefits of bandwidth, energy-efficiency, and scalability in wireless mobile environments. In this paper, we propose an efficient XML twig pattern query processing for wireless broadcast system. None of XML twig pattern query processing methods have addressed energy and latency-efficiency which are important criteria in wireless broadcast environments. In addition, previous wireless XML streaming methods are inefficient for twig pattern query processing since they only considered simple path queries. In this paper, we minimize the size of XML stream by using structural summaries and attribute summarization, and propose a method for selective access of attribute and text. To support XML twig pattern query processing, our scheme represents parent-child relationship by using P-C Bitstring and Packing Information. In addition, we present an intuitive and effective query processing mechanism using corresponding query tree. Through extensive experiments, we show that our scheme outperforms conventional wireless XML streaming methods in terms of latency and energy-efficiency.

참고자료

· 없음