XML文档流上的一种关键字查询方法研究

摘要

本文将当前数据库领域的2个研究热点-XML文档和数据流处理-的最新研究结合起来,提出了XML文档流关键字查询的问题.基于最小连通子树的概念,设计了相应的数据结构和基于栈的查询算法,可以有效解决XML文档流上进行关键字查询的问题.具体方法是把XML数据流表示成3类SAX事件:BEGIN(tag)、END(tag)和TEXT0.对每类事件的处理算法进行了详细,并进行了正确性证明.从理论上分析了算法的复杂度,并在XMark和treebank.xml两个数据集上对所提方法进行了广泛的实验,结果验证了本文工作的有效性.