软件学报

作者：危剑豪，夏烨峰，宫学庆

单位：危剑豪，华东师范大学 软件工程学院, 上海 20006211,夏烨峰，华东师范大学 软件工程学院, 上海 20006202,宫学庆，华东师范大学 软件工程学院, 上海 20006203

关键词：多查询;共享查询;查询优化;数据库;高并发

基金：国家重点研发计划（2019YFB2102600）；国家自然科学基金（61572194，61672233）

传统的数据库系统围绕单次查询的模型构建，独立地执行并发查询.由于该模型的限制，传统数据库无法一次对多个查询进行优化.多查询共享技术旨在共享查询之间的公共部分，从而达到提高系统整体响应时间和吞吐量的目的.将多查询执行模式分为两类，介绍了各自的原型系统——基于全局查询计划的多查询原型系统和以运算符为中心的多查询原型系统，并且讨论了两种系统的优势以及所适用场景.在之后的内容中，将多查询共享技术按照查询的各个阶段分为查询编译阶段中的多查询共享技术以及查询执行阶段中的多查询共享技术两大类.以这两个方向为线索，梳理了多查询计划的表示方法、多查询表达式合并、多查询共享算法、多查询优化等各种方向的研究成果.在此基础上，还介绍了共享查询技术在关系数据库和非关系数据库中的应用.最后，分析了共享查询技术面临的机遇和挑战.

来源：2021年第10期

《软件学报》期刊编辑部

查看软件学报杂志2021年第10期