Original title: Analýza a problémy Top-K dotazu nad relační databází
Translated title: Top-k querying over a relational databases: analysis and problems
Authors: Čech, Martin ; Pokorný, Jaroslav (advisor) ; Eckhardt, Alan (referee)
Document type: Master’s theses
Year: 2011
Language: cze
Abstract: [cze] [eng]
Kvůli zvýšení kapacit úložných zařízení a rychlosti počítačových sítí v posledních letech roste potřeba efektivně třídit a prohledávat data. Výsledky dotazů o tísících záznamech pro uživatele často bývají velmi nepřehledné. Pro uživatele může být v takové situaci mnohem výhodnější přístup, kdy definuje omezení na data (filtr) a ohodnocení záznamů (priorita), přičemž ho zajímá pouze několik nejlepších výsledných záznamů. Tato práce se zabývá problematikou tzv. top-k dotazů, rozšířením relační algebry o nové operátory a jejich implementací v databázovém systému. Zaměřuje se přitom zejména na optimalizaci operací spojení a třídění. Součástí práce je implementace a srovnání některých top-k algoritmů v samostatné .NET knihovně NRank. Due to increasing capacity of storage devices and speed of computer networks during last years, it is still more required to sort and search data effectively. Query result containing thousands of rows is usually useless and unreadable. In that situation, users may prefer to define constraints and sorting priorities in the query, and see only several top rows from the result. This thesis deals with top-k queries problems, extension of relational algebra by new operators and their implementation in database system. It focuses on optimization of operations join and sort. The thesis includes implementation and comparison of some algorithms in standalone .NET library NRank.
Keywords: relational database; Top-k problem; relační databáze; Top-k problém

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/35985

Permalink: http://www.nusl.cz/ntk/nusl-300255


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses