Yi Chen
George A. Mihaila
Susan B. Davidson
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.
- Moving Picture Experts Group (MPEG), 2003. http://www.chiariglione.org/mpeg/index.htm.Google Scholar
- TV-Anytime Forum, 2003. http://www.tv-anytime.org.Google Scholar
- S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava, and Y. Wu. Structural joins: A primitive for efficient XML query pattern matching. In Proceedings of ICDE, 2002. Google ScholarDigital Library
- I. Avila-Campillo, T. J. Green, A. Gupta, M. Onizuka, D. Raven, and D. Suciu. XMLTK: An XML Toolkit for Scalable XML Stream Processing. In Programming Language Technologies for XML(PLAN-X), 2002.Google Scholar
- N. Bruno, N. Koudas,, and D. Srivastava. Holistic twig joins: Optimal XML pattern matching. In Proceedings of SIGMOD, 2002. Google ScholarDigital Library
- J. M. Bull, L. A. Smith, L. Pottage, and R. Freeman. Benchmarking Java against C and Fortran for scientific applications. In Java Grande, pages 97--105, 2001. Google ScholarDigital Library
- C. Y. Chan, P. Felber, M. N. Garofalakis, and R. Rastogi. Efficient filtering of XML documents with XPath expressions. In Proceedings of ICDE, 2002. Google ScholarDigital Library
- S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient Structural Joins on Indexed XML Documents. In Proceedings of VLDB, 2002. Google ScholarDigital Library
- J. Clark and S. DeRose. XML Path language (XPath), November 1999. http://www.w3.org/TR/xpath.Google Scholar
- D. DeHaan, D. Toman, M. Consens, and M. T. Ozsu. A comprehensive XQuery to SQL translation using dynamic interval encoding. In Proceedings of SIGMOD, 2003. Google ScholarDigital Library
- Y. Diao and M. J. Franklin. Query Processing for High-Volume XML Message Brokering. In Proceedings of VLDB, 2003. Google ScholarDigital Library
- Georgetown Protein Information Resource. Protein Sequence Database, 2001. http://www.cs.washington.edu/research/xmldatasets/.Google Scholar
- G. Gottlob, C. Koch, and R. Pichler. The complexity of XPath query evaluation. In Proceedings of PODS, 2003. Google ScholarDigital Library
- T. J. Green, G. Miklau, M. Onizuka, and D. Suciu. Processing XML Streams with Deterministic Automata. In Proceedings of ICDT, 2003. Google ScholarDigital Library
- T. Grust. Accelerating Xpath location steps. In Proceedings of SIGMOD, 2002. Google ScholarDigital Library
- IBM. XML Generator, 1999. http://www.alphaworks.ibm.com/tech/xmlgenerator.Google Scholar
- H. Jiang, H. Lu, W. Wang, and B. C. Ooi. XR-Tree: Indexing XML Data for Efficient Structural Joins. In Proceedings of ICDE, 2003.Google Scholar
- L. V. S. Lakshmanan and S. Parthasarathy. On Efficient Matching of Streaming XML Documents and Queries. In Extending Database Technology, pages 142--160, 2002. Google ScholarDigital Library
- Q. Li and B. Moon. Indexing and querying XML data for regular path expressions. In The VLDB Journal, pages 361--370, 2001. Google ScholarDigital Library
- H. Liefke and D. Suciu. XMill: an efficient compressor for XML data. In Proceedings of SIGMOD, 2000. Google ScholarDigital Library
- B. Ludascher, P. Mukhopadhayn, and Y. Papakonstantinou. A Transducer-Based XML Query Processor. In Proceedings of VLDB, 2002. Google ScholarDigital Library
- J.-K. Min, M.-J. Park, and C.-W. Chung. XPRESS: A queriable compression for XML data. In Proceedings of SIGMOD, 2003. Google ScholarDigital Library
- D. Olteanu, T. Kiesling, and F. Bry. An Evaluation of Regular Path Expressions with Qualifiers against XML Streams. In Proceedings of ICDE, 2003.Google ScholarCross Ref
- F. Peng and S. S. Chawathe. XPath queries on streaming data. In Proceedings of SIGMOD, 2003. Google ScholarDigital Library
- L. Quin. W3C Workshop on Binary Interchange of XML Information Item Sets. http://www.w3.org/2003/08/binary-interchange-workshop/Report.html.Google Scholar
- J. Siméon and M. Fernández. Galax. http://db.bell-labs.com/galax.Google Scholar
- P. Tolani and J. Haritsa. XGRIND: A query-friendly XML compressor. In Proceedings of ICDE, 2002. Google ScholarDigital Library
- W3C. XML Query Use Cases, 2003. http://www.w3.org/TR/xquery-use-cases.Google Scholar
- W. Wang, H. Jiang, H. Lu, and J. X. Yu. PBiTree Coding and Efficient Processing of Containment Joins. In Proceedings of ICDE, 2003.Google ScholarCross Ref
- C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohman. On supporting containment queries in relational database management systems. In Proceedings of SIGMOD, 2001. Google ScholarDigital Library
Index Terms
- EXPedite: a system for encoded XML processing
Recommendations
Filtering XPath expressions for XML access control
XPath is a standard for specifying parts of XML documents and a suitable language for both query processing and access control of XML. In this paper, we use the XPath expression for representing user queries and access control for XML. And we propose an ...
Visual Evaluation of XPath Queries
ICCIS '13: Proceedings of the 2013 International Conference on Computational and Information SciencesOver the past one decade, due to its simplicity and flexibility, Extensible Markup Language (XML) is rapidly gaining in popularity as a universal data format for data exchange and integration on the web. In this paper, we present a novel framework to ...
XLight, An Efficient Relational Schema to Store and Query XML Data
DSDE '10: Proceedings of the 2010 International Conference on Data Storage and Data EngineeringBecause of increasing use of XML data on the internet, the need for an efficient method of storing and querying XML data is vital. So far, two major types of system for XML data management have been introduced: XML Enabled systems and XML native ...
Comments