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: 14377
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 11,067 | 24.08%
DOI: 10.14778/3750601.3750702

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

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 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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,731	Neural Subgraph Counting with Wasserstein Estimator	2022	SIGMOD	8.1959181e-05
3,423	Computing Graph Edit Distance via Neural Graph Matching	2023	VLDB	7.4260662e-05
5,877	Neural Attributed Community Search at Billion Scale	2023	SIGMOD	6.0551011e-05
5,878	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	6.0539311e-05
6,149	Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding	2024	VLDB	5.9581422e-05
6,642	Missing Data Imputation with Uncertainty-Driven Network	2024	SIGMOD	5.8157857e-05
6,735	Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges	2023	VLDB	5.7878855e-05
8,256	Machine Learning for Subgraph Extraction: Methods, Applications and Challenges	2023	VLDB	5.4574671e-05
8,821	Efficient Unsupervised Community Search with Pre-trained Graph Transformer	2024	VLDB	5.3624668e-05
9,688	Deep Overlapping Community Search via Subspace Embedding	2025	SIGMOD	5.2351259e-05
10,885	Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach	2025	VLDB	5.093636e-05
10,924	On LLM-Enhanced Mixed-Type Data Imputation with High-Order Message Passing	2025	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,893	A Query Language Perspective on Graph Learning	2023	PODS
2	6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
3	8,676	Machine Learning for Data Management: Problems and Solutions	2018	SIGMOD
4	7,601	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB
5	3,310	Similarity Query Processing for High-Dimensional Data	2020	VLDB
6	8,256	Machine Learning for Subgraph Extraction: Methods, Applications and Challenges	2023	VLDB
7	4,859	Machine Learning for Big Data	2013	SIGMOD
8	7,887	Graph Data Management Systems for New Application Domains	2011	VLDB
9	1,250	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD
10	5,340	Machine Learning for Databases	2021	VLDB