Efficient SPARQL Autocompletion via SPARQL
Hannah Bast, Johannes Kalmbach, Theresa Klumpp, Florian Kramer, Niklas, Schnelle

TL;DR
This paper presents optimized algorithms and engineering techniques to enable fast, context-sensitive SPARQL autocompletion on large knowledge bases like Wikidata, achieving sub-second response times for most queries.
Contribution
The authors develop and evaluate novel algorithmic improvements for SPARQL engines that significantly enhance autocompletion speed and relevance on large-scale knowledge bases.
Findings
Sub-second response times for over 90% of autocompletion queries on Wikidata
Effective trade-off between suggestion relevance and query processing time
Comparison showing improved performance over Virtuoso and Blazegraph
Abstract
We show how to achieve fast autocompletion for SPARQL queries on very large knowledge bases. At any position in the body of a SPARQL query, the autocompletion suggests matching subjects, predicates, or objects. The suggestions are context-sensitive in the sense that they lead to a non-empty result and are ranked by their relevance to the part of the query already typed. The suggestions can be narrowed down by prefix search on the names and aliases of the desired subject, predicate, or object. All suggestions are themselves obtained via SPARQL queries, which we call autocompletion queries. For existing SPARQL engines, these queries are impractically slow on large knowledge bases. We present various algorithmic and engineering improvements of an existing SPARQL engine such that these autocompletion queries are executed efficiently. We provide an extensive evaluation of a variety of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNatural Language Processing Techniques · Semantic Web and Ontologies · Advanced Graph Neural Networks
