AFilter: adaptable XML filtering with prefix-caching suffix-clustering
AFilter: adaptable XML filtering with prefix-caching suffix-clustering
复制标题
DOI：
--
复制
发表时间：
2006-09
期刊：
影响因子：
--
通讯作者：
K. Candan;Wang-Pin Hsiung;Songting Chen;J. Tatemura;D. Agrawal
中科院分区：
文献类型：
--
作者：
K. Candan;Wang-Pin Hsiung;Songting Chen;J. Tatemura;D. Agrawal
XML消息过滤问题涉及在连续的XML消息流中搜索给定的、可能很大的模式集的实例。由于消息连续到达，因此筛选速率必须与数据到达速率匹配。因此，需要对给定的过滤器模式集进行适当的索引，以实现对流XML数据的实时处理。在本文中，我们提出了一种自适应的、可伸缩的路径表达式过滤方法AFilter。AFilter的基本内存要求与筛选器表达式和数据大小呈线性关系。此外，当额外的存储器可用时，AFilter可以使用松散耦合的前缀高速缓存机制来利用过滤器表达式集中的前缀共性，而不是替代方法的紧密耦合的活动状态表示。与现有系统不同，AFilter还可以跨过滤器表达式利用后缀共性，同时通过缓存利用前缀共性。最后，AFilter使用触发机制，通过延迟处理直到观察到触发条件来防止过度消耗资源。实验结果表明，与现有的过滤系统相比，AFilter提供了更好的可扩展性和运行时性能。
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. AFilter has a base memory requirement linear in filter expression and data size. Furthermore, when additional memory is available, AFilter can exploit prefix commonalities in the set of filter expressions using a loosely-coupled prefix caching mechanism as opposed to tightly-coupled active state representation of alternative approaches. Unlike existing systems, AFilter can also exploit suffix-commonalities across filter expressions, while simultaneously leveraging the prefix-commonalities through the cache. Finally, AFilter uses a triggering mechanism to prevent excessive consumption of resources by delaying processing until a trigger condition is observed. Experiment results show that AFilter provides significantly better scalability and runtime performance when compared to state of the art filtering systems.