Paper Info
Title
A Parallel XPath Engine Based on Concurrent NFA Execution
Abstract
The importance of XPath in XML filtering systems has led to a significant body of research on improving the processing performance of XPath queries. Most of the work, however, has been in the context of a single processing core. Given the prevalence of multicore processors, we believe that a parallel approach can provide significant benefits for a number of application scenarios. In this paper we thus investigate the use of multiple threads to concurrently process XPath queries on a shared incoming XML document. Using an approach that builds on YFilter, we divide the NFA into several smaller ones for concurrent processing. We implement and test two strategies for load balancing: a static approach and a dynamic approach. We test our approach on an eight-core machine, and show that it provides reasonable speedup up to eight cores.
Year
DOI
Venue
2010
10.1109/ICPADS.2010.29
ICPADS
Keywords
Field
DocType
concurrent nfa execution,finite automata,single processing core,xml,processing performance,xpath query,concurrency control,parallel approach,xml filtering systems,significant benefit,load balance,dynamic approach,information filtering,yfilter,multi-threading,parallel xpath engine,multiple threads,data processing,resource allocation,concurrent processing,multiprocessing systems,incoming xml document,algorithm,static approach,eight-core machine,xpath,multicore,load balancing,process xpath query,multicore processors,parallel,xml document,algorithm design and analysis,multicore processing,instruction sets,multi threading,generators
Multithreading,Concurrency control,XML,Computer science,Load balancing (computing),Parallel computing,Thread (computing),XPath,Multi-core processor,Speedup,Distributed computing
Conference
ISSN
ISBN
Citations 
1521-9097 E-ISBN : 978-0-7695-4307-9
978-0-7695-4307-9
6
PageRank 
References 
Authors
0.47
19
3
Name
Order
Citations
PageRank
Ying Zhang116325.25
Yinfei Pan21117.56
Kenneth Chiu319419.53