English
Related papers

Related papers: Efficient SPARQL Autocompletion via SPARQL

200 papers

Despite much work within the last decade on foundational properties of SPARQL - the standard query language for RDF data - rather little is known about the exact limits of tractability for this language. In particular, this is the case for…

Computational Complexity · Computer Science 2017-12-27 Stefan Mengel , Sebastian Skritek

There is increasing evidence that question-answering (QA) systems with Large Language Models (LLMs), which employ a knowledge graph/semantic representation of an enterprise SQL database (i.e. Text-to-SPARQL), achieve higher accuracy…

Artificial Intelligence · Computer Science 2024-05-21 Dean Allemang , Juan Sequeda

Although SPARQL has been the predominant query language over RDF graphs, some query intentions cannot be well captured by only using SPARQL syntax. On the other hand, the keyword search enjoys widespread usage because of its intuitive way…

Databases · Computer Science 2014-12-02 Peng Peng , Lei Zou , Dongyan Zhao

The current de-facto way to query the Web of Data is through the SPARQL protocol, where a client sends queries to a server through a SPARQL endpoint. Contrary to an HTTP server, providing and maintaining a robust and reliable endpoint…

Databases · Computer Science 2021-07-30 Pavlos Fafalios , Yannis Tzitzikas

Search engine configuration can be quite difficult for inexpert developers. Instead, an auto-configuration approach can be used to speed up development time. Yet, such an automatic process usually requires relevance labels to train a…

Information Retrieval · Computer Science 2022-10-04 Haggai Roitman

Many search engines such as Google, Bing & Yahoo! show search suggestions when users enter search phrases on their interfaces. These suggestions are meant to assist the user in finding what she wants quickly and also suggesting common…

Data Structures and Algorithms · Computer Science 2021-11-01 Dhruv Matani

An increasing number of organisations in almost all fields have started adopting semantic web technologies for publishing their data as open, linked and interoperable (RDF) datasets, queryable through the SPARQL language and protocol. Link…

Databases · Computer Science 2022-10-18 Antonis Sklavos , Pavlos Fafalios , Yannis Tzitzikas

Query auto completion (QAC) systems are a standard part of search engines in industry, helping users formulate their query. Such systems update their suggestions after the user types each character, predicting the user's intent using…

Computation and Language · Computer Science 2018-05-10 Nicolas Fiorini , Zhiyong Lu

We present Broccoli, a fast and easy-to-use search engine for what we call semantic full-text search. Semantic full-text search combines the capabilities of standard full-text search and ontology search. The search operates on four kinds of…

Information Retrieval · Computer Science 2013-07-19 Hannah Bast , Florian Bäurle , Björn Buchhold , Elmar Haussmann

The integration of Large Language Models (LLMs) with Knowledge Graphs (KGs) offers significant synergistic potential for knowledge-driven applications. One possible integration is the interpretation and generation of formal languages, such…

Databases · Computer Science 2025-04-07 Lars-Peter Meyer , Johannes Frey , Felix Brei , Natanael Arndt

Based on Semantic Web technologies, knowledge graphs help users to discover information of interest by using live SPARQL services. Answer-seekers often examine intermediate results iteratively and modify SPARQL queries repeatedly in a…

Databases · Computer Science 2020-11-03 Xinyue Zhang , Meng Wang , Muhammad Saleem , Axel-Cyrille Ngonga Ngomo , Guilin Qi , Haofen Wang

Business process modelers need to have expertise and knowledge of the domain that may not always be available to them. Therefore, they may benefit from tools that mine collections of existing processes and recommend element(s) to be added…

Software Engineering · Computer Science 2021-05-25 Maayan Goldstein , Cecilia Gonzalez-Alvarez

Query auto-completion (QAC) is a fundamental feature in search engines where the task is to suggest plausible completions of a prefix typed in the search bar. Previous queries in the user session can provide useful context for the user's…

Information Retrieval · Computer Science 2021-08-24 Nishant Yadav , Rajat Sen , Daniel N. Hill , Arya Mazumdar , Inderjit S. Dhillon

In this paper we present SPREFQL, an extension of the SPARQL language that allows appending a PREFER clause that expresses "soft" preferences over the query results obtained by the main body of the query. The extension does not add…

Databases · Computer Science 2019-07-25 Antonis Troumpoukis , Stasinos Konstantopoulos , Angelos Charalambidis

During maintenance, software developers deal with numerous change requests made by the users of a software system. Studies show that the developers find it challenging to select appropriate search terms from a change request during concept…

Software Engineering · Computer Science 2018-07-10 Mohammad Masudur Rahman , Chanchal K. Roy

In ecommerce search, query autocomplete plays a critical role to help users in their shopping journey. Often times, query autocomplete presents users with semantically similar queries, which can impede the user's ability to find diverse and…

Information Theory · Computer Science 2025-05-14 Adithya Rajan , Weiqi Tong , Greg Sharp , Prateek Verma , Kevin Li

Competency Questions (CQs) are used in many ontology engineering methodologies to collect requirements and track the completeness and correctness of an ontology being constructed. Although they are frequently suggested by ontology…

Artificial Intelligence · Computer Science 2021-05-21 Dawid Wiśniewski , Jędrzej Potoniec , Agnieszka Ławrynowicz

Within the big data tsunami, relational databases and SQL are still there and remain mandatory in most of cases for accessing data. On the one hand, SQL is easy-to-use by non specialists and allows to identify pertinent initial data at the…

Databases · Computer Science 2018-02-09 Marie Le Guilly , Jean-Marc Petit , Vasile-Marian Scuturici

Database systems often rely on historical query traces to perform workload-based performance tuning. However, real production workloads are time-evolving, making historical queries ineffective for optimizing future workloads. To address…

We propose a transition-based system to transpile Abstract Meaning Representation (AMR) into SPARQL for Knowledge Base Question Answering (KBQA). This allows us to delegate part of the semantic representation to a strongly pre-trained…