Implementace a experimentální srovnání vybraných metod pro správu XML dat
| Název práce v češtině: | Implementace a experimentální srovnání vybraných metod pro správu XML dat |
|---|---|
| Název v anglickém jazyce: | Implementation and experimental comparison of selected methods for management of XML data |
| Akademický rok vypsání: | 2005/2006 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | doc. RNDr. Irena Holubová, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 04.11.2005 |
| Datum zadání: | 04.11.2005 |
| Datum a čas obhajoby: | 23.06.2008 00:00 |
| Datum odevzdání elektronické podoby: | 23.06.2008 |
| Datum proběhlé obhajoby: | 23.06.2008 |
| Oponenti: | doc. Mgr. Martin Nečaský, Ph.D. |
| Zásady pro vypracování |
| Cílem práce je implementace vybraných (netriviálních) metod pro efektivní správu a dotazování XML dat a jejich experimentální srovnání na reálných kolekcích XML dokumentů. Předpokládá se, že implementace bude založena na využití některého z existujících open source databázových systémů (např. systému Derby) a bude využívat i libovolné další existující nástroje (jako např. DOM/SAX parsery, XML validátory apod.).
Množina implementovaných metod by měla zahrnovat metody systému XISS a alespoň dvě další obdobné metody (jako např. metodu TwigStack, XPath Accelerator apod.). Implementace všech by měly být schopné zpracovat netriviální XML data, zejména pak velké XML dokumenty nebo naopak rozsáhlé kolekce menších XML dokumentů. Nad výslednými implementacemi bude provedeno experimentální srovnání na reálných kolekcích XML dokumentů (viz. např. XML Data Repository, NIAGARA Experimental Data, Jon Bosak – XML examples apod.), popř. kolekcích XML dokumentů ve standardních XML formátech (jako např. XHTML, SVG apod.). Nedílnou součástí práce bude programátorská a uživatelská dokumentace. |
| Seznam odborné literatury |
| The Apache Derby Project (http://db.apache.org/derby/)
XISS – XML Indexing & Storage System (http://www.cs.arizona.edu/xiss/XISS.htm) Li Q., Moon B.: Indexing and Querying XML Data for Regular Path Expressions (http://www.cs.arizona.edu/people/bkmoon/papers/vldb01.pdf) Bruno N., Koudas N., Srivastava D.: Holistic Twig Joins: Optimal XML Pattern Matching (http://www.csd.uwo.ca/courses/CS853a/twigQueries.pdf) Grust T.: Accelerating XPath Location Steps (http://citeseer.ist.psu.edu/grust02accelerating.html) XML Data Repository (http://www.cs.washington.edu/research/xmldatasets/) NIAGARA Experimental Data (http://www.cs.wisc.edu/niagara/data.html) Jon Bosak – XML examples (http://www.ibiblio.org/bosak/) |