主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2021年第1期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
危剑豪,夏烨峰,宫学庆.多查询共享技术研究综述.软件学报,0,():0
多查询共享技术研究综述
Review of Research on Multi-Query Sharing Technology
投稿时间:2020-03-27  修订日期:2020-08-10
DOI:10.13328/j.cnki.jos.006203
中文关键词:  多查询|共享查询|查询优化|数据库|高并发
英文关键词:multi-query|query sharing|query optimization|database|high concurrency
基金项目:国家重点研发计划(2019YFB2102600);国家自然科学基金(61572194);国家自然科学基金(61672233)
作者单位E-mail
危剑豪 华东师范大学软件工程学院, 上海 200062  
夏烨峰 华东师范大学软件工程学院, 上海 200062  
宫学庆 华东师范大学软件工程学院, 上海 200062 xqgong@sei.ecnu.edu.cn 
摘要点击次数: 282
全文下载次数: 75
中文摘要:
      传统的数据库系统围绕单次查询的模型构建,独立地执行并发查询.由于该模型的限制,传统数据库无法一次对多个查询进行优化.多查询共享技术旨在共享查询之间的公共部分,从而达到提高系统整体响应时间和吞吐量的目的.本文将多查询执行模式分为两类,介绍了各自的原型系统——基于全局查询计划的多查询原型系统和以运算符为中心的多查询原型系统,并且讨论了两种系统的优势以及所适用场景.在之后的内容中,我们将多查询共享技术按照查询的各个阶段分为查询编译阶段中的多查询共享技术以及查询执行阶段中的多查询共享技术两大类.以这两个方向为线索,梳理了多查询计划的表示方法,多查询表达式合并,多查询共享算法,多查询优化等各种方向的研究成果,在此基础上,我们还介绍了共享查询技术在关系数据库和非关系数据库中的应用.最后,分析了共享查询技术面临的机遇和挑战.
英文摘要:
      Traditional database systems are built around a model of query-at-a-time, and concurrent queries in the context are executed independently. Due to the limitations of this model, traditional databases cannot optimize multiple queries at a time. Multi-query sharing technology is designed to share the common part between queries to improve the overall response time and throughput of the system.This paper divides the multi-query execution mode into two categories and introduces their respective prototype systems:the multi-query prototype system based on the global query plan and on demand simultaneous pipelining. Also, we discussed the advantages of the two systems and the applicable scenarios. In the following content, we divide the multi-query sharing technology into multiple query sharing technologies in the query compilation phase and query execution phase according to the various stages of the query. There are two major types of multi-query sharing technologies. Taking these two directions as clues, the research results in various directions such as the multi-query plan representation method, multi-query expression combination, multi-query sharing algorithm, and multi-query optimization are reviewed here. On the basis, we also introduce the shared query technology in relational database and non-relational database. Application. Finally, it analyzes the opportunities and challenges facing shared query technology.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利