When Can We Answer Queries Using Result-Bounded Data Interfaces?

We consider answering queries on data available through access methods, that provide lookup access to the tuples matching a given binding. Such interfaces are common on the Web; further, they often have bounds on how many results they can return, e.g., because of pagination or rate limits. We thus s...

Full description

Bibliographic Details
Main Authors: Antoine Amarilli, Michael Benedikt
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2022-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4903/pdf