【作者】 王浩；

【导师】 徐宏炳；

【作者基本信息】 东南大学 ， 计算机应用技术， 2006， 硕士

【摘要】 近年来,在金融服务、网络监控、电信数据管理及传感器监控等领域中,出现了一类新的数据密集型应用,这类应用的特征是:数据不宜用持久稳定关系建模,而适合用瞬态数据流建模。在这种数据流模型中,单独的数据单元可能是相关数据的元组,例如网络测量、呼叫记录及传感器读数等产生的数据。由于这些数据以大量、快速、时变的数据流形式持续到达,若把持续到达的流数据简单的放到传统的数据库管理系统中进行管理是不可行的,由此产生了一些新的基础性的研究课题。论文在研究目前国际上最新的数据流管理技术的基础上,介绍了自行研究开发的基于硬件预处理器的数据流管理系统原型SEUSTREAM的体系结构,设计了一种可以支持对数据流上进行连续查询的查询语言X-SQL,并以数据流预处理器为目标机器设计了数据流连续查询语言X-SQL的编译器,该编译器对用户提交的查询命令进行词法、语法及语义分析,并进行查询优化,得到查询抽象语法树,并针对数据流预处理器对抽象语法树进行处理,生成其所需的控制信息。更多还原

【Abstract】 Recently there has witnessed a focus on processing new data-intensive applications, such as financial service, network monitoring, telecommunications data management, sensor detection, and so forth. The common feature of these applications is that, the data generated in these applications are more suitable for being modeled by transient data streams than by permanent relations. In the model of data streams, a data unit could be a tuple of related data, such as network measurement, call records, sensor reading, and so on. For the sake of the characteristic of huge size, high speed of data arriving, time-varing, the data in data stream model could not be managed by traditional database.On the basis of studying the new theory and technology of data stream management, a new data stream management system prototype based on preprocessing the data streams by hardware, which named SEUSTREAM, is developed. Firstly the architecture of SEUSTREAM and the preprocessor of data streams are introduced. Then the paper gives the design of a continuous query language X-SQL, which support the continuous query on data streams. And then a compiler of X-SQL is introduced. Its target machine is the data stream preprocessor in SEUSTREAM. In SEUSTREAM, users submmit continuous queries of data streams by X-SQL language. After lexical analysis, sytax parsing, semantic analysis and query optimization, the queries commited by users would be transferred into an abstract syntax tree (AST) by the compiler. And then the compiler would generate machine code of the preprocessor.更多还原