Balisage Paper: Parallel Bit Stream Technology as a Foundation for XML Parsing Performance
August 10, 2009
The materials listed below were provided by the speaker as supplements to a
presentation at Balisage. These materials may include the slides or visuals used in
the
presentation; supplementary material, such as code samples or a demonstration application;
and/or the paper accompanying the presentation (if it has not been provided in XML).
These
materials have been zipped for easy download and are identified by a brief description
of
the contents. The materials themselves are untouched
, that is, they
have not been tested or edited by Balisage: The Markup Conference or by Mulberry
Technologies, Inc. As such, they are included on this website AS IS
,
i.e., as provided by the speaker, with no warranties, express or otherwise, made by
Balisage
or Mulberry.
Slides and Materials
- balislides.zip: Presentation slides in Adobe PDF.
Leventhal, Michael and Eric Lemoine 2009. The XML chip at 6 years. Proceedings of International Symposium on Processing XML Efficiently 2009, Montréal. doi:https://doi.org/10.4242/BalisageVol4.Leventhal01.
Salz, Richard, Heather Achilles, and David Maze. 2009. Hardware and software trade-offs in the IBM DataPower XML XG4 processor card. Proceedings of International Symposium on Processing XML Efficiently 2009, Montréal. doi:https://doi.org/10.4242/BalisageVol4.Salz01.
Cameron, Robert D. 2007. A Case Study in SIMD Text Processing with Parallel Bit Streams UTF-8 to UTF-16 Transcoding. Proceedings of 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 2008, Salt Lake City, Utah. On the Web at http://research.ihost.com/ppopp08/. doi:https://doi.org/10.1145/1345206.1345222.
Cameron, Robert D., Kenneth S Herdy, and Dan Lin. 2008. High Performance XML Parsing Using Parallel Bit Stream Technology. Proceedings of CASCON 2008. 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 2008, Toronto. doi:https://doi.org/10.1145/1463788.1463811.
Herdy, Kenneth S., Robert D. Cameron and David S. Burggraf. 2008. High Performance GML to SVG Transformation for the Visual Presentation of Geographic Data in Web-Based Mapping Systems. Proceedings of SVG Open 6th International Conference on Scalable Vector Graphics, Nuremburg. On the Web at http://www.svgopen.org/2008/papers/74-HighPerformance_GML_to_SVG_Transformation_for_the_Visual_Presentation_of_Geographic_Data_in_WebBased_Mapping_Systems/.
Ross, Kenneth A. 2006. Efficient hash probes on modern processors. Proceedings of ICDE, 2006. ICDE 2006, Atlanta. On the Web at http://www1.cs.columbia.edu/~kar/pubsk/icde2007.pdf.
Cameron, Robert D. and Dan Lin. 2009. Architectural Support for SWAR Text Processing with Parallel Bit Streams: The Inductive Doubling Principle. Proceedings of ASPLOS 2009, Washington, DC. doi:https://doi.org/10.1145/1508244.1508283.
Wu, Yu, Qi Zhang, Zhiqiang Yu and Jianhui Li. 2008. A Hybrid Parallel Processing for XML Parsing and Schema Validation. Proceedings of Balisage 2008, Montréal. On the Web at http://www.balisage.net/Proceedings/vol1/html/Wu01/BalisageVol1-Wu01.html. doi:https://doi.org/10.4242/BalisageVol1.Wu01.
u8u16 - A High-Speed UTF-8 to UTF-16 Transcoder Using Parallel Bit Streams Technical Report 2007-18. 2007. School of Computing Science Simon Fraser University, June 21 2007.
Extensible Markup Language (XML) 1.0 (Fifth Edition) W3C Recommendation 26 November 2008. On the Web at http://www.w3.org/TR/REC-xml/.
The Unicode Consortium. 2009. On the Web at http://unicode.org/.
Hilewitz, Y. and Ruby B. Lee. 2006. Fast Bit Compression and Expansion with Parallel Extract and Parallel Deposit Instructions. Proceedings of the IEEE 17th International Conference on Application-Specific Systems, Architectures and Processors (ASAP), pp. 65-72, September 11-13, 2006. doi:https://doi.org/10.1109/ASAP.2006.33.
XML Information Set (Second Edition) W3C Recommendation 4 February 2004. On the Web at http://www.w3.org/TR/xml-infoset/.
SAXON The XSLT and XQuery Processor. On the Web at http://saxon.sourceforge.net/.
Kay, Michael Y. 2008. Ten Reasons Why Saxon XQuery is Fast, IEEE Data Engineering Bulletin, December 2008.
The Ælfred XML Parser. On the Web at http://saxon.sourceforge.net/aelfred.html.
Hitchens, Ron. Java NIO. O'Reilly, 2002.
The Expat XML Parser. http://expat.sourceforge.net/.