[发明专利]一种基于在线聚集的快速文本查询方法

权利要求书

1.一种基于在线聚集的快速文本查询方法，其特征在于：所述方法步骤具体如下：

1)首先从数据库中的文本文件整理成规定的数据模式；

2)以在线聚集的方式进行输入查询，所有查询以树的方式进行组织；

所述步骤2)具体为：

2.1)用户将查询需求编写为标准的SQL语句，输入进行查询获得查询结果，所述的查询是针对一个文本文件以在线聚集的方式进行的随机采样查询；

所述步骤2.1)中的查询是从文本文件不断进行多次随机采样的查询直到查询结果使得用户满意，每次查询都是针对文本文件进行一次的随机采样查询获得查询数据；

2.2)将当前对于文本文件进行的所有查询以树结构方式组织，树结构中的根节点是预先建立的虚拟查询节点，不做具体的查询任务；输入一查询需求后在树结构中建立并分配一节点；并且根据当前查询结果和之前查询结果的比较情况，将当前查询分配到根节点下的节点或者根节点；

2.3)每个节点在内存上建立一个缓冲区，每个节点将自身查询对应的查询数据保存到自身的缓冲区；并且，当子节点产生时，若子节点的查询数据和父节点的查询数据相近有查询需求重叠，则从父节点获取其查询数据并直接作为子节点的查询数据；

3)用不同的聚合函数计算其查询置信度或置信区间，当置信度或置信区间满足预设的临界值时，查询过程停止。

2.根据权利要求1所述的一种基于在线聚集的快速文本查询方法，其特征在于：所述步骤1)的数据模式是由文本文件中各条记录的各个列构成，不同的列分别代表了不同记录的属性，每条记录的每个列主要有列名称和数据类型的两个部分组成。

3.根据权利要求2所述的一种基于在线聚集的快速文本查询方法，其特征在于：输入一查询需求进行查询后获得每次的单次查询结果均存入到缓冲区中，将多次查询的单次查询结果取并集并实时存入覆盖缓冲区，由用户满意的查询结果作为最终查询结果，不同的查询需求对应获得不同的最终查询结果。