English
Related papers

Related papers: Efficient Execution of SPARQL Queries with OPTIONA…

200 papers

We say a unitary operator acting on a set of qubits has been compiled if it has been expressed as a SEO (sequence of elementary operations, like CNOTs and single-qubit operations). SEO's are often represented as quantum circuits.…

Quantum Physics · Physics 2007-12-23 Robert R. Tucci

The Web of Data is an open environment consisting of a great number of large inter-linked RDF datasets from various domains. In this environment, organizations and companies adopt the Linked Data practices utilizing Semantic Web (SW)…

Preferential Bayesian Optimization (PBO) aims to find a decision-maker's most preferred solution in as few pairwise comparisons as possible. Existing approaches rely on Gaussian Process (GP) surrogates, which provide strong performance but…

Machine Learning · Computer Science 2026-05-11 Nick Leenders , Thomas Quadt , Boris Cule , Roy Lindelauf , Herman Monsuur , Joost van Oijen , Mark Voskuijl

Adopting Knowledge Graphs (KGs) as a structured, semantic-oriented, data representation model has significantly improved data integration, reasoning, and querying capabilities across different domains. This is especially true in modern…

Information Retrieval · Computer Science 2026-01-19 Marco Arazzi , Davide Ligari , Serena Nicolazzo , Antonino Nocera

Question answering over RDF data like knowledge graphs has been greatly advanced, with a number of good systems providing crisp answers for natural language questions or telegraphic queries. Some of these systems incorporate textual sources…

Information Retrieval · Computer Science 2024-09-24 Soumajit Pramanik , Jesujoba Alabi , Rishiraj Saha Roy , Gerhard Weikum

Efficient spatial indexing is crucial for processing large-scale spatial data. Traditional spatial indexes, such as STR-Tree and Quad-Tree, organize spatial objects based on coarse approximations, such as their minimum bounding rectangles…

Databases · Computer Science 2026-03-10 Xiangyang Yang , Xuefeng Guan , Lanxue Dang , Yi Xie , Qingyang Xu , Huayi Wu , Jiayao Wang

Complex Query Answering (CQA) is an important and fundamental task for knowledge graph (KG) reasoning. Query encoding (QE) is proposed as a fast and robust solution to CQA. In the encoding process, most existing QE methods first parse the…

Computation and Language · Computer Science 2023-06-27 Jiaxin Bai , Tianshi Zheng , Yangqiu Song

The Triple Pattern Fragment (TPF) interface is a recent proposal for reducing server load in Web-based approaches to execute SPARQL queries over public RDF datasets. The price for less overloaded servers is a higher client-side load and a…

Databases · Computer Science 2016-08-31 Olaf Hartig , Carlos Buil-Aranda

With an increase in Geospatial Linked Open Data being adopted and published over the web, there is a need to develop intuitive interfaces and systems for seamless and efficient exploratory analysis of such rich heterogeneous multi-modal…

Computation and Language · Computer Science 2021-02-22 Abhishek V. Potnis , Rajat C. Shinde , Surya S. Durbha

We present a question answering system over DBpedia, filling the gap between user information needs expressed in natural language and a structured query interface expressed in SPARQL over the underlying knowledge base (KB). Given the KB,…

Computation and Language · Computer Science 2018-08-17 Chenhao Zhu , Kan Ren , Xuan Liu , Haofen Wang , Yiding Tian , Yong Yu

RDF knowledge graphs (KG) are powerful data structures to represent factual statements created from heterogeneous data sources. KG creation is laborious and demands data management techniques to be executed efficiently. This paper tackles…

Artificial Intelligence · Computer Science 2022-10-27 Enrique Iglesias , Samaneh Jozashoori , Maria-Esther Vidal

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

Robots need task planning to sequence and execute actions toward achieving their goals. On the other hand, Behavior Trees provide a mathematical model for specifying plan execution in an intrinsically composable, reactive, and robust way.…

Subgraph query is a critical task in graph analysis with a wide range of applications across various domains. Most existing methods rely on heuristic vertex matching orderings, which may significantly degrade enumeration performance for…

Databases · Computer Science 2025-09-30 Linglin Yang , Lei Zou , Chunshan Zhao

SPARQL query composition is difficult for the lay-person or even the experienced bioinformatician in cases where the data model is unfamiliar. Established best-practices and internationalization concerns dictate that semantic web ontologies…

Information Retrieval · Computer Science 2010-12-09 Luke McCarthy , Ben Vandervalk , Mark Wilkinson

The recent success of Large Language Models (LLM) in a wide range of Natural Language Processing applications opens the path towards novel Question Answering Systems over Knowledge Graphs leveraging LLMs. However, one of the main obstacles…

Artificial Intelligence · Computer Science 2025-08-26 Julio C. Rangel , Tarcisio Mendes de Farias , Ana Claudia Sima , Norio Kobayashi

Keyword search provides ordinary users an easy-to-use interface for querying RDF data. Given the input keywords, in this paper, we study how to assemble a query graph that is to represent user's query intention accurately and efficiently.…

Databases · Computer Science 2017-08-28 Shuo Han , Lei Zou , Jeffrey Xu Yu , Dongyan Zhao

Formulating efficient SQL queries requires several cycles of tuning and execution, particularly for inexperienced users. We examine methods that can accelerate and improve this interaction by providing insights about SQL queries prior to…

Databases · Computer Science 2020-02-24 Zainab Zolaktaf , Mostafa Milani , Rachel Pottinger

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

Dictionary training for sparse representations involves dealing with large chunks of data and complex algorithms that determine time consuming implementations. SBO is an iterative dictionary learning algorithm based on constructing unions…

Computer Vision and Pattern Recognition · Computer Science 2014-12-17 Paul Irofti