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)
Incoming Non-self Citations Over Time
Authors
- 1. Xuanhe Zhou (Tsinghua University)
- 2. Guoliang Li (Tsinghua University)
- 3. Jianhua Feng (Tsinghua University)
- 4. Luyang Liu (Huawei)
- 5. Wei Guo (Huawei)
BibTeX Citation
@inproceedings{zhou_sigmod23,
title = {{Grep: A Graph Learning Based Database Partitioning System}},
author = {Zhou, Xuanhe and Li, Guoliang and Feng, Jianhua and Liu, Luyang and Guo, Wei},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3588948},
url = {https://dl.acm.org/doi/10.1145/3588948},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,886 | Chat2Data: An Interactive Data Analysis System with RAG, Vector Databases and LLMs | 2024 | VLDB | 6.4614955e-05 |
| 7,846 | The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions | 2024 | VLDB | 5.5331459e-05 |
| 8,643 | PACE: Poisoning Attacks on Learned Cardinality Estimation | 2024 | SIGMOD | 5.3940849e-05 |
| 10,506 | 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 | 5.093636e-05 |
| 10,518 | Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems | 2026 | VLDB | 5.093636e-05 |
| 10,817 | OpenFGL: A Comprehensive Benchmark for Federated Graph Learning | 2025 | VLDB | 5.093636e-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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,361 | DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs | 2026 | SIGMOD |
| 2 | 1,803 | Towards Effective Partition Management for Large Graphs | 2012 | SIGMOD |
| 3 | 7,090 | Optimizing Queries over Partitioned Tables in MPP Systems | 2014 | SIGMOD |
| 4 | 11,197 | Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing | 2024 | SIGMOD |
| 5 | 9,100 | Chasing Similarity: Distribution-aware Aggregation Scheduling | 2019 | VLDB |
| 6 | 7,585 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 7 | 4,067 | Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches | 2021 | VLDB |
| 8 | 2,812 | Query Performance Prediction for Concurrent Queries using Graph Embedding | 2020 | VLDB |
| 9 | 126 | Schism: a Workload-Driven Approach to Database Replication and Partitioning | 2010 | VLDB |
| 10 | 2,499 | Learning a Partitioning Advisor for Cloud Databases | 2020 | SIGMOD |