English
Related papers

Related papers: SigSPARQL: Signals as a First-Class Citizen When Q…

200 papers

We propose techniques for processing SPARQL queries over a large RDF graph in a distributed environment. We adopt a "partial evaluation and assembly" framework. Answering a SPARQL query Q is equivalent to finding subgraph matches of the…

Databases · Computer Science 2016-03-22 Peng Peng , Lei Zou , M. Tamer Özsu , Lei Chen , Dongyan Zhao

Recently, graph query is widely adopted for querying knowledge graphs. Given a query graph $G_Q$, the graph query finds subgraphs in a knowledge graph $G$ that exactly or approximately match $G_Q$. We face two challenges on graph query: (1)…

Databases · Computer Science 2020-01-20 Yuxiang Wang , Arijit Khan , Tianxing Wu , Jiahui Jin , Haijiang Yan

Knowledge Graph Question Answering (KGQA) simplifies querying vast amounts of knowledge stored in a graph-based model using natural language. However, the research has largely concentrated on English, putting non-English speakers at a…

Computation and Language · Computer Science 2024-07-09 Nikit Srivastava , Mengshi Ma , Daniel Vollmers , Hamada Zahera , Diego Moussallem , Axel-Cyrille Ngonga Ngomo

Cyber Physical Systems (CPS) are the conjoining of an entities' physical and computational elements. The development of a typical CPS system follows a sequence from conceptual modeling, testing in simulated (virtual) worlds, testing in…

Computers and Society · Computer Science 2014-08-05 Vijay Gadepally , Ashok Krishnamurthy , Umit Ozguner

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

Critical infrastructures integrate a wide range of smart technologies and become highly connected to the cyber world. This is especially true for Cyber-Physical Systems (CPSs), which integrate hardware and software components. Despite the…

Cryptography and Security · Computer Science 2025-04-04 Romain Dagnas , Michel Barbeau , Joaquin Garcia-Alfaro , Reda Yaich

Machine learning components such as deep neural networks are used extensively in Cyber-Physical Systems (CPS). However, they may introduce new types of hazards that can have disastrous consequences and need to be addressed for engineering…

Machine Learning · Computer Science 2020-04-21 Dimitrios Boursinos , Xenofon Koutsoukos

The development of practical query languages for graph databases runs well ahead of the underlying theory. The ISO committee in charge of database query languages is currently developing a new standard called Graph Query Language (GQL) as…

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

What should a data integration framework for knowledge engineers look like? Recent research on Knowledge Graph construction proposes the design of a fa\c{c}ade, a notion borrowed from object-oriented software engineering. This idea is…

Databases · Computer Science 2023-10-26 Luigi Asprino , Enrico Daga , Justin Dowdy , Paul Mulholland , Aldo Gangemi , Marco Ratta

Knowledge Graph Question Answering (KGQA) has become a prominent area in natural language processing due to the emergence of large-scale Knowledge Graphs (KGs). Recently Neural Machine Translation based approaches are gaining momentum that…

Computation and Language · Computer Science 2021-09-21 Sukannya Purkayastha , Saswati Dana , Dinesh Garg , Dinesh Khandelwal , G P Shrivatsa Bhargav

We present the first decentralized algorithm for detecting predicates over continuous-time signals under partial synchrony. A distributed cyber-physical system (CPS) consists of a network of agents, each of which measures (or computes) a…

Logic in Computer Science · Computer Science 2023-08-08 Charles Koll , Anik Momtaz , Borzoo Bonakdarpour , Houssam Abbas

Conceptual Graphs (CGs) are a graph-based knowledge representation formalism. In this paper we propose cgSpan a CG frequent pattern mining algorithm. It extends the DMGM-GSM algorithm that takes taxonomy-based labeled graphs as input; it…

Artificial Intelligence · Computer Science 2021-10-29 Adam Faci , Marie-Jeanne Lesot , Claire Laudy

With the recent spike in the number and availability of Large Language Models (LLMs), it has become increasingly important to provide large and realistic benchmarks for evaluating Knowledge Graph Question Answering (KGQA) systems. So far…

Computation and Language · Computer Science 2024-02-08 Catherine Kosten , Philippe Cudré-Mauroux , Kurt Stockinger

Conjunctive path queries (CPQ) are one of the most frequently used queries for complex graph analysis. However, current graph indexes are not tailored to fully support the power of query languages to express CPQs. Consequently, current…

Databases · Computer Science 2021-12-28 Yuya Sasaki , George Fletcher , Makoto Onizuka

In this paper, we propose conformal inference based approach for statistical verification of CPS models. Cyber-physical systems (CPS) such as autonomous vehicles, avionic systems, and medical devices operate in highly uncertain…

Systems and Control · Electrical Eng. & Systems 2021-07-16 Chuchu Fan , Xin Qin , Yuan Xia , Aditya Zutshi , Jyotirmoy Deshmukh

Semantic Web technology has successfully facilitated many RDF models with rich data representation methods. It also has the potential ability to represent and store multimodal knowledge bases such as multimodal scene graphs. However, most…

Databases · Computer Science 2022-09-08 Yanzeng Li , Zilong Zheng , Wenjuan Han , Lei Zou

Cyber-physical systems (CPS) integrate sensing, computing, and control to improve infrastructure performance, focusing on economic goals like performance and safety. However, they often neglect potential human-centered (or ''social'')…

Computer Vision and Pattern Recognition · Computer Science 2025-10-07 Cheyu Lin , John Martins , Katherine A. Flanigan , Ph. D

To incorporate the computation and communication with the physical world, next generation architecture i.e. CPS is viewed as a new technology. To improve the better interaction with the physical world or to perk up the electricity delivery…

Other Computer Science · Computer Science 2014-01-16 Ankit Mundra , Geetanjali Rathee , Meenu Chawla , Nitin Rakesh , Ashsutosh Soni

Sources of commonsense knowledge support applications in natural language understanding, computer vision, and knowledge graphs. Given their complementarity, their integration is desired. Yet, their different foci, modeling approaches, and…

Artificial Intelligence · Computer Science 2021-03-24 Filip Ilievski , Pedro Szekely , Bin Zhang