Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs
Proceedings of the VLDB Endowment · 01.03.2026 · 19 (7) · 1544-1557
DOI: 10.14778/3801059.3801068 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 14.07.2026. Verfasst von Giannis Vassiliou und 1 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben.
Abstract (Originalsprache)
The increasing number of large knowledge graphs (KGs) now available online requires methods for their efficient exploration. Most of these KGs offer online SPARQL endpoints for querying and exploring their data. In a typical scenario, the users issue coarse, exploratory queries at the beginning, refining them further in the sequel in order to find the answer to the question in mind. However, those coarse exploratory queries are costly to evaluate as they usually involve many results and take too much time to be answered, or even worse, they time out, limiting the exploration potential of the data they expose. In this paper, we present the LFS (Love-at-First-Sight) system, offering a unique solution to the aforementioned problem, enabling users to efficiently get the first answers to their queries. More specifically, we are the first to define the problem of constructing first-sight summaries (FSS), i.e., summaries able to provide rapidly, first answers to user queries, relying on existing query logs. We provide effective algorithms for constructing both exact and approximate FSS under budget constraints with theoretical guarantees. We analytically and experimentally demonstrate latency reductions of up to two orders of magnitude over SPARQL endpoints and one order of magnitude over relevant baselines.
Zitieren
APA
Vassiliou, G., & Kondylakis, H. (2026). Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs. Proceedings of the VLDB Endowment, 19(7), 1544-1557. https://doi.org/10.14778/3801059.3801068
Vancouver
Vassiliou G, Kondylakis H. Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs. Proceedings of the VLDB Endowment. 2026;19(7):1544-1557. doi:10.14778/3801059.3801068
BibTeX
@article{Vassiliou2026,
author = {Vassiliou, Giannis and Kondylakis, Haridimos},
title = {Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs},
journal = {Proceedings of the VLDB Endowment},
year = {2026},
volume = {19},
number = {7},
pages = {1544--1557},
doi = {10.14778/3801059.3801068}
}
EUVIMED