Cache and indexing of unstructured data

Hasir Mesić (2014) Cache and indexing of unstructured data. EngD thesis.

Preview

Abstract

In this thesis algorithms for construction of data structures for a long texts, are introduced. In the beginning, the overview of the DNA structure is given, as an example of a long text. Several examples of data structures are described. In the same part of thesis, the memory hierarchy, which influences algorithm execution speed, is described. In the main part each algorithm is presented in its own chapter, where the construction process is divided into number of stages. Each stage is described and illustrated with concrete example. The last part gives the comparison of algorithms with respect to time and space complexity, both for the construction of data structures as queries. It also presents the results of time measurements and measurements of I/O accesses.

Item Type:

Thesis (EngD thesis)

Keywords:

DNA, data structure, cache, ERA, COSD

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
doc. dr. Andrej Brodnik	5540	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=10694228)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

2607

Date Deposited:

09 Jul 2014 12:24

Last Modified:

29 Jul 2014 12:39

URI:

http://eprints.fri.uni-lj.si/id/eprint/2607

Actions (login required)

View Item