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