Simultaneous transducers for data-parallel XML parsing

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Pan, Yinfei ^a   Zhang, Ying ^a   Chiu, Kenneth ^a  

^a State University of New York at Binghamton   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; DATA PROCESSING; DISTRIBUTED PARAMETER NETWORKS; INFORMATION MANAGEMENT; MARKUP LANGUAGES; TRANSDUCERS;

INITIAL STATES; XML PARSING;

XML;

EID: 51049092999     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536240     Document Type: Conference Paper

References (42)

1. Project Homepage of VTD-XML. http://vtd-xml.sourceforge.net/.
2. SAX. http://www.saxproject.org/.
3. The Streaming API for XML (StAX). http://stax.codehaus.org/.
4. Thinking XML: A glimpse into XML in the financial services industry. http://www.ibm.com/developerworks/xml/library/x-think22.html.
5. XMark - An XML Benchmark Project. http://monetdb.cwi.nl/xml/generator. html.
6. XML Benchmark. http://xmlbench.sourceforge.net/.
7. Nayef Abu-Ghazaleh and Michael J. Lewis. Differential Deserialization for Optimized SOAP Performance. In SC05: High performance computing, networking, and storage conference, Nov 2005.
8. Gene M. Amdahl. Validity of the single-processor approach to achieving large scale computing capabilities. In Proceedings of AFIPS Conference vol. 30, pages 483-485, Atlantic City, NJ, 1967.
9. Nimar S. Arora, Robert D. Blumofe, and C. Greg Plaxton. Thread scheduling for multiprogrammed multiprocessors. In SPAA '98: Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, pages 119-129, New York, NY, USA, 1998. ACM Press.
10. Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: an efficient multithreaded runtime system. In PPOPP '95: Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 207-216, New York, NY, USA, 1995. ACM Press.
11. K. Chiu, T. Devadithya, W. Lu, and A. Slominski. A Binary XML for Scientific Applications. In International Conference on e-Science and Grid Computing, 2005.
12. Kenneth Chiu, Madhusudhan Govindaraju, and Randall Bramley. Investigating the limits of soap performance for scientific computing. In HPDC '02: Proceedings of the 11 th IEEE International Symposium on High Performance Distributed Computing HPDC-11 2002 (HPDC'02), page 246. IEEE Computer Society, 2002.
13. Kenneth Chiu and Wei Lu. A compiler-based approach to schema-specific xml parsing. In The First International Workshop on High Performance XML Processing, 2004.
14. Jay Earley. An efficient context-free parsing algorithm. Commun. ACM, 13(2):94-102, 1970.
15. Bryan Ford. Packrat parsing: a practical linear-time algorithm with backtracking. Master's thesis, 2002. MIT.
16. Francois Gygi, Robert K. Yates, Juergen Lorenz, and Erik W. Draeger. Large-scale first-principles molecular dynamics simulations on the bluegene/l platform using the qbox code. In SC '05: Proceedings of the 2005 ACM/IEEE conference on Supercomputing, Washington, DC, USA, 2005.
17. Michael R. Head, Madhusudhan Govindaraju, Robert van Engelen, and Wei Zhang. Benchmarking xml processors for applications in grid web services. In proceedings of SC-06 (Supercomputing): International Conference for HighPerformance Computing, Networking, and Storage, 2006.
18. Danny Hendler and Nir Shavit. Non-blocking steal-half work queues. In PODC '02: Proceedings of the twenty-first annual symposium on Principles of distributed computing, pages 280-289, NY, USA, 2002.
19. IBM. Datapower. http://www.datapower.com/.
20. Peter M. Kelly, Paul D. Coddington, and Andrew L. Wendelborn. Compilation of XSLT into Dataflow Graphs for Web Service Composition. In Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06), pages 141-149, 2006.
21. S. Kontogiannis, G. Pantziou, and P. Spirakis. A frame for the simulation of shared memory on distributed memory, 1997.
22. M. G. Kostoulas, M. Matsa, N. Mendelsohn, E. Perkins, A. Heifets, and Mercaldi. Xml screamer: an integrated approach to high performance xml parsing, validation and deserialization. In WWW '06: Proceedings of the 15th international conference on World Wide Web, New York, NY, USA, 2006. ACM Press.
23. Wei Lu, Yinfei Pan, and Kenneth Chiu. A Parallel Approach to XML Parsing. In The 7th IEEE/ACM International Conference on Grid Computing, 2006.
24. P. Mehrotra and M. Zubair. Xml based scientific data management facility.
25. Gero Muhl, Ludger Fiege, and Peter Pietzuch. Distributed Event-Based Systems. Springer, 2006.
26. Markus L. Noga, Steffen Schott, and Welf Lowe. Lazy xml processing. In DocEng '02: Proceedings of the 2002 ACM symposium on Document engineering, 2002.
27. Yinfei Pan, Wei Lu, Ying Zhang, and Kenneth Chiu. A Static Load-Balancing Scheme for Parallel XML Parsing on Multicore CPUs. In Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid2007), Rio de Janeiro, Brazil, May 14-17, 2007.
28. Yinfei Pan, Ying Zhang, Kenneth Chiu, and Wei Lu. Parallel XML Parsing Using Meta-DFAs. In 3rd IEEE International Conference on e-Science and Grid Computing, Bangalore, India, December 10-13, 2007.
29. G. Qadah. Parallel processing of XML databases. In Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering, pages 1946 - 1950, May 2005.
30. Joel L. Sussman, Enrique E. Abola, and Nancy O. Manning. The protein data bank: Current status and future challenges, 1996.
31. Herb Sutter. The free lunch is over: A fundamental turn toward concurrency in software. Dr. Dobb's Journal, 30, 2005.
32. Toshiro Takase, Hisashi Miyashita, Toyotaro Suzumura, and Michiaki Tatsubori. An adaptive, fast, and safe xml parser based on byte sequences memorization. In WWW '05: Proceedings of the 14th international conference on World Wide Web, pages 692-701, New York, NY, USA, 2005. ACM Press.
33. Nan Tang, GuorenWang, Jeffrey Xu Yu, Kam-FaiWong, and Ge Yu. Win: an efficient data placement strategy for parallel xml databases. In 11th International Conference on Parallel and Distributed Systems (ICPADS-2005), pages 349-355, 2005.
34. Inc. Tarari. RAX: Random Access XML. Fundamentally Changing How XML is Used and Processed, 2004.
35. Alfred V.Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers: Principles, Techniques and Tools. Addison Wesley, 1986.
36. R. van Engelen. Constructing finite state automata for high performance xml web services. In Proceedings of the International Symposium on Web Services(ISWS), 2004.
37. Jan van Lunteren, Joe Bostian, Bill Carey, Ton Engbersen, and Chris Larsson. Xml accelerator engine. In The First International Workshop on High Performance XML Processing, 2004.
38. Daniel Veillard. Libxml2 project web page. http://xmlsoft.org/, 2004.
39. W3C. Document Object Model (DOM). http://www.w3.org/DOM/.
40. W3C. Canonical XML 1.0. http://www.w3.org/TR/2001/REC-xml-c14n-20010315, 2001.
41. W3C. Xml binary characterization properties. http://www.w3. org/TR/xbc-properties/, 2004.
42. W3C. Extensible Markup Language 1.1 (Second Edition). http: //w3.org/TR/2006/REC-xml11-20060816/, 2006.