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: h6df932ff3907029c
Venue: SIGMOD
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,578 | 28.88%
DOI: 10.1145/3769804

Incoming Non-self Citations Over Time

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

Authors

1. Han Linghu (Hong Kong University of Science and Technology)
2. Qianhao Cong (Butterfly Effect Private Limited)
3. Yuming Huang (National University of Singapore)
4. Shangqi Lu (Hong Kong University of Science and Technology)
5. Liang Feng (Chongqing University)
6. Jing Tang (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{linghu_sigmod26,
        title = {{LLM-Powered Interactive Graph Search: A Scalable and Practical Approach}},
        author = {Linghu, Han and Cong, Qianhao and Huang, Yuming and Lu, Shangqi and Feng, Liang and Tang, Jing},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3769804},
        url = {https://dl.acm.org/doi/10.1145/3769804},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,850	Noisy Interactive Graph Search: An Uncertainty-Based Approach with Online Modeling of Latent Expertise and Difficulty	2026	VLDB	4.9793485e-05

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
134	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00030043481
158	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028046388
198	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025555196
787	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00013988274
933	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013004422
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012660627
1,472	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010558263
3,409	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3264601e-05
3,838	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.9929907e-05
4,051	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.8285415e-05
4,676	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD	6.4745561e-05
5,570	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	6.0811968e-05
6,629	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.7274363e-05
6,925	Interactive Graph Search	2019	SIGMOD	5.6423723e-05
7,052	Cost-Effective Data Annotation using Game-Based Crowdsourcing	2019	VLDB	5.6127577e-05
8,328	Robust Entity Resolution using Random Graphs	2018	SIGMOD	5.3537044e-05
9,191	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	5.2110714e-05
9,535	Interactive Graph Search Made Simple	2025	SIGMOD	5.163649e-05
10,006	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	5.0979044e-05
10,008	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	5.0979044e-05
11,458	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	787	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB
2	7,318	An Interactive Multi-modal Query Answering System with Retrieval-Augmented Large Language Models	2024	VLDB
3	4,466	Schemaless and Structureless Graph Querying	2014	VLDB
4	9,191	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB
5	11,029	Graph-Based Retrieval-Augmented Generation: Applications, Challenges, Solutions, and Opportunities	2026	VLDB
6	3,466	In-depth Analysis of Graph-based RAG in a Unified Framework	2025	VLDB
7	10,781	QA-GraphRAG: Query-Adaptive Plug-and-Play Retrieval Integration for Graph-based Retrieval-Augmented Generation	2026	VLDB
8	6,925	Interactive Graph Search	2019	SIGMOD
9	10,850	Noisy Interactive Graph Search: An Uncertainty-Based Approach with Online Modeling of Latent Expertise and Difficulty	2026	VLDB
10	9,535	Interactive Graph Search Made Simple	2025	SIGMOD