Workshops

Abstract: Implementace UB-stromu v PostgreSQL

Abstract: Decomposition of query rectangle into a set of z-regions.

Abstract: Set intersection algorithms survey.

Abstract: This presentation describes a physical design and efficient query processing for overlapping sets. User queries over the database mainly include set-based queries: overlap, supersets, and subsets. The novel approach utilizes multi-lists and the queries are processed using various join algorithms. Results of the methods are compared with results of an SQL DBMS. The MultiList approach is up-to 30x more efficient compare to an SQL DBMS.

Abstract: V této prezentaci bude nejprve prezentován algoritmus vykonávání rozsahového dotazu pro UB-strom publikovaný v: Skopal, T., Krátký, M., Pokorný, J., Snášel, V.: A new range query algorithm for Universal B-trees. Information Systems, 31 (6), pp. 489-511. Dále budou uvedeny výsledky první implementace UB-stromu a především algoritmu vykonávání rozsahového dotazu. Výsledky budou srovnány s výkonem R-stromu pro dimenze 3-32. Na závěr budeme ukazovat možnosti dalšího zlepšení tohoto algoritmu.

Abstract: Vysledky clanku s nazvom 'A Point Access Method for Narrow Range Query Processing' poslaneho do casopisu ACM Transactions on Database Systems. Clanok pojednava o vyuziti signatur pri tzv. uzkych rozsahovych dotazoch.

Abstract: Představení problému ANN. Podrobnější rozebrání algoritmu HNSW.

Abstract: Prezentace představuje 2 nové algoritmy elementárních operací pro UB-stromy: IsInRectangle a IsIntersected. Algoritmy, podobně jako dříve prezentované, zpracovávají Z-adresu od MSB k LSB, nezpracovávají ale hodnoty postupně v jednotlivých dimenzí, zpracovávají postupně části Z-adresy pro všechny dimenze. Tento způsob sebou přináší zvýšenou režii práce s polem obsahujícím informace o již rozhodnutých dimenzích. Experimenty srovnávají stávající a prezentované metody pro d=2-1024. Pro d >= 64 a 32bitové domény je jeden z prezentovaných algoritmů dokonce rychlejší než test v Euklidovském prostoru.

Abstract: Diskuze k výuce databázových předmětů

Abstract: Window funkce (WF) jsou součástí standardu SQL od roku 2003. Za tu dobu je do svého repertoáru zařadilo již několik databázových systémů (Oracle, SQL Server, PostgreSQL, Firebird, Sqlite, DB2 a nedávno i MySQL). Ve své podstatě nepřidávají WF jazyku SQL vyjadřovací schopnosti a SQL dotazy s WF lze přepsat na SQL dotazy bez nich. V rámci této přednášky vysvětlíme jakým způsobem databázové systémy interpretují WF a zamyslíme se nad jejími nedostatky. Ukážeme, že v určitých případech může přímočará interpretace vést k nevhodným plánům.

Abstract: Prezentace k obhajobě disertační práce.

Abstract: Prezentace nového algoritmu pro počítání "TPQ Matches".

Abstract: Přednáška ukazuje vliv hardware na chování kódu. Ukázky jsou v C++ nicméně HW efekty jsou obecné a daly by se simulovat i v jiných jazycích.

Abstract: Prezentace nástrojů pro ladění výkonu a paměti C++ na win a linux.

Abstract: Úvodna prezentácia k systému pre riadenie kvality ovzdušia v oblasti TRITIA

Abstract: V přednášce se ukazujeme jak i u poměrně triviálních zadání může různá syntaxe SQL dotazů vést ke zcela odlišných plánům vykonání. Pokusím se rozvést úvahy co by se mělo změnit, aby SQL optimalizátory vybíraly co nejlepší plán bez ohledu na použitý zápis SQL příkazu.

Abstract: Úvod k projektu, který se zabývá možností uložení databáze s vytížením a posuzováním kvality fyzického návrhu pro toto vytížení.

Abstract: Porovnání sekvenčního průchodu polem pomocí konvenčního algoritmu a SSE registrů pro int a short.

Abstract: Algoritmy pro dotazy Q1 a Q2

Abstract: Podrobnější rozbor zadání a návrh řešení

Abstract: Úvod k zadání ACM SIGMOD programming contest

Abstract: This presentation shows some issues and bottlenecks related to multi-parallel data processing. The performance of multi-parallel point queries in the B-tree without any synchronization is shown.

Abstract: This presentation shows C++11 Threads and some issues and bottlenecks related to multi-parallel data processing.

Abstract: Many real world queries can be transformed to a multiple range query: the query including more than one query rectangle. In this presentation, we show processing of this type of the range query. First, we show an algorithm processing a sequence of range queries. Second, we introduce a special type of the multiple range query, the Cartesian range query.

Abstract: Představení prototypu XQuery procesoru QuickXDB. Porovnání s jinými procesory.

Abstract: Srovnání sekvenčního, SIMD a GPU algoritmu pro zpracování rozsahových dotazů.

Abstract: Prezentace k současnému stavu projektu detekce plagiátů.n-gram extraction, searching n-gram collections, theoretical model and design of an index

Abstract: Memories, Cachies, CPU profiling, Branch Misprediction, Cache Hits/Misses, Page Faults and Context Switches

Abstract: Basic rules for efficient coding, Profiling of execution time and optimization

Abstract: Úvod do NoSQL databází. Popis hlavních problémů současných relačních distribuovaných databází, klasifikace NoSQL databází a popis několika hlavních technik spojených s NoSQL řešeními.

Abstract: CUDA Enabled Range Query

Abstract: Stránkované datové struktury a přístupy na disk

Abstract: R-trees, Operation and queries on R-trees, Issues of R-trees,Optimalization of DA on R-trees, Index Organization in Relational DBMS