Computability by Sequences of Queries
- 1 January 2001
- journal article
- Published by SAGE Publications in Fundamenta Informaticae
- Vol. 48 (4) , 389-414
- https://doi.org/10.3233/fun-2001-48405
Abstract
We consider a model of querying remote databases, in which we compute results of queries not supported by the database system, by using sequences of supported queries and analysing locally their results. We study the expressiveness of this model of computation, as well as its complexity, measured in terms of the number of queries used.This publication has 0 references indexed in Scilit: