时态数据库中间件tempdb中时态聚集的研究与实现

《时态数据库中间件tempdb中时态聚集的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文时态数据库中间件"fernpOB中时态聚集的研究与实现时态数据库中间件TempDB中时态聚集的研究与实现专业：计算机应用与技术硕士生：黄清指导教师：汤庸教授摘要随着数据库与信息技术的不断发展，时态信息处理已成为许多新一代数据库信息系统的重要研究方向。但是由于时态技术相对落后和时态语言难于标准化的原因，在实践中至今还没有真正实现一个既具有传统数据库的功能，又能实现时态处理的完整的时态数据库。事实上，在短期内开发出全新的时态数据库并取代现有数据库系统是不现实的。因此通过在传统关系数据库管理系统上建立时态中间件的方式来构建时态数据库管理系统在相当长的时期内将会是一种很

2、好的解决方案。基于这样的理念，中山大学数据库与协同实验室开发出了时态中间件系统TempDB。目前的TempDB是一个可以将ATSQL转换成标准SQL语言的一个解析系统。本文基于TempDB当前的研究成果，在其基础上进行时态聚集查询的研究与实现。聚集查询是数据库领域的重要研究内容之一，并且随着时态数据库研究的逐渐深入，时态聚集查询也成为该领域内的研究热点。本文先从时态聚集查询的语法出发，在ATSQL语言中定义了时态聚集查询的BNF，并利用JavaCC工具将其生成一棵时态聚集查询的语法树。然后对语法树中的每个结点设计了相应的转换算法，将整棵时态聚集查询的语法树转换成符合标准SQL语法的

3、语法树，并在转换过程中对语法树进行语义分析。最后通过转换好的语法树生成标准SQL语句，并从中抽离出聚集函数，在底层的MySql数据库中查询出需要聚集的数据，利用平衡树算法和归并聚集算法得出最终的聚集值，实现了TempDB中时I中山大学硕士学位论文时态数据库中间件TempDB中时态聚集的研究与实现态聚集查询的功能。关键词：时态数据库，时态聚集查询，语法树转换，时态聚集算法，TempDBn中山大学硕士学位论文时态数据库中间件TcmpDB中时态聚集的研究与实现ResearchandImplementationofTemporalAggregationonTemporalDatabaseM

4、iddleWareTempDBMajor：ComputerAoolicationTechnologyName：HuangQingSupervisor：ProfessorTangYongABSTRACTWiththedevelopmentofinformationanddatabasetechnologies，temporalinformationprocessinghasbecomeanimportantresearchfieldtocurrentinformationsystembasedondatabases．But,inpractice，thereisstilln0tempo

5、raldatabaseduetomanyreasons，suchastheleveloftemporaltechnology,thestandardizationoftemporallanguageandSOon．Infact,itisimpossibletobuildatotallynewtemporalDBMStoreplacethetraditionalRDBMSintheshortterm．Thishasledtotheconsiderationofastratumapproachwhereastratum，implementingtemporalsupport,isint

6、erposedbetweenapplicationsandaconventionalDBMS．AndthisapproachisthebestshortandmediumtermapproachtobuildatemporalDBMS．Therefore，OUrresearchcenterdevelopedatemporalmiddlewarecalledTempDB．Atpresent,TempDBisaparseenginethatparsestheATSQLtostandardSQL．Thispapermakesaresearchandimplementoftemporala

7、ggregationbasesonTempDB．Aggregatequeryisanimportantresearchfieldindatabase，and谢tlltheprogressiveoftemporaldatabaseresearch,temporalaggregatequeryhasbecomearesearchhotspotinthisfield．Inthispaper,accordingtothesyntaxoftemporalaggregateque