A data parallel algorithm for XML DOM parsing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5679 LNCS, Issue , 2009, Pages 75-90

  Shah, Bhavik ^a   Rao, Praveen R ^a   Moon, Bongki ^b   Rajagopalan, Mohan ^c  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

^c INTEL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY NUMBER; COMPLEX STRUCTURE; COST-EFFECTIVE SOLUTIONS; DATA PARALLEL; DATA PARALLEL ALGORITHMS; DATA SETS; DE FACTO STANDARD; DEGREE OF PARALLELISM; EMPIRICAL EVALUATIONS; EXTENSIBLE MARKUP LANGUAGE; FINE-GRAINED PARALLELISM; INFORMATION REPRESENTATION; MULTI-CORE PROCESSOR; PARSING ALGORITHM; PERFORMANCE BOTTLENECKS; SECOND PHASE; TREE STRUCTURES; TWO PHASIS; XML DATA; XML PARSING; XML TAGS;

BIOLOGICAL MATERIALS; HYPERTEXT SYSTEMS; MARKUP LANGUAGES; PARALLEL ALGORITHMS; PARALLEL PROGRAMMING; QUERY LANGUAGES;

XML;

EID: 70350616819     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03555-5_7     Document Type: Conference Paper

References (32)

1. Intel XML Software Suite Performance Paper, http://intel.com/software/ xmlsoftwaresuite
2. Microsoft XML Core Services (MSXML), http://msdn.microsoft.com/en-us/xml/
3. Xerces-C++ XML Parser, http://xerces.apache.org/xerces-c/
4. Asanovic, K., Bodik, R., Catanzaro, B.C., Gebis, J.J., Husbands, P., Keutzer, K., Patterson, D.A., Plishker, W.L., Shalf, J., Williams, S.W., Yelick, K.A.: The landscape of parallel computing research: A view from berkeley. Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley (December 2006)
5. Berglund, A., Boag, S., Chamberlin, D., Fernandez, M.F., Kay, M., Robie, J., Simon, J.: XML path language (XPath) 2.0 W3C working draft 16. Technical Report WD-xpath20-20020816, World Wide Web Consortium (August 2002)
6. Cable, L., Chow, T.: JSR 173: Streaming API for XML (2007), http://jcp.org/en/jsr/detail?id=173
7. Cameron, R.D., Herdy, K.S., Lin, D.: High performance XML parsing using parallel bit stream technology. In: CASCON 2008: Proc. of the 2008 conference of the center for advanced studies on collaborative research, New York, pp. 222-235 (2008)
8. Chakravarty, M.M.T., Leshchinskiy, R., Jones, S.P., Keller, G., Marlow, S.: Data Parallel Haskell: a status report. In: Proc. of the 2007 Workshop on Declarative Aspects of Multicore Programming, Nice, France, January 2007, pp. 10-18 (2007)
9. Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. In: Proc. of the OSDI 2004, San Francisco, CA (December 2004)
10. Engelen, R.A.V.: A framework for service-oriented computing with C and C++ Web service components. ACM Transactions on Internet Technology 8(3), 1-25 (2008)
11. Gao, Z., Pan, Y., Zhang, Y., Chiu, K.: A high performance schema-specific xml parser. In: IEEE Intl. Conf. on e-Science and Grid Computing, December 2007, pp. 245-252 (2007)
12. Ghuloum, A., Smith, T., Wu, G., Zhou, X., Fang, J., Guo, P., So, B., Rajagopalan, M., Chen, Y., Chen, B.: Future-proof data parallel algorithms and software on intel multi-core architecture. Intel Technology Journal 11(4), 333-348 (2007)
13. Ghuloum, A., Sprangle, E., Fang, J., Wu, G., Zhou, X.: Ct: A Flexible Parallel Programming Model for Tera-scale Architectures, 2007. Intel White Paper (2007)
14. Goldman, O., Lenkov, D.: XML Binary Characterization. Technical report, World Wide Web Consortium (March 2005)
15. Grohoski, G.: Niagara 2: A highly threaded server-on-a-chip. In: 18th Hot Chips Symposium (August 2006)
16. Huhns, M., Singh, M.P.: Service-Oriented Computing: Key Concepts and Principles. IEEE Internet Computing 9(1), 75-81 (2005)
17. Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data-parallel programs from sequential building blocks. In: Proc. of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007, pp. 59-72 (2007)
18. Kay, M.: SAXON: The XSLT and XQuery Processor, http://saxon.sourceforge. net
19. Kostoulas, M.G., Matsa, M., Mendelsohn, N., Perkins, E., Heifets, A., Mercaldi, M.: XML screamer: an integrated approach to high performance XML parsing, validation and deserialization. In: Proc. of the 15th International Conference on World Wide Web, New York, pp. 93-102 (2006)
20. Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proc. of the 27th VLDB Conference, Rome, Italy, September 2001, pp. 361-370 (2001)
21. Megginson, D.: Simple API for XML, http://sax.sourceforge.net/
22. Nicola, M., John, J.: XML parsing: a threat to database performance. In: Proc. of the 12th International Conference on Information and Knowledge Management, pp. 175-178 (2003)
23. Pan, Y., Lu, W., Zhang, Y., Chiu, K.: A Static Load-Balancing Scheme for Parallel XML Parsing on Multicore CPUs. In: Proc. of the 7th International Symposium on Cluster Computing and the Grid (CCGRID), Washington D.C., May 2007, pp. 351-362 (2007)
24. Pan, Y., Zhang, Y., Chiu, K.: Simultaneous transducers for data-parallel XML parsing. In: Proc. of Intl. Symposium on Parallel and Distributed Processing, April 2008, pp. 1-12 (2008)
25. Ranger, C., Raghuraman, R., Penmetsa, A., Bradski, G., Kozyrakis, C.: Evaluating MapReduce for Multi-core and Multiprocessor Systems. In: Proceedings of the 13th International Symposium on High-Performance Computer Architecture (HPCA), Phoenix, AZ (Feburary 2007)
26. Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P., Junkins, S., Lake, A., Sugerman, J., Cavin, R., Espasa, R., Grochowski, E., Juan, T., Hanrahan, P.: Larrabee: a many-core x86 architecture for visual computing. ACM Trans. Graph. 27(3), 1-15 (2008)
27. Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and Querying Ordered XML Using a Relational Database System. In: Proc. of the 2002 ACM-SIGMOD Conference, June 2002, pp. 204-215 (2002)
28. TPC. TPC-H (2002), http://www.tpc.org/tpch/
29. UW XML Repository (2001), http://www.cs.washington.edu/research/ xmldatasets
30. W3C. The document object model (1998), http://www.w3.org/DOM
31. Wu, Y., Zhang, Q., Yu, Z., Li, J.: A Hybrid Parallel Processing for XML Parsing and Schema Validation. In: Proceedings of Balisage Markup Conference (2008)
32. Zhang, J., Lovette, K.: XimpleWare W3C Position Paper. In: W3C Workshop on Binary Interchange of XML Information Item Sets (2003)