무선 환경에서 XML 조각 스트림 질의 처리를 위한 효율적인 레이블링 기법
Efficient Labeling Scheme for Query Processing over XML Fragment Stream in Wireless Computing
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
전통적인 데이터베이스와 달리, XML 스트림에 대한 질의는 실시간 처리와 메모리 사용량에 제한이 있다. 이 논문에서는 XML 조각들 사이의 구조적인 관계를 빠르게 확인할 수 있는 강력한 레이블링 기법을 제안한다. 제안된 레이블링 기법은 많은 중복된 작업과 처리해야 하는 조각들의 수를 최소화하여 효율적인 질의 처리를 제공한다. 실험 결과, 제안된 레이블링 기법은 효율적으로 질의를 처리하고 메모리 사용량을 최소화 할 수 있다.
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.
참고문헌 (18)
- C. Barton, "Streaming XPath Processing with Forward and Backward Axes", Proc. of International Conference on Data Engineering, pp.455~466 (2003)
- S. Bose, "XFrag:A Query Processing Framework for Fragmented XML Data", Proc. of International Workshop on the Web Databases, pp.97~102 (2005)
- D. Carney, "Monitoring Streams-A New Class of Data Management Applications", Proc. of International Conference on Very Large Data Bases, pp.215~226 (2002)
- L. Fegaras, "Query Processing of Streamed XML Data", Proc. of International Conference on Information and Knowledge Management, pp.126~133 (2002)
- A. Gupta, "Stream Processing of XPath Queries with Predicates", Proc. of ACM SIGMOD International Conference on Management of Data, pp.419~430 (2003)
- X. Hui, "Region-Based Coding for Queries over Streamed XML Fragments", Proc. of International Conference in Web Information Systems Engineering, pp.487~498 (2006)
- B. Ludascher, "Navigation-Driven Evaluation of Virtual Mediated Views", Proc. of International Conference of Extending Data Base Technology, pp.150~165 (2000)
- D. Olteanu, "An Efficient Single-Pass Query Evaluator for XML Data Streams", Proc. of ACM Symposium on Applied Computing, pp.627~631 (2004)
- F. Peng, "XPath Queries on Streaming Data", Proc. of ACM SIGMOD International Conference on Management of Data, pp.431~442 (2003)
- A. Schmidt, "XMark:A Benchmark for XML Data Management", Proc. of International Conference on Very Large Data Bases, pp.215~226 (2002)
- "W3C Recommendation: Extensible Markup Language (XML) 1.0"[URL]
- "XML Path Language (XPath), version 2.0"[URL]
- XQuery 1.0: An XML Query Language, "W3C Working Draft", World Wide Web Consortium, ~, pp.WD-xquery-20010607 (2001)
- Tatarinov, S. D. Viglas, "Storing and Querying Ordered XML Using a Relational Database System", Proc. of ACM SIGMOD International Conference on Management of Data, pp.204~215 (2002)
- C. Zhang, "On Supporting Containment Queries in Relational Database Management Systems", Proc. of ACM SIGMOD International Conference on Management of Data, pp.425~436 (2001)
- Jun-Ki Min, "XTREAM:An Efficient Multi-query Evaluation on Streaming XML Data", 177(17), pp.3519~3538 (2007)
- Guoren Wang, "Query Processing and Optimization Techniques over Streamed Fragmented XML", World Wide Web, 11(3), pp.339~359 (2008)