Machine Learning for Graph Data Management and Query Processing

Summary: Tutorial survey of learning-based techniques for graph data management and query processing, addressing NP-hardness and approximation pitfalls. Synthesizes progress, then highlights scalability and adaptability as key open challenges. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hbfbf59de0f9db7a7
Venue: VLDB
Year: 2025
Pagerank: 5.2283159e-05
Overall Rank: 9,073 | 39.00%
DOI: 10.14778/3750601.3750702

Incoming Non-self Citations Over Time

Authors

1. Hanchen Wang (University of Technology Sydney)
2. Ying Zhang (Zhejiang Gongshang University)
3. Wenjie Zhang (University of New South Wales)

BibTeX Citation

@article{wang_vldb25,
        title = {{Machine Learning for Graph Data Management and Query Processing}},
        author = {Wang, Hanchen and Zhang, Ying and Zhang, Wenjie},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {12},
        pages = {5499--5503},
        doi = {10.14778/3750601.3750702},
        url = {https://doi.org/10.14778/3750601.3750702},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,029	Graph-Based Retrieval-Augmented Generation: Applications, Challenges, Solutions, and Opportunities	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,634	Neural Subgraph Counting with Wasserstein Estimator	2022	SIGMOD	8.1993804e-05
3,453	Computing Graph Edit Distance via Neural Graph Matching	2023	VLDB	7.2904632e-05
5,953	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.9359492e-05
5,998	Neural Attributed Community Search at Billion Scale	2023	SIGMOD	5.9198696e-05
6,232	Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding	2024	VLDB	5.84313e-05
6,632	Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges	2023	VLDB	5.7270153e-05
6,775	Missing Data Imputation with Uncertainty-Driven Network	2024	SIGMOD	5.685295e-05
8,333	Machine Learning for Subgraph Extraction: Methods, Applications and Challenges	2023	VLDB	5.3527996e-05
8,420	On LLM-Enhanced Mixed-Type Data Imputation with High-Order Message Passing	2025	VLDB	5.3350162e-05
8,990	Efficient Unsupervised Community Search with Pre-trained Graph Transformer	2024	VLDB	5.2421474e-05
9,864	Deep Overlapping Community Search via Subspace Embedding	2025	SIGMOD	5.1176637e-05
11,286	Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach	2025	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,018	A Query Language Perspective on Graph Learning	2023	PODS
2	6,485	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
3	8,839	Machine Learning for Data Management: Problems and Solutions	2018	SIGMOD
4	7,708	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB
5	3,230	Similarity Query Processing for High-Dimensional Data	2020	VLDB
6	8,333	Machine Learning for Subgraph Extraction: Methods, Applications and Challenges	2023	VLDB
7	4,938	Machine Learning for Big Data	2013	SIGMOD
8	8,054	Graph Data Management Systems for New Application Domains	2011	VLDB
9	1,255	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD
10	4,741	Machine Learning for Databases	2021	VLDB