XML数据流上的Xpath查询处理分析.pdfVIP

● ◆ ■ ● ^ 2．6本章小结……………………………………………………………．18 4．2．1使用DTD进行查询处理的意义…………………………………37 4．2．2查询处理模型…………………………………………………一39 4．3基于DTD和流索引的XML数据流查询处理方法……………………40 4．3．1构造XPath树自动机……………………………………………．40 4．3．2 XPath树自动机在DTD上的执行…………………………………43 4．3．3 DBXSI流索引……………………………………………………44 4．3．4 XML数据流上的XPath查询处理算法…………………………一46 4．4实验评估……………………………………………………………．47 4．4．1实验环境及测试数据……………………………………………47 山东大 4．4．2实验结果及分析…． 4．5本章小结……………… 第5章总结与展望…………