Analýza XML struktur

Abstract

Standard XML se již několik let využívá jako dominantní způsob reprezentace strukturovaných dat. Spolu s jeho masivním nasazením došlo k rozvoji systémů sloužících k ukládaní a zpřístupňování dat uložených ve formátu XML. Specikace XML umožňuje denovat velke množství struktur a data ukládaná do databází tak mohou být velmi heterogenní. Statická aplikace schémy využité v úložišti může pak vést ke ztrátě výkonnosti. V této práci jsme se snažili vytvořit prototyp adaptivní XML databáze, která na základě analýzy zpracovávaných dat a dat již uložených dokáže přizpůsobit jejich ukládání a indexování. Hlavním sledovaným cílem při vývoji systému bylo zlepšení výkonu z hlediska času a prostoru a použitelnost systému jako adaptivního úložiště velkého množství heterogenních XML dat.

Extended Markup Language (XML) is the leading technology in representation of structured data. Together with massive exploration of XML there have been boom of systems that can store and query data from XML documents. XML specication allows to dene countless number of dierent structures and data stored in databases can be very heterogenous. Static application of storage and indexing scheme on such a data can cause performance issues and bottlenecks of databases. In this work we have tried to develop prototype of adapative XML database system that can adapt indexing and storing of XML data both according their characteristics obtained by structure analysis of XML data and characteristics of data already stored in database. The main aims when developing this prototype was to achieve time and space eciency improvement and usability of system as adaptive XML storage of large amount of heterogenous XML data.