How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach

Summary: Proposes RDF QA templates via q–n pairing as an uncertain graph join on SPARQL workloads D and NL questions N. Applies structural and probabilistic pruning to accelerate joins; experiments on RDF QA benchmarks show effective, scalable template generation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5105
Venue: SIGMOD
Year: 2015
Pagerank: 6.3353772e-05
Overall Rank: 5,168 | 64.55%
DOI: 10.1145/2723372.2747648

Incoming Non-self Citations Over Time

Authors

1. Weiguo Zheng (Peking University)
2. Lei Zou (Peking University)
3. Xiang Lian (University of Texas)
4. Jeffrey Xu Yu (Chinese University of Hong Kong)
5. Shaoxu Song (Tsinghua University)
6. Dongyan Zhao (Peking University)

BibTeX Citation

@inproceedings{zheng_sigmod15,
        title = {{How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach}},
        author = {Zheng, Weiguo and Zou, Lei and Lian, Xiang and Yu, Jeffrey Xu and Song, Shaoxu and Zhao, Dongyan},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2747648},
        url = {https://dl.acm.org/doi/10.1145/2723372.2747648},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,559	Efficient and Effective Algorithms for Clustering Uncertain Graphs	2019	VLDB	7.3095916e-05
3,699	KBQA: Learning Question Answering over QA Corpora and Knowledge Bases	2017	VLDB	7.1882315e-05
5,671	Question Answering Over Knowledge Graphs: Question Understanding Via Template Decomposition	2018	VLDB	6.1262839e-05
7,005	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	5.7269998e-05
10,909	LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
944	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013067088
1,115	Comparing Stars: On Approximating Graph Edit Distance	2009	VLDB	0.00012117375
1,774	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.7870727e-05
2,509	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.4857765e-05
3,522	A Partition-Based Approach to Structure Similarity Search	2014	VLDB	7.3491042e-05
3,548	Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases	2012	VLDB	7.3214417e-05
3,981	Natural Language Question Answering over RDF — A Graph Data Driven Approach	2014	SIGMOD	6.9746167e-05
4,853	Efficient Subgraph Search over Large Uncertain Graphs	2011	VLDB	6.4780097e-05
6,917	Query Efficiency in Probabilistic XML Models	2008	SIGMOD	5.7400564e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,699	KBQA: Learning Question Answering over QA Corpora and Knowledge Bases	2017	VLDB
2	8,994	Reformulation-based query answering in RDF: alternatives and performance	2015	VLDB
3	13,520	IMPROVE-QA: An Interactive Mechanism for RDF Question/Answering Systems	2018	SIGMOD
4	4,372	Schemaless and Structureless Graph Querying	2014	VLDB
5	9,149	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB
6	8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD
7	10,023	A Universal Question-Answering Platform for Knowledge Graphs	2023	SIGMOD
8	13,624	Natural Language Question Answering over RDF Data	2013	SIGMOD
9	5,671	Question Answering Over Knowledge Graphs: Question Understanding Via Template Decomposition	2018	VLDB
10	3,981	Natural Language Question Answering over RDF — A Graph Data Driven Approach	2014	SIGMOD