Marc Gyssens

	2012
76		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: 124-143
75		Wouter Gelade, Marc Gyssens, Wim Martens: Regular Expressions with Counting: Weak versus Strong Determinism. SIAM J. Comput. 41(1): 160-190 (2012)
	2011
74		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: 197-207
73		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): 1091-1118 (2011)
	2010
72		Mathias Niepert, Dirk Van Gucht, Marc Gyssens: Logical and algorithmic properties of stable conditional independence. Int. J. Approx. Reasoning 51(5): 531-543 (2010)
	2009
71		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
70		Wouter Gelade, Marc Gyssens, Wim Martens: Regular Expressions with Counting: Weak versus Strong Determinism. MFCS 2009: 369-381
69		Marc Gyssens: Database Dependencies. Encyclopedia of Database Systems 2009: 704-708
68		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)
67		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)
	2008
66		Mathias Niepert, Dirk Van Gucht, Marc Gyssens: On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. UAI 2008: 435-443
65		Mathias Niepert, Dirk Van Gucht, Marc Gyssens: On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach CoRR abs/0810.5717: (2008)
64		Wim Martens, Frank Neven, Marc Gyssens: Typechecking top-down XML transformations: Fixed input or output schemas. Inf. Comput. 206(7): 806-827 (2008)
63		Bassem Sayrafi, Dirk Van Gucht, Marc Gyssens: The implication problem for measure-based constraints. Inf. Syst. 33(2): 221-239 (2008)
62		David A. Cohen, Peter Jeavons, Marc Gyssens: A unified theory of structural tractability for constraint satisfaction problems. J. Comput. Syst. Sci. 74(5): 721-743 (2008)
	2007
61		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
60		Goele Hollanders, Geert Jan Bex, Marc Gyssens, Ronald L. Westra, Karl Tuyls: On Phase Transitions in Learning Sparse Networks. ECML 2007: 591-599
59		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
58		Ronald L. Westra, Goele Hollanders, Geert Jan Bex, Marc Gyssens, Karl Tuyls: The pattern memory of gene-protein networks. AI Commun. 20(4): 297-311 (2007)
	2006
57		David A. Cohen, Marc Gyssens, Peter Jeavons: A Unifying Theory of Structural Decompostions for the Constraint Satisfaction Problems. Complexity of Constraints 2006
56		Ronald L. Westra, Goele Hollanders, Geert Jan Bex, Marc Gyssens, Karl Tuyls: The Identification of Dynamic Gene-Protein Networks. KDECB 2006: 157-170
55		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
54		Wim Martens, Frank Neven, Marc Gyssens: On Typechecking Top-Down XML Tranformations: Fixed Input or Output Schemas CoRR abs/cs/0606094: (2006)
	2005
53		David A. Cohen, Peter Jeavons, Marc Gyssens: A Unified Theory of Structural Tractability for Constraint Satisfaction and Spread Cut Decomposition. IJCAI 2005: 72-77
	2004
52		Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: An expressive language for linear spatial database queries. J. Comput. Syst. Sci. 69(4): 617-655 (2004)
	2001
51		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)
50		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
49		Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht: Linear-Constraint Databases. Constraint Databases 2000: 199-229
	1999
48		Peter Jeavons, David A. Cohen, Marc Gyssens: How to Determine the Expressive Power of Constraints. Constraints 4(2): 113-131 (1999)
47		Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht: Complete Geometric Query Languages. J. Comput. Syst. Sci. 58(3): 483-511 (1999)
46		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)
45		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
44		Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: An Expressive Language for Linear Spatial Database Queries. PODS 1998: 109-118
	1997
43		Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht: Complete Geometrical Query Languages. PODS 1997: 62-67
42		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
41		Marc Gyssens, Laks V. S. Lakshmanan: A Foundation for Multi-dimensional Databases. VLDB 1997: 106-115
40		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)
39		Peter Jeavons, David A. Cohen, Marc Gyssens: Closure properties of constraints. J. ACM 44(4): 527-548 (1997)
	1996
38		David A. Cohen, Marc Gyssens, Peter Jeavons: Derivation of Constraints and Database Relations. CP 1996: 134-148
37		Peter Jeavons, David A. Cohen, Marc Gyssens: A test for Tractability. CP 1996: 267-281
36		Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: On Query Languages for Linear Queries Definable with Polynomial Constraints. CP 1996: 468-481
35		Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian: Tables as a Paradigm for Querying and Restructuring. PODS 1996: 93-103
34		Chris Tuijn, Marc Gyssens: CGOOD, a Categorical Graph-Oriented Object Data Model. Theor. Comput. Sci. 160(1&2): 217-239 (1996)
	1995
33		Peter Jeavons, David A. Cohen, Marc Gyssens: A Unifying Framework for Tractable Constraints. CP 1995: 276-291
32		Marc Gyssens, Dan Suciu, Dirk Van Gucht: The Restricted and Bounded Fixpoint Closures of the Nested Relational Algebra are Equivalent. DBPL 1995: 5
31		Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: On the Desirability and Limitations of Linear Spatial Database Models. SSD 1995: 14-28
	1994
30		Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht: Expressiveness of Efficient Semi-Deterministic Choice Constructs. ICALP 1994: 106-117
29		Marc Gyssens, Peter Jeavons, David A. Cohen: Decomposing Constraint Satisfaction Problems Using Database Techniques. Artif. Intell. 66(1): 57-89 (1994)
28		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)
27		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
26		Antonio Badia, Dirk Van Gucht, Marc Gyssens: Querying with Generalized Quantifiers. Workshop on Programming with Logic Databases (Book), ILPS 1993: 235-258
	1992
25		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
24		Chris Tuijn, Marc Gyssens: Views and Decompositions of Databases from a Categorical Perspective. ICDT 1992: 99-112
23		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)
22		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
21		Chris Tuijn, Marc Gyssens, Jan Paredaens: A Categorial Approach to Object-Oriented Data Modeling. FMLDO 1991: 187-196
20		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
19		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
18		Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Database Model. PODS 1990: 417-424
17		Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Model for Database End-User Interfaces. SIGMOD Conference 1990: 24-33
16		Marc Gyssens, Jan Paredaens, Dirk Van Gucht: On a Hierarchy of Classes for Nested Databases. Inf. Process. Lett. 36(5): 259-266 (1990)
	1989
15		Jan Paredaens, Paul De Bra, Marc Gyssens, Dirk Van Gucht: The Structure of the Relational Database Model Springer 1989
14		Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract). SIGMOD Conference 1989: 263-272
13		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)
12		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
11		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
10		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
9		Marc Gyssens, Dirk Van Gucht: The Expressiveness of Query Languages for Nested Relations. IEEE Data Eng. Bull. 11(3): 48-55 (1988)
	1987
8		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
7		Seymour Ginsburg, Marc Gyssens: Object Histories Which Avoid Certain Subsequences Inf. Comput. 73(2): 174-206 (1987)
	1986
6		Marc Gyssens: On the Complexity of Join Dependencies. ACM Trans. Database Syst. 11(1): 81-108 (1986)
5		Marc Gyssens, Jan Paredaens: On the Decomposition of Join Dependencies. Advances in Computing Research 3: 69-106 (1986)
	1985
4		Marc Gyssens: Embedded Join Dependencies as a Tool for Decomposing Full Join Dependencies. PODS 1985: 205-214
	1984
3		Marc Gyssens, Jan Paredaens: On the Decomposition of Join Dependencies. PODS 1984: 143-152
	1983
2		Marc Gyssens, Jan Paredaens: Another view of functional and multivalued dependencies in the relational database model. International Journal of Parallel Programming 12(4): 247-267 (1983)
	1982
1		Marc Gyssens, Jan Paredaens: A Decomposition Methodology for Cyclic Databases. Advances in Data Base Theory 1982: 85-122

Coauthor Index

1	Serge Abiteboul	[8] [13]
2	Marc Andries	[22] [25] [40]
3	Antonio Badia	[26]
4	Catriel Beeri	[8]
5	Geert Jan Bex	[56] [58] [60]
6	Paul De Bra	[15]
7	Sofia Brenes	[61] [67]
8	Jan Van den Bussche	[22] [25] [28] [30] [40] [43] [47] [74] [76]
9	David A. Cohen	[29] [33] [37] [38] [39] [48] [53] [57] [62]
10	Freddy Dumortier	[42] [45] [46]
11	George H. L. Fletcher	[55] [59] [61] [67] [68] [74] [76]
12	Wouter Gelade	[70] [75]
13	Marc Gemis	[22]
14	Seymour Ginsburg	[7]
15	Dirk Van Gucht	[8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [22] [23] [25] [26] [27] [28] [30] [31] [32] [36] [40] [42] [43] [44] [45] [46] [47] [49] [50] [51] [52] [55] [59] [61] [63] [65] [66] [67] [68] [71] [72] [73] [74] [76]
16	Goele Hollanders	[56] [58] [60]
17	Peter Jeavons (Peter G. Jeavons)	[29] [33] [37] [38] [39] [48] [53] [57] [62]
18	Laks V. S. Lakshmanan (V. S. Lakshmanan)	[35] [41]
19	Dirk Leinders	[74] [76]
20	Wim Martens	[54] [64] [70] [75]
21	Frank Neven	[54] [64]
22	Mathias Niepert	[65] [66] [72]
23	Jan Paredaens	[1] [2] [3] [5] [11] [12] [14] [15] [16] [17] [18] [21] [22] [27] [28] [55] [59] [61] [67] [68] [71] [73]
24	Vijay M. Sarathy	[22]
25	Lawrence V. Saxton	[20] [22]
26	Bassem Sayrafi	[63]
27	Iyer N. Subramanian (Subbu N. Subramanian)	[35]
28	Dan Suciu	[32] [51]
29	Inge Thyssens	[22]
30	Chris Tuijn	[21] [24] [34]
31	Karl Tuyls	[56] [58] [60]
32	Luc Vandeurzen	[31] [36] [42] [44] [45] [46] [49] [50] [52]
33	Stijn Vansummeren	[74] [76]
34	Ronald L. Westra	[56] [58] [60]
35	Yuqing Wu (Yuqing Melanie Wu)	[59] [61] [67] [71] [73] [74] [76]

Colors in the list of coauthors

Last update Thu May 31 18:55:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page