Implementace paralelního zpracování dotazů v databázovém systému PostgreSQL

• Název práce v češtině: Implementace paralelního zpracování dotazů v databázovém systému PostgreSQL
• Název v anglickém jazyce: Implementation of parallel query processing in PostgreSQL
• Klíčová slova: Paralelní zpracováni dotazů, PostgreSQL, Master Worker paradigma
• Klíčová slova anglicky: Parallel query processing, PostgreSQL, Master Worker paradigm
• Akademický rok vypsání: 2008/2009
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: Julius Štroffek
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 04.12.2008
• Datum zadání: 12.01.2009
• Datum a čas obhajoby: 31.01.2011 10:00
• Datum odevzdání elektronické podoby: 08.12.2010
• Datum odevzdání tištěné podoby: 08.12.2010
• Datum proběhlé obhajoby: 31.01.2011
• Oponenti: RNDr. David Bednárek, Ph.D.

Zásady pro vypracování

Cílem práce je implementovat některé z možných metod paralelního zpracování dotazu v databázovém systému PostgreSQL a zjistit podmínky a efektivnost použití příslušné implementace. Některé z možností algoritmů pro paralelní zpracování
* paralelní třídění dat
* paralelní vykonávání více podčástí dotazu
* paralelní načítaní dat z tabulek/indexů a interakce s operačním systémem, diskem (asynchronous I/O)
* ...

Seznam odborné literatury

* Donald E. Knuth: The art of computer programming volumes 1-3, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA
* H. Garcia-Molina, J. D. Ullman, J. Widom, Database systems: the complete book, Prentice Hall, 2002
* http://www.postgresql.org/docs/ - Dokumentace systému PostgreSQL