Abstract: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.

Hybrid XML Parser Based on Software and Hardware Co-design.

A comparative study on performance of XML parser APIs (DOM and SAX) in parsing efficiency

An XML Schema based fine-grained SoC reuse methodology

Parallel Speculative Dom-based XML Parser

Structure Reuse Methodology Based on XML Schema for Functional Level Design: A Case Study in Configuration Register Module

An efficient hardware-based XML message processing architecture

EXPRESS Driven XML Data Used in CAx/PDM Integration Framework

Boosting XML Filtering with a Scalable FPGA-based Architecture

Building High-Performance Application Protocol Parsers on Multi-core Architectures

A Java-Based Software Platformr For Xml Processing

Analyzing XML Parser Memory Characteristics: Experiments towards ImprovingWeb Services Performance

The Design of a Dynamic Configurable Packet Parser Based on FPGA

A Novel Xml-Based Power Resource Modeling Framework for Power System Heterogeneous Data Integrating

Efficient formalism-only parsing of XML/HTML using the §-calculus

Building high-speed roads: Improving performance of SOAP processing for cloud services

Design Methodology of the Heterogeneous Multi-core Processor with the Combination of Parallelized Multi-core Simulator and Common Register File-Based Instruction Set Extension Architecture.

XML-based Complex Lab Data Representing, Storing and Publishing

A Hardware/software Co-Design Approach for Multiple-Standard Video Bitstream Parsing.

Design and Implementation of VLSI Physical Design Data Markup Language-PhyD-XML

Application of XML to the Hybrid System Structure of C/S and B/S

An XML Firewall on Embedded Network Processor