Boosting XML Filtering with a Scalable FPGA-based Architecture

Details Boosting XML Filtering with a Scalable FPGA-based Architecture Boosting XML Filtering with a Scalable FPGA-based Architecture

2009-09-09

arxiv.org/abs/0909.1781v1

Computer Science

Hardware Architecture

CIDR 2009

Scientific paper

The growing amount of XML encoded data exchanged over the Internet increases the importance of XML based publish-subscribe (pub-sub) and content based routing systems. The input in such systems typically consists of a stream of XML documents and a set of user subscriptions expressed as XML queries. The pub-sub system then filters the published documents and passes them to the subscribers. Pub-sub systems are characterized by very high input ratios, therefore the processing time is critical. In this paper we propose a "pure hardware" based solution, which utilizes XPath query blocks on FPGA to solve the filtering problem. By utilizing the high throughput that an FPGA provides for parallel processing, our approach achieves drastically better throughput than the existing software or mixed (hardware/software) architectures. The XPath queries (subscriptions) are translated to regular expressions which are then mapped to FPGA devices. By introducing stacks within the FPGA we are able to express and process a wide range of path queries very efficiently, on a scalable environment. Moreover, the fact that the parser and the filter processing are performed on the same FPGA chip, eliminates expensive communication costs (that a multi-core system would need) thus enabling very fast and efficient pipelining. Our experimental evaluation reveals more than one order of magnitude improvement compared to traditional pub/sub systems.

Affiliated with

Also associated with

No associations

Rating

Boosting XML Filtering with a Scalable FPGA-based Architecture does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Boosting XML Filtering with a Scalable FPGA-based Architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Boosting XML Filtering with a Scalable FPGA-based Architecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-386813