paper-with-me

Papers

CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation

2024-12-01 · Kaixin Zhang, Hongzhi Wang, Kunkai Gu, ZiQi Li, Chunyu Zhao, Yingze Li, Yu Yan

With the growing demand for massive data analysis, many DBMSs have adopted complex underlying query execution mechanisms, including vectorized operators, parallel execution, and dynamic pipeline modifications. However, there remains a lack of targeted Query Performance Prediction (QPP) methods for these complex execution mechanisms and their interactions, as most existing approaches focus on traditional tree-shaped query plans and static serial executors. To address this challenge, this paper proposes CONCERTO, a Complex query executiON meChanism-awaE leaRned cosT estimatiOn method. CONCERTO first establishes independent resource cost models for each physical operator. It then constructs a Directed Acyclic Graph (DAG) consisting of a dataflow tree backbone and resource competition relationships among concurrent operators. After calibrating the cost impact of parallel operator execution using Graph Attention Networks (GATs) with additional attention mechanisms, CONCERTO extracts and aggregates cost vector trees through Temporal Convolutional Networks (TCNs), ultimately achieving effective query performance prediction. Experimental results demonstrate that CONCERTO achieves higher prediction accuracy than existing methods.

📄 PDF Abstract BibTeX arXiv:2412.00749

Code (0)

등록된 구현이 없습니다.

Tasks

Graph AttentionPrediction

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음
Focus 설명 없음
ADOPT Please enter a description about the method here
GAT A Graph Attention Network (GAT) is a neural network architecture that operates on graph-structured data, leveraging masked self-attentional layers to address the shortcomings…

Similar Papers 제목 키워드 기반

Efficient Concertormer for Image Deblurring and Beyond

2024-04-09 · Pin-Hung Kuo, Jinshan Pan, Shao-Yi Chien, Ming-Hsuan Yang

The Transformer architecture has achieved remarkable success in natural language processing and high-level vision tasks over the past few years. However, the inherent complexity of self-attention is quadratic to the size…

DeblurringImage DeblurringRain Removal

Concerto: Joint 2D-3D Self-Supervised Learning Emerges Spatial Representations

2025-10-27 · Yujia Zhang, Xiaoyang Wu, Yixing Lao, Chengyao Wang 외 arxiv

Humans learn abstract concepts through multisensory synergy, and once formed, such representations can often be recalled from a single modality. Inspired by this principle, we introduce Concerto, a minimalist simulation …

Self-Supervised LearningScene Understanding

ConcertoRL: An Innovative Time-Interleaved Reinforcement Learning Approach for Enhanced Control in Direct-Drive Tandem-Wing Vehicles

2024-05-22 · Minghao Zhang, Bifeng Song, Changhao Chen, Xinyu Lang

In control problems for insect-scale direct-drive experimental platforms under tandem wing influence, the primary challenge facing existing reinforcement learning models is their limited safety in the exploration process…

reinforcement-learningReinforcement Learning

Robust Text-to-SQL Generation with Execution-Guided Decoding

2018-07-09 · Chenglong Wang, Kedar Tatwawadi, Marc Brockschmidt, Po-Sen Huang 외

We consider the problem of neural semantic parsing, which translates natural language questions into executable SQL queries. We introduce a new mechanism, execution guidance, to leverage the semantics of SQL. It detects …

Semantic ParsingText to SQLText-To-SQL

Conversion of Legal Agreements into Smart Legal Contracts using NLP

2022-08-27 · Eason Chen, Niall Roche, Yuen-Hsien Tseng, Walter Hernandez 외

A Smart Legal Contract (SLC) is a specialized digital agreement comprising natural language and computable components. The Accord Project provides an open-source SLC framework containing three main modules: Cicero, Conce…

NERQuestion Answering