ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Cache and indexing of unstructured data

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

Download (1362Kb)


    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: 60
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Andrej Brodnik5540Mentor
    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