Browse > Article

Energy-efficient Broadcasting of XML Data in Mobile Computing Environments  

Kim Chung Soo (동국대학교 컴퓨터공학과)
Park Chang-Sup (수원대학교 인터넷정보공학과)
Chung Yon Dohn (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Databases / v.33, no.1, 2006 , pp. 117-128 More about this Journal
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.
Keywords
XML; Streaming; Wireless Data Broadcasting; Energy-Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Cowan, J., et al., XML Information Set, W3C Recommendation, 2004
3 Simple API for XML, http://www.saxproject.org/
4 Lam, W.Y., et al., 'XCQ: XML Compression and Querying System,' Proc. of Int. WWW Conference, 2003
5 Liefke, H., Suciu, D., 'XMill: An Efficient Compressor for XML Data,' Proc. of ACM SIGMOD Conference, 2000   DOI
6 The XML Binary Characterization Working Group. http://www.w3.org/XML/Binary/
7 Josifovski, V., et al., 'Querying XML Streams,' VLDB Journal, 2004
8 UW XML Data Repository, http://www.cs.washington.edu/research/xmldatasets
9 Peng, F., Chawathe, S.S., 'XPath Queries on Streaming Data.' Proc. of ACM SIGMOD Conference, 2003   DOI
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 Chung, Y. D., Kim, M. H., 'An Index Replication Scheme for Wireless Data Broadcasting,' Journal of Systems and Software, 2000   DOI   ScienceOn
12 Ludascher, B., et al., 'A Transducer-based XML Query Processor,' Proc. of Int. Conf. on VLDB, 2002
13 Chen, M. S., et al., 'Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing,' IEEE Trans. on Knowledge and Data Engineering. 2003   DOI   ScienceOn
14 DVB Document A081, Digital Video Broadcasting (DVB) Transmission System for Handheld Terminals DVB-H, 2004
15 Chung, Y. D., Kim, M. H., 'Effective Data Placement for Wireless Broadcast,' Distributed and Parallel Databases, 2001   DOI
16 Imielinski, T., et al., 'Data on Air: Organization and Access,' IEEE Trans. on Knowledge and Data Engineering. 1997   DOI   ScienceOn
17 Transport Protocol Experts Group, http://www.tpeg.org/
18 Imielinski, T., Badrinath, B. R., 'Data Management for Mobile Computing,' SIGMOD Record, 1993   DOI
19 Acharya, S., 'Broadcast Disks: Data Management for Asymmetric Communication Environments,' Proc. of ACM SIGMOD Conference, 1995   DOI