Query evaluation with constant delay

This thesis is concentrated around the problem of query evaluation. Given a query q and a database D it is to compute the set q(D) of all tuples in the output of q on D. However, the set q(D) may be larger than the database itself as it can have a size of the form n^l where n is the size of the data...

Full description

Bibliographic Details
Main Author: Kazana, Wojciech
Language:ENG
Published: École normale supérieure de Cachan - ENS Cachan 2013
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00919786
http://tel.archives-ouvertes.fr/docs/00/91/97/86/PDF/Kazana2013.pdf