[00148647]不确定数据流查询处理关键技术研究

本项目从最耗时间的不确定数据流连接操作和Skyline操作入手,研究解决查询处理中的若干关键问题,提高处理的效率和速度。主要包括以下四个研究内容： （1）组合查询优化的启发式规则; （2）并发连接操作查询处理算法; （3）并发Skyline查询处理算法; （4）并发连接操作专用处理器。 本项目超越软件处理不确定数据流的局限,融合多项技术,包括数据库技术、机器指令设计、处理器设计、并行设计、查询优化和编译技术等,以期大幅度提高数据流处理速度。项目按期圆满完成,共撰写论文5篇,发表在国内外较高水平学术期刊和会议上,撰写国家发明专利2篇。主要完成的技术指标如下： （1）实现了共享高代价操作结果的启发式规则,处理时间大幅提高; （2）通过增加元组路由标记、查找连接路由表、执行部分连接三步骤完成了窗口连接,能够高速在线处理并发不确定数据流; （3）实现了并发Skyline查询处理算法,提出了延迟容忍网络环境下的Skyline查询算法-DTNSkyline。DTNSkyline算法主要以网络中节点的邻居保存的数据信息为依据,模拟社会网络中人的自然行为,根据邻居节点的信息精确度进行转发查询信息,快速查询出用户所需的信息,采用节点过滤和数据元组过滤的策略,减少节点访问量和数据传输量,查询过程中保存查询路径,最后按此查询路径反向逐步收集最终Skyline结果的查询操作。实验结果表明此算法降低了网络通信量、提高了查询响应时间及查询的成功率,在延迟容忍网络中具有良好的稳定性和高效性; （4）设计UDP（Uncertain Data streams Processor）并行处理器及相关UDI(Uncertain Data streams Instructions指令集,提出多核处理器以提高处理器的扩展性和并行性。