Skyline Queries over Knowledge Graphs

Ilkcan Keles*, Katja Hose

*Kontaktforfatter

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

2 Citationer (Scopus)

Abstrakt

With the continuously growing amount of data offered in the form of knowledge graphs, users are often overwhelmed by the amount of potentially relevant information and entities. Hence, helping users find relevant data is a problem that becomes more and more important. Skyline queries are typically used in multi-criteria decision making applications to find a set of objects that are of interest to a user. This type of queries has been extensively studied over relational data in the database community. But only little attention has yet been paid to investigating if and how the skyline principle can help identifying sets of interesting entities in knowledge graphs. In this paper, we therefore show how the skyline principle can be applied to RDF knowledge graphs and help the user find interesting entities. In particular, we present algorithms using commonly used standard interfaces for accessing RDF data and a lightweight extension of existing interfaces (SkyTPF) to process skyline queries. Our experiments show that the proposed algorithms enable efficient and scalable skyline query processing over knowledge graphs.
OriginalsprogEngelsk
TitelThe Semantic Web – ISWC 2019 - 18th International Semantic Web Conference, Proceedings
RedaktørerChiara Ghidini, Olaf Hartig, Maria Maleshkova, Vojtech Svátek, Isabel Cruz, Aidan Hogan, Jie Song, Maxime Lefrançois, Fabien Gandon
Antal sider18
ForlagSpringer
Publikationsdato17 okt. 2019
Sider293-310
ISBN (Trykt)978-3-030-30792-9
ISBN (Elektronisk)978-3-030-30793-6
DOI
StatusUdgivet - 17 okt. 2019
BegivenhedThe 18th International Semantic Web Conference, ISWC 2019 - Auckland, New Zealand
Varighed: 26 okt. 201930 okt. 2019
Konferencens nummer: 18th
https://iswc2019.semanticweb.org/

Konference

KonferenceThe 18th International Semantic Web Conference, ISWC 2019
Nummer18th
LandNew Zealand
ByAuckland
Periode26/10/201930/10/2019
Internetadresse
NavnLecture Notes in Computer Science
Vol/bind11778
ISSN0302-9743

Fingeraftryk Dyk ned i forskningsemnerne om 'Skyline Queries over Knowledge Graphs'. Sammen danner de et unikt fingeraftryk.

  • Projekter

    Unleashing the Potential of Open Data

    Hose, K.

    01/01/201731/12/2021

    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.

    01/02/201531/10/2019

    Projekter: ProjektForskning

    Citationsformater

    Keles, I., & Hose, K. (2019). Skyline Queries over Knowledge Graphs. I C. Ghidini, O. Hartig, M. Maleshkova, V. Svátek, I. Cruz, A. Hogan, J. Song, M. Lefrançois, & F. Gandon (red.), The Semantic Web – ISWC 2019 - 18th International Semantic Web Conference, Proceedings (s. 293-310). Springer. Lecture Notes in Computer Science Bind 11778 https://doi.org/10.1007/978-3-030-30793-6_17