Database Paper Browser

Back to papers

Grep: A Graph Learning Based Database Partitioning System

Summary: Grep leverages a graph-based encoding of data and queries (columns as nodes, query relations as edges; weights from data diversity and joins) with graph neural networks to learn partitioning keys. An evaluation model predicts partitioning performance without repartitioning; deployed in a commercial DB, it delivers 68% throughput gain on 30K banking queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6598
Venue
SIGMOD
Year
2023
Pagerank
4.5837691e-05
Overall Rank
8,095 | 43.74%
DOI
10.1145/3588948

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
6,202 Chat2Data: An Interactive Data Analysis System with RAG, Vector Databases and LLMs 2024 VLDB 5.1554849e-05
8,003 The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions 2024 VLDB 4.6049527e-05
9,215 PACE: Poisoning Attacks on Learned Cardinality Estimation 2024 SIGMOD 4.3679174e-05
10,217 This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch! 2026 SIGMOD 4.1905499e-05
10,230 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.1905499e-05
10,554 OpenFGL: A Comprehensive Benchmark for Federated Graph Learning 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
208 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00034478612
285 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00028978423
662 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018478597
779 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00016719473
804 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001643674
1,473 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011786148
1,683 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.0001091276
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
1,892 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 0.00010176219
2,167 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.3879598e-05
2,566 Combating Web Spam with TrustRank 2004 VLDB 8.5304697e-05
2,985 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 7.7758625e-05
3,006 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 7.7285127e-05
3,066 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 7.6255556e-05
3,219 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3592303e-05
3,241 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 7.32744e-05
3,455 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0760196e-05
3,466 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.0645718e-05
3,580 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 6.9460425e-05
3,729 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 6.8078013e-05
3,825 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 6.7225803e-05
4,151 openGauss: An Autonomous Database System 2021 VLDB 6.4020605e-05
4,216 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3448176e-05
4,377 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 6.2331947e-05
4,543 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 6.0953507e-05
5,116 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 5.6805476e-05
5,289 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 5.5790771e-05
5,696 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.367449e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
6,655 Fast and Effective Distribution-Key Recommendation for Amazon Redshift 2020 VLDB 4.9693109e-05
7,713 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6662571e-05
8,180 Demonstrating UDO: A Unified Approach for Optimizing Transaction Code, Physical Design, and System Parameters via Reinforcement Learning 2021 SIGMOD 4.5627116e-05
8,434 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 4.5077955e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,070 DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs 2026 SIGMOD 4.1905499e-05
1,977 Towards Effective Partition Management for Large Graphs 2012 SIGMOD 9.8780062e-05
7,096 Optimizing Queries over Partitioned Tables in MPP Systems 2014 SIGMOD 4.8283743e-05
10,987 Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing 2024 SIGMOD 4.1905499e-05
9,002 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 4.4077753e-05
7,713 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6662571e-05
4,601 Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches 2021 VLDB 6.05274e-05
3,580 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 6.9460425e-05
208 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00034478612
3,066 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 7.6255556e-05