Dirk Van Gucht

Publication Activity (10 Years)

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

Top Venues

CoRR

FoIKS

PODS

Ann. Math. Artif. Intell.

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)
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)
Georg Gottlob, Jan Van den Bussche, Dirk Van Gucht
2020 ACM PODS Alberto O. Mendelzon Test-of-Time Award. PODS (2020)
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)
Jelle Hellings, Marc Gyssens, Dirk Van Gucht, Yuqing Wu
First-order definable counting-only queries. Ann. Math. Artif. Intell. 87 (1-2) (2019)
Marc Gyssens, Jelle Hellings, Jan Paredaens, Dirk Van Gucht, Jef Wijsen, Yuqing Wu
Calculi for symmetric queries. J. Comput. Syst. Sci. 105 (2019)
Jianwen Su, Dirk Van Gucht, Victor Vianu
2019 ACM PODS Alberto O. Mendelzon Test-of-Time Award. PODS (2019)
Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht
A framework for comparing query languages in their ability to express boolean queries. Ann. Math. Artif. Intell. 87 (1-2) (2019)
Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht
A Framework for Comparing Query Languages in Their Ability to Express Boolean Queries. FoIKS (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)
Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht
The primitivity of operators in the algebra of binary relations under conjunctions of containments. LICS (2017)
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)
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)
Dirk Van Gucht, Ryan Williams, David P. Woodruff, Qin Zhang
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication. PODS (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)
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)
Michael Benedikt, Tova Milo, Dirk Van Gucht
The ACM PODS Alberto O. Mendelzon test-of-time award 2013. PODS (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)
Richard Hull, Phokion G. Kolaitis, Dirk Van Gucht
The ACM PODS Alberto O. Mendelzon test-of-time award 2012. PODS (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)
Dirk Van Gucht
Database theory column report on Pods 2010. SIGACT News 41 (3) (2010)
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, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
Towards a theory of search queries. ACM Trans. Database Syst. 35 (4) (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)
George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
Towards a theory of search queries. ICDT (2009)
Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht, Stijn Vansummeren
Structural Recursion as a Query Language on Lists and Ordered Trees. Theory Comput. Syst. 44 (4) (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)
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)
Sofia Brenes, Yuqing Wu, Dirk Van Gucht, Pablo Santa Cruz
Trie Indexes for Efficient XML Query Evaluation. WebDB (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)
Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
Well-definedness and semantic type-checking for the nested relational calculus. Theor. Comput. Sci. 371 (3) (2007)
Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
A crash course on database queries. PODS (2007)
Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht, Stijn Vansummeren
Structural Recursion on Ordered Trees and List-Based Complex Objects. ICDT (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)
Nele Dexters, Paul W. Purdom, Dirk Van Gucht
Peak-Jumping Frequent Itemset Mining Algorithms. PKDD (2006)
Nele Dexters, Paul W. Purdom, Dirk Van Gucht
A probability analysis for candidate-based frequent itemset algorithms. SAC (2006)
George H. L. Fletcher, Catharine M. Wyss, Edward L. Robertson, Dirk Van Gucht
A Calculus for Data Mapping. Electron. Notes Theor. Comput. Sci. 150 (2) (2006)
Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery Extended Abstract. ICDT (2005)
Bassem Sayrafi, Dirk Van Gucht
Differential constraints. PODS (2005)
Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht
An expressive language for linear spatial database queries. J. Comput. Syst. Sci. 69 (4) (2004)
Paul W. Purdom, Dirk Van Gucht, Dennis P. Groth
Average-Case Performance of the Apriori Algorithm. SIAM J. Comput. 33 (5) (2004)
Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery CoRR (2004)
Chris Giannella, Dirk Van Gucht
Adding a path connectedness operator to FO+poly (linear). Acta Informatica 38 (9) (2002)
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)
Catharine M. Wyss, Felix I. Wyss, Dirk Van Gucht
Augmenting SQL with Dynamic Restructuring to Support Interoperability in a Relational Federation. EFIS (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)
Catharine M. Wyss, Dirk Van Gucht
A Relational Algebra for Data/Metadata Integration in a Federated Database System. CIKM (2001)
Bart Kuijpers, Jan Paredaens, Dirk Van Gucht
Towards a Theory of Movie Database Queries. TIME (2000)
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)
Frank Neven, Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen
Typed Query Languages for Databases Containing Queries. Inf. Syst. 24 (7) (1999)
Frank Neven, Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen
Typed Query Languages for Databases Containing Queries. PODS (1998)
Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht
First-Order Queries on Finite Structures Over the Reals. SIAM J. Comput. 27 (6) (1998)
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)
Mehmet M. Dalkilic, Edward L. Robertson, Dirk Van Gucht
CE: the Classifier-Estimator Framework for Data Mining. DS-7 (1997)
Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht
Complete Geometrical Query Languages. PODS (1997)
Jan Van den Bussche, Dirk Van Gucht
A Semideterministic Approach to Object Creation and Nondeterminism in Database Queries. J. Comput. Syst. Sci. 54 (1) (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)
Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen
Reflective Programming in the Relational Algebra. J. Comput. Syst. Sci. 52 (3) (1996)
Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht
On Query Languages for Linear Queries Definable with Polynomial Constraints. CP (1996)
Sudhir Rao, Antonio Badia, Dirk Van Gucht
Providing Better Support for a Class of Decision Support Queries. SIGMOD Conference (1996)
Manoj Jain, Anurag Mendhekar, Dirk Van Gucht
A Uniform Data Model for Relational Data and Meta-Data Query Processing. COMAD (1995)
Munish Gandhi, Edward L. Robertson, Dirk Van Gucht
Modeling and Querying Primitives for Digital Media. IW-MMDBMS (1995)
Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht
On the Desirability and Limitations of Linear Spatial Database Models. SSD (1995)
Jan Van den Bussche, Dirk Van Gucht
The Expressive Power of Cardinality-Bounded Set Values in Object-Based Data Models. Theor. Comput. Sci. 149 (1) (1995)
Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht
First-order Queries on Finite Structures over the Reals LICS (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)
Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht
Towards a Theory of Spatial Database Queries. PODS (1994)
Latha S. Colby, Lawrence V. Saxton, Dirk Van Gucht
Concepts for Modeling and Querying List-Structured Data. Inf. Process. Manag. 30 (5) (1994)
Latha S. Colby, Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht
A Query Language for List-Based Complex Objects. PODS (1994)
Munish Gandhi, Edward L. Robertson, Dirk Van Gucht
Levelled Entity Relationship Model. ER (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)
Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen
Reflective Programming in the Relational Algebra. PODS (1993)
Lawrence V. Saxton, Latha S. Colby, Dirk Van Gucht
Complexity Issues in Supporting Queries Involving Intermediate Sets in Relational Database Systems. ICLP Workshop on Logic Programming with Sets (1993)
Vijay M. Sarathy, Lawrence V. Saxton, Dirk Van Gucht
Algebraic Foundation and Optimization for Object Based Query Languages. ICDE (1993)
Antonio Badia, Dirk Van Gucht, Marc Gyssens
Querying with Generalized Quantifiers. Workshop on Programming with Logic Databases (Book), ILPS (1993)
Jan Van den Bussche, Dirk Van Gucht
A Hierarchy of Faithful Set Creation in Pure OODB's. ICDT (1992)

Dirk Van Gucht.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Dirk Van Gucht