基于Eddy的数据流自适应查询处理研究计算机软件与理论专业论文.docxVIP

承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 摘 要 目前无线传感器网络、网络流量监控、金融应用、通信数据管理等应用中处理的数据不再 是存储在存储介质中的静态数据，而是实时、连续到达的数据流。与传统的静态数据相比，数 据流具有无界、连续到达、数据动态变化等特点，所以传统的对静态数据的查询处理技术并不 适用于对数据流数据的查询处理。由于对数据流的查询是长期、连续进行的，并且在查询过程 中数据流的数据特性是多变的，所以数据流上的自适应查询处理是对数据流管理系统的重大挑 战。 目前，数据流自适应查询处理的研究中，最重要的成果是一个称为 Eddy 的自适应查询处 理机制。它是一种基于路由的自适应查询处理技术，其核心是进行自适应路由调度的路由调度 策略。但 Eddy 的主要不足在于：当前基于谓词独立性假设的路由策略在谓词相关的情况下， 计算得到的路由可能是一个糟糕的查询计划，导致查询效