Algoritam straničenja velike baze podataka genoma

undergraduate thesis

• Title (english): Algorithm for Paging Large-Scale Genome Database
• Author: Mateo Stjepanović
• Mentor: Mirjana Domazet-Lošo (mentor)
• Committee member: Mirjana Domazet-Lošo (predsjednik povjerenstva)
• Committee member: Danijel Mlinarić (član povjerenstva)
• Committee member: Mario Brčić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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 .

• Keywords: straničenje; baza podataka; Kraken; metagenom; k-mer; LCA; minimizer
• Keywords (english): paging; database; Kraken; metagenom; k-mer; LCA; minimizer
• Language: croatian
• URN:NBN: urn:nbn:hr:168:167144
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 00:58:50