论文部分内容阅读
随着互联网的迅速发展，XML已经成为网上通用的数据表示与交换的标准。因此，如何有效地查询XML数据成为一个重要的研究课题。近年来，小枝模式匹配问题已被广泛地研究，提出了不少小枝模式匹配算法。在汲取各种小枝模式匹配算法优点的基础上，提出了一种新的小枝模式匹配算法TwigEN。根据XML文档结构它可以跳过那些在结构连接中无用的元素结点，这样不仅减少了待处理结点的数目，缩短了处理时间，而且也节省了内存空间。