Review of Research on Multi-query Sharing Technology

被引：0
|
作者：
Wei J.-H. [1 ]
Xia Y.-F. [1 ]
Gong X.-Q. [1 ]
机构：
[1] Software Engineering Institute, East China Normal University, Shanghai
来源：
Gong, Xue-Qing (xqgong@sei.ecnu.edu.cn) | 1600年 / Chinese Academy of Sciences卷 / 32期
基金：
中国国家自然科学基金; 国家重点研发计划;
关键词：
Database; High concurrency; Multi-query; Query optimization; Query sharing;
D O I：
10.13328/j.cnki.jos.006203
中图分类号：
学科分类号：
摘要：
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 study 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, the advantages of the two systems and the applicable scenarios are discussed. In the following content, the multi-query sharing technology is divided 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 this basis, the applications of shared query technology in relational database and non-relational database are also introduced. Finally, it analyzes the opportunities and challenges faced by shared query technology. © Copyright 2021, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：3176 / 3202
页数：26
相关论文
共 74 条
  • [1] Hector GM, Ullman JD, Widom J., Database System Implementation, 672, (2000)
  • [2] Georgios G, Alonso G, Kossmann D., SharedDB: Killing one thousand queries with one stone, Proc. of the VLDB Endowment, 5, 6, pp. 526-537, (2012)
  • [3] Hong MS, Demers AJ, Gehrke J, Koch C, Riedewald M, White WM., Massively multi-query join processing in publish/subscribe systems, Proc. of the 2007 ACM SIGMOD Int'l Conf. on Management of Data, pp. 761-772, (2007)
  • [4] Chakravarthy US, Minker J., Multiple query processing in deductive databases using query graphs, Proc. of the VLDB, pp. 384-391, (1986)
  • [5] Cui YS, Zhang Y, Ceng C, Feng JH, Xing XC., Database physical structure optimization technology, Ruan Jian Xue Bao/Journal of Software, 24, 4, pp. 761-780, (2013)
  • [6] Rehrmann R, Binnig C, Bohm A, Kim K, Lehner W, Rizk A., OLTPShare: The case for sharing in OLTP workloads, Proc. of the VLDB Endowment, 11, 12, pp. 1769-1780, (2018)
  • [7] Finkelstein S., Common expression analysis in database applications, Proc. of the SIGMOD, pp. 235-245, (1982)
  • [8] Rosenthal A, Chakravarthy US., Anatomy of a Modular multiple query optimizer, Proc. of the VLDB, pp. 230-239, (1988)
  • [9] Chen JJ, DeWitt DJ, Tian F, Wang Y., NiagaraCQ: A scalable continuous query system for Internet databases, Proc. of the 2000 ACM SIGMOD Int'l Conf. on Management of Data, pp. 379-390, (2000)
  • [10] Giannikis G, Makreshanski D, Alonso G, Kossmann D., Shared workload optimization, Proc. of the VLDB Endowment, 7, 6, pp. 429-440, (2014)
12345678