Algebraic Optimization of Relational Queries with Various Kinds of Preferences

0099178 - ÚI 2008 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Nedbal, Radim
Algebraic Optimization of Relational Queries with Various Kinds of Preferences.
[Algebraická optimalizace relačních dotazů s různými druhy preferencí.]
SOFSEM 2008. Theory and Practice of Computer Science. Berlin: Springer, 2008 - (Geffert, V.; Karhumaki, J.; Bertoni, A.; Preneel, P.; Návrat, P.; Bieliková, M.), s. 388-399. Lecture Notes in Computer Science, 4910. ISBN 978-3-540-77565-2.
[SOFSEM 2008. Conference on Current Trends in Theory and Practice of Computer Science /34./. Nový Smokovec (SK), 19.01.2008-25.01.2008]
Grant CEP: GA AV ČR 1ET100300419
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: logic of preference * relational query * optimization
Kód oboru RIV: IN - Informatika

Model complexity of feedforward neural networks is studied in terms of rates of variable-basis approximation. Sets of functions, for which the errors in approximation by neural networks with n hidden units converge to zero geometrically fast with increasing number n, are described. However, the geometric speed of convergence depends on parameters, which are specific for each function to be approximated. The results are illustrated by examples of estimates of such parameters for functions in infinite-dimensional Hilbert spaces.

Článek shrnuje logický přístup ke studiu preference a navrhuje její začlenění do relačních dotazovacích jazyků pomocí preferenčního operátoru parametrizovaného množinou preferencí různých druhu a vracejícího nejvíce preferované podmnožiny jeho argumentu - instance relace. Prezentována je také nova strategie algebraické optimalizace dotazu, založená na vztazích mezi preferenčním operátorem a ostatními operátory relační algebry.
Trvalý link: http://hdl.handle.net/11104/0157879