收藏切换
Survey of Cardinality Estimation Techniques Based on Machine Learning
收藏切换
Wenjing Yue1, 2, Wenwen Qu1, Kuan Lin3, Xiaoling Wang1, *
Journal of Computer Research and Development | 2024, 61(2) : 413 - 427
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(2): 413-427
• Artificial Intelligence and Pattern Recognition •
Survey of Cardinality Estimation Techniques Based on Machine Learning
Full
Wenjing Yue1, 2, Wenwen Qu1, Kuan Lin3, Xiaoling Wang1, *
Affiliations
  • 1School of Computer Science and Technology, East China Normal University, Shanghai 200062
  • 2Shanghai Institute of AI for Education, East China Normal University, Shanghai 200062
  • 3Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100190
  • born in 1996. PhD candidate. Student member of CCF. Her main research interests include database, cardinality estimation techniques, machine learning, and recommender system

    born in 1995. PhD candidate. His main research interests include database, graph processing, and distributed graph mining system. ()

    born in 1982. Master, associate professor. Her main research interest includes signal and information processing. ()

    born in 1975. PhD, professor, PhD supervisor. Senior member of CCF. Her main research interests include knowledge graph, personalized recommendation, and privacy protection

About Author:

born in 1996. PhD candidate. Student member of CCF. Her main research interests include database, cardinality estimation techniques, machine learning, and recommender system

born in 1995. PhD candidate. His main research interests include database, graph processing, and distributed graph mining system. ()

born in 1982. Master, associate professor. Her main research interest includes signal and information processing. ()

born in 1975. PhD, professor, PhD supervisor. Senior member of CCF. Her main research interests include knowledge graph, personalized recommendation, and privacy protection

Published: 2024-02-02 doi: 10.7544/issn1000-1239.202220649
Outline
收藏切换

Cardinality estimation is the basis and core of query optimizer for the database management system (DBMS). With the development of artificial intelligence (AI) technology, AI technology has shown superior performance in data processing and extracting the relationship from the data. In recent years, the research of the cardinality estimation method based on machine learning has made significant progress and received wide attention from the academic community. Firstly, we introduce the technical background and development status of cardinality estimation methods based on machine learning. Secondly, we give the definition and the feature encoding technology of the related concepts of cardinality estimation. Then, we expound on the classification structure of cardinality estimation technology from two aspects: traditional cardinality estimation and cardinality estimation based on machine learning. Then, we further subdivide cardinality estimation based on machine learning into three types of cardinality estimation techniques: query-driven, data-driven, and hybrid models. Then, we focus on analyzing the modeling flow, typical methodologies, and characteristics of each type of model. In addition, we analyze and summarize the application of cardinality estimation in SQL and NoSQL. Finally, we discuss the challenges and future research directions on cardinality estimation methods based on machine learning.

database  /  cardinality estimation  /  machine learning  /  query optimization  /  neural network
岳文静, 屈稳稳, 林宽, 王晓玲. 基于机器学习的基数估计技术综述. 计算机研究与发展, 2024 , 61 (2) : 413 -427 . DOI: 10.7544/issn1000-1239.202220649
Wenjing Yue, Wenwen Qu, Kuan Lin, Xiaoling Wang. Survey of Cardinality Estimation Techniques Based on Machine Learning[J]. Journal of Computer Research and Development, 2024 , 61 (2) : 413 -427 . DOI: 10.7544/issn1000-1239.202220649
Year 2024 volume 61 Issue 2
65
34
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220649
  • Receive Date:2022-07-24
  • Online Date:2026-11-17
  • Published:2024-02-02
Article Data
Affiliations
History
  • Received:2022-07-24
  • Revised:2023-04-19
Affiliations
    1School of Computer Science and Technology, East China Normal University, Shanghai 200062
    2Shanghai Institute of AI for Education, East China Normal University, Shanghai 200062
    3Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100190
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220649
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