首页|期刊导航|Journal of Computer Science & Technology|PPredictor:Workload-Aware Performance Prediction for Distributed Databases Using Graph Encoding

PPredictor:Workload-Aware Performance Prediction for Distributed Databases Using Graph EncodingOA

中文摘要

Predicting query performance is essential for database tasks such as resource allocation and scheduling.However,existing methods,designed for single-node systems,often fail in distributed analytical databases.This is because they overlook key features such as data partitioning,cross-node data transfer,and parallel query execution.To address these challenges,we propose a novel approach,PPredictor(Performance-Predictor),for predicting query performance in analytical distributed databases that is grounded in graph representation models.First,we introduce a graph model that encodes both data partitions and query execution plans within distributed databases.In this model,vertices represent partitioned tables,whereas edges capture their relationships,such as partitioned tables located on the same data node and data transfers between partitioned tables within an execution plan.Second,we present a prediction model that effectively uses a graph attention mechanism network to encode graph features and uses deep learning techniques for performance prediction.Third,considering dynamic workloads and various database environments,we introduce an incremental learning method based on feature replay.Extensive experiments conducted on real-world datasets demonstrate that our approach significantly outperforms state-of-the-art methods.

Jian-Wen Yang;Qiu-Hong Zhang;Jin Yan;Shuo Zhang;Mei-Ling Zhu;Zhi-Ming Ding

Institute of Software,Chinese Academy of Sciences,Beijing 100190,China University of Chinese Academy of Sciences,Beijing 100049,ChinaInstitute of Software,Chinese Academy of Sciences,Beijing 100190,China University of Chinese Academy of Sciences,Beijing 100049,ChinaInstitute of Software,Chinese Academy of Sciences,Beijing 100190,China University of Chinese Academy of Sciences,Beijing 100049,ChinaInstitute of Software,Chinese Academy of Sciences,Beijing 100190,ChinaInstitute of Software,Chinese Academy of Sciences,Beijing 100190,ChinaInstitute of Software,Chinese Academy of Sciences,Beijing 100190,China

信息技术与安全科学

performance predictionanalytical distributed databasemulti-head graph attention networkAI4DB

《Journal of Computer Science & Technology》 2026 (3)

P.1071-1086,16

supported by the National Key R&D Program of China under Grant No.2022YFF0503900the Research Project of the Institute of Software,Chinese Academy of Sciences under Grant Nos.ISCAS-ZD-202401 and ISCAS-ZD-202403.

10.1007/s11390-026-5448-x

评论