The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Continuous Query Processing System for XML Stream Data

XML 스트림 데이터에 대한 연속 질의 처리 시스템

  • 한승철 (중앙대학교 대학원 컴퓨터공학부) ;
  • 강현철 (중앙대학교 컴퓨터공학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

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 con-tinuous queries. In the proposed system, the result is produced through background processing and materialized for reute in subsequent query processing. Through a detailed set of performance experiments, we shoed the effectiveness of the proposed system.

스트림 데이터 처리는 여러 응용 분야에서 많은 관심을 가지고 활발한 연구가 수행되고 있다. 특히 모니터링, 센서 네트워크 등의 응용 분야에서 끊임없이 생성되는 대량의 스트림 데이터에 대한 효율적인 처리 요구가 높아지고 있다. 본 논문에서는 스트림 데이터에 대한 연속 질의처리 시스템 모델을 개발하고 성능을 평가한다. 스트림 데이터 모델로 웹상의 데이터 교환 표준으로 자리잡은 XML을 사용하였고 연속 질의는 XQuery에 시구간을 추가한 형태로 표현하였다. 제시된 시스템에서는 질의 처리의 성능 향상을 기하기 위해 질의 결과 값을 백그라운드 처리를 통해 생성하고 결과 값을 실체화하여 후속 질의의 결과 계산에 이용하는 기법을 제공한다. 성능 평가 실험을 통해서 XML 스트림 데이터 처리를 위한 제시한 시스템의 타당성을 보였다.

Keywords

References

  1. S. Madden, M. Shah, J. Hellerstein and V. Raman, 'Continuously Adaptive Continuous Queries over Streams,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp.49-60, 2002 https://doi.org/10.1145/564691.564698
  2. S. Chandrasekaran and M. J. Franklin, 'Streaming Queries Over Streaming Data,' Proc. of Int'l Conf. on VLDB, 2002
  3. B. Babcock, S. Babu, M. Datar, R. Motwani and J. Widom, 'Models and Issues in Data Stream Systems,' Proc. of Symp. on PODS, 2002 https://doi.org/10.1145/543613.543615
  4. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman., M. Stonebraker, N. Tatbul and S. Zdonik, 'Monitoring Streams - A New Class of Data Management Applications,' Proc. of lnt'l Conf. on VLDB, 2002
  5. J. Chen, D. J. DeWitt, F. Tian, Y. Wang, 'NiagraCQ : A Scalable Continuous Query System for Internet Database,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp.379-390, 2002
  6. R. Avnur and J. Hellerstein, 'Eddies : Continuously Adaptive Query Processing,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp.261-272, 2000 https://doi.org/10.1145/342009.335420
  7. Z. G. Ives, D. Florescu, M. Friedman, A. Levy and D. S. Weld, 'An Adaptive Query Execution System for Data Integration,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, 1999 https://doi.org/10.1145/304182.304209
  8. M. Altinel and M. J. Franklin, 'Efficient Filtering of XML Document for Selective Dissemination,' Proc. of Int'l Conf. on VLDB, pp.53-64, 2000
  9. Y. Diao, P. Fischer, M. J. Franklin and R. To, 'YFilter : Efficient and Scalable Filtering of XML Documents,' Proc. ICDE, 2002 https://doi.org/10.1109/ICDE.2002.994748
  10. A. K. Gupta and D. Suciu, 'Stream Processing of XPath Queries with Predicates,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp.419-430, 2003 https://doi.org/10.1145/872757.872809
  11. F. Peng and S. S. Chawathe, 'XPath Queries on Streaming Data,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp.431-442, 2003 https://doi.org/10.1145/872757.872810
  12. B. B. Yao, M. T. Ozsu, 'Xbench-A Family of Benchmarks for XML DBMSs,' Proc. EEXTI 2002 and DiWeb 2002
  13. http://db.uwaterloo.ca/~ddbms/projects/xbench/
  14. http://www.tpc.org
  15. http://xml.apache.org/xerces2-j/