D. Van Gucht

From MaRDI portal
(Redirected from Person:528683)



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
Expressive completeness of two-variable first-order logic with counting for first-order logic queries on rooted unranked trees2026-02-27Paper
Optimizing multiset relational algebra queries using weak-equivalent rewrite rules2022-12-09Paper
scientific article; zbMATH DE number 7297870 (Why is no real title available?)2021-01-19Paper
A framework for comparing query languages in their ability to express Boolean queries
Annals of Mathematics and Artificial Intelligence
2019-12-09Paper
First-order definable counting-only queries
Annals of Mathematics and Artificial Intelligence
2019-12-09Paper
Calculi for symmetric queries
Journal of Computer and System Sciences
2019-08-07Paper
Expressiveness of efficient semi-deterministic choice constructs
Automata, Languages and Programming
2019-04-29Paper
Relative expressive power of navigational querying on graphs using transitive closure
Logic Journal of the IGPL
2019-01-08Paper
The power of Tarski's relation algebra on trees2018-06-26Paper
A framework for comparing query languages in their ability to express Boolean queries
Lecture Notes in Computer Science
2018-06-26Paper
First-order definable counting-only queries
Lecture Notes in Computer Science
2018-06-26Paper
Relative expressive power of navigational querying on graphs
Information Sciences
2017-05-16Paper
Relative expressive power of navigational querying on graphs
Information Sciences
2017-05-16Paper
Structural characterizations of the navigational expressiveness of relation algebras on a tree
Journal of Computer and System Sciences
2015-12-11Paper
Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations
Journal Of Logic And Computation
2015-07-15Paper
Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations
Journal Of Logic And Computation
2015-07-15Paper
On the conditional independence implication problem: a lattice-theoretic approach
Artificial Intelligence
2015-06-26Paper
The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs
Annals of Mathematics and Artificial Intelligence
2015-02-05Paper
On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements
Information Processing Letters
2014-07-18Paper
The impact of transitive closure on the Boolean expressiveness of navigational query languages on graphs
Lecture Notes in Computer Science
2012-08-20Paper
Logical and algorithmic properties of stable conditional independence
International Journal of Approximate Reasoning
2010-07-20Paper
Structural recursion as a query language on lists and ordered trees
Theory of Computing Systems
2009-08-06Paper
Well-definedness and semantic type-checking for the nested relational calculus
Theoretical Computer Science
2007-03-12Paper
An inequality for mixed L^p-norms
Mathematical Inequalities & Applications
2006-02-08Paper
Database Theory - ICDT 2005
Lecture Notes in Computer Science
2005-09-13Paper
An expressive language for linear spatial database queries
Journal of Computer and System Sciences
2005-02-23Paper
Average-Case Performance of the Apriori Algorithm
SIAM Journal on Computing
2005-02-21Paper
Equivalence and normal forms for the restricted and bounded fixpoint in the nested algebra
Information and Computation
2003-01-14Paper
On the expressiveness of linear-constraint query languages for spatial databases
Theoretical Computer Science
2001-08-20Paper
scientific article; zbMATH DE number 1515864 (Why is no real title available?)2000-10-10Paper
scientific article; zbMATH DE number 1515861 (Why is no real title available?)2000-10-10Paper
Corrigendum to: ``On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases
Journal of Computer and System Sciences
2000-07-25Paper
Typed query languages for databases containing queries
Information Systems
2000-03-19Paper
On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases
Journal of Computer and System Sciences
1999-11-09Paper
Complete geometric query languages
Journal of Computer and System Sciences
1999-11-09Paper
scientific article; zbMATH DE number 1256674 (Why is no real title available?)1999-04-22Paper
First-Order Queries on Finite Structures Over the Reals
SIAM Journal on Computing
1998-09-21Paper
On the completeness of object-creating database transformation languages
Journal of the ACM
1998-02-17Paper
A semideterministic approach to object creation and nondeterminism in database queries
Journal of Computer and System Sciences
1997-03-18Paper
The expressive power of cardinality-bounded set values in object-based data models
Theoretical Computer Science
1997-02-28Paper
Reflective programming in the relational algebra
Journal of Computer and System Sciences
1996-11-26Paper
A Grammar-Based Approach Towards Unifying Hierarchical Data Models
SIAM Journal on Computing
1995-04-06Paper
scientific article; zbMATH DE number 43047 (Why is no real title available?)1993-01-23Paper
The powerset algebra as a natural tool to handle nested database relations
Journal of Computer and System Sciences
1993-01-16Paper
Parallel Genetic Algorithms Applied to the Traveling Salesman Problem
SIAM Journal on Optimization
1992-09-27Paper
A comparison between algebraic query languages for flat and nested databases
Theoretical Computer Science
1992-06-26Paper
On a hierarchy of classes for nested databases
Information Processing Letters
1990-01-01Paper
A uniform approach toward handling atomic and structured information in the nested relational database model
Journal of the ACM
1989-01-01Paper
An alternative way to represent the cogroup of a relation in the context of nested databases
Information Processing Letters
1989-01-01Paper
scientific article; zbMATH DE number 4104744 (Why is no real title available?)1988-01-01Paper
Multilevel nested relational structures
Journal of Computer and System Sciences
1988-01-01Paper
Interaction-free multivalued dependency sets
Theoretical Computer Science
1988-01-01Paper
scientific article; zbMATH DE number 4028952 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3978448 (Why is no real title available?)1985-01-01Paper
Interactions between dependencies and nested relational structures
Journal of Computer and System Sciences
1985-01-01Paper
scientific article; zbMATH DE number 3834013 (Why is no real title available?)1983-01-01Paper


Research outcomes over time


This page was built for person: D. Van Gucht