Závěrečná práce: Martin Vejnár, učo 172430: Indexační struktury pro prostorová data
Bakalářská práce
Indexační struktury pro prostorová data
Index Structures for Spatial Data
Martin Vejnár, učo 172430
Abstract
In this thesis I present a library aimed at providing indexing capabilities to applications working with spatial data. The library is written in C++ and, due to the use of generic programming techniques, seamlessly integrates with the standard library and the well-recognized Boost collection of libraries. Generic concepts are defined to allow the user to easily extend the library with additional functionality …více
Zadání práce
Tématem bakalářské práce jsou indexy pro prostorová data. Cílem práce je vytvořit obecnou knihovnu, která bude poskytovat vývojářům jednotné rozhraní pro indexování bez ohledu na zvolenou vnitřní implementaci. Součástí práce bude také implementace R a R* stromů. Realizačním jazykem je C++.
Textová část práce bude obsahovat popis rozhraní vytvořené knihovny spolu s porovnáním výkonnosti jednotlivých implementací konkretních indexačních struktur.
Základní literatura:
Textová část práce bude obsahovat popis rozhraní vytvořené knihovny spolu s porovnáním výkonnosti jednotlivých implementací konkretních indexačních struktur.
Základní literatura:
- Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching, Proceedings of 1984 ACM SIGMOD International Conference on Management of Data, pp. 47-57.
- Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-331
- Joseph M. Hellerstein, Jeffrey F. Naughton and Avi Pfeffer. Generalized Search Trees for Database Systems. Proc. 21st Int'l Conf. on Very Large Data Bases, Zürich, September 1995, 562-573.
- GiST Library http://gist.cs.berkeley.edu/
- Boost Graph Library http://www.boost.org/
- Anti-Grain Geometry http://www.antigrain.com/
Práce zkontrolována:
11. 10. 2008 13:01, (IS automaticky)
11. 10. 2008 13:01, (IS automaticky)
- Zadáno/změněno 26. 6. 2008 16:32, Eva Drštková
- Záznam založen 22. 4. 2008 10:03, Eva Drštková
- Zveřejnit od 23. 5. 2008 09:33, Eva Drštková
- Práce převzata 23. 5. 2008 09:33, Eva Drštková
Jazyk práce
angličtina
Termín obhajoby
26. 6. 2008
Práce byla úspěšně obhájena
Vedoucí
Literatura
- MUSSER, David R.; Gillmer J. DERGE a Atul SAINI. STL tutorial and reference guide :C++ programming with the standard template library. 2nd ed. Boston: Addison-Wesley, 2001, 509 s. ISBN 0-201-37923-6.
Studijní program
Informatika
Obor
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Benchmarking Big Data Streaming Platforms
Mgr. Peter Krasňan -
Právní regulace, motivace a hodnocení pracovníků ve veřejné správě
Bc. Jiří Vlasák -
Hodnocení výkonnosti poboček nadnárodní společnosti
Ing. Kamila Brázdilová -
Návrh manažerského dashboardu
Ing. Mgr. Jiří Fajkoš -
Souvislosti finanční struktury a výkonnosti podniku kategorie SME
Ing. Katarína Koreňová -
Řízení finanční výkonnosti komerčních bank
Ing. Elmira Gilyazova -
Pasivně řízené portfolio: role komoditních akcií
Ing. Tereza Niesnerová -
Critical Data Protection on Embedded Linux: Implementation and Performance Evaluation
Ing. Marián Keszi
Název
Vložil
Vloženo
Práva
Složky
Soubory
-
Přidání souboru
Soubor nebo složku lze nahrát pomocí tlačítka Přidat. -
Další operace se soubory
Podrobnosti lze zjistit označením příslušného řádku. -
Pohled pro experty
Pro častou práci je možné zvolit režim Více možností. -
Vyhledávání souborů
Vyhledávaný výraz můžete zadat přímo do adresního řádku. -
Rychlý přístup k souborům
Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.