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: 7590
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,382 | 28.78%
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 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
141	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.0002964847
176	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00027191081
196	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025780596
767	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00014208622
933	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013111293
997	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012755983
1,443	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010773106
3,496	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3634471e-05
3,914	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	7.0204052e-05
3,983	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.9739851e-05
4,590	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD	6.6150054e-05
5,813	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	6.0780519e-05
6,908	Cost-Effective Data Annotation using Game-Based Crowdsourcing	2019	VLDB	5.7415834e-05
7,021	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.7242766e-05
7,313	Interactive Graph Search	2019	SIGMOD	5.6480084e-05
8,592	Robust Entity Resolution using Random Graphs	2018	SIGMOD	5.4058393e-05
9,812	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	5.214913e-05
9,818	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	5.214913e-05
9,820	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	5.214913e-05
10,792	Interactive Graph Search Made Simple	2025	SIGMOD	5.093636e-05
11,108	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,663	Dialogue Benchmark Generation from Knowledge Graphs with Cost-Effective Retrieval-Augmented LLMs	2025	SIGMOD
2	10,290	Skyline Retrieval meets Set-Cover Chunk Merging: A Cost-Effective RAG-Sketch for Long-Context LLM QA	2026	SIGMOD
3	10,916	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB
4	767	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB
5	8,343	An Interactive Multi-modal Query Answering System with Retrieval-Augmented Large Language Models	2024	VLDB
6	4,372	Schemaless and Structureless Graph Querying	2014	VLDB
7	9,812	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB
8	6,254	In-depth Analysis of Graph-based RAG in a Unified Framework	2025	VLDB
9	7,313	Interactive Graph Search	2019	SIGMOD
10	10,792	Interactive Graph Search Made Simple	2025	SIGMOD