Marc Gyssens

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