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.9769913e-05
Overall Rank: 10,589 | 28.83%
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,859	Noisy Interactive Graph Search: An Uncertainty-Based Approach with Online Modeling of Latent Expertise and Difficulty	2026	VLDB	4.9769913e-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.00030042569
158	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028038831
198	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025546182
787	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00013982951
934	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00012998402
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012655094
1,472	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010553304
3,409	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3230153e-05
3,839	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.9896853e-05
4,053	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.8253348e-05
4,679	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD	6.471666e-05
5,572	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	6.078318e-05
6,633	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.724725e-05
6,928	Interactive Graph Search	2019	SIGMOD	5.6397012e-05
7,054	Cost-Effective Data Annotation using Game-Based Crowdsourcing	2019	VLDB	5.6101007e-05
8,335	Robust Entity Resolution using Random Graphs	2018	SIGMOD	5.35117e-05
9,200	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	5.2086045e-05
9,543	Interactive Graph Search Made Simple	2025	SIGMOD	5.1612046e-05
10,011	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	5.0954911e-05
10,013	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	5.0954911e-05
11,464	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.9769913e-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,468	Schemaless and Structureless Graph Querying	2014	VLDB
4	9,200	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB
5	11,038	Graph-Based Retrieval-Augmented Generation: Applications, Challenges, Solutions, and Opportunities	2026	VLDB
6	3,467	In-depth Analysis of Graph-based RAG in a Unified Framework	2025	VLDB
7	10,791	QA-GraphRAG: Query-Adaptive Plug-and-Play Retrieval Integration for Graph-based Retrieval-Augmented Generation	2026	VLDB
8	6,928	Interactive Graph Search	2019	SIGMOD
9	10,859	Noisy Interactive Graph Search: An Uncertainty-Based Approach with Online Modeling of Latent Expertise and Difficulty	2026	VLDB
10	9,543	Interactive Graph Search Made Simple	2025	SIGMOD