本发明公开一种XML流数据的快速查询方法,在XML流数据中进行由多个具有复杂层次结构关系的标签路径组成的层次融合式查询,构建了解决此问题的快速查询模型——快速XML多标签路径查询(QXMTQ)。QXMTQ模型基于简洁的查询接口(QI)、查询导航PAT树数据结构模型(QGPATT)和快速查询处理引擎(QQE),其中在QI中提供要查询的标签路径,由模型自适应标签路径之间的复杂层次结构关系,支持谓词表达式参数接口(可选);QGPATT共享标签导航结构和辅助快速搜索结构PAT可以使QQE更快速、更精准地匹配目标标签、过滤无关分支、查询并获取相关的标签值。通过测试表明QXMTQ模型针对大规模XML流数据查询多个层次复杂的标签路径具有非常突出的查询时空效率。
📄 2017102566756
📂 G06F16_832
👤 江苏师范大学
📅 2017-04-19