5 citations · 7 across the 10 of their papers we have counts for
Showing cs.DBShow all
2 papers · 1 filter
cs.DB2018
The First Order Truth behind Undecidability of Regular Path Queries Determinacy
Grzegorz Głuch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja
In our paper [Głuch, Marcinkowski, Ostropolski-Nalewaja, LICS ACM, 2018] we have solved an old problem stated in [Calvanese, De Giacomo, Lenzerini, Vardi, SPDS ACM, 2000] showing t…
cs.DB2018★ 1 cited
Can One Escape Red Chains? Regular Path Queries Determinacy is Undecidable
Grzegorz Głuch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja
For a given set of queries (which are expressions in some query language) , and for another query we say that determines…