数据流查询语言中语法研究器的设计-design of grammar researcher in data stream query language.docxVIP

摘要随着大量实时数据的产生，应用中出现了大量对实时数据进行操作的需求，目前的数据库系统不能完全满足实时数据处理的需求，即使使用实时数据库，在对数据流进行操作时仍然缺少实时性和准确性，因此出现了一种称作流数据的新型数据处理形式，流数据的处理需要一个连续的查询过程，随着数据不断的产生，处理数据的结果也不断的进行输出。目前的数据库技术适用于处理及存储静态的记录集型数据，无法应用在连续快速的数据流处理中，而且不能支持连续的查询，因此本文研究了数据流处理技术，提出了基于PowerStream原型系统的PSL编辑及语法分析系统的建设方案，本文的主要创新如下所示：1、采用c++、MFC技术开发了PSL编辑及语法分析系统，实现了在Windows环境下对PSL的编辑、代码生成和分析测试功能。2、设计了易写、简洁、语义明确的PSL语言，将传统的SQL语言进行了扩展，实现了对数据流的操作功能，支持在数据流上执行连续查询和实时更新功能，同时在数据流定义语言和数据流操纵语言方面进行了改进。3、采用C++技术编程调用Lex和Yacc工具，实现了对PSL语言的语法和词法分析功能，通过分析实现对PowerStream原型系统所采用的PQL语言的支持，降低了使用PowerStream系统进行设计和使用难度。4、采用C++技术进行了语法分析器的实现，实现对PSL语言的词法和语法分析功能，提高了系统在语法分析方面的灵活