We will tackle these challenges following three research directions:
\begin{description}
\item[query languages:] one of the characteristics of the relation model is to
</p>
<olstyle="list-style-type:none;">
<li><b>query languages</b>: one of the characteristics of the relation model is to
base query languages on the relational algebra or the relational calculus.
These are paradigms characterized by {\it high declarativity\/} (in the
These are paradigms characterized by <i>high declarativity</i> (in the
sense that they describe the result rather the way to obtain the result)
and limited expressiveness (notably, they are not Turing complete). The
``simplicity'' of these languages is at the origin of the good
"simplicity" of these languages is at the origin of the good
performances, performances that can be improved by using the algebraic
properties of the operators (logical optimization) or by secondary memory
management techniques (physical optimization). Our goal is to develop a
...
...
@@ -63,28 +65,29 @@ We will tackle these challenges following three research directions:
pursue it as follows: theoretical study of the expressiveness and
complexity of the query languages; definition of query languages for XML
and their implementation; definition and validation of optimization
techniques.
techniques.<br/><br/></li>
\item[streaming:] the possibility of process streams of data without needing of storing whole documents (if not partially) is crucial in the context of datamasses. We will consider the
<li><b>streaming</b>: the possibility of process streams of data without needing of storing whole documents (if not partially) is crucial in the context of datamasses. We will consider the
aspects related to streaming also when the data is compressed.
always possible~\cite{segoufin1}, so one of the main difficulty to
always possible<footnote>segoufin1</footnote>, so one of the main difficulty to
overcome here is to identify a suitable class of ``streamable''
queries, with or without compression, and in the former case to
determine optimal compression granularity.
\item[document typing :] type systems are used in the first place for