Parallelization of XPath queries using multi-core processors: Challenges and experiences

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 180-191

  Bordawekar, Rajesh ^a   Lim, Lipyeow ^a   Shmueli, Oded ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ADDRESS SPACE; DATA MODELS; DATA PARTITIONING; EXECUTION PERFORMANCE; MULTI-CORE PROCESSOR; MULTI-CORE SYSTEMS; MULTIPLE THREADS; NUMBER OF THREADS; PARALLELIZATION STRATEGIES; PARALLELIZATIONS; PARALLELIZING; XPATH ENGINES; XPATH PROCESSOR; XPATH QUERIES;

COMPUTER OPERATING SYSTEMS; MARKUP LANGUAGES; MICROPROCESSOR CHIPS; OCCUPATIONAL RISKS; SECURITY OF DATA; XML;

DATABASE SYSTEMS;

EID: 70349159004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516382     Document Type: Conference Paper

References (21)

1. DBLP XML Dataset. http://dblp.uni-trier.de/xml.
2. SQL/XML Standard, www.sqlx.org.
3. The PENN Treebank Project. http://www.cis.upenn.edu/treebank.
4. Web Services Activities at W3C. www.w3.org/2002/ws.
5. XML Schema Activities at W3C. http://www.w3.org/XML/Schema.
6. BUNEMAN, P., CONG, G., FAN, W., AND KEMENTSIETSIDIS, A. Using Partial Evaluation in Distributed Query Evaluation. In VLDB (2006), pp. 211-222.
7. CONG, G., FAN, W., AND K EMENTSIETSIDIS, A. Distributed Query Evaluation with Performance Guarantees. inSIGMOD Conference (2007), pp. 509-520.
8. WORLD WIDE WEB CONSORTIUM (W3C), XML Path Language (XPath) 2.0, W3C Recommendation, 23 January 2007. www.w3.org.
9. WORLD WIDE WEB CONSORTIUM (W3C), XQuery 1.0: An XML Query Language, W3C Recommendation, 23 January 2007. www.w3.org.
10. WORLD WIDE WEB CONSORTIUM (W3C), XQuery 1.0 and XPath 2.0 Data Model (XDM), W3C Recommendation, 23 January 2007. www.w3.org.
11. WORLD WIDE WEB CONSORTIUM (W3C), XSL Transformations (XSLT) 2.0, W3C Recommendation, 23 January 2007. www.w3.org.
12. GOTTLOB, G., KOCH, C., AND PICHLER, R. Efficient Algorithms for Processing XPath Queries. ACM Transactions on Database Systems 30, 2 (June 2005), 444-491.
13. HERLIHY, M., AND SHAVIT, N. The Art of Multiprocessor Programming. Morgan Kaufmann, 2008.
14. KHAN, M. F., PAUL, R. A., AHMAD, I., AND GHAFOOR, A. Intensive data management in parallel systems: A survey. Distributed and Parallel Databases 7, 4 (October 1999), 383-414.
15. KOSSMANN, D. The state of the art in distributed query processing. ACM Comput. Surv. 32, 4 (2000), 422-469.
16. Lu, H. Query Processing in Parallel Relational Database Systems. IEEE Computer Society Press, 1994.
17. Lu, W., CHIU, K., AND PAN, Y. A Parallel Approach to XML Parsing. In Grid 2006: The 7th IEEE/ACM International Conference on Grid Computing (2006), pp. 28-29.
18. Lu, W., AND GANNON, D. Parallel XML Processing by Work Stealing. In SOCP '07: Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches (2007), pp. 31-38.
19. PAN, Y., LU, W., ZHANG, Y, AND CHIU, K. A Static Load-Balancing Scheme for Parallel XML Parsing on Multicore CPUs. In CCGRID (2007), pp. 351-362.
20. SCHMIDT, A. R., WAAS, F., KERSTEN, M. L., FLORESCU, D., CAREY, M. J., MANOLESCU, I., AND BUSSE, R. Why and How to Benchmark XML Databases. ACM SIGMOD Record 3, 30 (September 2001).
21. SUCIU, D. Distributed Query Evaluation on Semistructured Data. ACM Trans. Database Syst. 27, 1 (2002), 1-62.