Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Marc Gyssens
2010 – today
- 2012
[j34]Wouter Gelade, Marc Gyssens, Wim Martens: Regular Expressions with Counting: Weak versus Strong Determinism. SIAM J. Comput. 41(1): 160-190 (2012)- [c37]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
- [i3]George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren: Similarity and bisimilarity . CoRR abs/1210.2688 (2012)
- 2011
- [j33]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)
- [c36]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
- 2010
- [j32]Mathias Niepert, Dirk Van Gucht, Marc Gyssens: Logical and algorithmic properties of stable conditional independence. Int. J. Approx. Reasoning 51(5): 531-543 (2010)
2000 – 2009
- 2009
- [j31]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)
- [j30]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)
- [c35]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
- [c34]Wouter Gelade, Marc Gyssens, Wim Martens: Regular Expressions with Counting: Weak versus Strong Determinism. MFCS 2009: 369-381
- [r1]
- 2008
- [j29]Wim Martens, Frank Neven, Marc Gyssens: Typechecking top-down XML transformations: Fixed input or output schemas. Inf. Comput. 206(7): 806-827 (2008)
- [j28]Bassem Sayrafi, Dirk Van Gucht, Marc Gyssens: The implication problem for measure-based constraints. Inf. Syst. 33(2): 221-239 (2008)
- [j27]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)
- [c33]Mathias Niepert, Dirk Van Gucht, Marc Gyssens: On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. UAI 2008: 435-443
- [i2]Mathias Niepert, Dirk Van Gucht, Marc Gyssens: On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. CoRR abs/0810.5717 (2008)
- 2007
- [j26]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)
- [c32]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
- [c31]Goele Hollanders, Geert Jan Bex, Marc Gyssens, Ronald L. Westra, Karl Tuyls: On Phase Transitions in Learning Sparse Networks. ECML 2007: 591-599
- [c30]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
- 2006
- [c29]David A. Cohen, Marc Gyssens, Peter Jeavons: A Unifying Theory of Structural Decompostions for the Constraint Satisfaction Problems. Complexity of Constraints 2006
- [c28]Ronald L. Westra, Goele Hollanders, Geert Jan Bex, Marc Gyssens, Karl Tuyls: The Identification of Dynamic Gene-Protein Networks. KDECB 2006: 157-170
- [c27]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
- [i1]Wim Martens, Frank Neven, Marc Gyssens: On Typechecking Top-Down XML Tranformations: Fixed Input or Output Schemas. CoRR abs/cs/0606094 (2006)
- 2005
- [c26]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
- [j25]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
- [j24]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)
- [j23]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
- [c25]Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht: Linear-Constraint Databases. Constraint Databases 2000: 199-229
1990 – 1999
- 1999
- [j22]Peter Jeavons, David A. Cohen, Marc Gyssens: How to Determine the Expressive Power of Constraints. Constraints 4(2): 113-131 (1999)
- [j21]Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht: Complete Geometric Query Languages. J. Comput. Syst. Sci. 58(3): 483-511 (1999)
- [j20]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)
- [j19]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
- [c24]Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: An Expressive Language for Linear Spatial Database Queries. PODS 1998: 109-118
- 1997
- [j18]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)
- [j17]Peter Jeavons, David A. Cohen, Marc Gyssens: Closure properties of constraints. J. ACM 44(4): 527-548 (1997)
- [c23]Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht: Complete Geometrical Query Languages. PODS 1997: 62-67
- [c22]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
- [c21]Marc Gyssens, Laks V. S. Lakshmanan: A Foundation for Multi-dimensional Databases. VLDB 1997: 106-115
- 1996
- [j16]Chris Tuijn, Marc Gyssens: CGOOD, a Categorical Graph-Oriented Object Data Model. Theor. Comput. Sci. 160(1&2): 217-239 (1996)
- [c20]David A. Cohen, Marc Gyssens, Peter Jeavons: Derivation of Constraints and Database Relations. CP 1996: 134-148
- [c19]
- [c18]Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: On Query Languages for Linear Queries Definable with Polynomial Constraints. CP 1996: 468-481
- [c17]Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian: Tables as a Paradigm for Querying and Restructuring. PODS 1996: 93-103
- 1995
- [c16]Peter Jeavons, David A. Cohen, Marc Gyssens: A Unifying Framework for Tractable Constraints. CP 1995: 276-291
- [c15]Marc Gyssens, Dan Suciu, Dirk Van Gucht: The Restricted and Bounded Fixpoint Closures of the Nested Relational Algebra are Equivalent. DBPL 1995: 5
- [c14]Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: On the Desirability and Limitations of Linear Spatial Database Models. SSD 1995: 14-28
- 1994
- [j15]Marc Gyssens, Peter Jeavons, David A. Cohen: Decomposing Constraint Satisfaction Problems Using Database Techniques. Artif. Intell. 66(1): 57-89 (1994)
- [j14]Marc Gyssens: Database management with dBASE and SQL: A practical introduction : Hans Pruyt (translated by Mike Lewis) Chapman & Hall, London (1993) 232 pp £19.95 ISBN 0 412 47750 5. Information & Software Technology 36(6): 373-374 (1994)
- [j13]Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Grammar-Based Approach Towards Unifying Hierarchical Data Models. SIAM J. Comput. 23(6): 1093-1137 (1994)
- [j12]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)
- [c13]Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht: Expressiveness of Efficient Semi-Deterministic Choice Constructs. ICALP 1994: 106-117
- 1993
- [c12]Antonio Badia, Dirk Van Gucht, Marc Gyssens: Querying with Generalized Quantifiers. Workshop on Programming with Logic Databases (Book), ILPS 1993: 235-258
- 1992
- [j11]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)
- [j10]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)
- [c11]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
- [c10]Chris Tuijn, Marc Gyssens: Views and Decompositions of Databases from a Categorical Perspective. ICDT 1992: 99-112
- 1991
- [j9]Marc Gyssens, Dirk Van Gucht: A Comparison between Algebraic Query Languages for Flat and Nested Databases. Theor. Comput. Sci. 87(2): 263-286 (1991)
- [p1]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
- [c9]Chris Tuijn, Marc Gyssens, Jan Paredaens: A Categorial Approach to Object-Oriented Data Modeling. FMLDO 1991: 187-196
- 1990
- [j8]Marc Gyssens, Jan Paredaens, Dirk Van Gucht: On a Hierarchy of Classes for Nested Databases. Inf. Process. Lett. 36(5): 259-266 (1990)
- [c8]Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Database Model. PODS 1990: 417-424
- [c7]Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Model for Database End-User Interfaces. SIGMOD Conference 1990: 24-33
1980 – 1989
- 1989
- [b1]Jan Paredaens, Paul De Bra, Marc Gyssens, Dirk Van Gucht: The Structure of the Relational Database Model. Springer 1989, ISBN 3-540-13714-9
- [j7]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)
- [j6]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)
- [c6]Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract). SIGMOD Conference 1989: 263-272
- 1988
- [j5]Marc Gyssens, Dirk Van Gucht: The Expressiveness of Query Languages for Nested Relations. IEEE Data Eng. Bull. 11(3): 48-55 (1988)
- [c5]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
- [e1]Marc Gyssens, Jan Paredaens, Dirk Van Gucht (Eds.): ICDT'88, 2nd International Conference on Database Theory, Bruges, Belgium, August 31 - September 2, 1988, Proceedings. Lecture Notes in Computer Science 326, Springer 1988, ISBN 3-540-50171-1
- 1987
- [j4]Seymour Ginsburg, Marc Gyssens: Object Histories Which Avoid Certain Subsequences. Inf. Comput. 73(2): 174-206 (1987)
- [c4]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
- 1986
- [j3]Marc Gyssens, Jan Paredaens: On the Decomposition of Join Dependencies. Advances in Computing Research 3: 69-106 (1986)
- [j2]Marc Gyssens: On the Complexity of Join Dependencies. ACM Trans. Database Syst. 11(1): 81-108 (1986)
- 1985
- [c3]Marc Gyssens: Embedded Join Dependencies as a Tool for Decomposing Full Join Dependencies. PODS 1985: 205-214
- 1984
- [c2]
- 1983
- [j1]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
- [c1]Marc Gyssens, Jan Paredaens: A Decomposition Methodology for Cyclic Databases. Advances in Data Base Theory 1982: 85-122
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2012-12-02 21:55 CET by the dblp team