EUVIMEDEUVIMED entdecken
Crossref

Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs

Giannis Vassiliou, Haridimos Kondylakis

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →