Odhadování struktury a asociativní úložiště dat

0042517 - ÚI 2007 CZ cze K - Konferenční příspěvek (tuzemská konf.)
Řimnáč, Martin
Odhadování struktury a asociativní úložiště dat.
[Data Structure Estimation and Associative Repository.]
Doktorandský den '06. Praha: Ústav informatiky AV ČR & MATFYZPRESS, 2006 - (Hakl, F.), s. 135-142. ISBN 80-86732-87-8.
[Doktorandský den '06. Monínec (CZ), 20.09.2006-22.10.2006]
Grant CEP: GA AV ČR 1ET100300419
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: data structure estimation * extensional relational model * associative repository
Kód oboru RIV: BD - Teorie informace

Odhad struktury dat získaných například z webových zdrojů lze využít jednak pro uložení dat, tak pro netriviální dotazování nad těmito daty. Článek rozšiřuje metodu odhadu struktury dat získávající odpovídající schéma relačního modelu ze vstupních dat a popisuje metodu uložení dat pomocí jednoduchého asociativního úložiště právě na základě odhadnutého modelu. Článek diskutuje dvě možné implementace úložiště: První uchovávající data jako instance funkčních závislostí, druhou uchovávající pouze instance funkčních závislostí mezi jednoduchými atributy rozšířenou o podporu komplexních atributů pomocí metainformace.

The data structure estunatimation, given for an example from web sources, can be used not only for a data storage, but also for advanced data querying. The paper extends the data structure estimation method, giving the relational schema corresponding to an input data set, and describes the data storage by the easy-designed associative repository based on the estimated structure. Two implematations are presented: The first one saving data as instances of functional dependencies and the second one saving only instances of functional dependencies between single attributes extended by metainformation about complex attributes.
Trvalý link: http://hdl.handle.net/11104/0135724