[1]蒋科 郑有才.一种高效的XMLQuery基本模式匹配算法[J].计算机技术与发展,2007,(07):87-90.
　JIANG Ke,ZHENG You-cai.A Primitive for Efficient XMLQuery Pattern Matching Algorithm[J].,2007,(07):87-90.
点击复制

一种高效的XMLQuery基本模式匹配算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年07期
页码:
87-90
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Primitive for Efficient XMLQuery Pattern Matching Algorithm
文章编号:
1673-629X（2007）07-0087-04
作者:
蒋科 郑有才
西安电子科技大学计算机学院
Author(s):
JIANG Ke;  ZHENG You-cai
School of Computer Science, Xidian University
关键词:
结构连接; 模式匹配; Stack—Tree连接算法
Keywords:
structural joins;  pattern matching;  Stack- Tree join algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
有效的支持结构连接是实现数据库系统XML文件查询的关键。结构连接是用来查找所有满足基本的结构关系的元素对，即指定XML树型结构文件元素对的关系（父亲-孩子和祖先-子孙的关系）。文中在分析常见的XMLQuery模式匹配算法（Stack-Tree连接算法）的基础上，提出一种改进的Stack-Tree连接算法将Stack—Tree—Desc算法和Stack—Tree—Anc算法统一；并且采用动态分配存储空间方法，比Stack—Tree—Anc大大节省了存储空间。最后给出了改进的Stack—Tree连接算法分析和
Abstract:
Efficient support for structural joins is the key to efficient implementations of XML queries on database system. Structural joins are used to find all pairs of elements satisfying in the query, iiamely, parent- child and ancestor-descendant relationships. An improved algorithm is proposed to unify two algorithms of Stack - Tree - Dese and Stack - Tree -Anc together; also to use dynamic method to greatly save the storing space. In the end, the analysis of this algorithm＇s performance and results of experiment are given

相似文献/References:

[1]陶善旗 李俊 郭伟群 李海龙.入侵检测系统中模式匹配算法的研究与改进[J].计算机技术与发展,2010,(02):167.
　TAO Shan-qi,LI Jun,GUO Wei-qun,et al.Research and Improvement of Pattern Matching Algorithm for Intrusion Detection System[J].,2010,(07):167.
[2]林倩瑜 冯少荣 张东站.基于神经网络和模式匹配的股票预测研究[J].计算机技术与发展,2010,(05):17.
　LIN Qian-yu,FENG Shao-rong,ZHANG Dong-zhan.Stock Market Forecasting Research Based on Neural Network and Pattern Matching[J].,2010,(07):17.
[3]王艳敏 谢强 丁秋林.基于本体和Web Services的数据交换平台[J].计算机技术与发展,2010,(05):112.
　WANG Yan-min,XIE Qiang,DING Qiu-lin.Data Exchange Platform Based on Ontology and Web Services[J].,2010,(07):112.
[4]程玉青 梅登华.入侵检测系统中BM模式匹配算法的改进[J].计算机技术与发展,2009,(03):172.
　CHENG Yu-qing,MEI Deng-hua.Improvement of BM Algorithm for Pattern - Matching. in Intrusion Detection System[J].,2009,(07):172.
[5]王大刚 谢荣传 彭俊.基于XML Schema的数据匹配方法的研究[J].计算机技术与发展,2008,(06):28.
　WANG Da-gang,XIE Rong-chuan,PENG Jun.Research on Data Matching Based on XML Schema[J].,2008,(07):28.
[6]蔡敏 叶震 徐吉斌.协议分析技术在入侵检测中的应用[J].计算机技术与发展,2007,(02):239.
　CAI Min,YE Zhen,XU Ji-bin.Application of Protocol Analysis Technology in IDS[J].,2007,(07):239.
[7]段丹青 陈松乔 杨卫平.融合漏洞扫描的入侵检测系统模型的研究[J].计算机技术与发展,2006,(05):131.
　DUAN Dan-qing,CHEN Song-qiao,YANG Wei-ping.An Intrusion Detection System Model Merged Vulnerability Scanner[J].,2006,(07):131.
[8]甘学士 孙力娟.改进的模式匹配算法及在入侵检测中的应用[J].计算机技术与发展,2006,(07):150.
　GAN Xue-shi,SUN Li-juan.An Improved Algorithm for Pattern Matching and Its Application Intrusion Detection System[J].,2006,(07):150.
[9]姚亚锋 方贤进 赛文莉[].新型内容过滤防火墙的研究[J].计算机技术与发展,2010,(11):158.
　YAO Ya-feng,FANG Xian-jin,SAI Wen-li.Research of New Firewall for Content Filtering[J].,2010,(07):158.
[10]钟秀玉.基于Apriori算法的网络取证设计[J].计算机技术与发展,2011,(05):158.
　ZHONG Xiu-yu.Design of Network Forensics Based on Apriori Algorithm[J].,2011,(07):158.

备注/Memo

备注/Memo:
蒋科（1980-），男，广东增城人，硕士研究生，研究方向为软件工程；郑有才，副教授，研究方向为软件工程
更新日期/Last Update: 1900-01-01