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: 7401
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,091 | 29.87%
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
219	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00033354456
265	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00029904018
293	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028661817
691	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00018068414
1,154	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00013616867
1,242	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013088272
1,842	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010342022
4,112	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	6.4329055e-05
4,483	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.1431599e-05
4,617	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.0400801e-05
4,837	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD	5.8835638e-05
5,744	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	5.343155e-05
6,583	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	4.9979684e-05
6,873	Cost-Effective Data Annotation using Game-Based Crowdsourcing	2019	VLDB	4.8963037e-05
7,534	Interactive Graph Search	2019	SIGMOD	4.7133212e-05
8,503	Robust Entity Resolution using Random Graphs	2018	SIGMOD	4.4916115e-05
9,678	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	4.3006524e-05
9,683	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	4.3006524e-05
9,684	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	4.3006524e-05
10,528	Interactive Graph Search Made Simple	2025	SIGMOD	4.1905499e-05
10,889	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,583	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	4.9979684e-05
10,386	Dialogue Benchmark Generation from Knowledge Graphs with Cost-Effective Retrieval-Augmented LLMs	2025	SIGMOD	4.1905499e-05
10,674	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB	4.1905499e-05
691	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00018068414
9,454	An Interactive Multi-modal Query Answering System with Retrieval-Augmented Large Language Models	2024	VLDB	4.3358002e-05
3,330	Schemaless and Structureless Graph Querying	2014	VLDB	7.2116683e-05
9,678	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	4.3006524e-05
7,933	In-depth Analysis of Graph-based RAG in a Unified Framework	2025	VLDB	4.6089395e-05
7,534	Interactive Graph Search	2019	SIGMOD	4.7133212e-05
10,528	Interactive Graph Search Made Simple	2025	SIGMOD	4.1905499e-05