Jan Van den Bussche

From MaRDI portal
Person:256712

Available identifiers

zbMath Open van-den-bussche.janMaRDI QIDQ256712

List of research outcomes

PublicationDate of PublicationType
Expressiveness of SHACL Features and Extensions for Full Equality and Disjointness Tests2024-03-11Paper
Inputs, Outputs, and Composition in the Logic of Information Flows2023-11-03Paper
DNAQL: a query language for DNA sticker complexes2023-09-08Paper
SHACL: a description logic in disguise2023-04-04Paper
On the expressive power of message-passing neural networks as global feature map transformers2022-12-09Paper
A computational model for generic graph functions2022-08-16Paper
https://portal.mardi4nfdi.de/entity/Q50797462022-05-28Paper
On matrices and \(K\)-relations2022-02-14Paper
Discovering XSD Keys from XML Data2021-11-25Paper
Subsequence versus substring constraints in sequence pattern languages2021-04-28Paper
Descriptive complexity of deterministic polylogarithmic time and space2021-04-14Paper
Descriptive complexity of real computation and probabilistic independence logic2021-01-21Paper
https://portal.mardi4nfdi.de/entity/Q51446692021-01-19Paper
On matrices and \(K\)-relations2020-10-26Paper
https://portal.mardi4nfdi.de/entity/Q33053552020-08-06Paper
Descriptive complexity of deterministic polylogarithmic time2020-03-04Paper
A framework for comparing query languages in their ability to express Boolean queries2019-12-09Paper
A monotone preservation result for Boolean queries expressed as a containment of conjunctive queries2019-09-20Paper
Positive Neural Networks in Discrete Time Implement Monotone-Regular Behaviors2019-06-04Paper
Expressiveness of efficient semi-deterministic choice constructs2019-04-29Paper
Relative expressive power of navigational querying on graphs using transitive closure2019-01-08Paper
Well-defined NRC queries can be typed (extended abstract)2018-10-18Paper
A framework for comparing query languages in their ability to express Boolean queries2018-06-26Paper
Putting logic-based distributed systems on stable grounds2017-11-09Paper
https://portal.mardi4nfdi.de/entity/Q52829612017-07-18Paper
Polymorphic type inference for the named nested relational calculus2017-07-12Paper
Relative expressive power of navigational querying on graphs2017-05-16Paper
On the Satisfiability Problem for SPARQL Patterns2016-09-07Paper
Deciding confluence for a simple class of relational transducer networks2016-04-18Paper
Graph-theoretic formalization of hybridization in DNA sticker complexes2016-03-10Paper
Expressiveness of structured document query languages based on attribute grammars2015-10-30Paper
Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations2015-07-15Paper
Inconsistency-tolerant reasoning with OWL DL2015-07-10Paper
The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs2015-02-05Paper
Positive Dedalus programs tolerate non-causality2014-06-10Paper
On the primitivity of operators in SPARQL2014-05-05Paper
Relational transducers for declarative networking2014-02-17Paper
The navigational power of web browsers2012-12-06Paper
A Type System for DNAQL2012-11-06Paper
The Impact of Transitive Closure on the Boolean Expressiveness of Navigational Query Languages on Graphs2012-08-20Paper
A Formal Model for Databases in DNA2012-06-08Paper
A comparison of graph-theoretic DNA hybridization models2012-05-30Paper
https://portal.mardi4nfdi.de/entity/Q31723822011-10-05Paper
Graph-Theoretic Formalization of Hybridization in DNA Sticker Complexes2011-09-16Paper
Relational completeness of query languages for annotated databases2011-05-04Paper
Database Theory, Yuri, and Me2010-09-03Paper
Induction of Relational Algebra Expressions2010-08-24Paper
https://portal.mardi4nfdi.de/entity/Q33965702009-09-19Paper
Database query processing using finite cursor machines2009-08-06Paper
On the expressive power of semijoin queries2009-07-21Paper
Repetitions and permutations of columns in the semijoin algebra2009-05-06Paper
Learning \((k,l)\)-contextual tree languages for information extraction from web pages2009-03-31Paper
A characterization of first-order topological properties of planar spatial data2008-12-21Paper
Applying an update method to a set of receivers2008-06-18Paper
On the complexity of division and set joins in the relational algebra2007-05-23Paper
Well-definedness and semantic type-checking for the nested relational calculus2007-03-12Paper
Foundations of Information and Knowledge Systems2007-02-12Paper
On the tree-transformation power of XSLT2007-01-05Paper
Linearization and Completeness Results for Terminating Transitive Closure Queries on Spatial Databases2006-06-01Paper
\(N\)-dimensional versus \((N-1)\)-dimensional connectivity testing of first-order queries to semi-algebraic sets2005-12-14Paper
The semijoin algebra and the guarded fragment2005-10-04Paper
Database Theory - ICDT 20052005-09-13Paper
Solving Equations in the Relational Algebra2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q47372062004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44145392003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q44097942003-07-01Paper
https://portal.mardi4nfdi.de/entity/Q44060332003-06-25Paper
Adding for-loops to first-order logic2003-01-14Paper
Abstract state machines and computationally complete query languages2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q47832982002-12-04Paper
Polymorphic type inference for the relational algebra2002-09-12Paper
Topological elementary equivalence of closed semi-algebraic sets in the real plane2001-12-07Paper
https://portal.mardi4nfdi.de/entity/Q27537002001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q45089352001-06-18Paper
Typed query languages for databases containing queries2000-03-19Paper
Temporal connectives versus explicit timestamps to query temporal databases2000-02-17Paper
Complete geometric query languages1999-11-09Paper
Converting untyped formulas to typed ones1999-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42303611999-04-22Paper
First-Order Queries on Finite Structures Over the Reals1998-09-21Paper
Expressiveness and complexity of generic graph machines1998-06-08Paper
On the completeness of object-creating database transformation languages1998-02-17Paper
Complex object multi-level fixpoint queries.1997-05-13Paper
A semideterministic approach to object creation and nondeterminism in database queries1997-03-18Paper
The expressive power of cardinality-bounded set values in object-based data models1997-02-28Paper
First-order queries on databases embedded in an infinite structure1997-02-27Paper
Reflective programming in the relational algebra1996-11-26Paper
The expressive power of complex values in object-based data models1995-10-29Paper
On minimizing the \(\forall\)-\(\neg\) degree of a connective-free formula1995-06-13Paper
https://portal.mardi4nfdi.de/entity/Q39712801992-06-25Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jan Van den Bussche