|
|
Transakce ve fulltextovém vyhledávacím stroji
Podhorný, Jakub ; Galamboš, Leo (advisor) ; Dokulil, Jiří (referee)
This master thesis covers implementation of a suitable algorithm of transaction processing existing in DBMS environment into the fulltext search engine Egothor. The thesis consists of analysis of functionality of the Egothor system, of the processes being executed during creation and management of the index and analysis of the original source code of the search engine project. Description of the existing algorithms of transaction processing follows along with their evaluation and comparison. Evaluation of the described algorithms is primarily concentrated on the environment of the web search engine Egothor and the most suitable method is chosen for further implementation. As a part of the thesis the chosen algorithm has been fully implemented along with some other project functional requirements. Description of the final implementation closes this master thesis.
|
|
|
Graph drawing test environment
Baštecký, Pavel ; Dokulil, Jiří (advisor) ; Bednárek, David (referee)
The graph is a mathematical structure which despite its simplicity has become a perfect instrument for modeling common processes of our world. This success would not have been possible without algorithms which give deeper meaning to static structure of graph itself. With never-ending expansion of informatics science there is need for solving problems which are easy to transform to the world of vertices and edges. The goal of this document is a description of the Graph Editor program which was created to support the design and testing of graph algorithms. Text doesn't describe only the function and implementation of the editor but reader will be also familiar with the way of creating extensible application with the possibility of loading additional modules and the communication among them.
|
|
|
Software for table tennis tournament organization
Nádraský, Václav ; Dokulil, Jiří (advisor) ; Ježek, Pavel (referee)
The goal of this thesis was to create a software tool for main referees at table tennis tournaments. Preparation and management of such tournaments is both time-consuming and knowledge dependent procedure - especially player drawing into playing schemes. The result is software written in C# language at .NET 3.5 platform using WPF libraries. The application helps manage tournaments by handling players' registration, drawing into plying schemes and printing those schemes. The application source code also contains several interesting solutions. Such solution is for instance the universal system simplifying the print-out creation in WPF environment or easy to use Undo & Redo system.
|
|
|
3D maze
Ružinský, Jozef ; Štanclová, Jana (advisor) ; Dokulil, Jiří (referee)
The aim of the thesis is to create a 3D action game based on the game Descent. The player will have to find his way through a maze. The maze will be created on each initialization of the game and will contain the right path to the end and even a number of blind ways. Computer controlled enemies will make the player's way more harder. There will be some items in the maze that will replenish the player's life and ammo.
|
|
|
SPARQL compiler for Bobox
Čermák, Miroslav ; Dokulil, Jiří (advisor) ; Zavoral, Filip (referee)
The goal of the work is to design and implement a SPARQL compiler for the Bobox system. In addition to lexical and syntactic analysis corresponding to W3C standard for SPARQL language, it performs semantic analysis and optimization of queries. Compiler will constuct an appropriate model for execution in Bobox, that depends on the physical database schema.
|
|
|
Parallel ray-tracing
Koníček, Martin ; Dokulil, Jiří (advisor) ; Yaghob, Jakub (referee)
Ray tracing is a very popular algorithm for rendering of 3D objects. It yields realistic-looking results, unfortunately paid by high computational complexity. Tree data structures can be used to speed up ray tracing as well as parallelizing the computation among all the cores of the CPU and many machines connected by a network. The goal of this thesis is to implement a distributed ray tracer using tree data structure. We have developed a library for distributed computing and used it to parallelize our ray tracer.
|
|
|
Information systems security
Domány, Dušan ; Tykal, Jaroslav (advisor) ; Dokulil, Jiří (referee)
Present work studies di erent aspects of information systems security. It describes the information security goals, the designing process of the information system security, most common forms of risks and some basic methods of protection against them. Through the enclosed program it is possible to try out to design security of information system for an imaginary company and test this design through a simulation. The work contains description of this program including user guide, con guration les description, program structure and a short example of use.
|
|
|
Visualizer of the Web Structure
Halaša, Michal ; Galamboš, Leo (advisor) ; Dokulil, Jiří (referee)
Web crawler generates web structure including the notes (anchor texts) which belong to individual links.Thesis target is to analyze and implement method for visualisation of this oriented graph structure. Implementation language platform is Java. Implementation must be able to denamically change the view according to defined criteria - showing only certain links or web pages. The grouping of links or web pages must be also available.
|
|
|
Methods for effective querying of RDF data
Dokulil, Jiří ; Pokorný, Jaroslav (advisor) ; Svátek, Vojtěch (referee) ; Benczúr, András (referee)
The RDF is one of the basic building blocks of the Semantic Web. It is a low-level data format intended to be used by software developers to create semantic-enabled applications. The ability to place and efficiently evaluate queries is key in this scenario. In this thesis, we approach the problem of RDF querying from three different angles. First, we present an RDF visualization tool, that the developer can use to get an idea about the structure and contents of the data. Second, we have designed extensions of the XQuery language that allow us to give it RDF handling capabilities. The main contribution is introduction of records into the language. Third, to cover query evaluation, we have designed the Bobox parallel framework, which can be used to simplify development of parallel data processing applications. It provides both task and data parallelism.
|
|
|
Alarm system using web cameras
Bedecs, Vladimír ; Eckhardt, Alan (advisor) ; Dokulil, Jiří (referee)
In the present work we study problems of security system using web cameras. This includes creation of program, which is able to detect motion in captured image frames and trigger alarm. The program is written for operating system Windows. This work includes description of some standard algorithms for motion detection, which are used in enclosed program SecureCam. Also analyzes software architecture and design of applications working with more video inputs at once. In the last pages of this work can reader find some advices and tutorials on using of made application.
|
guest ::
RSS feed.