Volume 65, Issue 1 | Theory of Computing Systems

Search all Theory of Computing Systems articles

Volume 65, Issue 1

January 2021

Special Issue on Database Theory (ICDT 2019)

Issue Editor:

Pablo Barceló

7 articles in this issue

Special Issue on Database Theory
Pablo Barceló
Marco Calautti
EditorialNotes 27 August 2020 Pages: 1 - 2
Part of 2 collections:

Special Issue on Database Theory (ICDT 2019)

Database Theory (ICDT 2019)
Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection
Stefan Mengel
Sebastian Skritek
OriginalPaper Open access 10 September 2020 Pages: 3 - 41
Part of 2 collections:

Special Issue on Database Theory (ICDT 2019)

Database Theory (ICDT 2019)
Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees
Yuliang Li
Jianguo Wang
Yannis Papakonstantinou
OriginalPaper 26 October 2020 Pages: 42 - 83
Semi-Oblivious Chase Termination: The Sticky Case
Marco Calautti
Andreas Pieris
OriginalPaper Open access 17 August 2020 Pages: 84 - 121
Part of 2 collections:

Special Issue on Database Theory (ICDT 2019)

Database Theory (ICDT 2019)
Consistent Query Answering for Primary Keys in Datalog
Paraschos Koutris
Jef Wijsen
OriginalPaper 30 June 2020 Pages: 122 - 178
Part of 2 collections:

Special Issue on Database Theory (ICDT 2019)

Database Theory (ICDT 2019)
On the Expressive Power of Linear Algebra on Graphs
Floris Geerts
OriginalPaper 04 October 2020 Pages: 179 - 239
Part of 2 collections:

Special Issue on Database Theory (ICDT 2019)

Database Theory (ICDT 2019)
Correction to: On the Expressive Power of Linear Algebra on Graphs
Floris Geerts
Correction 11 January 2021 Pages: 240 - 240