Název: Implementace suggesteru pro vyhledávač OpenGrok
Překlad názvu: Suggester implementation for the OpenGrok search engine
Autoři: Hornáček, Adam ; Kotal, Vladimír (vedoucí práce) ; Kofroň, Jan (oponent)
Typ dokumentu: Diplomové práce
Rok: 2018
Jazyk: eng
Abstrakt: [eng] [cze]
The suggester functionality is an important feature of modern search engines. The aim of the thesis is to implement it for the OpenGrok project. The OpenGrok search engine is based on Apache Lucene and supports its query syntax. Presented suggester implementation supports this query syntax and provides suggestions not only for prefixes but also for wildcards, regular expressions, or phrases. The implementation also takes into account the possibility of grouping queries. That means, if one query is already specified and user is typing another query, then the first query will restrict the suggestions for the second query. The promotion of specific suggestions is based on the underlying Lucene index data structure and previous searches of the users. Funkcia automatického doplňovania je veľmi dôležitou súčasťou moderných vyhľadávacích nástrojov. Cieľom práce je implementovať takýto nástroj pre pro- jekt OpenGrok. Vyhľadávací nástroj OpenGrok je vybudovaný nad Apache Lu- cene a podporuje syntax jeho dotazov. Prezentovaná implementácia automatic- kého doplňovania popdporuje túto syntax dotazov a poskytuje návrhy nielen pre prefixy, ale aj pre wildcardy, regulárne výrazy alebo frázy. Implementácia tak- tiež berie do úvahy možnosť zľučovania dotazov. To znamená, že ak je už jeden dotaz špecifikovaný a používateľ začína písať ďalší dotaz, tak prvý dotaz obme- dzuje návrhy pre druhý dotaz. Propagácia špecifických návrhov je založená na už vytvorenej index dátovej štruktúre knižnice Lucene a na predchádzajúcich vyhľadávaniach používateľov.
Klíčová slova: autocomplete; document; FST; index; information retrieval; n-gram; OpenGrok; query; search engine; source code; suggest

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/101441

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-387375


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce