Datové úložiště pro rozvolněné objekty
Název práce v češtině: | Datové úložiště pro rozvolněné objekty |
---|---|
Název v anglickém jazyce: | Datastore for relaxed objects |
Akademický rok vypsání: | 2008/2009 |
Typ práce: | diplomová práce |
Jazyk práce: | čeština |
Ústav: | Katedra softwarového inženýrství (32-KSI) |
Vedoucí / školitel: | RNDr. Michal Kopecký, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 14.11.2008 |
Datum zadání: | 14.11.2008 |
Datum a čas obhajoby: | 07.09.2009 00:00 |
Datum odevzdání elektronické podoby: | 07.09.2009 |
Datum proběhlé obhajoby: | 07.09.2009 |
Oponenti: | prof. RNDr. Tomáš Skopal, Ph.D. |
Zásady pro vypracování |
Cílem práce je navrhnout a implementovat úložiště pro ukládání dat po jednotlivých atributech. Především vhodnou indexovou strukturu a algoritmy pro efektivní podporu rozvolněných objektů. Mezi podporované operace by m.j. měly patřit vyhledání všech atributů daného objektu, či nalezení objektů na základě intervalového dotazu nad jedním i více atributy.
Cílem není vytvoření vlastního SQL rozhraní, vhodné by bylo integrovat indexovou strukturu a s ní spojené algoritmy do některé existující relační databáze s dostatečně otevřenou strukturou, ať již volně šiřitelné s otevřenými zdrojovými kódy, či komerční. Součástí práce je provést testy na efektivitu vykonávání operací. |
Seznam odborné literatury |
[1] Stonebraker, M.: C-Store: A Column-oriented DBMS. In: Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005.
[2] Kopecký, M., Žemlička, M.: Rozvolněné objekty, Sborník konference Datakon '04, Brno, 2004 [3] Kulhánek J, Obdržálek D.: Generating and handling of differential data in datapile-oriented systems, In proceedings of the 24th IASTED international conference on Database and applications, 2006, Innsbruck, Austria [4] Tauberer J.: What is RDF and what is it good for?, http://www.rdfabout.com/intro/, 2008 |
Předběžná náplň práce |
Cílem práce je navrhnout a implementovat úložiště pro ukládání dat po jednotlivých atributech. Především vhodnou indexovou strukturu a algoritmy pro efektivní podporu rozvolněných objektů. Mezi podporované operace by m.j. měly patřit vyhledání všech atributů daného objektu, či nalezení objektů na základě intervalového dotazu nad jedním i více atributy.
Cílem není vytvoření vlastního SQL rozhraní, vhodné by bylo integrovat indexovou strukturu a s ní spojené algoritmy do některé existující relační databáze s dostatečně otevřenou strukturou, ať již volně šiřitelné s otevřenými zdrojovými kódy, či komerční. Součástí práce je provést testy na efektivitu vykonávání operací. |
Předběžná náplň práce v anglickém jazyce |
The goal of this thesis is to design and implement a data store for object storage by attributes. The main goal is to implement suitable index structure and algorithms for effective manipulation with relaxed objects. For example finding out all attributes of given object, searching objects according to interval search using one or more attributes.
The goal is not to create SQL interface. It would be suitable to implement needed index structure or structures into some existing relational, respectively object-relational database engine. The part of the thesis is to test the resulting structures for their effectiveness. |