多查询共享技术研究综述

作     者：危剑豪 夏烨峰 宫学庆 WEI Jian-Hao;XIA Ye-Feng;GONG Xue-Qing

作者机构：华东师范大学软件工程学院上海200062 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2021年第32卷第10期

页      面：3176-3202页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点研发计划(2019YFB2102600) 国家自然科学基金(61572194,61672233) 

主　　题：多查询 共享查询 查询优化 数据库 高并发 

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