Discovering Diversified Paths in Knowledge Bases

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

2 Citationer (Scopus)
97 Downloads (Pure)


Vast amounts of world knowledge is now accessible through Knowledge Graphs (KGs) in RDF format and can be queried using SPARQL. Yet, finding paths between nodes in such graphs is not part of the official SPARQL 1.1 standard; only the simpler functionality of checking reachability is supported, i.e., assessing whether two nodes are connected based on certain conditions formalized as property paths but without providing information on how they are actually connected. To close this gap of functionality, we present JEDI, a system that extends a popular SPARQL engine, Jena, with the ability to compute paths connecting entities in a KG. JEDI shows the k most relevant results to the user where relevance is assessed as a trade-off between path length and diversification of the intermediate nodes in the path. Furthermore, our solution is not limited to a single property path pattern but supports queries containing multiple property path patterns. While JEDI supports arbitrary KGs, for demonstration purposes some predefined KGs, such as YAGO and DBLP, will be used.
TidsskriftProceedings of the VLDB Endowment
Udgave nummer12
Sider (fra-til)2002-2005
StatusUdgivet - 2018

Fingeraftryk Dyk ned i forskningsemnerne om 'Discovering Diversified Paths in Knowledge Bases'. Sammen danner de et unikt fingeraftryk.

  • Projekter

    Unleashing the Potential of Open Data

    Hose, K.


    Projekter: ProjektForskning

    QWeb: Querying the Web of Data Easily and Efficiently

    Hose, K., Montoya, G., Prado, L. A. G. D., Rouces, J., Mathiassen, K. A. M., Zervakis, E. & Setty, V.


    Projekter: ProjektForskning