LLM-Powered Interactive Graph Search: A Scalable and Practical Approach

Summary: LLM oracles replace noisy reachability queries in interactive graph search, addressing ambiguous/overlapping nodes in real hierarchies. SuS: similarity-based upward search with layer-wise refinement and fast init, outperforming four baselines on real datasets. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7400
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,091 | 29.80%
DOI: 10.1145/3769804

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

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
221	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00033121824
263	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00029862413
300	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028441466
697	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00018043655
1,164	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00013564823
1,242	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013096655
1,841	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010348858
4,126	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	6.4314729e-05
4,479	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.149053e-05
4,619	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.0444854e-05
4,837	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD	5.8892326e-05
5,734	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	5.3482904e-05
6,584	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.0027686e-05
6,868	Cost-Effective Data Annotation using Game-Based Crowdsourcing	2019	VLDB	4.9010083e-05
7,535	Interactive Graph Search	2019	SIGMOD	4.7178467e-05
8,585	Robust Entity Resolution using Random Graphs	2018	SIGMOD	4.4905755e-05
9,678	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	4.3047774e-05
9,683	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	4.3047774e-05
9,684	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	4.3047774e-05
10,519	Interactive Graph Search Made Simple	2025	SIGMOD	4.1945683e-05
10,885	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,584	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.0027686e-05
10,374	Dialogue Benchmark Generation from Knowledge Graphs with Cost-Effective Retrieval-Augmented LLMs	2025	SIGMOD	4.1945683e-05
10,666	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB	4.1945683e-05
697	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00018043655
9,449	An Interactive Multi-modal Query Answering System with Retrieval-Augmented Large Language Models	2024	VLDB	4.3399593e-05
3,320	Schemaless and Structureless Graph Querying	2014	VLDB	7.2249102e-05
9,678	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	4.3047774e-05
7,931	In-depth Analysis of Graph-based RAG in a Unified Framework	2025	VLDB	4.613363e-05
7,535	Interactive Graph Search	2019	SIGMOD	4.7178467e-05
10,519	Interactive Graph Search Made Simple	2025	SIGMOD	4.1945683e-05