Název:
Odhadování struktury a asociativní úložiště dat
Překlad názvu:
Data Structure Estimation and Associative Repository
Autoři:
Řimnáč, Martin Typ dokumentu: Příspěvky z konference Konference/Akce: Doktorandský den '06, Monínec (CZ), 2006-09-20 / 2006-10-22
Rok:
2006
Jazyk:
cze
Abstrakt: [cze][eng] 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.
Klíčová slova:
associative repository; data structure estimation; extensional relational model Číslo projektu: CEZ:AV0Z10300504 (CEP), 1ET100300419 (CEP) Poskytovatel projektu: GA AV ČR Zdrojový dokument: Doktorandský den '06, ISBN 80-86732-87-8
Práva: Dílo je chráněno podle autorského zákona č. 121/2000 Sb.