Остановите войну!
for scientists:
default search action
Marc Gyssens
- > Home > Persons > Marc Gyssens
Publications
- 2023
- [c43]Jelle Hellings, Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht:
Expressive Completeness of Two-Variable First-Order Logic with Counting for First-Order Logic Queries on Rooted Unranked Trees. LICS 2023: 1-13 - 2022
- [j49]Jelle Hellings, Yuqing Wu, Marc Gyssens, Dirk Van Gucht:
The power of Tarski's relation algebra on trees. J. Log. Algebraic Methods Program. 126: 100748 (2022) - [c42]Jelle Hellings, Yuqing Wu, Dirk Van Gucht, Marc Gyssens:
Optimizing Multiset Relational Algebra Queries Using Weak-Equivalent Rewrite Rules. FoIKS 2022: 187-205 - 2021
- [j48]Jelle Hellings, Catherine L. Pilachowski, Dirk Van Gucht, Marc Gyssens, Yuqing Wu:
From Relation Algebra to Semi-join Algebra: An Approach to Graph Query Optimization. Comput. J. 64(5): 789-811 (2021) - 2020
- [j47]Jelle Hellings, Marc Gyssens, Yuqing Wu, Dirk Van Gucht, Jan Van den Bussche, Stijn Vansummeren, George H. L. Fletcher:
Comparing the expressiveness of downward fragments of the relation algebra with transitive closure on trees. Inf. Syst. 89: 101467 (2020) - 2019
- [j46]Jelle Hellings, Marc Gyssens, Dirk Van Gucht, Yuqing Wu:
First-order definable counting-only queries. Ann. Math. Artif. Intell. 87(1-2): 109-136 (2019) - [j45]Marc Gyssens, Jelle Hellings, Jan Paredaens, Dirk Van Gucht, Jef Wijsen, Yuqing Wu:
Calculi for symmetric queries. J. Comput. Syst. Sci. 105: 54-86 (2019) - 2018
- [c40]Jelle Hellings, Marc Gyssens, Dirk Van Gucht, Yuqing Wu:
First-Order Definable Counting-Only Queries. FoIKS 2018: 225-243 - [c39]Jelle Hellings, Yuqing Wu, Marc Gyssens, Dirk Van Gucht:
The Power of Tarski's Relation Algebra on Trees. FoIKS 2018: 244-264 - [i8]Jelle Hellings, Marc Gyssens, Yuqing Wu, Dirk Van Gucht, Jan Van den Bussche, Stijn Vansummeren, George H. L. Fletcher:
Comparing Downward Fragments of the Relational Calculus with Transitive Closure on Trees. CoRR abs/1803.01390 (2018) - 2017
- [c38]Jelle Hellings, Catherine L. Pilachowski, Dirk Van Gucht, Marc Gyssens, Yuqing Wu:
From relation algebra to semi-join algebra: an approach for graph query optimization. DBPL 2017: 5:1-5:10 - 2016
- [j42]George H. L. Fletcher, Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Yuqing Wu:
Structural characterizations of the navigational expressiveness of relation algebras on a tree. J. Comput. Syst. Sci. 82(2): 229-259 (2016) - 2015
- [j41]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 expressiveness of navigational query languages on unlabeled graphs. Ann. Math. Artif. Intell. 73(1-2): 167-203 (2015) - [j40]Dimitri Surinx, 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 using transitive closure. Log. J. IGPL 23(5): 759-788 (2015) - [j39]George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu:
Relative expressive power of navigational querying on graphs. Inf. Sci. 298: 390-406 (2015) - [j38]George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren:
Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations. J. Log. Comput. 25(3): 549-580 (2015) - [c37]Jelle Hellings, Marc Gyssens, Yuqing Wu, Dirk Van Gucht, Jan Van den Bussche, Stijn Vansummeren, George H. L. Fletcher:
Relative expressive power of downward fragments of navigational query languages on trees and chains. DBPL 2015: 59-68 - [i7]George H. L. Fletcher, Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Yuqing Wu:
Structural characterizations of the navigational expressiveness of relation algebras on a tree. CoRR abs/1502.03258 (2015) - 2014
- [j37]Marc Gyssens, Mathias Niepert, Dirk Van Gucht:
On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements. Inf. Process. Lett. 114(11): 628-633 (2014) - [i6]George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu:
Relative Expressive Power of Navigational Querying on Graphs. CoRR abs/1401.8201 (2014) - [i5]Mathias Niepert, Dirk Van Gucht, Marc Gyssens:
On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. CoRR abs/1408.2030 (2014) - 2013
- [j36]Mathias Niepert, Marc Gyssens, Bassem Sayrafi, Dirk Van Gucht:
On the conditional independence implication problem: A lattice-theoretic approach. Artif. Intell. 202: 29-51 (2013) - [j35]Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Jef Wijsen, Yuqing Wu:
An Approach towards the Study of Symmetric Queries. Proc. VLDB Endow. 7(1): 25-36 (2013) - 2012
- [c35]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 - [i4]George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren:
Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations. 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) - [c34]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. Reason. 51(5): 531-543 (2010) - 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) - [c33]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 - 2008
- [j28]Bassem Sayrafi, Dirk Van Gucht, Marc Gyssens:
The implication problem for measure-based constraints. Inf. Syst. 33(2): 221-239 (2008) - [c31]Mathias Niepert, Dirk Van Gucht, Marc Gyssens:
On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. UAI 2008: 435-443 - [i3]Mathias Niepert, Dirk Van Gucht, Marc Gyssens:
On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach. CoRR abs/0810.5717 (2008) - 2007
- [c30]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 - [c28]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
- [c26]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 - 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
- [p2]Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht:
Linear-Constraint Databases. Constraint Databases 2000: 199-229 - 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) - [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 - 1996
- [c18]Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht:
On Query Languages for Linear Queries Definable with Polynomial Constraints. CP 1996: 468-481 - 1995
- [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
- [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 Rec. 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 - 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 1991: 201-242 - 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 - 1989
- [b1]Jan Paredaens, Paul De Bra, Marc Gyssens, Dirk Van Gucht:
The Structure of the Relational Database Model. EATCS Monographs on Theoretical Computer Science 17, 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:
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 [contents] - 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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-02-06 23:50 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint