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...
Main Author: | |
---|---|
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 |