XML 스트림 데이터에 대한 연속 질의 처리 시스템
A Continuous Query Processing System for XML Stream Date
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
스트림 데이터 처리는 여러 응용 분야에서 많은 관심을 가지고 활발한 연구가 수행되고 있다. 특히 모니터링, 센서 네트워크 등의 응용 분야에서 끊임없이 생성되는 대량의 스트림 데이터에 대한 효율적인 처리 요구가 높아지고 있다. 본 논문에서는 스트림 데이터에 대한 연속 질의 처리 시스템 모델을 개발하고 성능을 평가한다. 스트림 데이터 모델로 웹상의 데이터 교환 표준으로 자리잡은 XML을 사용하였고 연속 질의는 XQuery에 시구간을 추가한 형태로 표현하였다. 제시된 시스템에서는 질의 처리의 성능 향상을 기하기 위해 질의 결과 값을 백그라운드 처리를 통해 생성하고 결과 값을 실체화하여 후속 질의의 결과 계산에 이용하는 기법을 제공한다. 성능 평가 실험을 통해서 XML 스트림 데이터 처리를 위한 제시한 시스템의 타당성을 보였다.
Abstract
Streaming data processing is an area of interest with much research under way. There has been increasing attention on the demands for efficient processing of streaming data produced in the application areas such as monitoring and sensor network. We have developed a continuous query processing system for streaming data and evaluated its performance in this paper. XML, the standard for data exchange on the web, is used as the model for the streaming data and the XQuery appended with a time interval is adopted as the query language for expressing continuous queries. In the proposed system, the query result is produced through background processing and materialized for reuse in subsequent query processing. Through a detailed set of performance experiments, we showed the effectiveness of the proposed system.
참고문헌 (12)
- S. Madden, "Continuously Adaptive Continuous Queries over Streams", pp.49~60 (2002)
- S. Chandrasekaran, "Streaming Queries Over Streaming Data" (2002)
- B. Babcock, "Models and Issues in Data Stream Systems" (2002)
- D. Carney, "Monitoring Streams - A New Class of Data Management Applications" (2002)
- J. Chen, "NiagraCQ：A Scalable Continuous Query System for Internet Database", pp.pp.379-~390 (2002)
- R. Avnur, "Eddies：Continuously Adaptive Query Processing", pp.261~272 (2000)
- Z. G. Ives, "An Adaptive Query Execution System for Data Integration" (1999)
- M. Altinel, "Efficient Filtering of XML Document for Selective Dissemination", pp.53~64 (2000)
- Y. Diao, "YFilter：Efficient and Scalable Filtering of XML Documents" (2002)
- A. K. Gupta, "Stream Processing of XPath Queries with Predicates", pp.419~430 (2003)
- F. Peng, "XPath Queries on Streaming Data", pp.431~442 (2003)
- B. B. Yao, "Xbench-A Family of Benchmarks for XML DBMSs"