| 2023 | LICS | 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 |
| 2011 | ICDT | 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 |
| 2009 | MFCS | Regular Expressions with Counting: Weak versus Strong Determinism. | Wouter Gelade, Marc Gyssens, Wim Martens |
| 2008 | UAI | On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. | Mathias Niepert, Dirk Van Gucht, Marc Gyssens |
| 2007 | ICDT | Coupling Fragments of XPath with XML Indexing and Query Decomposition. | George H. L. Fletcher, Dirk Van Gucht, Yuqing Wu, Marc Gyssens, Jan Paredaens |
| 2006 | PODS | Structural characterizations of the semantics of XPath as navigation tool on a document. | Marc Gyssens, Jan Paredaens, Dirk Van Gucht, George H. L. Fletcher |
| 2005 | IJCAI | A Unified Theory of Structural Tractability for Constraint Satisfaction and Spread Cut Decomposition. | David A. Cohen, Peter Jeavons, Marc Gyssens |
| 1998 | PODS | An Expressive Language for Linear Spatial Database Queries. | Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht |
| 1997 | PODS | 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 |
| 1997 | PODS | Complete Geometrical Query Languages. | Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht |
| 1997 | VLDB | A Foundation for Multi-dimensional Databases. | Marc Gyssens, Laks V. S. Lakshmanan |
| 1996 | CP | Derivation of Constraints and Database Relations. | David A. Cohen, Marc Gyssens, Peter Jeavons |
| 1996 | CP | A test for Tractability. | Peter Jeavons, David A. Cohen, Marc Gyssens |
| 1996 | CP | On Query Languages for Linear Queries Definable with Polynomial Constraints. | Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht |
| 1996 | PODS | Tables as a Paradigm for Querying and Restructuring. | Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian |
| 1995 | CP | A Unifying Framework for Tractable Constraints. | Peter Jeavons, David A. Cohen, Marc Gyssens |
| 1994 | ICALP | Expressiveness of Efficient Semi-Deterministic Choice Constructs. | Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht |
| 1992 | FOCS | On the Completeness of Object-Creating Query Languages (Extended Abstract) | Jan Van den Bussche, Dirk Van Gucht, Marc Andries, Marc Gyssens |
| 1992 | ICDT | Views and Decompositions of Databases from a Categorical Perspective. | Chris Tuijn, Marc Gyssens |
| 1990 | PODS | A Graph-Oriented Object Database Model. | Marc Gyssens, Jan Paredaens, Dirk Van Gucht |
| 1990 | SIGMOD | A Graph-Oriented Object Model for Database End-User Interfaces. | Marc Gyssens, Jan Paredaens, Dirk Van Gucht |
| 1989 | SIGMOD | A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract). | Marc Gyssens, Jan Paredaens, Dirk Van Gucht |
| 1988 | SIGMOD | The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra. | Marc Gyssens, Dirk Van Gucht |
| 1985 | PODS | Embedded Join Dependencies as a Tool for Decomposing Full Join Dependencies. | Marc Gyssens |
| 1984 | PODS | On the Decomposition of Join Dependencies. | Marc Gyssens, Jan Paredaens |