Computability by Sequences of Queries

• Autorzy: Tyszkiewicz J.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

model of computation; sequence of queries

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2001
• Tom: Vol. 48, nr 4
• Strony: 389--414
• Opis fizyczny: bibliogr. 16 poz.

Twórcy

autor

Tyszkiewicz J.

• Institute of Informatics Warsaw University ul. Banacha 2 02-097 Warsaw, Poland,