Departmental Papers (CIS)

Date of this Version

November 2004

Document Type

Conference Paper


Copyright ACM, 2004. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 13th ACM Conference on Information and Knowledge Management 2004 (CIKM 2004), pages 108-117.
Publisher URL:


As XML becomes an increasingly popular format for information exchange, the efficient processing of broadcast XML data on a constrained device (for example, a cell phone or a PDA) becomes a critical task. In this paper we present the EXPedite system: a new model of data processing in an information exchange environment, which "migrates" the power of the data-sending server to receivers for efficient processing. It consists of a simple and general encoding scheme for servers, and streaming query processing algorithms on encoded XML stream for data receivers with constrained computing abilities. Experiments show the impressive performance of EXPedite.


XML, XPath, binary encoding, query processing



Date Posted: 07 May 2005