Conference item icon

Conference item

When can we answer queries using result-bounded data interfaces?

Abstract:

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 study result-bounded methods, which may return only a limited number of tuples. We study how to decide if a query is answerable using result-bounded methods, i.e., how to compute a plan that returns...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1145/3196959.3196965

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Oxford college:
University College
Role:
Author
Publisher:
Association for Computing Machinery Publisher's website
Journal:
Principles of Database Systems Journal website
Pages:
281-293
Host title:
SIGMOD/PODS '18 Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
Publication date:
2018-05-27
Acceptance date:
2017-10-06
DOI:
Source identifiers:
809951
ISBN:
9781450347068
Pubs id:
pubs:809951
UUID:
uuid:fbac27c0-f0ef-4bba-8081-8b2ab0d135f7
Local pid:
pubs:809951
Deposit date:
2017-12-08

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP