Energy-efficient Broadcasting of XML Data in Mobile Computing Environments

이동 컴퓨팅 환경에서 XML 데이타의 에너지 효율적인 방송

  • 김충수 (동국대학교 컴퓨터공학과) ;
  • 박창섭 (수원대학교 인터넷정보공학과) ;
  • 정연돈 (고려대학교 컴퓨터학과)
  • Published : 2006.02.01

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.

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

Keywords

References

  1. Acharya, S., 'Broadcast Disks: Data Management for Asymmetric Communication Environments,' Proc. of ACM SIGMOD Conference, 1995 https://doi.org/10.1145/223784.223816
  2. Chung, Y. D., Kim, M. H., 'An Index Replication Scheme for Wireless Data Broadcasting,' Journal of Systems and Software, 2000 https://doi.org/10.1016/S0164-1212(99)00123-5
  3. Imielinski, T., Badrinath, B. R., 'Data Management for Mobile Computing,' SIGMOD Record, 1993 https://doi.org/10.1145/156883.156888
  4. Imielinski, T., et al., 'Data on Air: Organization and Access,' IEEE Trans. on Knowledge and Data Engineering. 1997 https://doi.org/10.1109/69.599926
  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 https://doi.org/10.1023/A:1018992406195
  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 https://doi.org/10.1109/TKDE.2003.1161588
  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 https://doi.org/10.1145/872757.872810
  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 https://doi.org/10.1145/342009.335405
  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