Personalized page rank on knowledge graphs: Particle Filtering is all you need!

Denis Gallo, Matteo Lissandrini, Yannis Velegrakis

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

3 Citationer (Scopus)

Abstract

Graphs are everywhere. Personalized Page Rank (PPR) is a particularly important task to support search and exploration within such datasets. PPR computes the proximity between query nodes and other nodes in the graph. This is used, among others, for entity exploration, query expansion, and product recommendation. Graph databases are used for storing knowledge graphs. Unfortunately, the exact computation of PPR is computationally expensive. While different solutions have been proposed to compute PPR values with high precision, these are extremely complex to implement, and in some cases require heavy preprocessing. In this work, we sustain that a better approach exists: particle filtering. Particle filtering methods produce ranks with sufficient precision while exploiting what graph databases architectures are already optimized for: navigating local connections. We present the implementation of such an approach in a popular commercial database and show how this outperforms the already implemented functionality. With this, we aim to motivate future research to optimize and improve upon this research direction.

OriginalsprogEngelsk
TitelAdvances in Database Technology - EDBT 2020 : 23rd International Conference on Extending Database Technology, Proceedings
RedaktørerAngela Bonifati, Yongluan Zhou, Marcos Antonio Vaz Salles, Alexander Bohm, Dan Olteanu, George Fletcher, Arijit Khan, Bin Yang
Antal sider4
ForlagOpenProceedings.org
Publikationsdato1 jan. 2020
Sider447-450
ISBN (Elektronisk)9783893180837
DOI
StatusUdgivet - 1 jan. 2020
Begivenhed23rd International Conference on Extending Database Technology, EDBT 2020 - Copenhagen, Danmark
Varighed: 30 mar. 20202 apr. 2020

Konference

Konference23rd International Conference on Extending Database Technology, EDBT 2020
Land/OmrådeDanmark
ByCopenhagen
Periode30/03/202002/04/2020
NavnAdvances in Database Technology - EDBT
Vol/bind2020-March

Fingeraftryk

Dyk ned i forskningsemnerne om 'Personalized page rank on knowledge graphs: Particle Filtering is all you need!'. Sammen danner de et unikt fingeraftryk.

Citationsformater