Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지
DOI QR코드

DOI QR Code

Effective Query Processing on Streamed XML Fragments

스트림된 XML 조각들의 효율적인 질의 처리

  • 고혜경 (성결대학교 교양교직학부)
  • Received : 2013.04.28
  • Accepted : 2013.05.23
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Query processing on streamed XML fragments is one of key issues in XML databases. In this paper, XFSeed (XML Fragment Processor with Seed label) is proposed to provide effective query processing by removing many redundant path evaluations and minimizing the number of fragments processed. The conducted experimental results reveal that the proposed scheme efficiently handles query processing and reduces memory usage.

Keywords

References

  1. Barton, C., P. Charles, D. Goyal, M. Raghavachari, M. fontoura, and V. Josifovski, Streaming XPath Processing with Forward and Backward Axes, In Proceedings of the 19th International Conference on Data Engineering, (2003), pp.455-466.
  2. Bose, S. and L. Fegaras, XFrag : A Query Processing Framework for Fragmented XML Data, In Proceedings of International Workshop on the Web Databases, (2005), pp.97-102.
  3. Carney, D. et al., Monitoring Streams-A New Class of Data Management Applications, In Proceedings of the 28th International Conference on Very Large Data Bases, (2002), pp.215-226.
  4. Fegaras, L., D. Levine, S., and Bose, V. Chaluvadi, Query Processing of Streamed XML Data, In Proceedings of the 11th International Conference on Information and Knowledge Management, (2002), pp.126-133.
  5. Gupta, A. and D. Suciu, Stream Processing of XPath Queries with Predicates, In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, (2003), pp.419-430.
  6. Hui, X., G. Wang, H. Huo, C. Xiao, and R. Zhou, Region-Based Coding for Queries over Streamed XML Fragments, In Proceedings of the 7th International Conference in Web Information Systems Engineering, (2006), pp.487-498.
  7. Huo, H., G. Wang, X. Hui, R. Zhou, B. Ning, and C. Xiao, Efficient Query Processing for Streamed XML Fragmetns, In Proceedings of the 11th International Conference on Database Systems for Advanced Applications, (2006), pp.468-482.
  8. Ludascher, B., Y. Papakonstantinou, and P. Velikhov, Navigation-Driven Evaluation of Virtual Mediated Views, In Proceedings of the 7th International Conference of Extending Data Base Technology, (2000), pp.150-165.
  9. Olteanu, D., T. Furche, and F. Bry, An Efficient Single-Pass Query Evaluator for XML Data Streams, In Proceedings of the 2004 ACM Symposium on Applied Computing, (2004), pp.627-631.
  10. Peng, F. and S. Chawathe, XPath Queries on Streaming Data, In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, (2003), pp.431-442.
  11. Altova XML Spy, http://www.altova.com/products/xmlspy/xml_editor.html.
  12. Schmidt, A., F. Vaas, M. L. Kersten, M. J. Carey, I.Manolescu and R. Busse, XMark : A Benchmark for XML Data Management, In Proceedings of the 28th International Conference on Very Large Data Bases, (2002), pp.215-226.
  13. Wang, E. et al., Efficient Management of XML Contents over Wireless Environment by Xstream, In Proceedings of the 2004 ACM Symposium on Applied Computing, (2004), pp.1122-1127.
  14. W3C Recommendation : Extensible Markup Language (XML) 1.0 (Second Edition). http://www.w3.org/TR/REC-xml.
  15. 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.
  16. W3C Working Draft : XQuery 1.0 : An XML Query Language. (2001) Technical Report WD-xquery-20010607, World Wide Web Consortium.
  17. http://eclipsecolorer.sourceforge.net.
  18. Tatarinov, S., D., Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang, Storing and Querying Ordered XML Using a Relational Database System, In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, (2002), pp.204-215.
  19. Zhang, C., J. Naughton, D. Dewitt, Q. Luo, and G. Lohman, "On Supporting Containment Queries in Relational Database Management Systems", ACM SIGMOD Record, Vol.30, No.2(2001), pp.425-436. https://doi.org/10.1145/376284.375722
  20. Gupta, A. and D. Suciu, Stream Processing of XPath Queries wit Predicates, In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, (2003), pp.419-430.
  21. Peng, F. and S. Chawathe, XPath Queries on Streaming Data, In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, (2003), pp. 431-442.
  22. Sullivan, M. and A. Heybey, Tribeca : A system for managing large databases of network traffic, In the USENIX Annual Technical Conference, (1998), pp.13-24.
  23. Ko, H.-K., "Efficient Labeling Scheme for Query Processing over XML Fragment Stream in Wireless Computing", The KIPS (Korea Information Processing Society) Transactions : Part D, Vol.17, No.5(2010), pp.353-358. https://doi.org/10.3745/KIPSTD.2010.17D.5.353