论文部分内容阅读
近年来，无线通讯技术迅速发展，无线应用己遍布人类社会各个角落。无线ad hoc网络是无线通讯领域的研究热点之一。无线ad hoc网络具有组网灵活、快捷，且不受有线约束等优点，使之在军事、交通、个人通讯等方面应用广泛。基于无线通讯技术的新应用如雨后春笋般出现。无线ad hoc网络的数据密集型应用就是其中之一。与传统的分布式数据库具有全局管理视图不同，无线ad hoc网络由于其动态性，其数据密集型应用不能建立全局管理视图。因此，传统分布式数据库的管理及数据查询处理技术在无线ad hoc网络中不再适用，需要开发新的数据查询处理技术。本论文首先根据无线ad hoc网络的特点，对其数据密集型应用进行深入分析。然后介绍了所在课题组在这方面开发的Netquest系统。在无线ad hoc网络中，由于其网络和数据的动态性，在其数据密集型应用中很多情况下都需要对数据流进行处理。在数据流处理中，对数据流多连接查询的有效处理非常关键，因此本论文主要针对无线ad hoc网络的数据流多连接查询提出了两个新的分别基于大纲(Synopsis)的和基于聚簇的处理算法，并用实验结果与已有的算法进行了比较，验证了新算法的有效性。