Dirk Van Gucht
Affiliations:- Indiana University, Bloomington, USA
According to our database1,
Dirk Van Gucht
authored at least 128 papers
between 1983 and 2023.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
On csauthors.net:
Bibliography
2023
Expressive Completeness of Two-Variable First-Order Logic with Counting for First-Order Logic Queries on Rooted Unranked Trees.
LICS, 2023
2022
J. Log. Algebraic Methods Program., 2022
Proceedings of the Foundations of Information and Knowledge Systems, 2022
2021
Comput. J., 2021
2020
Comparing the expressiveness of downward fragments of the relation algebra with transitive closure on trees.
Inf. Syst., 2020
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020
2019
A framework for comparing query languages in their ability to express boolean queries.
Ann. Math. Artif. Intell., 2019
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2019
2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Comparing Downward Fragments of the Relational Calculus with Transitive Closure on Trees.
CoRR, 2018
2017
The primitivity of operators in the algebra of binary relations under conjunctions of containments.
Proceedings of the 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, 2017
From relation algebra to semi-join algebra: an approach for graph query optimization.
Proceedings of The 16th International Symposium on Database Programming Languages, 2017
2016
Structural characterizations of the navigational expressiveness of relation algebras on a tree.
J. Comput. Syst. Sci., 2016
2015
Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations.
J. Log. Comput., 2015
Relative expressive power of navigational querying on graphs using transitive closure.
Log. J. IGPL, 2015
The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs.
Ann. Math. Artif. Intell., 2015
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication.
Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015
Relative expressive power of downward fragments of navigational query languages on trees and chains.
Proceedings of the 15th Symposium on Database Programming Languages, 2015
2014
On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements.
Inf. Process. Lett., 2014
2013
Artif. Intell., 2013
Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2013
2012
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012
The Impact of Transitive Closure on the Boolean Expressiveness of Navigational Query Languages on Graphs.
Proceedings of the Foundations of Information and Knowledge Systems, 2012
2011
A Study of a Positive Fragment of Path Queries: Expressiveness, Normal Form and Minimization.
Comput. J., 2011
Proceedings of the Database Theory, 2011
2010
Int. J. Approx. Reason., 2010
2009
Proceedings of the Encyclopedia of Database Systems, 2009
IEEE Trans. Knowl. Data Eng., 2009
Theory Comput. Syst., 2009
A methodology for coupling fragments of XPath with structural indexes for XML documents.
Inf. Syst., 2009
2008
Proceedings of the 11th International Workshop on the Web and Databases, 2008
Proceedings of the UAI 2008, 2008
2007
Theor. Comput. Sci., 2007
Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2007
Proceedings of the Database Theory, 2007
Proceedings of the 1st Workshop on Emerging Research Opportunities for Web Data Management (EROW 2007) Collocated with the 11th International Conference on Database Theory (ICDT 2007), 2007
2006
Proceedings of the 2006 ACM Symposium on Applied Computing (SAC), 2006
Structural characterizations of the semantics of XPath as navigation tool on a document.
Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006
Proceedings of the Knowledge Discovery in Databases: PKDD 2006, 2006
2005
Proceedings of the International Workshop on Database Interoperability, 2005
Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005
Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery Extended Abstract.
Proceedings of the Database Theory, 2005
2004
J. Comput. Syst. Sci., 2004
Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery
CoRR, 2004
2002
2001
Theor. Comput. Sci., 2001
Equivalence and Normal Forms for the Restricted and Bounded Fixpoint in the Nested Algebra.
Inf. Comput., 2001
Augmenting SQL with Dynamic Restructuring to Support Interoperability in a Relational Federation.
Proceedings of the Engineering Federated Information Systems, 2001
Proceedings of the 2001 ACM CIKM International Conference on Information and Knowledge Management, 2001
2000
Proceedings of the Seventh International Workshop on Temporal Representation and Reasoning, 2000
Genericity in Spatial Databases.
Proceedings of the Constraint Databases, 2000
Linear-Constraint Databases.
Proceedings of the Constraint Databases, 2000
1999
On the Decidability of Semilinearity for Semialgebraic Sets and Its Implications for Spatial Databases - CORRIGENDUM.
J. Comput. Syst. Sci., 1999
On the Decidability of Semilinearity for Semialgebraic Sets and Its Implications for Spatial Databases.
J. Comput. Syst. Sci., 1999
1998
1997
A Semideterministic Approach to Object Creation and Nondeterminism in Database Queries.
J. Comput. Syst. Sci., 1997
J. ACM, 1997
Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1997
On the Decidability of Semi-Linearity of Semi-Algebraic Sets and Its Implications for Spatial Databases.
Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1997
CE: the Classifier-Estimator Framework for Data Mining.
Proceedings of the Data Mining and Reverse Engineering: Searching for Semantics, 1997
1996
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996
Proceedings of the Second International Conference on Principles and Practice of Constraint Programming, 1996
1995
Theor. Comput. Sci., 1995
Proceedings of the Advances in Spatial Databases, 1995
Modeling and Querying Primitives for Digital Media.
Proceedings of the International Workshop on Multi-Media Database Management Systems, 1995
The Restricted and Bounded Fixpoint Closures of the Nested Relational Algebra are Equivalent.
Proceedings of the Database Programming Languages (DBPL-5), 1995
A Uniform Data Model for Relational Data and Meta-Data Query Processing.
Proceedings of the Advances in Data Management, 1995
1994
SIAM J. Comput., 1994
Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1994
Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1994
Proceedings of the Automata, Languages and Programming, 21st International Colloquium, 1994
Proceedings of the Entity-Relationship Approach, 1994
1993
Complexity Issues in Supporting Queries Involving Intermediate Sets in Relational Database Systems.
Proceedings of the Workshop on Logic Programming with Sets, 1993
Proceedings of the Ninth International Conference on Data Engineering, 1993
Querying with Generalized Quantifiers.
Proceedings of the Applications of Logic Databases, 1993
1992
ACM Trans. Database Syst., 1992
J. Comput. Syst. Sci., 1992
Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1992
Proceedings of the Database Theory, 1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992
Proceedings of the Modelling Database Dynamics, 1992
1991
Theor. Comput. Sci., 1991
SIAM J. Optim., 1991
Tagging as an Alternative to Object Creation.
Proceedings of the Query Processing for Advanced Database Systems, 1991
1990
Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990
Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1990
1989
A uniform approach toward handling atomic and structured information in the nested relational database model.
J. ACM, 1989
An Alternative Way to Represent the Cogroup of a Relation in the Context of Nested Databases.
Inf. Process. Lett., 1989
A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract).
Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, USA, May 31, 1989
The Effects of Population SizeHeuristic Crossover and Local Improvement on a Genetic Algorithm for the Traveling Salesman Problem.
Proceedings of the 3rd International Conference on Genetic Algorithms, 1989
EATCS Monographs on Theoretical Computer Science 17, Springer, ISBN: 978-3-642-69956-6, 1989
1988
IEEE Data Eng. Bull., 1988
Proceedings of the Fourteenth International Conference on Very Large Data Bases, August 29, 1988
The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra.
Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, 1988
Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1988
1987
On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model.
Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1987
Proceedings of the Nested Relations and Complex Objects, 1987
An Introduction to the Completeness of Languages for Complex Objects and Nested Relations.
Proceedings of the Nested Relations and Complex Objects, 1987
Incorporating Heuristic Information into Genetic Search.
Proceedings of the 2nd International Conference on Genetic Algorithms, 1987
Parallelisation of Probabilistic Sequential Search Algorithms.
Proceedings of the 2nd International Conference on Genetic Algorithms, 1987
Proceedings of the Datenbanksysteme in Büro, 1987
1986
High Level Data Manipulation Languages for Unnormalized Relational Database Models.
Proceedings of the XP / 7.52 Workshop on Database Theory, 1986
Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1986
1985
J. Comput. Syst. Sci., 1985
Proceedings of the STACS 85, 1985
Genetic Algorithms for the Traveling Salesman Problem.
Proceedings of the 1st International Conference on Genetic Algorithms, 1985
1984
Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1984
1983
An Application of the Theory of Graphs and Hypergraphs to the Decomposition of Relational Database Schemes.
Proceedings of the CAAP'83, 1983