AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering

@inproceedings{Candan2006AFilterAX,
  title={AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering},
  author={K. Selçuk Candan and Wang-Pin Hsiung and Songting Chen and Jun'ichi Tatemura and Divyakant Agrawal},
  booktitle={VLDB},
  year={2006}
}
XML message filtering problem involves searching for instances of a given, potentially large, set of patterns in a continuous stream of XML messages. Since the messages arrive continuously, it is essential that the filtering rate matches the data arrival rate. Therefore, the given set of filter patterns needs to be indexed appropriately to enable real-time processing of the streaming XML data. In this paper, we propose AFilter, an adaptable, and thus scalable, path expression filtering approach… CONTINUE READING