XML data filtering in P2P network based on non-determinate finite automata
Wang Xiang-hui · Journal of Jilin University · 2012
Automata was employed to filter XML data in P2P network,based on the concept to construct non-determinate finite automata in YFilter system locally,chord ring is used in XML filtering to build distributed non-determinate finite automata to filter the XML queries in peers.The main idea of the filtering system was based on the recursive method to obtain satisfied data set meeting the query condition in different peers.To examine the performance of the distributed non-determinate finite automata,more experiments are conducted with the changes in volume of inquiries and the network size.Results show that,at different filtering scenarios,the proposed method can deal with millions of XPath queries with good performances of network traffic and filtering delay.