초록

본 논문에서는 무선 방송 환경에서 에너지 효율적인 질의 처리를 위한 XML 데이타 스트리밍 방법을 제안한다. 제안하는 방법은 원본 XML 문서의 데이타를 효과적으로 캡슐화하여 클라이언트에서의 스트림 접근 시간을 단축시킨다. 또한 연관된 데이타들 사이의 주소 정보를 이용하여 서로 다른 방식의 스트림 구조를 제안하고 이들에 대한 이벤트 구동 방식의 스트림 생성 방법과 단순 경로 질의에 대한 처리 알고리즘을 제시한다. 또한 실제 XML 데이타에 대한 실험을 통해 질의 처리 시 튜닝 성능을 크게 향상시킴을 보인다.

Abstract

In this paper, we propose a streaming method for XML data that supports energy-efficient processing of queries over the stream in mobile clients. We propose new stream organizations for XML data which have different kinds of addresses to related data in a stream. We describe event-driven stream generation algorithms for the proposed stream structures and provide search algorithms for simple XML path queries which leverage the access mechanisms incorporated in the stream. Experimental results show that our approaches can effectively improve the tuning time performance of user queries in a wireless broadcasting environment.

주제어

#스트리밍   #무선 데이타 방송   #에너지 효율성  

저자의 다른 논문

참고문헌 (19)

1. Acharya, S., 'Broadcast Disks: Data Management for Asymmetric Communication Environments,' Proc. of ACM SIGMOD Conference, 1995 
2. Chung, Y. D., Kim, M. H., 'An Index Replication Scheme for Wireless Data Broadcasting,' Journal of Systems and Software, 2000 
3. Imielinski, T., Badrinath, B. R., 'Data Management for Mobile Computing,' SIGMOD Record, 1993 
4. Imielinski, T., et al., 'Data on Air: Organization and Access,' IEEE Trans. on Knowledge and Data Engineering. 1997 
5. Transport Protocol Experts Group, http://www.tpeg.org/ 
6. DVB Document A081, Digital Video Broadcasting (DVB) Transmission System for Handheld Terminals DVB-H, 2004 
7. Chung, Y. D., Kim, M. H., 'Effective Data Placement for Wireless Broadcast,' Distributed and Parallel Databases, 2001 
8. Chen, M. S., et al., 'Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing,' IEEE Trans. on Knowledge and Data Engineering. 2003 
9. Ludascher, B., et al., 'A Transducer-based XML Query Processor,' Proc. of Int. Conf. on VLDB, 2002 
10. Olteanu, D., Kiesling, T., Bry, F., 'An Evaluation of Regular Path Expressions with Qualifiers against XML Streams,' Proc. of Int. Conf. on Data Engineering, 2003 
11. Peng, F., Chawathe, S.S., 'XPath Queries on Streaming Data.' Proc. of ACM SIGMOD Conference, 2003 
12. Josifovski, V., et al., 'Querying XML Streams,' VLDB Journal, 2004 
13. UW XML Data Repository, http://www.cs.washington.edu/research/xmldatasets 
14. Lam, W.Y., et al., 'XCQ: XML Compression and Querying System,' Proc. of Int. WWW Conference, 2003 
15. Liefke, H., Suciu, D., 'XMill: An Efficient Compressor for XML Data,' Proc. of ACM SIGMOD Conference, 2000 
16. The XML Binary Characterization Working Group. http://www.w3.org/XML/Binary/ 
17. Cowan, J., et al., XML Information Set, W3C Recommendation, 2004 
18. Simple API for XML, http://www.saxproject.org/ 
19. Park, C. S., Kim, C. S., Chung, Y. D., 'Efficient Streaming of XML Data in Wireless Broadcasting Environments,' Technical Report, Ubiquitous Computing Lab., Dongguk University, 2005 

이 논문을 인용한 문헌 (1)

1. Ryu, Jeong-Hoon ; Kang, Hyun-Chul 2009. "Techniques of XML Fragment Stream Organization for Efficient XML Query Processing in Mobile Clients" 한국전자거래학회지 = The Journal of Society for e-Business Studies, 14(4): 75~94  원문보기 상세보기