English
Related papers

Related papers: PIWD: A Plugin-based Framework for Well-Designed S…

200 papers

The adoption of Semantic Web technologies, and in particular the Open Data initiative, has contributed to the steady growth of the number of datasets and triples accessible on the Web. Most commonly, queries over RDF data are evaluated over…

Databases · Computer Science 2019-12-18 Gabriela Montoya , Ilkcan Keles , Katja Hose

Graph pattern matching is a fundamental operation for the analysis and exploration ofdata graphs. In thispaper, we presenta novel approachfor efficiently finding homomorphic matches for hybrid graph patterns, where each pattern edge may be…

Databases · Computer Science 2022-09-29 Xiaoying Wu , Dimitri Theodoratos , Nikos Mamoulis , Michael Lan

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

Probabilistic Logic Programs (PLPs) generalize traditional logic programs and allow the encoding of models combining logical structure and uncertainty. In PLP, inference is performed by summarizing the possible worlds which entail the query…

Logic in Computer Science · Computer Science 2018-04-30 Arun Nampally , Timothy Zhang , C. R. Ramakrishnan

Property graphs often contain tree-shaped substructures, yet they are not captured by existing proposals for graph schemas; likewise, query languages and query engines offer little-to-no native support for managing them systematically. As a…

The federated query extension of SPARQL 1.1 allows executing queries distributed over different SPARQL endpoints. SPARQL-LD is a recent extension of SPARQL 1.1 which enables to directly query any HTTP web source containing RDF data, like…

Databases · Computer Science 2018-10-24 Thanos Yannakis , Pavlos Fafalios , Yannis Tzitzikas

RDF (Resource Description Framework) is a standard language to represent graph databases. Query languages for RDF databases usually include primitives to support path queries, linking pairs of vertices of the graph that are connected by a…

Databases · Computer Science 2020-04-08 Ciro M. Medeiros , Martin A. Musicante , Umberto S. Costa

The SPARQL query language is currently being extended by the World Wide Web Consortium (W3C) with so-called entailment regimes. An entailment regime defines how queries are evaluated under more expressive semantics than SPARQLs standard…

Databases · Computer Science 2014-02-05 Ilianna Kollia , Birte Glimm

Regular Path Queries (RPQs), which are essentially regular expressions to be matched against the labels of paths in labeled graphs, are at the core of graph database query languages like SPARQL. A way to solve RPQs is to translate them into…

Data Structures and Algorithms · Computer Science 2024-04-24 Diego Arroyuelo , Adrián Gómez-Brandón , Gonzalo Navarro

GraphQL is a query language and web application programming interface (API) for client-server architecture. Its advantages include type-safe queries, which allow clients to retrieve the data they require precisely in a single request. As…

Software Engineering · Computer Science 2024-08-19 Saleh Amareen , Obed Soto Dector , Ali Dado , Amiangshu Bosu

Graph databases are gaining momentum thanks to the flexibility and expressiveness of their data models and query languages. A standardization activity driven by the ISO/IEC standardization body is also ongoing and has already conducted to…

Databases · Computer Science 2024-10-15 Renzo Angles , Angela Bonifati , Roberto García , Domagoj Vrgoč

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

Data replication and deployment of local SPARQL endpoints improve scalability and availability of public SPARQL endpoints, making the consumption of Linked Data a reality. This solution requires synchronization and specific query processing…

Databases · Computer Science 2014-07-11 Gabriela Montoya , Hala Skaf-Molli , Pascal Molli , Maria-Esther Vidal

In optimizing queries, solutions based on AND/OR DAG can generate all possible join orderings and select placements before searching for optimal query execution strategy. But as the number of joins and selection conditions increase, the…

Databases · Computer Science 2007-05-23 Satyanarayana R Valluri , Soujanya Vadapalli , Kamalakar Karlapalem

This paper describes SPINDLE - an open source Python module implementing an efficient and accurate parser for written Dutch that transforms raw text input to programs for meaning composition, expressed as {\lambda} terms. The parser…

Computation and Language · Computer Science 2023-02-24 Konstantinos Kogkalidis , Michael Moortgat , Richard Moot

Translating natural language questions into SPARQL queries enables Knowledge Base querying for factual and up-to-date responses. However, existing datasets for this task are predominantly template-based, leading models to learn superficial…

Computation and Language · Computer Science 2025-03-31 Papa Abdou Karim Karou Diallo , Amal Zouaq

Semantic Web Rule Language (SWRL) combines OWL (Web Ontology Language) ontologies with Horn Logic rules of the Rule Markup Language (RuleML) family. Being supported by ontology editors, rule engines and ontology reasoners, it has become a…

Artificial Intelligence · Computer Science 2022-12-09 Nick Bassiliades

This paper presents ForestQB, a SPARQL query builder, to assist Bioscience and Wildlife Researchers in accessing Linked-Data. As they are unfamiliar with the Semantic Web and the data ontologies, ForestQB aims to empower them to benefit…

Information Retrieval · Computer Science 2022-10-07 Omar Mussa , Omer Rana , Benoît Goossens , Pablo Orozco-terWengel , Charith Perera

Our answer-graph method to evaluate SPARQL conjunctive queries (CQs) finds a factorized answer set first, an answer graph, and then finds the embedding tuples from this. This approach can reduce greatly the cost to evaluate CQs. This…

Databases · Computer Science 2020-11-11 Zahid Abul-Basher , Nikolay Yakovets , Parke Godfrey , Stanley Clark , Mark Chignell

Large language models have recently pushed open domain question answering (ODQA) to new frontiers. However, prevailing retriever-reader pipelines often depend on multiple rounds of prompt level instructions, leading to high computational…

Computation and Language · Computer Science 2025-09-23 Zhanghao Hu , Hanqi Yan , Qinglin Zhu , Zhenyi Shen , Yulan He , Lin Gui