Abstract
This paper presents a wireless streaming method for XML data which 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 the 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 approach can effectively improve the tuning time performance of user queries in a wireless broadcasting environment.
This work was done as a part of Information & Communication Fundamental Technology Research Program, supported by Ministry of Information & Communication in Republic of Korea.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Acharya, S., et al.: Broadcast Disks: Data Management for Asymmetric Communication Environments. In: Proc. of ACM SIGMOD Conf., pp. 199–210 (1995)
Berglund, A., et al. (eds.): XML Path Language (XPath) 2.0, W3C Working Draft (2005)
Chen, M.S., et al.: Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing. IEEE Trans. on Knowledge and Data Eng. 15(1), 161–173 (2003)
Chung, Y.D., Kim, M.H.: An Index Replication Scheme for Wireless Data Broadcasting. Journal of Systems and Software 51(3), 191–199 (2000)
Chung, Y.D., Kim, M.H.: Effective Data Placement for Wireless Broadcast. Distributed and Parallel Databases 9, 133–150 (2001)
Cowan, J., et al. (eds.): XML Information Set. W3C Recommendation (2004)
Imielinski, T., Badrinath, B.R.: Data Management for Mobile Computing. SIGMOD RECORD 22(1) (1993)
Imielinski, T., et al.: Data on Air: Organization and Access. IEEE Trans. on Knowledge and Data Eng. 9(3) (1997)
Josifovski, V., et al.: Querying XML Streams. VLDB Journal (2004)
Lam, W.Y., et al.: XCQ: XML Compression and Querying System. In: Proc. of Int. WWW Conf. (2003)
Liefke, H., Suciu, D.: XMill: An Efficient Compressor for XML Data. In: Proc. of ACM SIGMOD Conf. (2000)
Ludascher, B., Mukhopadhyay, P., Papakonstantinou, Y.: A Transducer-based XML Query Processor. In: Proc. of Int. Conf. on VLDB (2002)
Olteanu, D., Kiesling, T., Bry, F.: An Evaluation of Regular Path Expressions with Qualifiers against XML Streams. In: Proc. of Int. Conf. on Data Eng. (2003)
Park, C.S., Kim, C.S., Chung, Y.D.: Efficient Streaming of XML Data in Wireless Broadcasting Environments. Technical Report, Dongguk University (2005)
Peng, F., Chawathe, S.S.: XPath Queries on Streaming Data. In: Proc. of ACM SIGMOD Conf. (2003)
Simple API for XML, http://www.saxproject.org/
Sundaresan, N., Moussa, R.: Algorithm and Programming Models for Efficient Representation of XML for Internet Applications. In: Proc. of Int. WWW Conf., pp. 366–375 (2001)
Transport Protocol Experts Group, http://www.tpeg.org/
Wong, E., Chan, A., Leong, H.: Xstream: A Middleware for Streaming XML Contents over Wireless Environments. IEEE Trans. on Software Eng. 30(12), 918–935 (2004)
DVB Document A081, Digital Video Broadcasting (DVB) Transmission System for Handheld Terminals DVB-H (2004)
The XML Binary Characterization Working Group, http://www.w3.org/XML/Binary/
XML data repository, http://www.cs.washington.edu/research/xmldatasets
Yergeau, F., et al. (eds.): Extensible Markup Language (XML) 1.0 (3rd Ed.). W3C Recommendation (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, CS., Kim, C.S., Chung, Y.D. (2005). Efficient Stream Organization for Wireless Broadcasting of XML Data. In: Grumbach, S., Sui, L., Vianu, V. (eds) Advances in Computer Science – ASIAN 2005. Data Management on the Web. ASIAN 2005. Lecture Notes in Computer Science, vol 3818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596370_20
Download citation
DOI: https://doi.org/10.1007/11596370_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30767-9
Online ISBN: 978-3-540-32249-8
eBook Packages: Computer ScienceComputer Science (R0)