吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (01): 134-139.

• paper • Previous Articles     Next Articles

XML data filtering in P2P network based on non-determinate finite automata

SHEN Jie1,2, YIN Gui-sheng1, WANG Xiang-hui1   

  1. 1. College of Computer Science and Engineering, Harbin Engineering University, Harbin 150001,China;
    2. School of Computer and Information Engineering, Harbin University of Commerce, Harbin 150001,China
  • Received:2010-01-14 Online:2012-01-01 Published:2012-01-01

PDF (PC)

421

Abstract:

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.

Key words: computer application, XML, P2P network, non-determinate finite automata(NFA), filtering

CLC Number: 

  • TP393


[1] Stoica I, Morris R, Karger D, et al. Chord: a scalable peer-to-peerlookup service for internet applications//SIGCOMM,2001.

[2] Felber P, Chan C Y, Garofalakis M, et al. Scalable filtering of XML data for web services
[J]. IEEE Internet Computing, 2003, 7(1):49-57.

[3] Gong X, Qian W, Yan Y, et al. Bloom filter-based xml packets filtering for millions of path queries//Proc ICDE,2005.

[4] Uchiyama H, Onizuka M, Honishi T. Distributed XML stream filtering system with high scalability//Proc ICDE,2005.

[5] Chan C Y, Ni Y. Efficient XML data dissemination with piggybacking//Proc of SIGMOD Conference, 2007.

[6] Clark J. XML Path Language(XPath).. http://www.w3.org/TR/xpath.html.

[7] Martens Wim, Niehren Joachim. Minimizing tree automata for unranked trees//DBPL, 2005:232-246.

[8] IBM Faculty Partnership Award Program. YFilter 1.0 release... http://yfilter.cs.umass.edu/code release.htm.

[9] Bardosa D, Mignet L, Veltri P. Studying the XML Web: gathering statistics from an XML sample
[J]. World Wide Web, 2006,9(2):187-212.

[10] Tryfonopoulos C, Idreos S, Koubarakis M. Publish/subscribe functionality in IR environments using structured overlay networks//Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval,2005:322-329.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd