近年来,随着WWW的迅猛发展,XML成为数据交换事实上的标准,XML数据的应用也越来越广泛。例如:在金融领域,网络安全,制造领域,监控检测领域等。随着研究的加深,对于基于半结构化数据的XML数据的管理越来越引起人们的重视,对这方面的研究也越来越多,如何提高查询的效率,成为人们关注的焦点,研究发现建立合适的XML索引对于查询效率的提高起到关键的作用,本文就是从这方面入手,首先从文档结构这一关键地方建立较小的结构索引,这为下一步提高Xpath查询的效率奠定了坚实的基础,然后我们根据XML数据流独特的特点,进一步处理带谓词的Xpath查询,虽然带谓词的查询比较复杂,一直是人们研究的难点,但是在大量的研究中发现,运用预处理技术就可以把复杂难处理的带谓词的Xpath变的比较简单,为提高查询效率奠定了坚实的基础,这也是本文的研究的精髓。对于海量用户下的Internet环境中的XML数据流处理系统来说,用户通常是利用XPath语句来描述其需求,因此, XPath查询是XML数据流的查询问题的核心所在,数据流查询中需要解决的关键问题是如何利用XPath表达式高效的查询XML数据流。本文根据XML文档的Schema获取它的文档结构建立较小的结构索引,把带谓词的XPath查询分成两步完成,第一步利用结构索引预处理完成XPath的路径匹配,第二步当XML数据流流过时利用路径匹配的结构索引处理谓词,完成查询。这是本文的主要研究内容。本文结合结构索引和预处理技术,实现了对带谓词的XPath表达式的查询处理。从理论上分析,结构索引和预处理技术能够提高XML数据流的查询效率。实验结果表明,该算法可以有效地提高带谓词的XPath的查询效率。