Sciweavers

Share
COMAD
2009

A Simple and Scalable Filter for XML Streams

8 years 11 months ago
A Simple and Scalable Filter for XML Streams
XML stream querying problem involves evaluating a given, potentially large, set of query expressions on a continuous stream of XML messages. Since the messages arrive continuously, it is essential that the query processing rate matches the data arrival rate. Therefore, it is necessary to index the given set of query expressions appropriately to enable real-time processing of the streaming XML data. In this paper we propose a simple and scalable system for the XML stream querying problem. The system indexes the queries compactly using a query guide and uses simple integer stacks to efficiently process the stream. Our experiments demonstrate that the new system outperforms the classical stream query processor YFilter by sizeable margins without asking for more index space. Also, the system shows good time and space scalability with respect to query workload and stream size.
Abdul Nizar, G. Suresh Babu, P. Sreenivasa Kumar
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2009
Where COMAD
Authors Abdul Nizar, G. Suresh Babu, P. Sreenivasa Kumar
Comments (0)
books