Marc Gyssens

ORCID

Publication Activity (10 Years)

Years Active: 1982-2023
Publications (10 Years): 17

Top Venues

Ann. Math. Artif. Intell.

CoRR

FoIKS

J. Comput. Syst. Sci.

Publications

Jelle Hellings, Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht
Expressive Completeness of Two-Variable First-Order Logic with Counting for First-Order Logic Queries on Rooted Unranked Trees. LICS (2023)
Jelle Hellings, Yuqing Wu, Marc Gyssens, Dirk Van Gucht
The power of Tarski's relation algebra on trees. J. Log. Algebraic Methods Program. 126 (2022)
Jelle Hellings, Yuqing Wu, Dirk Van Gucht, Marc Gyssens
Optimizing Multiset Relational Algebra Queries Using Weak-Equivalent Rewrite Rules. FoIKS (2022)
Robert Brijder, Marc Gyssens, Jan Van den Bussche
On matrices and K-relations. Ann. Math. Artif. Intell. 90 (2) (2022)
Jelle Hellings, Catherine L. Pilachowski, Dirk Van Gucht, Marc Gyssens, Yuqing Wu
From Relation Algebra to Semi-join Algebra: An Approach to Graph Query Optimization. Comput. J. 64 (5) (2021)
Jelle Hellings, Marc Gyssens, Yuqing Wu, Dirk Van Gucht, Jan Van den Bussche, Stijn Vansummeren, George H. L. Fletcher
Comparing the expressiveness of downward fragments of the relation algebra with transitive closure on trees. Inf. Syst. 89 (2020)
Robert Brijder, Marc Gyssens, Jan Van den Bussche
On Matrices and K-Relations. FoIKS (2020)
Jelle Hellings, Marc Gyssens, Dirk Van Gucht, Yuqing Wu
First-order definable counting-only queries. Ann. Math. Artif. Intell. 87 (1-2) (2019)
Robert Brijder, Marc Gyssens, Jan Van den Bussche
On matrices and K-relations. CoRR (2019)
Marc Gyssens, Jelle Hellings, Jan Paredaens, Dirk Van Gucht, Jef Wijsen, Yuqing Wu
Calculi for symmetric queries. J. Comput. Syst. Sci. 105 (2019)
Marc Gyssens, Guillermo Ricardo Simari
Preface. Ann. Math. Artif. Intell. 83 (3-4) (2018)
Jelle Hellings, Marc Gyssens, Yuqing Wu, Dirk Van Gucht, Jan Van den Bussche, Stijn Vansummeren, George H. L. Fletcher
Comparing Downward Fragments of the Relational Calculus with Transitive Closure on Trees. CoRR (2018)
Jelle Hellings, Marc Gyssens, Dirk Van Gucht, Yuqing Wu
First-Order Definable Counting-Only Queries. FoIKS (2018)
Jelle Hellings, Yuqing Wu, Marc Gyssens, Dirk Van Gucht
The Power of Tarski's Relation Algebra on Trees. FoIKS (2018)
Jelle Hellings, Catherine L. Pilachowski, Dirk Van Gucht, Marc Gyssens, Yuqing Wu
From relation algebra to semi-join algebra: an approach for graph query optimization. DBPL (2017)
Jelle Hellings, Marc Gyssens, Jan Paredaens, Yuqing Wu
Implication and axiomatization of functional and constant constraints. Ann. Math. Artif. Intell. 76 (3-4) (2016)
George H. L. Fletcher, Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Yuqing Wu
Structural characterizations of the navigational expressiveness of relation algebras on a tree. J. Comput. Syst. Sci. 82 (2) (2016)
George H. L. Fletcher, Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Yuqing Wu
Structural characterizations of the navigational expressiveness of relation algebras on a tree. CoRR (2015)
Dimitri Surinx, George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu
Relative expressive power of navigational querying on graphs using transitive closure. Log. J. IGPL 23 (5) (2015)
George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu
The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs. Ann. Math. Artif. Intell. 73 (1-2) (2015)
Jelle Hellings, Marc Gyssens, Yuqing Wu, Dirk Van Gucht, Jan Van den Bussche, Stijn Vansummeren, George H. L. Fletcher
Relative expressive power of downward fragments of navigational query languages on trees and chains. DBPL (2015)
George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu
Relative expressive power of navigational querying on graphs. Inf. Sci. 298 (2015)
George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations. J. Log. Comput. 25 (3) (2015)
Marc Gyssens, Mathias Niepert, Dirk Van Gucht
On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements. Inf. Process. Lett. 114 (11) (2014)
Mathias Niepert, Dirk Van Gucht, Marc Gyssens
On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. CoRR (2014)
Jelle Hellings, Marc Gyssens, Jan Paredaens, Yuqing Wu
Implication and Axiomatization of Functional Constraints on Patterns with an Application to the RDF Data Model. FoIKS (2014)
George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu
Relative Expressive Power of Navigational Querying on Graphs. CoRR (2014)
Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Jef Wijsen, Yuqing Wu
An Approach towards the Study of Symmetric Queries. Proc. VLDB Endow. 7 (1) (2013)
Mathias Niepert, Marc Gyssens, Bassem Sayrafi, Dirk Van Gucht
On the conditional independence implication problem: A lattice-theoretic approach. Artif. Intell. 202 (2013)
George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu
The Impact of Transitive Closure on the Boolean Expressiveness of Navigational Query Languages on Graphs. FoIKS (2012)
Wouter Gelade, Marc Gyssens, Wim Martens
Regular Expressions with Counting: Weak versus Strong Determinism. SIAM J. Comput. 41 (1) (2012)
George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations. CoRR (2012)
Yuqing Wu, Dirk Van Gucht, Marc Gyssens, Jan Paredaens
A Study of a Positive Fragment of Path Queries: Expressiveness, Normal Form and Minimization. Comput. J. 54 (7) (2011)
George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu
Relative expressive power of navigational querying on graphs. ICDT (2011)
Mathias Niepert, Dirk Van Gucht, Marc Gyssens
Logical and algorithmic properties of stable conditional independence. Int. J. Approx. Reason. 51 (5) (2010)
George H. L. Fletcher, Dirk Van Gucht, Yuqing Wu, Marc Gyssens, Sofia Brenes, Jan Paredaens
A methodology for coupling fragments of XPath with structural indexes for XML documents. Inf. Syst. 34 (7) (2009)
Yuqing Wu, Dirk Van Gucht, Marc Gyssens, Jan Paredaens
A Study of a Positive Fragment of Path Queries: Expressiveness, Normal Form, and Minimization. BNCOD (2009)
Wouter Gelade, Marc Gyssens, Wim Martens
Regular Expressions with Counting: Weak versus Strong Determinism. MFCS (2009)
George H. L. Fletcher, Marc Gyssens, Jan Paredaens, Dirk Van Gucht
On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs. IEEE Trans. Knowl. Data Eng. 21 (6) (2009)
Wim Martens, Frank Neven, Marc Gyssens
Typechecking top-down XML transformations: Fixed input or output schemas. Inf. Comput. 206 (7) (2008)
David A. Cohen, Peter Jeavons, Marc Gyssens
A unified theory of structural tractability for constraint satisfaction problems. J. Comput. Syst. Sci. 74 (5) (2008)
Mathias Niepert, Dirk Van Gucht, Marc Gyssens
On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach CoRR (2008)
Bassem Sayrafi, Dirk Van Gucht, Marc Gyssens
The implication problem for measure-based constraints. Inf. Syst. 33 (2) (2008)
Mathias Niepert, Dirk Van Gucht, Marc Gyssens
On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. UAI (2008)
George H. L. Fletcher, Dirk Van Gucht, Yuqing Wu, Marc Gyssens, Jan Paredaens
Coupling Fragments of XPath with XML Indexing and Query Decomposition. EROW (2007)
Goele Hollanders, Geert Jan Bex, Marc Gyssens, Ronald L. Westra, Karl Tuyls
On Phase Transitions in Learning Sparse Networks. ECML (2007)
Ronald L. Westra, Goele Hollanders, Geert Jan Bex, Marc Gyssens, Karl Tuyls
The pattern memory of gene-protein networks. AI Commun. 20 (4) (2007)
George H. L. Fletcher, Dirk Van Gucht, Yuqing Wu, Marc Gyssens, Sofia Brenes, Jan Paredaens
A Methodology for Coupling Fragments of XPath with Structural Indexes for XML Documents. DBPL (2007)
Marc Gyssens, Jan Paredaens, Dirk Van Gucht, George H. L. Fletcher
Structural characterizations of the semantics of XPath as navigation tool on a document. PODS (2006)
Ronald L. Westra, Goele Hollanders, Geert Jan Bex, Marc Gyssens, Karl Tuyls
The Identification of Dynamic Gene-Protein Networks. KDECB (2006)
Wim Martens, Frank Neven, Marc Gyssens
On Typechecking Top-Down XML Tranformations: Fixed Input or Output Schemas CoRR (2006)
David A. Cohen, Marc Gyssens, Peter Jeavons
A Unifying Theory of Structural Decompostions for the Constraint Satisfaction Problems. Complexity of Constraints (2006)
David A. Cohen, Peter Jeavons, Marc Gyssens
A Unified Theory of Structural Tractability for Constraint Satisfaction and Spread Cut Decomposition. IJCAI (2005)
Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht
An expressive language for linear spatial database queries. J. Comput. Syst. Sci. 69 (4) (2004)
Marc Gyssens, Dan Suciu, Dirk Van Gucht
Equivalence and Normal Forms for the Restricted and Bounded Fixpoint in the Nested Algebra. Inf. Comput. 164 (1) (2001)
Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht
On the expressiveness of linear-constraint query languages for spatial databases. Theor. Comput. Sci. 254 (1-2) (2001)
Freddy Dumortier, Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht
On the Decidability of Semilinearity for Semialgebraic Sets and Its Implications for Spatial Databases - CORRIGENDUM. J. Comput. Syst. Sci. 59 (3) (1999)
Freddy Dumortier, Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht
On the Decidability of Semilinearity for Semialgebraic Sets and Its Implications for Spatial Databases. J. Comput. Syst. Sci. 58 (3) (1999)
Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht
Complete Geometric Query Languages. J. Comput. Syst. Sci. 58 (3) (1999)
Peter Jeavons, David A. Cohen, Marc Gyssens
How to Determine the Expressive Power of Constraints. Constraints An Int. J. 4 (2) (1999)
Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht
An Expressive Language for Linear Spatial Database Queries. PODS (1998)
Jan Van den Bussche, Dirk Van Gucht, Marc Andries, Marc Gyssens
On the completeness of object-creating database transformation languages. J. ACM 44 (2) (1997)
Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht
Complete Geometrical Query Languages. PODS (1997)
Peter Jeavons, David A. Cohen, Marc Gyssens
Closure properties of constraints. J. ACM 44 (4) (1997)
Freddy Dumortier, Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht
On the Decidability of Semi-Linearity of Semi-Algebraic Sets and Its Implications for Spatial Databases. PODS (1997)
Marc Gyssens, Laks V. S. Lakshmanan
A Foundation for Multi-dimensional Databases. VLDB (1997)
David A. Cohen, Marc Gyssens, Peter Jeavons
Derivation of Constraints and Database Relations. CP (1996)
Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian
Tables as a Paradigm for Querying and Restructuring. PODS (1996)
Chris Tuijn, Marc Gyssens
CGOOD, a Categorical Graph-Oriented Object Data Model. Theor. Comput. Sci. 160 (1&2) (1996)
Peter Jeavons, David A. Cohen, Marc Gyssens
A test for Tractability. CP (1996)
Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht
On Query Languages for Linear Queries Definable with Polynomial Constraints. CP (1996)
Peter Jeavons, David A. Cohen, Marc Gyssens
A Unifying Framework for Tractable Constraints. CP (1995)
Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht
On the Desirability and Limitations of Linear Spatial Database Models. SSD (1995)
Marc Gyssens, Dan Suciu, Dirk Van Gucht
The Restricted and Bounded Fixpoint Closures of the Nested Relational Algebra are Equivalent. DBPL (1995)
Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht
Expressiveness of Efficient Semi-Deterministic Choice Constructs. ICALP (1994)
Marc Gyssens, Jan Paredaens, Dirk Van Gucht
A Grammar-Based Approach Towards Unifying Hierarchical Data Models. SIAM J. Comput. 23 (6) (1994)
Marc Gyssens
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. Inf. Softw. Technol. 36 (6) (1994)
Marc Gyssens, Peter Jeavons, David A. Cohen
Decomposing Constraint Satisfaction Problems Using Database Techniques. Artif. Intell. 66 (1) (1994)
Marc Gyssens, Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht
A Graph-Oriented Object Database Model. IEEE Trans. Knowl. Data Eng. 6 (4) (1994)
Antonio Badia, Dirk Van Gucht, Marc Gyssens
Querying with Generalized Quantifiers. Workshop on Programming with Logic Databases (Book), ILPS (1993)
Chris Tuijn, Marc Gyssens
Views and Decompositions of Databases from a Categorical Perspective. ICDT (1992)
Jan Van den Bussche, Dirk Van Gucht, Marc Andries, Marc Gyssens
On the Completeness of Object-Creating Query Languages (Extended Abstract) FOCS (1992)
Marc Gyssens, Dirk Van Gucht
The Powerset Algebra as a Natural Tool to Handle Nested Database Relations. J. Comput. Syst. Sci. 45 (1) (1992)
Jan Paredaens, Jan Van den Bussche, Marc Andries, Marc Gemis, Marc Gyssens, Inge Thyssens, Dirk Van Gucht, Vijay M. Sarathy, Lawrence V. Saxton
An Overview of GOOD. SIGMOD Rec. 21 (1) (1992)
Marc Gyssens, Dirk Van Gucht
A Comparison between Algebraic Query Languages for Flat and Nested Databases. Theor. Comput. Sci. 87 (2) (1991)
Chris Tuijn, Marc Gyssens, Jan Paredaens
A Categorial Approach to Object-Oriented Data Modeling. FMLDO (1991)
Marc Gyssens, Jan Paredaens, Dirk Van Gucht
On a Hierarchy of Classes for Nested Databases. Inf. Process. Lett. 36 (5) (1990)
Marc Gyssens, Jan Paredaens, Dirk Van Gucht
A Graph-Oriented Object Model for Database End-User Interfaces. SIGMOD Conference (1990)
Marc Gyssens, Jan Paredaens, Dirk Van Gucht
A Graph-Oriented Object Database Model. PODS (1990)
Serge Abiteboul, Marc Gyssens, Dirk Van Gucht
An Alternative Way to Represent the Cogroup of a Relation in the Context of Nested Databases. Inf. Process. Lett. 32 (6) (1989)
Marc Gyssens, Jan Paredaens, Dirk Van Gucht
A uniform approach toward handling atomic and structured information in the nested relational database model. J. ACM 36 (4) (1989)
Marc Gyssens, Jan Paredaens, Dirk Van Gucht
A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract). SIGMOD Conference (1989)
Marc Gyssens, Dirk Van Gucht
The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra. SIGMOD Conference (1988)
Marc Gyssens, Dirk Van Gucht
The Expressiveness of Query Languages for Nested Relations. IEEE Data Eng. Bull. 11 (3) (1988)
Seymour Ginsburg, Marc Gyssens
Object Histories Which Avoid Certain Subsequences Inf. Comput. 73 (2) (1987)
Serge Abiteboul, Catriel Beeri, Marc Gyssens, Dirk Van Gucht
An Introduction to the Completeness of Languages for Complex Objects and Nested Relations. NF² (1987)
Marc Gyssens, Jan Paredaens
On the Decomposition of Join Dependencies. Adv. Comput. Res. 3 (1986)
Marc Gyssens
On the Complexity of Join Dependencies. ACM Trans. Database Syst. 11 (1) (1986)
Marc Gyssens
Embedded Join Dependencies as a Tool for Decomposing Full Join Dependencies. PODS (1985)
Marc Gyssens, Jan Paredaens
On the Decomposition of Join Dependencies. PODS (1984)

Marc Gyssens.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Marc Gyssens