Database Paper Browser

Back to papers

NeuSO: Neural Optimizer for Subgraph Queries

Summary: Fixes poor heuristic vertex-orderings for subgraph enumeration with NeuSO, a learned optimizer for heterogeneous, schema-flexible graphs. It uses a compact query-graph encoder, multi-task cardinality+cost estimation, and a top-down enumerator to produce faster, higher-quality plans. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID
7406
Venue
SIGMOD
Year
2026
Pagerank
4.1945683e-05
Overall Rank
10,096 | 29.77%
DOI
10.1145/3769810

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 49 of 49 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.00059038975
204 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034784455
331 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00027214222
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
536 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00020722862
608 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019235898
612 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.0001920234
640 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018759152
651 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018648572
690 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.00018099792
789 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016634256
806 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00016434274
884 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015654004
910 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423056
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
1,037 Querying Graph Databases 2013 PODS 0.00014502493
1,180 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013456907
1,193 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00013414989
1,254 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013027411
1,333 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00012523806
1,369 Random Sampling over Joins Revisited 2018 SIGMOD 0.00012339777
1,561 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00011358946
1,775 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010602927
1,924 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010077055
2,121 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 9.5017232e-05
2,196 gStore: Answering SPARQL Queries via Subgraph Matching 2011 VLDB 9.3089621e-05
2,962 Kuzu* Graph Database Management System 2023 CIDR 7.8101752e-05
3,001 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 7.7404487e-05
3,036 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6735171e-05
3,187 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.4136521e-05
3,248 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 7.3258782e-05
3,472 LLM-R2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 7.0639229e-05
3,778 A Learned Sketch for Subgraph Counting 2021 SIGMOD 6.7747398e-05
3,815 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7333316e-05
4,280 Query Planning for Evaluating SPARQL Property Paths 2016 SIGMOD 6.2948356e-05
4,462 LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans 2023 VLDB 6.1611784e-05
4,470 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 6.1557462e-05
5,023 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 5.75363e-05
5,401 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 5.5285035e-05
5,728 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 5.3507988e-05
5,877 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2916612e-05
6,281 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.128862e-05
6,289 Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach 2024 VLDB 5.1275309e-05
6,383 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 5.0884322e-05
6,441 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.0603113e-05
6,704 Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation 2021 SIGMOD 4.9554912e-05
6,714 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 4.9512171e-05
9,556 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD 4.3254416e-05
9,672 AvantGraph Query Processing Engine 2022 VLDB 4.3062725e-05
Previous Page 1 / 1 Next

Semantically Similar Papers