[发明专利]基于分级复用的日志数据流的查询共享方法和系统

权利要求书

1.一种基于分级复用的日志数据流的查询共享方法，其特征在于，包括：

步骤1、将包含多个查询语句的查询操作注册到系统，通过设定滑动窗口对日志数据流中的元组进行截取，作为截取元组；

步骤2、对该查询语句进行预处理，提取其中具有相同子查询的查询语句，作为提取查询语句，并将该提取查询语句所对应的查询结果作为中间结果加以存储，该中间结果用以在多个查询操作间进行共享；

步骤3、该截取元组中提取具有相同中间存储结构的元组，作为提取元组，并将该提取元组采用共享队列的方式加以存储，以在多个查询操作间进行共享；

其中，步骤2中该相同子查询，包括查询语句间操作符相同及其关联的操作数也相同；

该共享队列具有二级索引，包括：主队列，用作接收、存储和传递该相同元组；从队列，用于存储和发送该相同元组在日志数据流中的索引至该主队列；其中主队列和从队列间的通信采用异步模式。

2.如权利要求1所述的基于分级复用的日志数据流的查询共享方法，其特征在于，该步骤1中采用对日志数据流概要数据结构进行查询或对无限的日志数据流进行抽样的方法对日志数据流中元组进行截取。

3.如权利要求1所述的基于分级复用的日志数据流的查询共享方法，其特征在于，步骤2中该预处理包括：根据数据库引擎里的词法分析语法分析模块对该查询语句进行转换，将复杂查询语句转换为简单查询语句；调整该查询语句中查询操作符的顺序，将查询转换成内部表示。

4.一种基于分级复用的日志数据流的查询共享系统，其特征在于，包括：

截取模块，用于将包含多个查询语句的查询操作注册到系统，通过设定滑动窗口对日志数据流中的元组进行截取，作为截取元组；

查询结果共享模块，用于对该查询语句进行预处理，提取其中具有相同子查询的查询语句，作为提取查询语句，并将该提取查询语句所对应的查询结果作为中间结果加以存储，该中间结果用以在多个查询操作间进行共享；

元组共享模块，用于在该截取元组中提取具有相同中间存储结构的元组，作为提取元组，并将该提取元组采用共享队列的方式加以存储，以在多个查询操作间进行共享；

其中，元组共享模块中该共享队列具有二级索引，包括：主队列，用作接收、存储和传递该相同元组；从队列，用于存储和发送该相同元组在日志数据流中的索引至该主队列；其中主队列和从队列间的通信采用异步模式；

查询结果共享模块中该相同子查询，包括查询语句间操作符相同及其关联的操作数也相同。

5.一种如权利要求4所述的基于分级复用的日志数据流的查询共享系统，其特征在于，该截取模块中采用对日志数据流概要数据结构进行查询或对无限的日志数据流进行抽样的方法对日志数据流中元组进行截取。

6.如权利要求4所述的基于分级复用的日志数据流的查询共享系统，其特征在于，查询结果共享模块中该预处理包括：根据数据库引擎里的词法分析语法分析模块对该查询语句进行转换，将复杂查询语句转换为简单查询语句；调整该查询语句中查询操作符的顺序，将查询转换成内部表示。