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

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

DOI QR Code

Efficient Labeling Scheme for Query Processing over XML Fragment Stream in Wireless Computing

무선 환경에서 XML 조각 스트림 질의 처리를 위한 효율적인 레이블링 기법

  • 고혜경 (한국과학기술원 전산학과)
  • Received : 2010.02.24
  • Accepted : 2010.04.05
  • Published : 2010.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Unlike the traditional databases, queries on XML streams are restricted to a real time processing and memory usage. In this paper, a robust labeling scheme is proposed, which quickly identifies structural relationship between XML fragments. The proposed labeling scheme provides an effective query processing by removing many redundant operations and minimizing the number of fragments being processed. In experimental results, the proposed labeling scheme efficiently processes query processing and optimizes memory usage.

전통적인 데이터베이스와 달리, XML 스트림에 대한 질의는 실시간 처리와 메모리 사용량에 제한이 있다. 이 논문에서는 XML 조각들 사이의 구조적인 관계를 빠르게 확인할 수 있는 강력한 레이블링 기법을 제안한다. 제안된 레이블링 기법은 많은 중복된 작업과 처리해야 하는 조각들의 수를 최소화하여 효율적인 질의 처리를 제공한다. 실험 결과, 제안된 레이블링 기법은 효율적으로 질의를 처리하고 메모리 사용량을 최소화 할 수 있다.

Keywords

References

  1. C. Barton, P. Charles, D. Goyal, M. raghavachari, M. Fontoura, and V. Josifovski, “Streaming XPath Processing with Forward and Backward Axes,” Proc. of International Conference on Data Engineering, pp.455-466, 2003. https://doi.org/10.1109/ICDE.2003.1260813
  2. S. Bose and L. Fegaras, “XFrag: A Query Processing Framework for Fragmented XML Data,” Proc. of International Workshop on the Web Databases, pp.97-102, 2005.
  3. D. Carney et al., “Monitoring Streams-A New Class of Data Management Applications,” Proc. of International Conference on Very Large Data Bases, pp.215-226, 2002.
  4. L. Fegaras, D. Levine, S. Bose, and V. Chaluvadi, “Query Processing of Streamed XML Data,” Proc. of International Conference on Information and Knowledge Management, pp. 126-133, 2002. https://doi.org/10.1145/584792.584816
  5. A. Gupta and D. Suciu, “Stream Processing of XPath Queries with Predicates,” Proc. of ACM SIGMOD International Conference on Management of Data, pp.419-430, 2003. https://doi.org/10.1145/872757.872809
  6. X. Hui, G. Wang, H. Huo, C. Xiao, and r. Zhou, “Region-Based Coding for Queries over Streamed XML Fragments,” Proc. of International Conference in Web Information Systems Engineering, pp.487-498, 2006. https://doi.org/10.1007/11912873_50
  7. B. Ludascher, Y. Papakonstantinou, and P. Velikhov, “Navigation-Driven Evaluation of Virtual Mediated Views,” Proc. of International Conference of Extending Data Base Technology, pp.150-165, 2000. https://doi.org/10.1007/3-540-46439-5_10
  8. D. Olteanu, T. Furche, and F. Bry, “An Efficient Single-Pass Query Evaluator for XML Data Streams,” Proc. of ACM Symposium on Applied Computing, pp.627-631, 2004. https://doi.org/10.1145/967900.968032
  9. F. Peng and S. Chawathe, “XPath Queries on Streaming Data,” Proc. of ACM SIGMOD International Conference on Management of Data, pp.431-442, 2003. https://doi.org/10.1145/872757.872810
  10. A. Schmidt, F. Vaas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse, “XMark: A Benchmark for XML Data Management,” Proc. of International Conference on Very Large Data Bases, pp. 215-226, 2002.
  11. W3C Recommendation: Extensible Markup Language (XML) 1.0 (Second Edition). http://www.w3.org/TR/REC-xml.
  12. W3C Working Draft: XML Path Language (XPath), version 2.0 (2001) Technical Report WD-xpath20-20011220, W3C, 2001, http://www.w3.org/TR/WD-xpath2020011220.
  13. W3C Working Draft: XQuery 1.0: An XML Query Language. (2001) Technical Report WD-xquery-20010607, World Wide Web Consortium.
  14. http://eclipsecolorer.sourceforge.net/indexprofiler.html.
  15. Tatarinov, S. D. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang, “Storing and Querying Ordered XML Using a Relational Database System,” Proc. of ACM SIGMOD International Conference on Management of Data, pp.204-215, 2002. https://doi.org/10.1145/564691.564715
  16. C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohman, “On Supporting Containment Queries in Relational Database Management Systems,” Proc. of ACM SIGMOD International Conference on Management of Data, pp. 425-436, 2001. https://doi.org/10.1145/375663.375722
  17. Jun-Ki Min, Myung-Jae Park, and Chin-Wan Chung, “XTREAM: An Efficient Multi-query Evaluation on Streaming XML Data,” Vol.177, No.17, pp.3519-3538, 2007. https://doi.org/10.1016/j.ins.2007.03.009
  18. Guoren Wang, Huan Huo, Donghong Han, and Xiaoyun Hui, “Query Processing and Optimization Techniques over Streamed Fragmented XML,” World Wide Web, Vol.11, No.3, pp.339-359, 2008. https://doi.org/10.1007/s11280-007-0041-x

Cited by

  1. Effective Query Processing on Streamed XML Fragments vol.12, pp.2, 2013, https://doi.org/10.9716/KITS.2013.12.2.257