This Article 
 Bibliographic References 
 Add to: 
Xstream: A Middleware for Streaming XML Contents over Wireless Environments
December 2004 (vol. 30 no. 12)
pp. 918-935
XML (eXtensible Markup Language) has been developed and deployed by domain-specific standardization bodies and commercial companies. Studies have been conducted on a wide variety of issues encompassing XML. In the use of XML for wireless computing, the focus has been on investigating ways to efficiently represent XML data for transmission over a wireless environment. We propose a middleware, Xstream (XML Streaming), for efficiently streaming XML contents over a wireless environment by leveraging the rich semantics and structural characteristics of XML documents and by flexibly managing units containing fragments of data into autonomous units, known as XDU (Xstream Data Unit) fragments. The concept of an XDU is fundamental to the operation of Xstream. It provides for the efficient transfer of documents across a wireless link and allows other issues and challenges pertaining to wireless transmission to be addressed. By fragmenting and organizing an XML document into XDU fragments, we are able to incrementally send fragments across a wireless link, while the receiver is able to perform look-ahead processing of the document without having to wait for the entire document to be downloaded. In this paper, we propose a fragmenting strategy based on the value of the wireless link's Maximum Transfer Units (MTUs). In addition, we present and evaluate several packetizing strategies, i.e., strategies wherein a collection of XDUs are grouped into a packet to optimize packet delivery and processing. At the receiving end of this process, a reassembly strategy incrementally reconstructs the XML document as XDU fragments are being received, thereby facilitating client application implementation of look-ahead processing.

[1] B.R. Badrinath and A. Bakre, “I-TCP: Indirect TCP for Mobile Hosts,” Proc. 15th Int'l Conf. Distributed Computing, May 1995.
[2] H. Balakrishnan, S. Seshan, E. Amir, and R. Katz, “Improving TCP/IP Performance over Wireless Networks,” Proc. First ACM/IEEE Conf. Mobile Computing and Networking (Mobicom '95), Nov. 1995.
[3] H. Balakrishnan, V. Padmanabhan, S. Seshan, and R. Katz, “Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks,” ACM Wireless Networks, Dec. 1995.
[4] A. Bergholz, “Extending Your Markup, an XML Tutorial,” IEEE Internet Computing, pp. 74-79, Aug. 2000.
[5] K. Brown and S. Suresh, “M-TCP: TCP for Mobile Cellular Networks,” ACM SIGCOMM Computer Comm. Rev., vol. 27, no. 5, pp. 19-43, Oct. 1997.
[6] D.D Clark and D.L. Tennehouse, “Architectural Considerations for a New Generation of Protocols,” Proc. ACM SIGCOMM Conf., pp 200-208, 1990.
[7] R. Cover, The SGML/XML Web Page, http://www.oasis-open. org/coversgml-xml.html , Dec. 1999.
[8] A.L. Diaz and D. Lovell, XML Generator, http://www. , Sept. 1999.
[9] B.C. Housel, and D.B. Lindquist, “WebExpress: A Client/Intercept Based System for Optimizing Web Browsing in a Wireless Environment,” Mobile Networks and Applications, vol. 3, no. 4, pp. 419-431, 1999.
[10] B.C. Housel and D.B. Lindquist, “WebExpress: A System for Optimizing Web Browsing in a Wireless Environment,” Proc. ACM MOBICOM Conf., pp. 108-116, 1996.
[11] C.C Kanne and G. Moerkotte, “Efficient Storage of XML Data,” Proc. Int'l Conf. Data Eng., p. 198, 2000.
[12] H.V. Leong, D. McLeod, A. Si, and S.M.T. Yau, “On Supporting Weakly-Connected Browsing in a Mobile Web Environment,” Proc. Int'l Conf. Distributed Computing Systems, pp. 538-546, 2000.
[13] S.M.T. Yau, H.V. Leong, D. McLeod, and A. Si, “On Multi-Resolution Document Transmission in a Mobile Web,” ACM SIGMOD Record, vol. 28, no. 3, pp. 37-42, Sept. 1999.
[14] H. Saltzer, D.P. Reed, and D.D. Clark, “End-To-End Arguments in System Design,” ACM Trans. Computer Systems, vol. 2, no. 4, pp. 277-288, Nov. 1984.
[15] A.R. Schmidt, M.L. Kersten, M.A. Windhouwer, and F. Waas, “Efficient Relational Storage and Retrieval of XML Documents,” Proc. Int'l Workshop Web and Databases (WebDB 2000), pp. 47-52, May 2000.
[16] J. Shanmugasundaram, H. Gang, K. Tufte, C Zhang, D.J. DeWitt, and J.F. Naughton, “Relational Databases for Querying XML Documents: Limitations and Opportunities,” Proc. 25th Int'l Conf. Very Large Data Bases, pp. 302-304, 1999.
[17] B. Surjanto, “XML Content Management Based on Object-Relational Database Technology,” Proc. Int'l Conf. Web Information Systems Eng., pp. 70-79, 2000.
[18] M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W.H. Freeman and Company, 1979.
[19] “XML Fragment Interchange,” W3C candidate recommendation, Feb. 2001,
[20] Wireless Application Protocol WAP 2.0 Technical White Paper, Wireless Application Protocol Forum, Jan. 2002.
[21] Wireless Markup Language Version 2.0, Proposed Version, WAP-238-WML-2001-626-p, Wireless Application Protocol Forum, June 2001.
[22] Nat'l Inst. of Standards and Tech nology, “NIST Net,”
[23] M. Wagner, W. Kießling, and W.-T. Balke, “Progressive Content Delivery for Mobile E-Services,” Proc. Int'l Conf. Advances in Web-Age Information Management, 2002.

Index Terms:
XML, streaming, multiresolution, wireless, fragmentation, packetizing, middleware.
Eugene Y.C. Wong, Alvin T.S. Chan, Hong Va Leong, "Xstream: A Middleware for Streaming XML Contents over Wireless Environments," IEEE Transactions on Software Engineering, vol. 30, no. 12, pp. 918-935, Dec. 2004, doi:10.1109/TSE.2004.108
Usage of this product signifies your acceptance of the Terms of Use.