XML数据流查询过程中,核心操作是父子、祖孙节点的匹配问题.解决这一问题的有效途径是根据查询表达式构造非确定状态自动机,顺序处理解析后的节点,在这个过程中大量与查询无关的节点也参与了匹配.通过对XML数据流添加流索引,在执行查询时,直接跳过与查询不匹配的元素及其子树节点,提高了查询效率.
魏东平,张宏伟,王金凤.一种基于流索引的XML数据流的Xpath查询算法.计算机系统应用,2007,16(2):107-108
京公网安备 11040202500063号