DBLife: Dirk Van Gucht

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

2011

103

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. (54): 1091-1118 (2011). Web SearchBibTeXDownload

102

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, 197-207. Web SearchBibTeXDownload

2010

101

Towards a theory of search queries. George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren. ACM Trans. Database Syst. (35): 28 (2010). Web SearchBibTeXDownload

100

Logical and algorithmic properties of stable conditional independence. Mathias Niepert, Dirk Van Gucht, Marc Gyssens. Int. J. Approx. Reasoning (51): 531-543 (2010). Web SearchBibTeXDownload

Database theory column report on Pods 2010. Dirk Van Gucht. SIGACT News (41): 86-87 (2010). Web SearchBibTeXDownload

2009

A Study of a Positive Fragment of Path Queries: Expressiveness, Normal Form, and Minimization. Yuqing Wu, Dirk Van Gucht, Marc Gyssens, Jan Paredaens. BNCOD 2009, 133-145. Web SearchBibTeXDownload

Computationally Complete Relational Query Languages. Victor Vianu, Dirk Van Gucht. Encyclopedia of Database Systems 2009, 406-411. Web SearchBibTeXDownload

Towards a theory of search queries. George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren. ICDT 2009, 201-211. Web SearchBibTeXDownload

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. (21): 939-942 (2009). Web SearchBibTeXDownload

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. (34): 657-670 (2009). Web SearchBibTeXDownload

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. (44): 590-619 (2009). Web SearchBibTeXDownload

2008

The implication problem for measure-based constraints. Bassem Sayrafi, Dirk Van Gucht, Marc Gyssens. Inf. Syst. (33): 221-239 (2008). Web SearchBibTeXDownload

On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. Mathias Niepert, Dirk Van Gucht, Marc Gyssens. UAI (abs/0810.5717): 435-443 (2008). Web SearchBibTeXDownload

Trie Indexes for Efficient XML Query Evaluation. Sofia Brenes, Yuqing Wu, Dirk Van Gucht, Pablo Santa Cruz. WebDB 2008. Web SearchBibTeXDownload

2007

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. DBPL 2007, 48-65. Web SearchBibTeXDownload

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. Web SearchBibTeXDownload

Structural Recursion on Ordered Trees and List-Based Complex Objects. Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht, Stijn Vansummeren. ICDT 2007, 344-358. Web SearchBibTeXDownload

A crash course on database queries. Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren. PODS 2007, 143-154. Web SearchBibTeXDownload

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

2006

A Calculus for Data Mapping. George H. L. Fletcher, Catharine M. Wyss, Edward L. Robertson, Dirk Van Gucht. Electr. Notes Theor. Comput. Sci. (150): 37-54 (2006). Cited by 3Web SearchBibTeXDownload

Peak-Jumping Frequent Itemset Mining Algorithms. Nele Dexters, Paul W. Purdom, Dirk Van Gucht. PKDD 2006, 487-494. Web SearchBibTeXDownload

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, 318-327. Web SearchBibTeXDownload

A probability analysis for candidate-based frequent itemset algorithms. Nele Dexters, Paul W. Purdom, Dirk Van Gucht. SAC 2006, 541-545. Web SearchBibTeXDownload

2005

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, 99-113. Web SearchBibTeXDownload

Differential constraints. Bassem Sayrafi, Dirk Van Gucht. PODS 2005, 348-357. Web SearchBibTeXDownload

2004

Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery. Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren. CoRR (cs.DB/0406060) (2004). Web SearchBibTeXDownload

An expressive language for linear spatial database queries. Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht. J. Comput. Syst. Sci. (69): 617-655 (2004). Web SearchBibTeXDownload

Average-Case Performance of the Apriori Algorithm. Paul W. Purdom, Dirk Van Gucht, Dennis P. Groth. SIAM J. Comput. (33): 1223-1260 (2004). Web SearchBibTeXDownload

2002

Adding a path connectedness operator to FO+poly (linear). Chris Giannella, Dirk Van Gucht. Acta Inf. (38): 621-648 (2002). Web SearchBibTeXDownload

2001

A Relational Algebra for Data/Metadata Integration in a Federated Database System. Catharine M. Wyss, Dirk Van Gucht. CIKM 2001, 65-72. Cited by 8Web SearchBibTeX

Augmenting SQL with Dynamic Restructuring to Support Interoperability in a Relational Federation. Catharine M. Wyss, Felix I. Wyss, Dirk Van Gucht. EFIS 2001, 5-18. Cited by 8Web SearchBibTeX

Equivalence and Normal Forms for the Restricted and Bounded Fixpoint in the Nested Algebra. Marc Gyssens, Dan Suciu, Dirk Van Gucht. Inf. Comput. (164): 85-117 (2001). Cited by 4Web SearchBibTeXDownload

On the expressiveness of linear-constraint query languages for spatial databases. Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht. Theor. Comput. Sci. (254): 423-463 (2001). Web SearchBibTeXDownload

2000

Genericity in Spatial Databases. Bart Kuijpers, Dirk Van Gucht. Constraint Databases 2000, 293-303. Web SearchBibTeX

Linear-Constraint Databases. Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht. Constraint Databases 2000, 199-229. Web SearchBibTeX

Towards a Theory of Movie Database Queries. Bart Kuijpers, Jan Paredaens, Dirk Van Gucht. TIME 2000, 95-102. Web SearchBibTeXDownload

1999

Typed Query Languages for Databases Containing Queries. Frank Neven, Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen. Inf. Syst. (24): 569-595 (1999). Cited by 17Web SearchBibTeXDownload

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. (58): 535-571 (1999). Web SearchBibTeXDownload

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. (59): 557-562 (1999). Web SearchBibTeX

Complete Geometric Query Languages. Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht. J. Comput. Syst. Sci. (58): 483-511 (1999). Web SearchBibTeXDownload

1998

Typed Query Languages for Databases Containing Queries. Frank Neven, Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen. PODS 1998, 189-196. Cited by 17Web SearchBibTeX

An Expressive Language for Linear Spatial Database Queries. Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht. PODS 1998, 109-118. Web SearchBibTeX

First-Order Queries on Finite Structures Over the Reals. Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht. SIAM J. Comput. (27): 1747-1763 (1998). Web SearchBibTeXDownload

1997

CE: the Classifier-Estimator Framework for Data Mining. Mehmet M. Dalkilic, Edward L. Robertson, Dirk Van Gucht. DS-7 1997, 89-104. Web SearchBibTeX

On the completeness of object-creating database transformation languages. Jan Van den Bussche, Dirk Van Gucht, Marc Andries, Marc Gyssens. J. ACM (44): 272-319 (1997). Web SearchBibTeXDownload

A Semideterministic Approach to Object Creation and Nondeterminism in Database Queries. Jan Van den Bussche, Dirk Van Gucht. J. Comput. Syst. Sci. (54): 34-47 (1997). Web SearchBibTeXDownload

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, 68-77. Web SearchBibTeX

Complete Geometrical Query Languages. Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht. PODS 1997, 62-67. Web SearchBibTeX

1996

On Query Languages for Linear Queries Definable with Polynomial Constraints. Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht. CP 1996, 468-481. Web SearchBibTeXDownload

Reflective Programming in the Relational Algebra. Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen. J. Comput. Syst. Sci. (52): 537-549 (1996). Cited by 29Web SearchBibTeXDownload

Providing Better Support for a Class of Decision Support Queries. Sudhir Rao, Antonio Badia, Dirk Van Gucht. SIGMOD Conference 1996, 217-227. Web SearchBibTeX

1995

A Uniform Data Model for Relational Data and Meta-Data Query Processing. Manoj Jain, Anurag Mendhekar, Dirk Van Gucht. COMAD 1995. Cited by 13Web SearchBibTeX

The Restricted and Bounded Fixpoint Closures of the Nested Relational Algebra are Equivalent. Marc Gyssens, Dan Suciu, Dirk Van Gucht. DBPL 1995, 5. Cited by 4Web SearchBibTeX

Modeling and Querying Primitives for Digital Media. Munish Gandhi, Edward L. Robertson, Dirk Van Gucht. IW-MMDBMS 1995, 82-89. Web SearchBibTeX

First-order Queries on Finite Structures over the Reals. Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht. LICS 1995, 79-87. Web SearchBibTeXDownload

On the Desirability and Limitations of Linear Spatial Database Models. Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht. SSD 1995, 14-28. Web SearchBibTeXDownload

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

1994

Levelled Entity Relationship Model. Munish Gandhi, Edward L. Robertson, Dirk Van Gucht. ER 1994, 420-436. Web SearchBibTeXDownload

Expressiveness of Efficient Semi-Deterministic Choice Constructs. Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht. ICALP 1994, 106-117. Web SearchBibTeXDownload

A Graph-Oriented Object Database Model. Marc Gyssens, Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht. IEEE Trans. Knowl. Data Eng. (6): 572-586 (1994). Web SearchBibTeXDownload

Concepts for Modeling and Querying List-Structured Data. Latha S. Colby, Lawrence V. Saxton, Dirk Van Gucht. Inf. Process. Manage. (30): 687-710 (1994). Cited by 16Web SearchBibTeXDownload

A Query Language for List-Based Complex Objects. Latha S. Colby, Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht. PODS 1994, 179-189. Cited by 30Web SearchBibTeX

Towards a Theory of Spatial Database Queries. Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht. PODS 1994, 279-288. Web SearchBibTeX

A Grammar-Based Approach Towards Unifying Hierarchical Data Models. Marc Gyssens, Jan Paredaens, Dirk Van Gucht. SIAM J. Comput. (23): 1093-1137 (1994). Web SearchBibTeXDownload

1993

Algebraic Foundation and Optimization for Object Based Query Languages. Vijay M. Sarathy, Lawrence V. Saxton, Dirk Van Gucht. ICDE 1993, 81-90. Web SearchBibTeXDownload

Reflective Programming in the Relational Algebra. Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen. PODS 1993, 17-25. Cited by 29Web SearchBibTeX

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

1992

Converting Nested Algebra Expressions into Flat Algebra Expressions. Jan Paredaens, Dirk Van Gucht. ACM Trans. Database Syst. (17): 65-93 (1992). Web SearchBibTeXDownload

Non-Deterministic Aspects of Object-Creating Database Transformations. Jan Van den Bussche, Dirk Van Gucht. FMLDO 1992, 3-16. Web SearchBibTeX

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

A Hierarchy of Faithful Set Creation in Pure OODB's. Jan Van den Bussche, Dirk Van Gucht. ICDT 1992, 326-340. Web SearchBibTeXDownload

The Powerset Algebra as a Natural Tool to Handle Nested Database Relations. Marc Gyssens, Dirk Van Gucht. J. Comput. Syst. Sci. (45): 76-103 (1992). Web SearchBibTeXDownload

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 Record (21): 25-31 (1992). Web SearchBibTeXDownload

1991

Tagging as an Alternative to Object Creation. Marc Gyssens, Lawrence V. Saxton, Dirk Van Gucht. Query Processing for Advanced Database Systems, Dagstuhl 1991, 201-242. Web SearchBibTeX

A Comparison between Algebraic Query Languages for Flat and Nested Databases. Marc Gyssens, Dirk Van Gucht. Theor. Comput. Sci. (87): 263-286 (1991). Web SearchBibTeXDownload

1990

On a Hierarchy of Classes for Nested Databases. Marc Gyssens, Jan Paredaens, Dirk Van Gucht. Inf. Process. Lett. (36): 259-266 (1990). Web SearchBibTeXDownload

A Graph-Oriented Object Database Model. Marc Gyssens, Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht. PODS 1990, 417-424. Web SearchBibTeX

A Graph-Oriented Object Model for Database End-User Interfaces. Marc Gyssens, Jan Paredaens, Dirk Van Gucht. SIGMOD Conference 1990, 24-33. Web SearchBibTeX

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, 110-115. Web SearchBibTeX

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. (32): 317-324 (1989). Web SearchBibTeXDownload

A uniform approach toward handling atomic and structured information in the nested relational database model. Marc Gyssens, Jan Paredaens, Dirk Van Gucht. J. ACM (36): 790-825 (1989). Web SearchBibTeXDownload

A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract). Marc Gyssens, Jan Paredaens, Dirk Van Gucht. SIGMOD Conference 1989, 263-272. Web SearchBibTeX

1988

The Expressiveness of Query Languages for Nested Relations. Marc Gyssens, Dirk Van Gucht. IEEE Data Eng. Bull. (11): 48-55 (1988). Web SearchBibTeXDownload

Multilevel Nested Relational Structures. Dirk Van Gucht, Patrick C. Fischer. J. Comput. Syst. Sci. (36): 77-105 (1988). Web SearchBibTeXDownload

Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions. Jan Paredaens, Dirk Van Gucht. PODS 1988, 29-38. Web SearchBibTeX

The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra. Marc Gyssens, Dirk Van Gucht. SIGMOD Conference 1988, 225-232. Web SearchBibTeX

Interaction-Free Multivalued Dependency Sets. Dirk Van Gucht. Theor. Comput. Sci. (62): 221-233 (1988). Web SearchBibTeXDownload

An Implementation for Nested Relational Databases. Anand Deshpande, Dirk Van Gucht. VLDB 1988, 76-87. Cited by 36Web SearchBibTeX

1987

A Storage Structure for Unnormalized Relational Databases. Anand Deshpande, Dirk Van Gucht. BTW 1987, 481-486. Web SearchBibTeX

Incorporating Heuristic Information into Genetic Search. Jung-Yul Suh, Dirk Van Gucht. ICGA 1987, 100-107. Web SearchBibTeX

Parallelisation of Probabilistic Sequential Search Algorithms. Prasanna Jog, Dirk Van Gucht. ICGA 1987, 170-176. Web SearchBibTeX

An Introduction to the Completeness of Languages for Complex Objects and Nested Relations. Serge Abiteboul, Catriel Beeri, Marc Gyssens, Dirk Van Gucht. NF² 1987, 117-138. Cited by 37Web SearchBibTeXDownload

A Storage Structure for Nested Relational Databases. Anand Deshpande, Dirk Van Gucht. NF² 1987, 69-83. Cited by 9Web SearchBibTeXDownload

On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model. Dirk Van Gucht. PODS 1987, 302-312. Web SearchBibTeX

1986

Interaction-Free Multivalued Dependency Sets. Dirk Van Gucht. ICDT 1986, 409-420. Web SearchBibTeXDownload

Some Classes of Multilevel Relational Structures. Dirk Van Gucht, Patrick C. Fischer. PODS 1986, 60-69. Web SearchBibTeX

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

1985

Genetic Algorithms for the Traveling Salesman Problem. John J. Grefenstette, Rajeev Gopal, Brian J. Rosmaita, Dirk Van Gucht. ICGA 1985, 160-168. Web SearchBibTeX

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

Structure of Relations Satisfying Certain Families of Dependencies. Patrick C. Fischer, Dirk Van Gucht. STACS 1985, 131-142. Web SearchBibTeXDownload

Determining when a Structure is a Nested Relation. Patrick C. Fischer, Dirk Van Gucht. VLDB 1985, 171-180. Web SearchBibTeX

1984

Weak Multivalued Dependencies. Patrick C. Fischer, Dirk Van Gucht. PODS 1984, 266-274. Web SearchBibTeX

1983

An Application of the Theory of Graphs and Hypergraphs to the Decomposition of Relational Database Schemes. Jan Paredaens, Dirk Van Gucht. CAAP 1983, 350-366. Web SearchBibTeXDownload

SIGMOD 2010 (Chair)^[1]
SIGMOD 2010 (Committee Members)^[2]
SIGMOD 2009 (Committee Members)^[3]
SIGMOD 2009 (Session Chair)^[4]

Dirk Van Gucht

Related People

Related Topics

Services

Related Organizations

Tutorials

1.	^ The 2010 ACM SIGMOD/PODS Conference: Indianapolis, Indiana, USA - Organization: PODS Program Committee - Retrieved 2011-03-19 - details Original context from http://www.sigmod2010.org/org_pods_pc.shtml ... Organization: PODS Program Committee Chair Dirk Van Gucht (Indiana University) Committee Members Pankaj K. Agarwal (Duke University) Marcelo Arenas (Pontific...
2.	^ The 2010 ACM SIGMOD/PODS Conference: Indianapolis, Indiana, USA - Organization: PODS Program Committee - Retrieved 2011-03-19 - details Original context from http://www.sigmod2010.org/org_pods_pc.shtml ...y of Rome La Sapienza) Dan Suciu (University of Washington) Val Tannen (University of Pennsylvania) Dirk Van Gucht (Indiana University) Jan Van den Bussche (Hasselt University) Stijn Vansummeren (Free University of...
3.	^ The ACM SIGMOD/PODS Conference: Providence, Rhode Island, USA, 2009 - Organization: PODS Program Committee - Retrieved 2009-11-21 - details Original context from http://www.sigmod09.org/org_pods_pc.shtml ...sh Suri (UC Santa Barbara) Wang-Chiew Tan (UC Santa Cruz) Balder ten Cate (University of Amsterdam) Dirk Van Gucht (Indiana University) Victor Vianu (UC San Diego) ...
4.	^ The ACM SIGMOD/PODS Conference: Providence, Rhode Island, USA, 2009 - Program: SIGMOD Accepted Papers - Retrieved 2009-11-21 - details Original context from http://www.sigmod09.org/program_pods.shtml ...ory toolbox of a database theoretician Leonid Libkin PODS Session 5: Extended Models Session Chair: Dirk Van Gucht (Indiana University) A General Datalog-Based Framework for Tractable Query Answering over Ontologie...
5.	^ Untitled Document - Retrieved 2011-06-30 - details Original context from http://clair.si.umich.edu/clair/sigmod-pods06/PODS-program.htm ... 3:45pm - 4:45pm Invited tutorial Chair: Dirk Van Gucht From Statistical Knowledge Bases to Degrees of Belief Joseph Y. Halpern (Cornell) ...