An Application of the Theory of Graphs and Hypergraphs to the Decomposition of Relational Database Schemes. - Jan Paredaens; Dirk Van Gucht (CAAP, 1983)

Weak Multivalued Dependencies. - Patrick C. Fischer; Dirk Van Gucht (PODS, 1984)

Genetic Algorithms for the Traveling Salesman Problem. - John J. Grefenstette; Rajeev Gopal; Brian J. Rosmaita; Dirk Van Gucht (ICGA, 1985)

Structure of Relations Satisfying Certain Families of Dependencies. - Patrick C. Fischer; Dirk Van Gucht (STACS, 1985)

Determining when a Structure is a Nested Relation. - Patrick C. Fischer; Dirk Van Gucht (VLDB, 1985)

Interactions between Dependencies and Nested Relational Structures. - Patrick C. Fischer; Lawrence V. Saxton; Stan J. Thomas; Dirk Van Gucht (J. Comput. Syst. Sci., 1985)

Some Classes of Multilevel Relational Structures. - Dirk Van Gucht; Patrick C. Fischer (PODS, 1986)

High Level Data Manipulation Languages for Unnormalized Relational Database Models. - Dirk Van Gucht; Patrick C. Fischer (XP7.52 Workshop on Database Theory, 1986)

A Storage Structure for Unnormalized Relational Databases. - Anand Deshpande; Dirk Van Gucht (BTW, 1987)

Parallelisation of Probabilistic Sequential Search Algorithms. - Prasanna Jog; Dirk Van Gucht (ICGA, 1987)

Incorporating Heuristic Information into Genetic Search. - Jung-Yul Suh; Dirk Van Gucht (ICGA, 1987)

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

A Storage Structure for Nested Relational Databases. - Anand Deshpande; Dirk Van Gucht (NF², 1987)

On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model. - Dirk Van Gucht (PODS, 1987)

Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions. - Jan Paredaens; Dirk Van Gucht (PODS, 1988)

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

An Implementation for Nested Relational Databases. - Anand Deshpande; Dirk Van Gucht (VLDB, 1988)

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

Multilevel Nested Relational Structures. - Dirk Van Gucht; Patrick C. Fischer (J. Comput. Syst. Sci., 1988)

Interaction-Free Multivalued Dependency Sets. - Dirk Van Gucht (Theor. Comput. Sci., 1988)

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

The Effects of Population SizeHeuristic Crossover and Local Improvement on a Genetic Algorithm for the Traveling Salesman Problem. - Prasanna Jog; Jung-Yul Suh; Dirk Van Gucht (ICGA, 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)

Parallel Genetic Algorithms Applied to the Traveling Salesman Problem. - Prasanna Jog; Jung-Yul Suh; Dirk Van Gucht (SIAM J. Optim., 1991)

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

Non-Deterministic Aspects of Object-Creating Database Transformations. - Jan Van den Bussche; Dirk Van Gucht (FMLDO, 1992)

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

A Hierarchy of Faithful Set Creation in Pure OODB's. - Jan Van den Bussche; Dirk Van Gucht (ICDT, 1992)

Semi-determinism. - Jan Van den Bussche; Dirk Van Gucht (PODS, 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)

Converting Nested Algebra Expressions into Flat Algebra Expressions. - Jan Paredaens; Dirk Van Gucht (ACM Trans. Database Syst., 1992)

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

Algebraic Foundation and Optimization for Object Based Query Languages. - Vijay M. Sarathy; Lawrence V. Saxton; Dirk Van Gucht (ICDE, 1993)

Complexity Issues in Supporting Queries Involving Intermediate Sets in Relational Database Systems. - Lawrence V. Saxton; Latha S. Colby; Dirk Van Gucht (ICLP Workshop on Logic Programming with Sets, 1993)

Levelled Entity Relationship Model. - Munish Gandhi; Edward L. Robertson; Dirk Van Gucht (ER, 1994)

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

A Query Language for List-Based Complex Objects. - Latha S. Colby; Edward L. Robertson; Lawrence V. Saxton; Dirk Van Gucht (PODS, 1994)

Towards a Theory of Spatial Database Queries. - Jan Paredaens; Jan Van den Bussche; Dirk Van Gucht (PODS, 1994)

Concepts for Modeling and Querying List-Structured Data. - Latha S. Colby; Lawrence V. Saxton; Dirk Van Gucht (Inf. Process. Manag., 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 Uniform Data Model for Relational Data and Meta-Data Query Processing. - Manoj Jain; Anurag Mendhekar; Dirk Van Gucht (COMAD, 1995)

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

Modeling and Querying Primitives for Digital Media. - Munish Gandhi; Edward L. Robertson; Dirk Van Gucht (IW-MMDBMS, 1995)

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

The Expressive Power of Cardinality-Bounded Set Values in Object-Based Data Models. - Jan Van den Bussche; Dirk Van Gucht (Theor. Comput. Sci., 1995)

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

Providing Better Support for a Class of Decision Support Queries. - Sudhir Rao; Antonio Badia; Dirk Van Gucht (SIGMOD Conference, 1996)

Reflective Programming in the Relational Algebra. - Jan Van den Bussche; Dirk Van Gucht; Gottfried Vossen (J. Comput. Syst. Sci., 1996)

CE: the Classifier-Estimator Framework for Data Mining. - Mehmet M. Dalkilic; Edward L. Robertson; Dirk Van Gucht (DS-7, 1997)

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)

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

A Semideterministic Approach to Object Creation and Nondeterminism in Database Queries. - Jan Van den Bussche; Dirk Van Gucht (J. Comput. Syst. Sci., 1997)

First-Order Queries on Finite Structures Over the Reals. - Jan Paredaens; Jan Van den Bussche; Dirk Van Gucht (SIAM J. Comput., 1998)

Typed Query Languages for Databases Containing Queries. - Frank Neven; Jan Van den Bussche; Dirk Van Gucht; Gottfried Vossen (Inf. Syst., 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)

Genericity in Spatial Databases. - Bart Kuijpers; Dirk Van Gucht (Constraint Databases, 2000)

Towards a Theory of Movie Database Queries. - Bart Kuijpers; Jan Paredaens; Dirk Van Gucht (TIME, 2000)

A Relational Algebra for Data/Metadata Integration in a Federated Database System. - Catharine M. Wyss; Dirk Van Gucht (CIKM, 2001)

Augmenting SQL with Dynamic Restructuring to Support Interoperability in a Relational Federation. - Catharine M. Wyss; Felix I. Wyss; Dirk Van Gucht (EFIS, 2001)

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)

Adding a path connectedness operator to FO+poly (linear). - Chris Giannella; Dirk Van Gucht (Acta Informatica, 2002)

Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery - Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren (CoRR, 2004)

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

Average-Case Performance of the Apriori Algorithm. - Paul W. Purdom; Dirk Van Gucht; Dennis P. Groth (SIAM J. Comput., 2004)

Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery Extended Abstract. - Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren (ICDT, 2005)

Differential constraints. - Bassem Sayrafi; Dirk Van Gucht (PODS, 2005)

A Calculus for Data Mapping. - George H. L. Fletcher; Catharine M. Wyss; Edward L. Robertson; Dirk Van Gucht (InterDB@COORDINATION, 2005)

Peak-Jumping Frequent Itemset Mining Algorithms. - Nele Dexters; Paul W. Purdom; Dirk Van Gucht (PKDD, 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)

A probability analysis for candidate-based frequent itemset algorithms. - Nele Dexters; Paul W. Purdom; Dirk Van Gucht (SAC, 2006)

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)

Structural Recursion on Ordered Trees and List-Based Complex Objects. - Edward L. Robertson; Lawrence V. Saxton; Dirk Van Gucht; Stijn Vansummeren (ICDT, 2007)

A crash course on database queries. - Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren (PODS, 2007)

Well-definedness and semantic type-checking for the nested relational calculus. - Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren (Theor. Comput. Sci., 2007)

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

Trie Indexes for Efficient XML Query Evaluation. - Sofia Brenes; Yuqing Wu; Dirk Van Gucht; Pablo Santa Cruz (WebDB, 2008)

The implication problem for measure-based constraints. - Bassem Sayrafi; Dirk Van Gucht; Marc Gyssens (Inf. Syst., 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)

Structural Recursion as a Query Language on Lists and Ordered Trees. - Edward L. Robertson; Lawrence V. Saxton; Dirk Van Gucht; Stijn Vansummeren (Theory Comput. 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)

BP-Completeness. - Dirk Van Gucht (Encyclopedia of Database Systems, 2009)

Computationally Complete Relational Query Languages. - Victor Vianu; Dirk Van Gucht (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)

Database theory column report on Pods 2010. - Dirk Van Gucht (SIGACT News, 2010)

Towards a theory of search queries. - George H. L. Fletcher; Jan Van den Bussche; Dirk Van Gucht; Stijn Vansummeren (ACM Trans. Database Syst., 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)

The ACM PODS Alberto O. Mendelzon test-of-time award 2012. - Richard Hull 001; Phokion G. Kolaitis; Dirk Van Gucht (PODS, 2012)

The ACM PODS Alberto O. Mendelzon test-of-time award 2013. - Michael Benedikt; Tova Milo; Dirk Van Gucht (PODS, 2013)

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)

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 Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication. - Dirk Van Gucht; Ryan Williams 001; David P. Woodruff; Qin Zhang 001 (PODS, 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)

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)

The primitivity of operators in the algebra of binary relations under conjunctions of containments. - Dimitri Surinx; Jan Van den Bussche; Dirk Van Gucht (LICS, 2017)

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)

BP-Completeness. - Dirk Van Gucht (Encyclopedia of Database Systems (2nd ed.), 2018)

Computationally Complete Relational Query Languages. - Victor Vianu; Dirk Van Gucht (Encyclopedia of Database Systems (2nd ed.), 2018)

2019 ACM PODS Alberto O. Mendelzon Test-of-Time Award. - Jianwen Su; Dirk Van Gucht; Victor Vianu (PODS, 2019)

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

A framework for comparing query languages in their ability to express boolean queries. - Dimitri Surinx; Jan Van den Bussche; Dirk Van Gucht (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)

2020 ACM PODS Alberto O. Mendelzon Test-of-Time Award. - Georg Gottlob; Jan Van den Bussche; Dirk Van Gucht (PODS, 2020)

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)

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)