Jan Van den Bussche

From MaRDI portal
Revision as of 14:34, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:256712

Available identifiers

zbMath Open van-den-bussche.janMaRDI QIDQ256712

List of research outcomes





PublicationDate of PublicationType
Preservation theorems for Tarski's relation algebra2024-11-12Paper
Executable first-order queries in the logic of information flows2024-06-27Paper
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
On the Expressive Power of Query Languages for Matrices2020-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

This page was built for person: Jan Van den Bussche