An evaluation of binary XML encoding optimizations for fast stream based XML processing

Thirteenth International World Wide Web Conference Proceedings, WWW2004

Volumn , Issue , 2004, Pages 345-354

  Bayardo, Roberto J ^a   Josifovski, Vanja ^a   Gruhl, Daniel ^a   Myllymaki, Jussi ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

XML binary formats; XPath processing

Indexed keywords

BANDWIDTH; COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; ENCODING (SYMBOLS); OPTIMIZATION; QUERY LANGUAGES;

XML BINARY FORMATS; XML ENCODING; XML PROCESSING; XPATH PROCESSING;

XML;

EID: 19944399119     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/988672.988719     Document Type: Conference Paper

References (29)

1. Report from the w3c workshop on binary interchange of xml information item sets, http://fr.w3.org/2003/08/binary-interchange-workshop/Report.html, 2003.
2. R. Agrawal, R. Bayardo, D. Gruhl, and S. Papdimitriou. Vinci: A service-oriented architecture for rapid development of web applications. In WWW10, Hongkong, May 2001.
3. R. Agrawal, A. Somani, and Y. Xu. Storage and querying of e-commerce data. In Proc. of the 27th Int'l Conference on Very Large Databases (VLDB 2001), Roma, Italy, September 2001.
4. B. Cooper, N. Sample, M. J. Franklin, G. R. Hjaltason, and M. Shadmon, A fast index for semistructured data. In The VLDB Conference, pages 341-350, 2001.
5. C. Cooper. Using expat. In xml.com (http://www.xml.com/pub/a/1999/09/ exfjat/index.html), 1999.
6. A. M. Flavio Rizzolo. Indexing xml data with toxin. In WebDB-2001, 2001.
7. D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. Carey, A. Sundararajan, and G. Agrawal. The bea/xqrl streaming xquery processor. In Proc. of the 29th VLDB Conference, 2003.
8. R. Goldman, J. McHugh, and J. Widom. From semistructured data to xml: Migrating the lore data model and query language. In Proceedings of the 2nd International Workshop on the Web and Databases (WebDB '99), Philadelphia, Pennsylvania, June 1999.
9. T. Green, M. Onizuka, and D. Suciu. Processing XML streams with deterministic automata and stream indexes. Technical report, University of Washington, 2001.
10. HP Labs. The sparta project. http://sparta-xml.sourceforge.net/.
11. IBM. Db2 xml extender, http://www-3.ibm.com/software/data/db2/extenders/ xmlext/.
12. V. Josifovski, F. Fontoura, and A. Barta. Querying xml streams. In to appear in the VLDB Journal, 2004.
13. W. Y. Lam, W. Ng, P. Wood, and M. Levene. Xcq: Xml compression and querying system. In Proc. of the Twelfth Int'l World Wide Web Conf., 2003.
14. Q. Li and B. Moon. Indexing and querying xml data for regular path expressions. In VLDB 2001, 2001.
15. H. Liefke and D. Suciu. Xmill: an efficient compressor for xml data. In Proc. of the ACM SIGMOD Conf. on Management of Data, 2000.
16. B. Ludascher, P. Mukhopadhyay, and Y. Papakonstantinou. A transducer-based xml query processor. In Proc. of the 28th VLDB Conference, 2002.
17. B. Martin and B. Jano. Wap binary xml content format, w3c recommendation, http://www.w3.org/TR/wbxml/, 24 June 1999.
18. D. Megginson and D. Brownell. Sax. http://www.saxproject.org/.
19. J. Myllymaki. Effective Web data extraction with standard XML technologies. In Proceedings of the Tenth International World Wide Web Conference, Hong Kong, May 2001.
20. D. Olteanu, H. Meuss, T. Furche, and F. Bry. XPath: Looking forward. In Proc. of the EDBT Workshop on XML Data Management (XMLDM), volume 2490 of LNCS, pages 109-127. Springer, 2002.
21. Oracle. Oracle xml db. http://www.oracle.com/xml.
22. S. Pal, J. Marsh, and A. Layman. A case against standardizing binary representation of xml. In Workshop on Binary Interchange of XML Information Item Sets, 2003.
23. F. Peng and S. S. Chawathe. XSQ: Streaming XPath Queries.
24. J. F. N. Raghav Kaushik, Philip Bohannon and H. F. Korth. Covering indexes for branching path queries. In S1GMOD 2002, 2002.
25. N. Sundaresan and R. Moussa. Algorithms and programming models for efficient representations of xml for internet applications. In Proc. of the Tenth Int'l World Wide Web Conf., 2001.
26. The Apache Project. Apache xindice. http://xml.apache.org/xindice/.
27. The Apache Project. Xerces-c++ version 2.3.0. http://xml.apache.org/ xerces-c/.
28. The World Wide Web Consortium. Document Object Model (DOM). http://www.w3.org/DOM.
29. The World Wide Web Consortium. Extensible Markup Language (XML). http://www.w3.org/XML