Skyline Queries over Knowledge Graphs

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationThe Semantic Web – ISWC 2019
PublisherSpringer
Publication statusAccepted/In press - 2019
EventThe 18th International Semantic Web Conference, ISWC 2019 - Auckland, New Zealand
Duration: 26 Oct 201930 Oct 2019
Conference number: 18th
https://iswc2019.semanticweb.org/

Conference

ConferenceThe 18th International Semantic Web Conference, ISWC 2019
Number18th
CountryNew Zealand
CityAuckland
Period26/10/201930/10/2019
Internet address
SeriesLecture Notes in Computer Science
ISSN0302-9743

Fingerprint

Query processing
Decision making
Experiments

Cite this

Keles, I., & Hose, K. (Accepted/In press). Skyline Queries over Knowledge Graphs. In The Semantic Web – ISWC 2019 Springer. Lecture Notes in Computer Science
Keles, Ilkcan ; Hose, Katja. / Skyline Queries over Knowledge Graphs. The Semantic Web – ISWC 2019. Springer, 2019. (Lecture Notes in Computer Science).
@inproceedings{f1746e90713f4f718b312e931ff5712d,
title = "Skyline Queries over Knowledge Graphs",
abstract = "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.",
author = "Ilkcan Keles and Katja Hose",
year = "2019",
language = "English",
booktitle = "The Semantic Web – ISWC 2019",
publisher = "Springer",
address = "Germany",

}

Keles, I & Hose, K 2019, Skyline Queries over Knowledge Graphs. in The Semantic Web – ISWC 2019. Springer, Lecture Notes in Computer Science, The 18th International Semantic Web Conference, ISWC 2019, Auckland, New Zealand, 26/10/2019.

Skyline Queries over Knowledge Graphs. / Keles, Ilkcan; Hose, Katja.

The Semantic Web – ISWC 2019. Springer, 2019. (Lecture Notes in Computer Science).

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Skyline Queries over Knowledge Graphs

AU - Keles, Ilkcan

AU - Hose, Katja

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

M3 - Article in proceeding

BT - The Semantic Web – ISWC 2019

PB - Springer

ER -

Keles I, Hose K. Skyline Queries over Knowledge Graphs. In The Semantic Web – ISWC 2019. Springer. 2019. (Lecture Notes in Computer Science).