Pablo Barceló

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
When is ontology-mediated querying efficient?
 
2024-12-19Paper
Separating automatic relations
 
2024-12-03Paper
Semantic Optimization of Conjunctive Queries
Journal of the ACM
2022-12-08Paper
The Complexity of Counting Problems Over Incomplete Databases
ACM Transactions on Computational Logic
2022-12-08Paper
scientific article; zbMATH DE number 7561596 (Why is no real title available?)
 
2022-07-21Paper
scientific article; zbMATH DE number 7561597 (Why is no real title available?)
 
2022-07-21Paper
Guarded Ontology-Mediated Queries
Hajnal Andréka and István Németi on Unity of Science
2021-12-10Paper
Regularizing conjunctive features for classification
Journal of Computer and System Sciences
2021-04-14Paper
scientific article; zbMATH DE number 7297854 (Why is no real title available?)
 
2021-01-19Paper
A more general theory of static approximations for conjunctive queries
 
2020-08-06Paper
A more general theory of static approximations for conjunctive queries
Theory of Computing Systems
2020-07-02Paper
The complexity of reverse engineering problems for conjunctive queries
 
2018-07-18Paper
Graph logics with rational relations: the role of word combinatorics
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
Bisimulations on Data Graphs
Journal of Artificial Intelligence Research
2018-03-07Paper
Graph logics with rational relations: the role of word combinatorics
ACM Transactions on Computational Logic
2017-07-13Paper
On the data complexity of consistent query answering over graph databases
Journal of Computer and System Sciences
2017-06-30Paper
On the data complexity of consistent query answering over graph databases
 
2017-06-13Paper
Graph Logics with Rational Relations and the Generalized Intersection Problem
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
String solving with word equations and transducers: towards a logic for analysing mutation XSS
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-10-24Paper
Semantic acyclicity for conjunctive queries: approximations and constraints
Logic, Language, Information, and Computation
2016-09-09Paper
Semantic acyclicity on graph databases
SIAM Journal on Computing
2016-08-16Paper
Order-invariant types and their applications
Logical Methods in Computer Science
2016-04-19Paper
Expressive path queries on graph with data
Logical Methods in Computer Science
2015-10-29Paper
Efficient Approximations of Conjunctive Queries
SIAM Journal on Computing
2014-09-18Paper
Querying regular graph patterns
Journal of the ACM
2014-09-12Paper
Expressive path queries on graphs with data
Logic for Programming, Artificial Intelligence, and Reasoning
2014-01-17Paper
Solutions and query rewriting in data exchange
Information and Computation
2013-12-19Paper
Graph logics with rational relations
Logical Methods in Computer Science
2013-09-06Paper
Parameterized regular expressions and their languages
Theoretical Computer Science
2013-03-27Paper
Parameterized regular expressions and their languages
 
2012-08-31Paper
Regular languages of nested words: fixed points, automata, and synchronization
Theory of Computing Systems
2011-11-30Paper
Query languages for data exchange: beyond unions of conjunctive queries
Theory of Computing Systems
2011-10-11Paper
XML with incomplete information
Journal of the ACM
2011-05-16Paper
Relational and XML Data Exchange
Synthesis Lectures on Data Management
2010-11-19Paper
First-Order and Temporal Logics for Nested Words
Logical Methods in Computer Science
2009-04-29Paper
Game-based notions of locality over finite models
Annals of Pure and Applied Logic
2008-03-28Paper
Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization
Automata, Languages and Programming
2007-11-28Paper
Computer Science Logic
Lecture Notes in Computer Science
2005-08-22Paper
scientific article; zbMATH DE number 1954112 (Why is no real title available?)
 
2003-07-28Paper
scientific article; zbMATH DE number 1950744 (Why is no real title available?)
 
2003-07-20Paper


Research outcomes over time


This page was built for person: Pablo Barceló