公开(公告)号：CN104536977B

公开(公告)日：2017-12-08

申请号：CN201410736156.6

申请日：2014-12-04

Applicant: 北京工业大学

Inventor： 廖湖声 ,  李文珠 ,  苏航 ,  丰帆

IPC: G06F17/30

Abstract: 一种基于查询状态机的XML流数据查询方法，属于数据库技术领域，针对各个查询步中采用路径表达式方式表示的筛选条件，在预处理后，采用相同方法构造筛选状态机，合并到整体的查询状态机中。路径表达式中各查询步的状态机上配置了缓冲队列，根据查询需求将入队动作，清空动作，上传动作和输出动作附加在不同的状态转移上。XML流数据的查询过程从查询状态机的初始状态开始，当输入的XML标签和转移标记匹配时，执行附加的处理动作，完成状态转移：在末端查询步的状态机中，将输入的XML元素加入到缓冲队列；这种查询方法支持采用多重查询步所组成的路径表达式描述的查询模式，能够有效地实现XML格式等复杂类型数据的流数据查询。

公开(公告)号：CN104536977A

公开(公告)日：2015-04-22

申请号：CN201410736156.6

申请日：2014-12-04

Applicant: 北京工业大学

Inventor： 廖湖声 ,  李文珠 ,  苏航 ,  丰帆

IPC: G06F17/30

CPC classification number: G06F17/30929 ,  G06F17/30938

Abstract: 一种基于查询状态机的XML流数据查询方法，属于数据库技术领域，针对各个查询步中采用路径表达式方式表示的筛选条件，在预处理后，采用相同方法构造筛选状态机，合并到整体的查询状态机中。路径表达式中各查询步的状态机上配置了缓冲队列，根据查询需求将入队动作，清空动作，上传动作和输出动作附加在不同的状态转移上。XML流数据的查询过程从查询状态机的初始状态开始，当输入的XML标签和转移标记匹配时，执行附加的处理动作，完成状态转移：在末端查询步的状态机中，将输入的XML元素加入到缓冲队列；这种查询方法支持采用多重查询步所组成的路径表达式描述的查询模式，能够有效地实现XML格式等复杂类型数据的流数据查询。