English
Related papers

Related papers: The Lothbrok approach for SPARQL Query Optimizatio…

200 papers

Graph database query languages feature expressive, yet computationally expensive pattern matching capabilities. Answering optional query clauses in SPARQL for instance renders the query evaluation problem immediately Pspace-complete.…

Databases · Computer Science 2018-10-23 Stephan Mennicke , Jan-Christoph Kalo , Denis Nagel , Hermann Kroll , Wolf-Tilo Balke

We suggest a general oracle-based framework that captures different parallel stochastic optimization settings described by a dependency graph, and derive generic lower bounds in terms of this graph. We then use the framework and derive…

Optimization and Control · Mathematics 2019-02-12 Blake Woodworth , Jialei Wang , Adam Smith , Brendan McMahan , Nathan Srebro

The phenomenal growth of graph data from a wide variety of real-world applications has rendered graph querying to be a problem of paramount importance. Traditional techniques use structural as well as node similarities to find matches of a…

Databases · Computer Science 2021-05-14 Jithin Vachery , Akhil Arora , Sayan Ranu , Arnab Bhattacharya

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

This paper addresses the harmonization of metadata from diverse repositories of language resources (LRs). Leveraging linked data and RDF techniques, we integrate data from multiple sources into a unified model based on DCAT and META-SHARE…

Computation and Language · Computer Science 2025-01-13 Zixuan Liang

The modern day semantic applications store data as Resource Description Framework (RDF) data.Due to Proliferation of RDF Data, the efficient management of huge RDF data has become essential. A number of approaches pertaining to both…

Databases · Computer Science 2021-07-23 Ami Pandat , Nidhi Gupta , Minal Bhise

Here we describe the SHARE system, a web service based framework for distributed querying and reasoning on the semantic web. The main innovations of SHARE are: (1) the extension of a SPARQL query engine to perform on-demand data retrieval…

Digital Libraries · Computer Science 2013-05-21 Ben P Vandervalk , E Luke McCarthy , Mark D Wilkinson

The management of versioned knowledge graphs presents significant challenges, particularly in querying data across multiple versions efficiently. This paper introduces QuaQue, a key component of the ConVer-G system, which addresses this…

Databases · Computer Science 2026-03-20 Jey Puget Gil , Emmanuel Coquery , John Samuel , Gilles Gesquière

Data spaces are emerging as decentralised infrastructures that enable sovereign, secure, and trustworthy data exchange among multiple participants. To achieve semantic interoperability within these environments, the use of semantic web…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-11 Juan Cano-Benito , Andrea Cimmino , Sven Hertling , Heiko Paulheim , Raúl García-Castro

Query response time often influences user experience in the real world. However, it possibly takes more time to answer a query with its all exact solutions, especially when it contains the OPT operations since the OPT operation is the least…

Databases · Computer Science 2016-03-23 Zhenyu Song , Zhiyong Feng , Xiaowang Zhang , Xin Wang , Guozheng Rao

This paper addresses decentralized stochastic gradient descent (D-SGD) over resource-constrained networks by introducing node-based and link-based scheduling strategies to enhance communication efficiency. In each iteration of the D-SGD…

Information Theory · Computer Science 2025-09-16 Jaiprakash Nagar , Zheng Chen , Marios Kountouris , Photios A. Stavrou

Reasoning over knowledge graphs is traditionally built upon a hierarchy of languages in the Semantic Web Stack. Starting from the Resource Description Framework (RDF) for knowledge graphs, more advanced constructs have been introduced…

Formal Languages and Automata Theory · Computer Science 2020-03-10 Zhangsheng Lai , Aik Beng Ng , Liang Ze Wong , Simon See , Shaowei Lin

Knowledge Graph Question Answering (KGQA) systems are based on machine learning algorithms, requiring thousands of question-answer pairs as training examples or natural language processing pipelines that need module fine-tuning. In this…

Artificial Intelligence · Computer Science 2022-02-03 Daniel Vollmers , Rricha Jalota , Diego Moussallem , Hardik Topiwala , Axel-Cyrille Ngonga Ngomo , Ricardo Usbeck

With an exponentially growing number of graphs from disparate repositories, there is a strong need to analyze a graph database containing an extensive collection of small- or medium-sized data graphs (e.g., chemical compounds). Although…

Databases · Computer Science 2022-12-16 Kai Huang , Haibo Hu , Qingqing Ye , Kai Tian , Bolong Zheng , Xiaofang Zhou

The ability to efficiently find relevant subgraphs and paths in a large graph to a given query is important in many applications including scientific data analysis, social networks, and business intelligence. Currently, there is little…

The current development trend of wireless communications aims at coping with the very stringent reliability and latency requirements posed by several emerging Internet of Things (IoT) application scenarios. Since the problem of realizing…

Networking and Internet Architecture · Computer Science 2025-03-03 Federico Librino , Paolo Santi

The amount of multidimensional data published on the semantic web (SW) is constantly increasing, due to initiatives such as Open Data and Open Government Data, among other ones. Models, languages, and tools, that allow to obtain valuable…

Databases · Computer Science 2017-03-22 Lorena Etcheverry , Alejandro A. Vaisman

In recent years we have seen significant advances in the technology used to both publish and consume Linked Data. However, in order to support the next generation of ebusiness applications on top of interlinked machine readable data…

Databases · Computer Science 2021-01-01 Sabrina Kirrane , Alessandra Mileo , Axel Polleres , Stefan Decker

Today's international corporations such as BASF, a leading company in the crop protection industry, produce and consume more and more data that are often fragmented and accessible through Web APIs. In addition, part of the proprietary and…

Sending massive Earth observation data produced by low Earth orbit (LEO) satellites back to the ground for processing consumes a large amount of on-orbit bandwidth and exacerbates the space-to-ground link bottleneck. Most prior work has…

Networking and Internet Architecture · Computer Science 2026-03-20 Jiangtao Luo , Bingbing Xu , Shaohua Xia , Yongyi Ran