
Departmental Papers (CIS)
Date of this Version
November 2004
Document Type
Conference Paper
Recommended Citation
Yi Chen, George A. Mihaila, Susan B. Davidson, and Sriram Padmanabhan, "EXPedite: A System for Encoded XML Processing", . November 2004.
Abstract
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.
Keywords
XML, XPath, binary encoding, query processing
Date Posted: 07 May 2005
Comments
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: http://doi.acm.org/10.1145/1031171.1031190