Michel, Y., & Hinze, A. (2005). ApproXFILTER an approximative XML filter. (Working paper series. University of Waikato, Department of Computer Science. No. 06/2005). Hamilton, New Zealand: University of Waikato.
Permanent Research Commons link: http://hdl.handle.net/10289/74
Publish/subscribe systems filter published documents and inform their subscribers about documents matching their interests. Recent systems have focussed on documents or messages sent in XML format. Subscribers have to be familiar with the underlying XML format to create meaningful subscriptions. A service might support several providers with slightly differing formats, e.g., several publishers of books. This makes the definition of a successful subscription almost impossible. We propose the use of an approximative language for subscriptions.We introduce the design our ApproXFILTER algorithm for approximative filteringin a pub/sub system. We present the results of our analysis of a prototypical implementation.
Working Paper Series 06/2005
Department of Computer Science, University of Waikato