收藏切换
Advances in SQL Execution Techniques Based on Query Compilation
收藏切换
Qingfeng Pan1, Chen Xu1, 2, *
Journal of Computer Research and Development | 2024, 61(7) : 1754 - 1770
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(7): 1754-1770
• Special Issue on Data-Driven Information System Services •
Advances in SQL Execution Techniques Based on Query Compilation
Full
Qingfeng Pan1, Chen Xu1, 2, *
Affiliations
  • 1School of Data Science and Engineering, East China Normal University, Shanghai 200062
  • 2Shanghai Engineering Research Center of Big Data Management System (East China Normal University), Shanghai 200062
  • born in 1998. PhD candidate. His main research interest includes large-scale data processing systems

    born in 1988. PhD, professor, PhD supervisor. Member of CCF. His main research interests include large-scale data processing systems, database systems, and intelligent computing systems

About Author:

born in 1998. PhD candidate. His main research interest includes large-scale data processing systems

born in 1988. PhD, professor, PhD supervisor. Member of CCF. His main research interests include large-scale data processing systems, database systems, and intelligent computing systems

Published: 2024-07-01 doi: 10.7544/issn1000-1239.202330507
Outline
收藏切换

Information systems usually use data management systems to manage data, among which SQL has been the mainstream query language for data management because of its ease of use and flexibility, and users can write SQL statements and submit them to the data management system to get query results. The efficiency of the execution model determines whether the system can quickly respond to user queries. The existing execution models mainly adopt interpreted execution and compiled execution. Interpreted execution is used by most systems due to its scalability and maintainability. Unlike interpreted execution, compiled execution generates efficient custom code to speed up queries that should have been processed by interpreted execution, and the significant performance gains have attracted a number of database systems to implement the technology. However, generating the corresponding custom code for a query is a complex process that requires a number of considerations, even in some cases, the performance of using compiled execution may not be as good as the traditional volcano model. We provide a systematic review of the progress of compiled execution techniques from conceptual and technical perspectives. Firstly, we outline the basic concepts of query compilation and introduce the relevant terminology and background knowledge. Secondly, we introduce the relevant techniques from three perspectives: intermediate code generation, intermediate representation, machine code generation and running. Finally, we look at the future development direction of compiled execution technology in the context of current research trends in data management systems and recent research work.

data management system  /  query execution  /  code generation  /  compiler  /  just-in-time compilation
潘青峰, 徐辰. 基于查询编译的SQL执行技术研究进展. 计算机研究与发展, 2024 , 61 (7) : 1754 -1770 . DOI: 10.7544/issn1000-1239.202330507
Qingfeng Pan, Chen Xu. Advances in SQL Execution Techniques Based on Query Compilation[J]. Journal of Computer Research and Development, 2024 , 61 (7) : 1754 -1770 . DOI: 10.7544/issn1000-1239.202330507
Year 2024 volume 61 Issue 7
75
31
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330507
  • Receive Date:2023-06-15
  • Online Date:2026-11-17
  • Published:2024-07-01
Article Data
Affiliations
History
  • Received:2023-06-15
  • Revised:2024-01-03
Affiliations
    1School of Data Science and Engineering, East China Normal University, Shanghai 200062
    2Shanghai Engineering Research Center of Big Data Management System (East China Normal University), Shanghai 200062
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330507
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT