XStore

Cílem projektu je návrh a implementace nativní XML databáze a serveru
pro pripojování klientu. Systém bude ukládat data z XML dokumentu v
interním binárním formátu. Dokumenty jsou cleneny do skupin, které
vytvárejí stromovou strukturu.

Pro prístup budou existovat dva zpusoby. Prvním zpusobem je dotazování
pomocí jazyka XPath a druhým zpusobem bude rozhraní DOM. Prístupové
rozhraní DOM bude urcené pro aplikacní prístup ke XML dokumentum.
Server a nativní XML databáze budou dve oddelené soucástí, protože
aplikace využívající DOM prístup pomocí serveru nepotrebují.

Vyhodnocování dotazu bude využívát nekolik indexovacích struktur
speciálne navržených pro semistrukturovaná data (xml). Pro každý
dokument bude existovat index udržující jeho strukturu a dále bude
možné vytváret ruzne typy indexu podle charakteru dotazu.

Systém bude také podporovat transakce a hierarchické zamykání dat.
Omezíme se jen na ploché transakce s žurnálem.

Systém bude otevrený pro další rozšírení, napríklad pro implementaci
dotazu v jazyce XQuery. Bude navrhován s cílem maximální efektivity
zpracování dotazu v XPath s ohledem na rozšírení, predevším na XQuery.

Systém bude urcen pro platformu Linux. Pro implementaci použijeme
jazyk C++. Velice pravdepodobne se využijí i nekteré knihovny dostupné
pro operacní systém Linux.

Behem návrhu a implementace projektu vyzkoušíme jednu metodu pro
ukládání XML dokumentu a transakce nad XML dokumenty. Také zkusíme
vyvinout indexové struktury pro efektivní vyhodnocování dotazu.

Vedoucí: Pavel Hloušek (pave.hlousek@mff.cuni.cz)

Rešitelé:   Martin Necaský (martinnec@seznam.cz)
        Pavel Parízek (pavelpar@matfyz.cz)
        Jan Plonka (hanz@matfyz.cz)
        Martin Pieš (matomato@seznam.cz)
        Pavel Ondroušek (mlhs@seznam.cz)