[1]李思莉 张海清.一种基于XML结构索引的模式匹配改进算法[J].计算机技术与发展,2012,(05):45-47.
　LI Si-liI,ZHANG Hai-qing.An Effective Pattern Match Algorithm Based on Structural Index of XML[J].,2012,(05):45-47.
点击复制

一种基于XML结构索引的模式匹配改进算法()
分享到：

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

卷:
期数:
2012年05期
页码:
45-47
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Effective Pattern Match Algorithm Based on Structural Index of XML
文章编号:
1673-629X（2012）05-0045-03
作者:
李思莉1 张海清2
[1]成都理工大学工程技术学院电子信息与计算机工程系[2]成都信息工程学院
Author(s):
LI Si-liI ; ZHANG Hai-qing2
[1]Department of Electronic Information and Computer Engineering, The Engineering Technical College of Chengdu University of Technology[2]Chengdu University of Information Technology
关键词:
XML; 结构索引; 模式匹配; 算法; TwigModify
Keywords:
XML;  structural index;  pattern match;  algorithm;  TwigModify
分类号:
TP393
文献标志码:
A
摘要:
XML已经成为Internet上数据交换和数据集成的事实标准。随着XML的广泛应用，XML文档数量不断增多。如何高效地查询XML数据变得越来越重要。针对目前分支查询中普遍采用的基于堆栈的查询处理算法所存在的问题，提出了一种基于XML结构索引的模式匹配改进算法，通过选择合适的标签编码方式，利用XML结构索引，快速判断出元素之间的相互关系，防止大量不必要节点放入堆栈，从而提高查询处理效率。实验结果证明，文中改进的模式匹配算法Twig-Modify相比TwigStack以及TwigINLAB在查询处理的性能上有所提高
Abstract:
XML has become the fact standard for data exchange and data integration on the Internet. With the wide range of applications of XML, the XML document is growing. How to query XML data efficiently becomes increasingly important. For the existence of a stack -based query processing algorithm commonly used in the branch query,proposed an improved algorithm based on XML structure index- based model. By selecting the appropriate label encoding using XML structure index to quickly determine mutual relations between the el- ements, prevent a large number of unnecessary nodes into the stack, thereby improving query processing efficiency. Experimental results show that the improved pattern matching algorithm TwigModify improves performance of query processing compared with TwigStack and TwiglNLAB

相似文献/References:

[1]况旭 刘波.XML的面向对象语言特性[J].计算机技术与发展,2010,(01):50.
　KUANG Xu,LIU Bo.XML Object-Oriented Language Characteristic[J].,2010,(05):50.
[2]秦振海 谭守标 徐超.基于Web的表格信息抽取研究[J].计算机技术与发展,2010,(02):217.
　QIN Zhen-hai,TAN Shou-biao,XU Chao.Study on ,Tables Information Extraction Based on Web[J].,2010,(05):217.
[3]方杰 朱京红.日志挖掘中的数据预处理[J].计算机技术与发展,2010,(04):17.
　FANG Jie,ZHU Jing-hong.Data Pretreatment of Log Mining[J].,2010,(05):17.
[4]邱鑫 林颖 王保保.基于XML的嵌入式系统日志解决方案[J].计算机技术与发展,2009,(05):52.
　QIU Xin,LIN Ying,WANG Bao-bao.An XML- Based Log Solution in Embedded System[J].,2009,(05):52.
[5]刘威 杨丹.基于虚拟视图的异构数据库集成平台的研究[J].计算机技术与发展,2009,(06):91.
　LIU Wei,YANG Dan.Research of Heterogeneous Database Integration Platform Based on Virtual View[J].,2009,(05):91.
[6]范金花 梁正和.报表系统中ETL通用框架的设计与研究[J].计算机技术与发展,2009,(06):202.
　FAN Jin-hua,LIANG Zheng-he.Design and Research of Universal ETL Framework in Report System[J].,2009,(05):202.
[7]蓝萌 徐汀荣 黄斐.基于JMS的制造型企业ERP-MES集成方法实现[J].计算机技术与发展,2009,(06):246.
　LAN Meng,XU Ting-rong,HUANG Fei.Implementation of an Integrated Method Between ERP and MES of Manufacture Enterprise Based on JMS[J].,2009,(05):246.
[8]王伟卿 孙莉.基于Java消息服务的消息中间件的应用研究[J].计算机技术与发展,2009,(07):220.
　WANG Wei-qing,SUN Li.Application and Research of Message- Oriented Middleware Based on JMS[J].,2009,(05):220.
[9]郭小明 雷电.基于XML的业务指令分解技术研究[J].计算机技术与发展,2009,(07):234.
　GUO Xiao-ming,LEI Dian.Instruction Decomposition Technology Based on XML[J].,2009,(05):234.
[10]刘锋 唐佳 仲红.一种基于RBF神经网络的XML文本分类方法[J].计算机技术与发展,2009,(08):34.
　LIU Feng,TANG Jia,ZHONG Hong.A Text Categorization Method Based on RBF Neural Network[J].,2009,(05):34.

备注/Memo

备注/Memo:
成都理工大学科研发展基金（C122010001）李思莉（1974-），女，讲师，CCF会员，研究方向为XNL数据管理、网络安全
更新日期/Last Update: 1900-01-01