[发明专利]基于窄带云数据服务的分布式查询方法

摘要

本发明公开了一种基于窄带云数据服务的分布式查询方法，所述方法包括如下步骤：首先对用户输入的查询进行分解，通过查询服务注册表中的服务名和服务地址实现对全局查询的分解；查询调度机制将云数据服务中的数据重组，使其具有连续读取特性，采用LFF算法对子查询进行调度；在子查询合并机制中设置检测计数器，根据子查询标识对同一全局查询的子查询进行合并。在网络传输中对查询语句和返回结果进行编码以节省带宽，采用霍夫曼编码对数据进行无损压缩。本发明适用于复杂巨系统的信息集成技术领域，主要应用于各类以窄带为中心的信息系统分布式信息关联查询。

主权项

一种基于窄带云数据服务的分布式查询方法，其特征在于，包括如下步骤：步骤一、查询分解，根据云数据服务中的数据服务模块将全局查询细化为多个局部查询；具体是： 1）查询优化，采用启发式优化策略，对在同一个时间片内的查询做启发式优化，将不同时间片放在队列中，按先进先出的顺序执行；2）分解查询语句，将查询语句变换为析取式，即多个与项组合的并集，每个与项对应一个数据服务模块；3）查询注册表，查询分析器对查询语句分解后查询服务注册表，服务注册表中存储服务名和服务地址，用户的查询语句中包含服务名，查询分析器检测到服务名后在注册表中搜索具有相同服务名的记录，根据服务名得到服务地址，将子查询发送到该服务地址执行查询；4）更新服务注册表，服务注册表包括服务名称、服务地址、服务类型、服务的创建时间、服务的执行状态；注册机构中的控制器定时给数据服务模块发送心跳，若有响应信息返回，则该服务模块正常执行，否则服务关闭或停止服务；控制器根据数据服务模块心跳响应信息修改服务信息表，且定时给查询分析器发送更新信息，通知其更新服务注册表； 步骤二、查询调度执行，将云数据服务中的数据重组，使其具有连续读取特性，采用LFF算法对子查询进行调度，将子查询交给查询执行器，查询执行器在本地数据库查询，并将结果返回到霍夫曼编码器进行编码，接着将编码后的查询结果输入到查询分析器进行合并；步骤三、查询结果合并，在子查询合并机制中设置检测计数器，根据子查询标识对同一全局查询的子查询进行合并。