A Decomposition Methodology for Cyclic Databases. - Marc Gyssens; Jan Paredaens (Advances in Data Base Theory, 1982)

Another view of functional and multivalued dependencies in the relational database model. - Marc Gyssens; Jan Paredaens (Int. J. Parallel Program., 1983)

Embedded Join Dependencies as a Tool for Decomposing Full Join Dependencies. - Marc Gyssens (PODS, 1985)

On the Decomposition of Join Dependencies. - Marc Gyssens; Jan Paredaens (Adv. Comput. Res., 1986)

On the Complexity of Join Dependencies. - Marc Gyssens (ACM Trans. Database Syst., 1986)

An Introduction to the Completeness of Languages for Complex Objects and Nested Relations. - Serge Abiteboul; Catriel Beeri; Marc Gyssens; Dirk Van Gucht (NF², 1987)

Object Histories Which Avoid Certain Subsequences - Seymour Ginsburg; Marc Gyssens (Inf. Comput., 1987)

The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra. - Marc Gyssens; Dirk Van Gucht (SIGMOD Conference, 1988)

The Expressiveness of Query Languages for Nested Relations. - Marc Gyssens; Dirk Van Gucht (IEEE Data Eng. Bull., 1988)

The Structure of the Relational Database Model - Jan Paredaens; Paul De Bra; Marc Gyssens; Dirk Van Gucht (Springer, 1989)

A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract). - Marc Gyssens; Jan Paredaens; Dirk Van Gucht (SIGMOD Conference, 1989)

An Alternative Way to Represent the Cogroup of a Relation in the Context of Nested Databases. - Serge Abiteboul; Marc Gyssens; Dirk Van Gucht (Inf. Process. Lett., 1989)

A uniform approach toward handling atomic and structured information in the nested relational database model. - Marc Gyssens; Jan Paredaens; Dirk Van Gucht (J. ACM, 1989)

A Graph-Oriented Object Database Model. - Marc Gyssens; Jan Paredaens; Dirk Van Gucht (PODS, 1990)

A Graph-Oriented Object Model for Database End-User Interfaces. - Marc Gyssens; Jan Paredaens; Dirk Van Gucht (SIGMOD Conference, 1990)

On a Hierarchy of Classes for Nested Databases. - Marc Gyssens; Jan Paredaens; Dirk Van Gucht (Inf. Process. Lett., 1990)

Tagging as an Alternative to Object Creation. - Marc Gyssens; Lawrence V. Saxton; Dirk Van Gucht (Query Processing for Advanced Database Systems, 1991)

A Categorial Approach to Object-Oriented Data Modeling. - Chris Tuijn; Marc Gyssens; Jan Paredaens (FMLDO, 1991)

A Comparison between Algebraic Query Languages for Flat and Nested Databases. - Marc Gyssens; Dirk Van Gucht (Theor. Comput. Sci., 1991)

On the Completeness of Object-Creating Query Languages (Extended Abstract) - Jan Van den Bussche; Dirk Van Gucht; Marc Andries; Marc Gyssens (FOCS, 1992)

Views and Decompositions of Databases from a Categorical Perspective. - Chris Tuijn; Marc Gyssens (ICDT, 1992)

The Powerset Algebra as a Natural Tool to Handle Nested Database Relations. - Marc Gyssens; Dirk Van Gucht (J. Comput. Syst. Sci., 1992)

An Overview of GOOD. - Jan Paredaens; Jan Van den Bussche; Marc Andries; Marc Gemis; Marc Gyssens; Inge Thyssens; Dirk Van Gucht; Vijay M. Sarathy; Lawrence V. Saxton (SIGMOD Rec., 1992)

Querying with Generalized Quantifiers. - Antonio Badia; Dirk Van Gucht; Marc Gyssens (Workshop on Programming with Logic Databases (Book), ILPS, 1993)

Expressiveness of Efficient Semi-Deterministic Choice Constructs. - Marc Gyssens; Jan Van den Bussche; Dirk Van Gucht (ICALP, 1994)

Decomposing Constraint Satisfaction Problems Using Database Techniques. - Marc Gyssens; Peter Jeavons 001; David A. Cohen (Artif. Intell., 1994)

Database management with dBASE and SQL: A practical introduction : Hans Pruyt (translated by Mike Lewis) Chapman & Hall, London (1993) 232 pp £19.95 ISBN 0 412 47750 5. - Marc Gyssens (Inf. Softw. Technol., 1994)

A Grammar-Based Approach Towards Unifying Hierarchical Data Models. - Marc Gyssens; Jan Paredaens; Dirk Van Gucht (SIAM J. Comput., 1994)

A Graph-Oriented Object Database Model. - Marc Gyssens; Jan Paredaens; Jan Van den Bussche; Dirk Van Gucht (IEEE Trans. Knowl. Data Eng., 1994)

A Unifying Framework for Tractable Constraints. - Peter Jeavons 001; David A. Cohen; Marc Gyssens (CP, 1995)

The Restricted and Bounded Fixpoint Closures of the Nested Relational Algebra are Equivalent. - Marc Gyssens; Dan Suciu; Dirk Van Gucht (DBPL, 1995)

On the Desirability and Limitations of Linear Spatial Database Models. - Luc Vandeurzen; Marc Gyssens; Dirk Van Gucht (SSD, 1995)

Derivation of Constraints and Database Relations. - David A. Cohen; Marc Gyssens; Peter Jeavons 001 (CP, 1996)

A test for Tractability. - Peter Jeavons 001; David A. Cohen; Marc Gyssens (CP, 1996)

On Query Languages for Linear Queries Definable with Polynomial Constraints. - Luc Vandeurzen; Marc Gyssens; Dirk Van Gucht (CP, 1996)

Tables as a Paradigm for Querying and Restructuring. - Marc Gyssens; Laks V. S. Lakshmanan; Iyer N. Subramanian (PODS, 1996)

CGOOD, a Categorical Graph-Oriented Object Data Model. - Chris Tuijn; Marc Gyssens (Theor. Comput. Sci., 1996)

On the Decidability of Semi-Linearity of Semi-Algebraic Sets and Its Implications for Spatial Databases. - Freddy Dumortier; Marc Gyssens; Luc Vandeurzen; Dirk Van Gucht (PODS, 1997)

Complete Geometrical Query Languages. - Marc Gyssens; Jan Van den Bussche; Dirk Van Gucht (PODS, 1997)

A Foundation for Multi-dimensional Databases. - Marc Gyssens; Laks V. S. Lakshmanan (VLDB, 1997)

On the completeness of object-creating database transformation languages. - Jan Van den Bussche; Dirk Van Gucht; Marc Andries; Marc Gyssens (J. ACM, 1997)

Closure properties of constraints. - Peter Jeavons 001; David A. Cohen; Marc Gyssens (J. ACM, 1997)

How to Determine the Expressive Power of Constraints. - Peter Jeavons 001; David A. Cohen; Marc Gyssens (Constraints An Int. J., 1999)

On the Decidability of Semilinearity for Semialgebraic Sets and Its Implications for Spatial Databases. - Freddy Dumortier; Marc Gyssens; Luc Vandeurzen; Dirk Van Gucht (J. Comput. Syst. Sci., 1999)

On the Decidability of Semilinearity for Semialgebraic Sets and Its Implications for Spatial Databases - CORRIGENDUM. - Freddy Dumortier; Marc Gyssens; Luc Vandeurzen; Dirk Van Gucht (J. Comput. Syst. Sci., 1999)

Complete Geometric Query Languages. - Marc Gyssens; Jan Van den Bussche; Dirk Van Gucht (J. Comput. Syst. Sci., 1999)

Linear-Constraint Databases. - Marc Gyssens; Luc Vandeurzen; Dirk Van Gucht (Constraint Databases, 2000)

Equivalence and Normal Forms for the Restricted and Bounded Fixpoint in the Nested Algebra. - Marc Gyssens; Dan Suciu; Dirk Van Gucht (Inf. Comput., 2001)

On the expressiveness of linear-constraint query languages for spatial databases. - Luc Vandeurzen; Marc Gyssens; Dirk Van Gucht (Theor. Comput. Sci., 2001)

An expressive language for linear spatial database queries. - Luc Vandeurzen; Marc Gyssens; Dirk Van Gucht (J. Comput. Syst. Sci., 2004)

A Unified Theory of Structural Tractability for Constraint Satisfaction and Spread Cut Decomposition. - David A. Cohen; Peter Jeavons 001; Marc Gyssens (IJCAI, 2005)

A Unifying Theory of Structural Decompostions for the Constraint Satisfaction Problems. - David A. Cohen; Marc Gyssens; Peter Jeavons 001 (Complexity of Constraints, 2006)

The Identification of Dynamic Gene-Protein Networks. - Ronald L. Westra; Goele Hollanders; Geert Jan Bex; Marc Gyssens; Karl Tuyls (KDECB, 2006)

Structural characterizations of the semantics of XPath as navigation tool on a document. - Marc Gyssens; Jan Paredaens; Dirk Van Gucht; George H. L. Fletcher (PODS, 2006)

On Typechecking Top-Down XML Tranformations: Fixed Input or Output Schemas - Wim Martens; Frank Neven; Marc Gyssens (CoRR, 2006)

On Phase Transitions in Learning Sparse Networks. - Goele Hollanders; Geert Jan Bex; Marc Gyssens; Ronald L. Westra; Karl Tuyls (ECML, 2007)

Coupling Fragments of XPath with XML Indexing and Query Decomposition. - George H. L. Fletcher; Dirk Van Gucht; Yuqing Wu; Marc Gyssens; Jan Paredaens (EROW, 2007)

The pattern memory of gene-protein networks. - Ronald L. Westra; Goele Hollanders; Geert Jan Bex; Marc Gyssens; Karl Tuyls (AI Commun., 2007)

On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. - Mathias Niepert; Dirk Van Gucht; Marc Gyssens (UAI, 2008)

Typechecking top-down XML transformations: Fixed input or output schemas. - Wim Martens; Frank Neven; Marc Gyssens (Inf. Comput., 2008)

The implication problem for measure-based constraints. - Bassem Sayrafi; Dirk Van Gucht; Marc Gyssens (Inf. Syst., 2008)

A unified theory of structural tractability for constraint satisfaction problems. - David A. Cohen; Peter Jeavons 001; Marc Gyssens (J. Comput. Syst. Sci., 2008)

A methodology for coupling fragments of XPath with structural indexes for XML documents. - George H. L. Fletcher; Dirk Van Gucht; Yuqing Wu; Marc Gyssens; Sofia Brenes; Jan Paredaens (Inf. Syst., 2009)

On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs. - George H. L. Fletcher; Marc Gyssens; Jan Paredaens; Dirk Van Gucht (IEEE Trans. Knowl. Data Eng., 2009)

Database Dependencies. - Marc Gyssens (Encyclopedia of Database Systems, 2009)

Logical and algorithmic properties of stable conditional independence. - Mathias Niepert; Dirk Van Gucht; Marc Gyssens (Int. J. Approx. Reason., 2010)

Relative expressive power of navigational querying on graphs. - George H. L. Fletcher; Marc Gyssens; Dirk Leinders; Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren; Yuqing Wu (ICDT, 2011)

A Study of a Positive Fragment of Path Queries: Expressiveness, Normal Form and Minimization. - Yuqing Wu; Dirk Van Gucht; Marc Gyssens; Jan Paredaens (Comput. J., 2011)

The Impact of Transitive Closure on the Boolean Expressiveness of Navigational Query Languages on Graphs. - George H. L. Fletcher; Marc Gyssens; Dirk Leinders; Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren; Yuqing Wu (FoIKS, 2012)

Regular Expressions with Counting: Weak versus Strong Determinism. - Wouter Gelade; Marc Gyssens; Wim Martens (SIAM J. Comput., 2012)

On the conditional independence implication problem: A lattice-theoretic approach. - Mathias Niepert; Marc Gyssens; Bassem Sayrafi; Dirk Van Gucht (Artif. Intell., 2013)

An Approach towards the Study of Symmetric Queries. - Marc Gyssens; Jan Paredaens; Dirk Van Gucht; Jef Wijsen; Yuqing Wu (Proc. VLDB Endow., 2013)

Implication and Axiomatization of Functional Constraints on Patterns with an Application to the RDF Data Model. - Jelle Hellings; Marc Gyssens; Jan Paredaens; Yuqing Wu (FoIKS, 2014)

On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements. - Marc Gyssens; Mathias Niepert; Dirk Van Gucht (Inf. Process. Lett., 2014)

Relative expressive power of downward fragments of navigational query languages on trees and chains. - Jelle Hellings; Marc Gyssens; Yuqing Wu; Dirk Van Gucht; Jan Van den Bussche; Stijn Vansummeren; George H. L. Fletcher (DBPL, 2015)

The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs. - George H. L. Fletcher; Marc Gyssens; Dirk Leinders; Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren; Yuqing Wu (Ann. Math. Artif. Intell., 2015)

Relative expressive power of navigational querying on graphs using transitive closure. - Dimitri Surinx; George H. L. Fletcher; Marc Gyssens; Dirk Leinders; Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren; Yuqing Wu (Log. J. IGPL, 2015)

Relative expressive power of navigational querying on graphs. - George H. L. Fletcher; Marc Gyssens; Dirk Leinders; Dimitri Surinx; Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren; Yuqing Wu (Inf. Sci., 2015)

Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations. - George H. L. Fletcher; Marc Gyssens; Dirk Leinders; Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren (J. Log. Comput., 2015)

Implication and axiomatization of functional and constant constraints. - Jelle Hellings; Marc Gyssens; Jan Paredaens; Yuqing Wu (Ann. Math. Artif. Intell., 2016)

Structural characterizations of the navigational expressiveness of relation algebras on a tree. - George H. L. Fletcher; Marc Gyssens; Jan Paredaens; Dirk Van Gucht; Yuqing Wu (J. Comput. Syst. Sci., 2016)

From relation algebra to semi-join algebra: an approach for graph query optimization. - Jelle Hellings; Catherine L. Pilachowski; Dirk Van Gucht; Marc Gyssens; Yuqing Wu (DBPL, 2017)

Preface. - Marc Gyssens; Guillermo Ricardo Simari (Ann. Math. Artif. Intell., 2018)

Comparing Downward Fragments of the Relational Calculus with Transitive Closure on Trees. - Jelle Hellings; Marc Gyssens; Yuqing Wu; Dirk Van Gucht; Jan Van den Bussche; Stijn Vansummeren; George H. L. Fletcher (CoRR, 2018)

Database Dependencies. - Marc Gyssens (Encyclopedia of Database Systems (2nd ed.), 2018)

First-order definable counting-only queries. - Jelle Hellings; Marc Gyssens; Dirk Van Gucht; Yuqing Wu (Ann. Math. Artif. Intell., 2019)

Calculi for symmetric queries. - Marc Gyssens; Jelle Hellings; Jan Paredaens; Dirk Van Gucht; Jef Wijsen; Yuqing Wu (J. Comput. Syst. Sci., 2019)

Comparing the expressiveness of downward fragments of the relation algebra with transitive closure on trees. - Jelle Hellings; Marc Gyssens; Yuqing Wu; Dirk Van Gucht; Jan Van den Bussche; Stijn Vansummeren; George H. L. Fletcher (Inf. Syst., 2020)

From Relation Algebra to Semi-join Algebra: An Approach to Graph Query Optimization. - Jelle Hellings; Catherine L. Pilachowski; Dirk Van Gucht; Marc Gyssens; Yuqing Wu (Comput. J., 2021)

Optimizing Multiset Relational Algebra Queries Using Weak-Equivalent Rewrite Rules. - Jelle Hellings; Yuqing Wu; Dirk Van Gucht; Marc Gyssens (FoIKS, 2022)

On matrices and K-relations. - Robert Brijder; Marc Gyssens; Jan Van den Bussche (Ann. Math. Artif. Intell., 2022)

The power of Tarski's relation algebra on trees. - Jelle Hellings; Yuqing Wu; Marc Gyssens; Dirk Van Gucht (J. Log. Algebraic Methods Program., 2022)

Expressive Completeness of Two-Variable First-Order Logic with Counting for First-Order Logic Queries on Rooted Unranked Trees. - Jelle Hellings; Marc Gyssens; Jan Van den Bussche; Dirk Van Gucht (LICS, 2023)