Implementace a experimentální srovnání vybraných metod pro správu XML dat
| Thesis title in Czech: | Implementace a experimentální srovnání vybraných metod pro správu XML dat |
|---|---|
| Thesis title in English: | Implementation and experimental comparison of selected methods for management of XML data |
| Academic year of topic announcement: | 2005/2006 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Software Engineering (32-KSI) |
| Supervisor: | doc. RNDr. Irena Holubová, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 04.11.2005 |
| Date of assignment: | 04.11.2005 |
| Date and time of defence: | 23.06.2008 00:00 |
| Date of electronic submission: | 23.06.2008 |
| Date of proceeded defence: | 23.06.2008 |
| Opponents: | doc. Mgr. Martin Nečaský, Ph.D. |
| Guidelines |
| 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. |
| References |
| 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/) |