Iskanje v nestrukturiranih podatkih z uporabo B-dreves nizov : diplomsko delo

Lipnik, Izak (avtor), Brodnik, Andrej (mentor)

Naloga predstavlja novo strukturo B-dreves nizov, namenjeno iskanju v nestrukturiranih podatkih. V nalogi smo strukturo primerjali s strukturama priponskih dreves in slovarja nizov. Podrobneje smo se posvetili izkoriščenosti pomnilniške hirearhije. Izkazalo se je, da je med vsemi strukturami struktura B-dreves nizov najhitrejša pri iskanju in najbolje izkorišča pomnilniško hirearhijo.

• Jezik: Slovenski jezik
• Ključne besede: B-drevesa znakov, priponska drevesa, slovarji nizov, ponilniška hierarhija, iskanje v besedilu, računalništvo, univerzitetni študij, diplomske naloge
• Vrsta gradiva: Diplomsko delo
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [I. Lipnik]
• Leto izida: 2014
• Št. strani: 77 str.
• PID: 20.500.12556/RUL-68667
• UDK: 004(043.2)
• COBISS.SI-ID: 10691156
• Datum objave v RUL: 10.07.2015

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Search in Unstructured Data using String B-trees

Izvleček

We introduce a new data structure, the String B-tree, intended to search in unstructured data. We were focused on comparing searching in the String B-tree, with searching in Suffix Trees and String Dictionarys. More specifically we focused on efficency use of the memory hierarchies. The results shows, that the String B-tree is the fastest in searching, and has the most efficiency use of the memory hierarchies.

• Ključne besede: String B-tree, Suffix Tree, String Dictionary, memory hierarchy, searching in strings, computer science, diploma