论文部分内容阅读
XML数据流查询过程中,核心操作是父子、祖孙节点的匹配问题。解决这一问题的有效途径是根据查询表达式构造非确定状态自动机。顺序处理解析后的节点,在这个过程中大量与查询无关的节点也参与了匹配。通过对XML数据流添加流索引。在执行查询时,直接跳过与查询不匹配的元素及其子树节点,提高了查询效率。