Juan L. Reutter

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Output bounds for conjunctions of path queries Information Processing Letters	2026-04-10	Paper
Communication cost of joins over federated data	2025-11-11	Paper
Size bounds and algorithms for conjunctive regular path queries	2024-10-08	Paper
The ring: worst-case optimal joins in graph databases using (almost) no extra space ACM Transactions on Database Systems	2024-04-30	Paper
scientific article; zbMATH DE number 7650999 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
Cryptocurrency Mining Games with Economic Discount and Decreasing Rewards.	2023-02-07	Paper
scientific article; zbMATH DE number 7650981 (Why is no real title available?)	2023-02-07	Paper
TriAL: a navigational algebra for RDF triplestores ACM Transactions on Database Systems	2021-11-25	Paper
Excalibur key-generation protocols for DAG hierarchic decryption	2019-03-29	Paper
Static analysis and query answering for incomplete data trees with constraints	2018-10-18	Paper
Containment of queries for graphs with data Journal of Computer and System Sciences	2017-11-14	Paper
Regular queries on graph databases Theory of Computing Systems	2017-09-20	Paper
CONSTRUCT queries in SPARQL	2017-06-13	Paper
Regular queries on graph databases	2017-06-13	Paper
Navigational and rule-based languages for graph databases Reasoning Web: Logical Foundation of Knowledge Graph Construction and Query Answering	2017-03-30	Paper
Static analysis of navigational XPath over graph databases Information Processing Letters	2016-04-06	Paper
Classification of annotation semirings over containment of conjunctive queries ACM Transactions on Database Systems	2015-09-03	Paper
Querying regular graph patterns Journal of the ACM	2014-09-12	Paper
The language of plain SO-tgds: composition, inversion and structural properties Journal of Computer and System Sciences	2014-01-20	Paper
Parameterized regular expressions and their languages Theoretical Computer Science	2013-03-27	Paper
Tractable XML data exchange via relations Frontiers of Computer Science	2012-11-15	Paper
Parameterized regular expressions and their languages (available as arXiv preprint)	2012-08-31	Paper
Query languages for data exchange: beyond unions of conjunctive queries Theory of Computing Systems	2011-10-11	Paper

Research outcomes over time

This page was built for person: Juan L. Reutter