Παράκαμψη προς το κυρίως περιεχόμενο

A Time Bound on the Materialization of Some Recursively Defined Views

A virtual relation (or view) can be defined with a recursive Horn clause that is a function of one or more base relations. In general, the number of times such a Horn clause must be applied in order to retrieve all the tuples in the virtual relation depends on the contents of the base relations of the definition. However, there exist Horn clauses for which there is an upper bound on the number of applications necessary to form the virtual relation, independent of the contents of the base relations. Considering a restricted class of recursive Horn clauses, we give necessary and sufficient conditions for members of the class to have this bound.

Παραπομπή
Yannis Ioannidis, "A Time Bound on the Materialization of Some Recursively Defined Views ", Algorithmica, Vol 1, No 4, Oct. 1986, pp. 361-385 (Expanded version of the VLDB '85 paper; it appears in a special issue containing the best papers of the conference.), 1986
TAGS

Πρόσβαση
Unknown
Δημοσιευμένο στο
Algorithmica, Vol 1, No 4, Oct. 1986, pp. 361-385(Expanded version of the VLDB '85 paper; it appears in a special issue containing the best papers of the conference.)

Σχετικά ερευνητικά πεδία
No related research area
Συμμετέχοντες οργανισμοί
No related organizations