Algoritam straničenja velike baze podataka genoma

završni rad

• Naslov (engleski): Algorithm for Paging Large-Scale Genome Database
• Autor: Mateo Stjepanović
• Mentor: Mirjana Domazet-Lošo (mentor)
• Član povjerenstva: Mirjana Domazet-Lošo (predsjednik povjerenstva)
• Član povjerenstva: Danijel Mlinarić (član povjerenstva)
• Član povjerenstva: Mario Brčić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Straničenje velike baze podataka se odvija u dva koraka. Prvi je podjela baze podataka na manje cjeline (baze podataka manjeg memorijskog kapaciteta). On je ostvaren pomoću bash skripte koja, uz sqlite3 naredbe, uspijeva napraviti kostur originalne baze te SQL upite za punjenje baze podacima.
Drugi korak je samo straničenje koje iterira po svim bazama te traži podatak koji želimo obraditi. Za nastavak i poboljšanje straničenja može se uvesti lista indeksa baza podataka te se jednostavnim pretraživanjem liste može utvrditi samo jedna baza podataka koju trebamo učitati.

Sažetak (engleski)

Paging of a large-scale database is done in two steps. The first one is splitting
a database into smaller units (databases that contain less memory). It is done by a bash script that manages to create a skeleton of the original database, and to fill the databases
with data.
The second step is paging itself that iterates over the all databases and searches the data
that we want to process. For paging one can use an index list and, by simple search of
the list, one can determine only the database that needs to be loaded .

• Ključne riječi: straničenje; baza podataka; Kraken; metagenom; k-mer; LCA; minimizer
• Ključne riječi (engleski): paging; database; Kraken; metagenom; k-mer; LCA; minimizer
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:167144
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 00:58:50