dblp.uni-trier.dewww.uni-trier.de

Marc Gyssens Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

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

Coauthor Index

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)