Discovering Diversified Paths in Knowledge Bases

Summary: JEDI extends Jena to compute actual connecting paths in RDF KGs, beyond SPARQL 1.1 property-path checks. It returns top-k diverse paths optimized for length and intermediate-node coverage, supports multiple property-path patterns, and works on arbitrary KGs (e.g., YAGO, DBLP). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8bf90d18c3d60cad
Venue: VLDB
Year: 2018
Pagerank: 5.1209824e-05
Overall Rank: 9,847 | 33.80%
DOI: 10.14778/3229863.3236245

Incoming Non-self Citations Over Time

Authors

1. Christian Aebeloe (Aalborg University)
2. Gabriela Montoya (Aalborg University)
3. Vinay Setty (Aalborg University; University of Stavanger)
4. Katja Hose (Aalborg University)

BibTeX Citation

@article{aebeloe_vldb18,
        title = {{Discovering Diversified Paths in Knowledge Bases}},
        author = {Aebeloe, Christian and Montoya, Gabriela and Setty, Vinay and Hose, Katja},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {12},
        pages = {2002--2005},
        doi = {10.14778/3229863.3236245},
        url = {https://doi.org/10.14778/3229863.3236245},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,180	Full-Power Graph Querying: State of the Art and Challenges	2023	VLDB	5.3820899e-05
11,238	PlanRGCN: Predicting SPARQL Query Performance	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,042	YAGO3: A Knowledge Base from Multilingual Wikipedias	2015	CIDR	0.00012336872
5,697	Explaining and Querying Knowledge Graphs by Relatedness	2017	VLDB	6.032935e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,937	Natural Language Question Answering over RDF Data	2013	SIGMOD
2	11,561	Efficient Regular Simple Path Queries under Transitive Restricted Expressions	2024	VLDB
3	1,468	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS
4	12,205	Efficient Exploration of Linked Data	2018	SIGMOD
5	719	Querying Graph Databases	2013	PODS
6	3,474	The Complexity of Evaluating Path Expressions in SPARQL	2012	PODS
7	3,420	Query Planning for Evaluating SPARQL Property Paths	2016	SIGMOD
8	10,247	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD
9	382	TEDI: Efficient Shortest Path Query Answering on Graphs	2010	SIGMOD
10	9,323	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB