 | 2009 |
|---|
| 103 |       | 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: 133-145 |
| 102 | | George H. L. Fletcher,
Jan Van den Bussche,
Dirk Van Gucht,
Stijn Vansummeren:
Towards a theory of search queries.
ICDT 2009: 201-211 |
| 101 | | Dirk Van Gucht:
BP-Completeness.
Encyclopedia of Database Systems 2009: 265-266 |
| 100 | | Victor Vianu,
Dirk Van Gucht:
Computationally Complete Relational Query Languages.
Encyclopedia of Database Systems 2009: 406-411 |
| 99 | | 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): 939-942 (2009) |
| 98 | | 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): 657-670 (2009) |
| 97 | | 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): 590-619 (2009) |
| 2008 |
|---|
| 96 | | Mathias Niepert,
Dirk Van Gucht,
Marc Gyssens:
On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach.
UAI 2008: 435-443 |
| 95 | | Sofia Brenes,
Yuqing Wu,
Dirk Van Gucht,
Pablo Santa Cruz:
Trie Indexes for Efficient XML Query Evaluation.
WebDB 2008 |
| 94 | | Mathias Niepert,
Dirk Van Gucht,
Marc Gyssens:
On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach
CoRR abs/0810.5717: (2008) |
| 93 | | Bassem Sayrafi,
Dirk Van Gucht,
Marc Gyssens:
The implication problem for measure-based constraints.
Inf. Syst. 33(2): 221-239 (2008) |
| 2007 |
|---|
| 92 | | 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: 48-65 |
| 91 | | 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 |
| 90 | | Edward L. Robertson,
Lawrence V. Saxton,
Dirk Van Gucht,
Stijn Vansummeren:
Structural Recursion on Ordered Trees and List-Based Complex Objects.
ICDT 2007: 344-358 |
| 89 | | Jan Van den Bussche,
Dirk Van Gucht,
Stijn Vansummeren:
A crash course on database queries.
PODS 2007: 143-154 |
| 88 | | 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): 183-199 (2007) |
| 2006 |
|---|
| 87 | | Nele Dexters,
Paul W. Purdom,
Dirk Van Gucht:
Peak-Jumping Frequent Itemset Mining Algorithms.
PKDD 2006: 487-494 |
| 86 | | 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: 318-327 |
| 85 | | Nele Dexters,
Paul W. Purdom,
Dirk Van Gucht:
A probability analysis for candidate-based frequent itemset algorithms.
SAC 2006: 541-545 |
| 84 | | George H. L. Fletcher,
Catharine M. Wyss,
Edward L. Robertson,
Dirk Van Gucht:
A Calculus for Data Mapping.
Electr. Notes Theor. Comput. Sci. 150(2): 37-54 (2006) |
| 2005 |
|---|
| 83 | | 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: 99-113 |
| 82 | | Bassem Sayrafi,
Dirk Van Gucht:
Differential constraints.
PODS 2005: 348-357 |
| 2004 |
|---|
| 81 | | Jan Van den Bussche,
Dirk Van Gucht,
Stijn Vansummeren:
Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery
CoRR cs.DB/0406060: (2004) |
| 80 | | Luc Vandeurzen,
Marc Gyssens,
Dirk Van Gucht:
An expressive language for linear spatial database queries.
J. Comput. Syst. Sci. 69(4): 617-655 (2004) |
| 79 | | Paul W. Purdom,
Dirk Van Gucht,
Dennis P. Groth:
Average-Case Performance of the Apriori Algorithm.
SIAM J. Comput. 33(5): 1223-1260 (2004) |
| 2002 |
|---|
| 78 | | Chris Giannella,
Dirk Van Gucht:
Adding a path connectedness operator to FO+poly (linear).
Acta Inf. 38(9): 621-648 (2002) |
| 2001 |
|---|
| 77 |  | Catharine M. Wyss,
Dirk Van Gucht:
A Relational Algebra for Data/Metadata Integration in a Federated Database System.
CIKM 2001: 65-72 |
| 76 | | Catharine M. Wyss,
Felix I. Wyss,
Dirk Van Gucht:
Augmenting SQL with Dynamic Restructuring to Support Interoperability in a Relational Federation.
EFIS 2001: 5-18 |
| 75 | | 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): 85-117 (2001) |
| 74 | | Luc Vandeurzen,
Marc Gyssens,
Dirk Van Gucht:
On the expressiveness of linear-constraint query languages for spatial databases.
Theor. Comput. Sci. 254(1-2): 423-463 (2001) |
| 2000 |
|---|
| 73 | | Marc Gyssens,
Luc Vandeurzen,
Dirk Van Gucht:
Linear-Constraint Databases.
Constraint Databases 2000: 199-229 |
| 72 | | Bart Kuijpers,
Dirk Van Gucht:
Genericity in Spatial Databases.
Constraint Databases 2000: 293-303 |
| 71 | | Bart Kuijpers,
Jan Paredaens,
Dirk Van Gucht:
Towards a Theory of Movie Database Queries.
TIME 2000: 95-102 |
| 1999 |
|---|
| 70 | | Frank Neven,
Jan Van den Bussche,
Dirk Van Gucht,
Gottfried Vossen:
Typed Query Languages for Databases Containing Queries.
Inf. Syst. 24(7): 569-595 (1999) |
| 69 | | Marc Gyssens,
Jan Van den Bussche,
Dirk Van Gucht:
Complete Geometric Query Languages.
J. Comput. Syst. Sci. 58(3): 483-511 (1999) |
| 68 | | 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): 535-571 (1999) |
| 67 | | 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): 557-562 (1999) |
| 1998 |
|---|
| 66 | | Luc Vandeurzen,
Marc Gyssens,
Dirk Van Gucht:
An Expressive Language for Linear Spatial Database Queries.
PODS 1998: 109-118 |
| 65 | | Frank Neven,
Jan Van den Bussche,
Dirk Van Gucht,
Gottfried Vossen:
Typed Query Languages for Databases Containing Queries.
PODS 1998: 189-196 |
| 64 | | Jan Paredaens,
Jan Van den Bussche,
Dirk Van Gucht:
First-Order Queries on Finite Structures Over the Reals.
SIAM J. Comput. 27(6): 1747-1763 (1998) |
| 1997 |
|---|
| 63 | | Mehmet M. Dalkilic,
Edward L. Robertson,
Dirk Van Gucht:
CE: the Classifier-Estimator Framework for Data Mining.
DS-7 1997: 89-104 |
| 62 | | Marc Gyssens,
Jan Van den Bussche,
Dirk Van Gucht:
Complete Geometrical Query Languages.
PODS 1997: 62-67 |
| 61 | | 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: 68-77 |
| 60 | | Jan Van den Bussche,
Dirk Van Gucht,
Marc Andries,
Marc Gyssens:
On the completeness of object-creating database transformation languages.
J. ACM 44(2): 272-319 (1997) |
| 59 | | Jan Van den Bussche,
Dirk Van Gucht:
A Semideterministic Approach to Object Creation and Nondeterminism in Database Queries.
J. Comput. Syst. Sci. 54(1): 34-47 (1997) |
| 1996 |
|---|
| 58 | | Luc Vandeurzen,
Marc Gyssens,
Dirk Van Gucht:
On Query Languages for Linear Queries Definable with Polynomial Constraints.
CP 1996: 468-481 |
| 57 | | Sudhir Rao,
Antonio Badia,
Dirk Van Gucht:
Providing Better Support for a Class of Decision Support Queries.
SIGMOD Conference 1996: 217-227 |
| 56 | | Jan Van den Bussche,
Dirk Van Gucht,
Gottfried Vossen:
Reflective Programming in the Relational Algebra.
J. Comput. Syst. Sci. 52(3): 537-549 (1996) |
| 1995 |
|---|
| 55 | | Manoj Jain,
Anurag Mendhekar,
Dirk Van Gucht:
A Uniform Data Model for Relational Data and Meta-Data Query Processing.
COMAD 1995: 0- |
| 54 | | Marc Gyssens,
Dan Suciu,
Dirk Van Gucht:
The Restricted and Bounded Fixpoint Closures of the Nested Relational Algebra are Equivalent.
DBPL 1995: 5 |
| 53 | | Munish Gandhi,
Edward L. Robertson,
Dirk Van Gucht:
Modeling and Querying Primitives for Digital Media.
IW-MMDBMS 1995: 82-89 |
| 52 | | Jan Paredaens,
Jan Van den Bussche,
Dirk Van Gucht:
First-order Queries on Finite Structures over the Reals
LICS 1995: 79-87 |
| 51 | | Luc Vandeurzen,
Marc Gyssens,
Dirk Van Gucht:
On the Desirability and Limitations of Linear Spatial Database Models.
SSD 1995: 14-28 |
| 50 | | 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): 49-66 (1995) |
| 1994 |
|---|
| 49 | | Munish Gandhi,
Edward L. Robertson,
Dirk Van Gucht:
Levelled Entity Relationship Model.
ER 1994: 420-436 |
| 48 | | Marc Gyssens,
Jan Van den Bussche,
Dirk Van Gucht:
Expressiveness of Efficient Semi-Deterministic Choice Constructs.
ICALP 1994: 106-117 |
| 47 | | Latha S. Colby,
Edward L. Robertson,
Lawrence V. Saxton,
Dirk Van Gucht:
A Query Language for List-Based Complex Objects.
PODS 1994: 179-189 |
| 46 | | Jan Paredaens,
Jan Van den Bussche,
Dirk Van Gucht:
Towards a Theory of Spatial Database Queries.
PODS 1994: 279-288 |
| 45 | | Marc Gyssens,
Jan Paredaens,
Jan Van den Bussche,
Dirk Van Gucht:
A Graph-Oriented Object Database Model.
IEEE Trans. Knowl. Data Eng. 6(4): 572-586 (1994) |
| 44 | | Latha S. Colby,
Lawrence V. Saxton,
Dirk Van Gucht:
Concepts for Modeling and Querying List-Structured Data.
Inf. Process. Manage. 30(5): 687-710 (1994) |
| 43 | | Marc Gyssens,
Jan Paredaens,
Dirk Van Gucht:
A Grammar-Based Approach Towards Unifying Hierarchical Data Models.
SIAM J. Comput. 23(6): 1093-1137 (1994) |
| 1993 |
|---|
| 42 | | Vijay M. Sarathy,
Lawrence V. Saxton,
Dirk Van Gucht:
Algebraic Foundation and Optimization for Object Based Query Languages.
ICDE 1993: 81-90 |
| 41 | | Jan Van den Bussche,
Dirk Van Gucht,
Gottfried Vossen:
Reflective Programming in the Relational Algebra.
PODS 1993: 17-25 |
| 40 | | Antonio Badia,
Dirk Van Gucht,
Marc Gyssens:
Querying with Generalized Quantifiers.
Workshop on Programming with Logic Databases (Book), ILPS 1993: 235-258 |
| 1992 |
|---|
| 39 | | Jan Van den Bussche,
Dirk Van Gucht:
Non-Deterministic Aspects of Object-Creating Database Transformations.
FMLDO 1992: 3-16 |
| 38 | | Jan Van den Bussche,
Dirk Van Gucht,
Marc Andries,
Marc Gyssens:
On the Completeness of Object-Creating Query Languages (Extended Abstract)
FOCS 1992: 372-379 |
| 37 | | Jan Van den Bussche,
Dirk Van Gucht:
A Hierarchy of Faithful Set Creation in Pure OODB's.
ICDT 1992: 326-340 |
| 36 | | Jan Van den Bussche,
Dirk Van Gucht:
Semi-determinism.
PODS 1992: 191-201 |
| 35 | | Jan Paredaens,
Dirk Van Gucht:
Converting Nested Algebra Expressions into Flat Algebra Expressions.
ACM Trans. Database Syst. 17(1): 65-93 (1992) |
| 34 | | Marc Gyssens,
Dirk Van Gucht:
The Powerset Algebra as a Natural Tool to Handle Nested Database Relations.
J. Comput. Syst. Sci. 45(1): 76-103 (1992) |
| 33 | | 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 Record 21(1): 25-31 (1992) |
| 1991 |
|---|
| 32 | | Marc Gyssens,
Lawrence V. Saxton,
Dirk Van Gucht:
Tagging as an Alternative to Object Creation.
Query Processing for Advanced Database Systems, Dagstuhl 1991: 201-242 |
| 31 | | Marc Gyssens,
Dirk Van Gucht:
A Comparison between Algebraic Query Languages for Flat and Nested Databases.
Theor. Comput. Sci. 87(2): 263-286 (1991) |
| 1990 |
|---|
| 30 | | Marc Gyssens,
Jan Paredaens,
Dirk Van Gucht:
A Graph-Oriented Object Database Model.
PODS 1990: 417-424 |
| 29 | | Marc Gyssens,
Jan Paredaens,
Dirk Van Gucht:
A Graph-Oriented Object Model for Database End-User Interfaces.
SIGMOD Conference 1990: 24-33 |
| 28 | | Marc Gyssens,
Jan Paredaens,
Dirk Van Gucht:
On a Hierarchy of Classes for Nested Databases.
Inf. Process. Lett. 36(5): 259-266 (1990) |
| 1989 |
|---|
| 27 | | Jan Paredaens,
Paul De Bra,
Marc Gyssens,
Dirk Van Gucht:
The Structure of the Relational Database Model
Springer 1989 |
| 26 | | Prasanna Jog,
Jung-Yul Suh,
Dirk Van Gucht:
The Effects of Population SizeHeuristic Crossover and Local Improvement on a Genetic Algorithm for the Traveling Salesman Problem.
ICGA 1989: 110-115 |
| 25 | | Marc Gyssens,
Jan Paredaens,
Dirk Van Gucht:
A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract).
SIGMOD Conference 1989: 263-272 |
| 24 | | 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): 317-324 (1989) |
| 23 | | 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): 790-825 (1989) |
| 1988 |
|---|
| 22 | | Marc Gyssens,
Jan Paredaens,
Dirk Van Gucht:
ICDT'88, 2nd International Conference on Database Theory, Bruges, Belgium, August 31 - September 2, 1988, Proceedings
Springer 1988 |
| 21 | | Jan Paredaens,
Dirk Van Gucht:
Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions.
PODS 1988: 29-38 |
| 20 | | Marc Gyssens,
Dirk Van Gucht:
The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra.
SIGMOD Conference 1988: 225-232 |
| 19 | | Anand Deshpande,
Dirk Van Gucht:
An Implementation for Nested Relational Databases.
VLDB 1988: 76-87 |
| 18 | | Marc Gyssens,
Dirk Van Gucht:
The Expressiveness of Query Languages for Nested Relations.
IEEE Data Eng. Bull. 11(3): 48-55 (1988) |
| 17 | | Dirk Van Gucht,
Patrick C. Fischer:
Multilevel Nested Relational Structures.
J. Comput. Syst. Sci. 36(1): 77-105 (1988) |
| 16 | | Dirk Van Gucht:
Interaction-Free Multivalued Dependency Sets.
Theor. Comput. Sci. 62(1-2): 221-233 (1988) |
| 1987 |
|---|
| 15 | | Anand Deshpande,
Dirk Van Gucht:
A Storage Structure for Unnormalized Relational Databases.
BTW 1987: 481-486 |
| 14 | | Jung-Yul Suh,
Dirk Van Gucht:
Incorporating Heuristic Information into Genetic Search.
ICGA 1987: 100-107 |
| 13 | | Prasanna Jog,
Dirk Van Gucht:
Parallelisation of Probabilistic Sequential Search Algorithms.
ICGA 1987: 170-176 |
| 12 | | Serge Abiteboul,
Catriel Beeri,
Marc Gyssens,
Dirk Van Gucht:
An Introduction to the Completeness of Languages for Complex Objects and Nested Relations.
NF² 1987: 117-138 |
| 11 | | Anand Deshpande,
Dirk Van Gucht:
A Storage Structure for Nested Relational Databases.
NF² 1987: 69-83 |
| 10 | | Dirk Van Gucht:
On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model.
PODS 1987: 302-312 |
| 1986 |
|---|
| 9 | | Dirk Van Gucht:
Interaction-Free Multivalued Dependency Sets.
ICDT 1986: 409-420 |
| 8 | | Dirk Van Gucht,
Patrick C. Fischer:
Some Classes of Multilevel Relational Structures.
PODS 1986: 60-69 |
| 7 | | Dirk Van Gucht,
Patrick C. Fischer:
High Level Data Manipulation Languages for Unnormalized Relational Database Models.
XP7.52 Workshop on Database Theory 1986 |
| 1985 |
|---|
| 6 | | John J. Grefenstette,
Rajeev Gopal,
Brian J. Rosmaita,
Dirk Van Gucht:
Genetic Algorithms for the Traveling Salesman Problem.
ICGA 1985: 160-168 |
| 5 | | Patrick C. Fischer,
Dirk Van Gucht:
Structure of Relations Satisfying Certain Families of Dependencies.
STACS 1985: 131-142 |
| 4 | | Patrick C. Fischer,
Dirk Van Gucht:
Determining when a Structure is a Nested Relation.
VLDB 1985: 171-180 |
| 3 | | Patrick C. Fischer,
Lawrence V. Saxton,
Stan J. Thomas,
Dirk Van Gucht:
Interactions between Dependencies and Nested Relational Structures.
J. Comput. Syst. Sci. 31(3): 343-354 (1985) |
| 1984 |
|---|
| 2 | | Patrick C. Fischer,
Dirk Van Gucht:
Weak Multivalued Dependencies.
PODS 1984: 266-274 |
| 1983 |
|---|
| 1 | | Jan Paredaens,
Dirk Van Gucht:
An Application of the Theory of Graphs and Hypergraphs to the Decomposition of Relational Database Schemes.
CAAP 1983: 350-366 |
