CASIA OpenIR  > 毕业生  > 硕士学位论文
无线Ad hoc网络数据查询处理
其他题名Query processing in wireless Ad hoc network
尹田田
学位类型工学硕士
导师刘成林 ; Stéphane GRUMBACH
2008-12-31
学位授予单位中国科学院研究生院
学位授予地点中国科学院自动化研究所
学位专业模式识别与智能系统
关键词无线ad Hoc网络 Netquest系统 数据流 大纲 聚簇 Wireless Ad Hoc Network Netquest System Data Stream Synopsis Clustering
摘要近年来,无线通讯技术迅速发展,无线应用已遍布人类社会各个角落。无线Ad hoc网 络是无线通讯领域的研究热点之一。无线Ad hoc网络具有组网灵活、快捷,且不受有线约 束等优点,使之在军事、交通、个人通讯等方面应用广泛。基于无线通讯技术的新应用如 雨后春笋般出现。无线Ad hoc网络的数据密集型应用就是其中之一。与传统的分布式数据 库具有全局管理视图不同,无线Ad hoc网络由于其动态性,其数据密集型应用不能建立全 局管理视图。因此,传统分布式数据库的管理及数据查询处理技术在无线ad hoc网络中不 再适用,需要开发新的数据查询处理技术。本论文首先根据无线Ad hoc网络的特点,对 其数据密集型应用进行深入分析。然后介绍了所在课题组在这方面开发的Netquest系统。 在无线Ad hoc网络中,由于其网络和数据的动态性,在其数据密集型应用中很多情况下 都需要对数据流进行处理。在数据流处理中,对数据流多连接查询的有效处理非常关键, 因此本论文主要针对无线Ad hoc网络的数据流多连接查询提出了两个新的分别基于大纲 (Synopsis)的和基于聚簇的处理算法,并用实验结果与已有的算法进行了比较,验证了 新算法的有效性。
其他摘要As a result of the recent development of wireless communication technologies, wireless network applications are becoming ubiquitous. Wireless Ad hoc network (WANET) is the research focus of the field of wireless communications. Because WANET has the virtues of flexible and fast deployment and high mobility, etc, it has been applied widely in military, transportation and personal communications. Many such applications are data intensive applications. Different from traditional distributed database, which has the global view of the data management, there is no such global view in the data intensive applications of WANET. Therefore, the techniques of data management and query processing in classical distributed database cannot be used directly in WANET, new techniques are needed. In this thesis, the features of data intensive applications of WANET are first analyzed in detail. Then the Netquest system developed by our group, which provides new solutions to the data intensive applications in WANET, is introduced. Because the mobility of networks and data, data stream processing are common in many data intensive applications of WANET. In data stream processing, the effective evaluation of data stream multi-join is critical. In this thesis, two new algorithms for data stream multi-join in WANET are proposed, based on respectively on synopsis and clusters. We also do experiments, compare the experiment results of the two algorithms with those of the known algorithms, and validate the effectiveness of them.
馆藏号XWLW1341
其他标识符200528014628085
语种中文
文献类型学位论文
条目标识符http://ir.ia.ac.cn/handle/173211/7470
专题毕业生_硕士学位论文
推荐引用方式
GB/T 7714
尹田田. 无线Ad hoc网络数据查询处理[D]. 中国科学院自动化研究所. 中国科学院研究生院,2008.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
CASIA_20052801462808(682KB) 暂不开放CC BY-NC-SA请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[尹田田]的文章
百度学术
百度学术中相似的文章
[尹田田]的文章
必应学术
必应学术中相似的文章
[尹田田]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。