Abstract:The filtering of XML data is the basis of many complex applications. Lots of algorithms have been proposed to solve this problem [2, 3, 5, 6, 7, 8, 9, 11, 12, 13, 18]. One important challenge is that the number of path queries is huge. It is necessary to take an efficient data structure representing path queries. Another challenge is that these path queries usually vary with time. The maintenance of path queries determines the flexibility and capacity of a filtering system. In this paper, we introduce a novel approximate method for XML data filtering, which uses Bloom filters representing path queries. In this method, millions of path queries can be stored efficiently. At the same time, it is easy to deal with the change of these path queries. To improve the filtering performance, we introduce a new data structure, Prefix Filters, to decrease the number of candidate paths. Experiments show that our Bloom filter-based method takes less time to build routing table than automaton-based method. And our method has a good performance with acceptable false positive when filtering XML packets of relatively small depth with millions of path queries.

A XML Tree Based Leveled Filtering Method and Its Application

A Data Filtering Approach Based on Updateable Queue & Interactive Stream

Adaptive Web3D virtual learning environment using interest management

Application of XML Routing Techniques in Distributed Virtual Environments

An Adaptive XML Routing Technique in Distributed Virtual Environment

An Effective Aggregation Method in Distributed Virtual Environments

Priority Based Overlay Multicast With Filtering Mechanism For Distributed Interactive Applications

An improved algorithm for XML routing based on finite automata

The Active Leveled Interest Management in Distributed Virtual Environment

Index-based XML Routing Algorithm for Distributed Virtual Environment Systems

A Hierarchical Protocol Structure in Distributed Virtual Environment

Hfilter: Hybrid Finite Automaton Based Stream Filtering For Deep And Recursive Xml Data

An Extended Algorithm for XML Filtering System YFilter

A layered filtering method based on multi-resolution geometric model

Bloom Filter-Based XML Packets Filtering for Millions of Path Queries

Research on Active Leveled Interest Management

Efficient Filtering and Fragment Dissemination of Compressed XML Documents

An Interest Management Approach for Distributed Virtual Environment

Research On Data Analysis System Based On Xml (Id : 3-007)

SFilter: Schema based Filtering System for XML Streams

HIVE: a Highly Scalable Framework for DVE