Search Results - "Barcelo, Pablo"
-
1
Regularizing conjunctive features for classification
Published in Journal of computer and system sciences (01-08-2021)“…We consider the feature-generation task wherein we are given a database with entities labeled as positive and negative examples, and we want to find feature…”
Get full text
Journal Article -
2
On the expressiveness of Lara: A proposal for unifying linear and relational algebra
Published in Theoretical computer science (31-10-2022)“…We study the expressive power of the Lara language – a recently proposed unified model for expressing relational and linear algebra operations – both in terms…”
Get full text
Journal Article -
3
Bisimulations on Data Graphs
Published in The Journal of artificial intelligence research (01-01-2018)“…Bisimulation provides structural conditions to characterize indistinguishability from an external observer between nodes on labeled graphs. It is a fundamental…”
Get full text
Journal Article -
4
Ultrasound classification of traumatic distal biceps brachii tendon injuries
Published in Skeletal radiology (01-04-2018)“…Objective The present work is aimed at analysing ultrasound findings in patients with distal biceps brachii tendon (DBBT) injuries to assess the sensitivity of…”
Get full text
Journal Article -
5
Special Issue on Database Theory
Published in Theory of computing systems (2021)Get full text
Journal Article -
6
On the data complexity of consistent query answering over graph databases
Published in Journal of computer and system sciences (01-09-2017)“…•The data complexity of consistent query answering over graph databases is studied.•Queries and constraints are based on conjunctive regular path queries…”
Get full text
Journal Article -
7
A More General Theory of Static Approximations for Conjunctive Queries
Published in Theory of computing systems (01-07-2020)“…Conjunctive query (CQ) evaluation is NP-complete, but becomes tractable for fragments of bounded hypertreewidth. Approximating a hard CQ by a query from such a…”
Get full text
Journal Article -
8
Parameterized regular expressions and their languages
Published in Theoretical computer science (25-02-2013)“…We study regular expressions that use variables, or parameters, which are interpreted as alphabet letters. We consider two classes of languages denoted by such…”
Get full text
Journal Article -
9
Order-Invariant Types and Their Applications
Published in Logical methods in computer science (01-04-2016)“…Our goal is to show that the standard model-theoretic concept of types can be applied in the study of order-invariant properties, i.e., properties definable in…”
Get full text
Journal Article -
10
The homomorphism problem for regular graph patterns
Published in 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (01-06-2017)“…The evaluation of conjunctive regular path queries - which form the navigational core of the query languages for graph databases - raises challenges in the…”
Get full text
Conference Proceeding -
11
Solutions and query rewriting in data exchange
Published in Information and computation (01-07-2013)“…Data exchange is the problem of taking data structured under a source schema and creating an instance of a target schema. Given a source instance, there may be…”
Get full text
Journal Article -
12
Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries
Published in Theory of computing systems (01-08-2011)“…The class of unions of conjunctive queries ( UCQ ) has been shown to be particularly well-behaved for data exchange; its certain answers can be computed in…”
Get full text
Journal Article -
13
First-Order and Temporal Logics for Nested Words
Published in Logical methods in computer science (25-11-2008)“…Nested words are a structured model of execution paths in procedural programs, reflecting their call and return nesting structure. Finite nested words also…”
Get full text
Journal Article -
14
Isolated Tears of the Gracilis Muscle
Published in The American journal of sports medicine (01-05-2011)“…Background: Although posterior thigh muscle strains are common in athletes, there are no reports regarding isolated gracilis muscle injuries. The authors…”
Get full text
Journal Article -
15
Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization
Published in Theory of computing systems (01-10-2011)“…Nested words provide a natural model of runs of programs with recursive procedure calls. The usual connection between monadic second-order logic (MSO) and…”
Get full text
Journal Article -
16
Expressive Path Queries on Graph with Data
Published in Logical methods in computer science (05-10-2015)“…Graph data models have recently become popular owing to their applications, e.g., in social networks and the semantic web. Typical navigational query languages…”
Get full text
Journal Article -
17
Graph Logics with Rational Relations
Published in Logical methods in computer science (04-07-2013)“…We investigate some basic questions about the interaction of regular and rational relations on words. The primary motivation comes from the study of logics for…”
Get full text
Journal Article -
18
Graph Logics with Rational Relations and the Generalized Intersection Problem
Published in 2012 27th Annual IEEE Symposium on Logic in Computer Science (01-06-2012)“…We investigate some basic questions about the interaction of regular and rational relations on words. The primary motivation comes from the study of logics for…”
Get full text
Conference Proceeding -
19
Game-based notions of locality over finite models
Published in Annals of pure and applied logic (01-03-2008)“…Locality notions in logic say that the truth value of a formula can be determined locally, by looking at the isomorphism type of a small neighbourhood of its…”
Get full text
Journal Article -
20
First-Order and Temporal Logics for Nested Words
Published in 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007) (01-07-2007)“…Nested words are a structured model of execution paths in procedural programs, reflecting their call and return nesting structure. Finite nested words also…”
Get full text
Conference Proceeding