1 / 17

Vizualizácia stromových indexov (bakalárska práca)

Vizualizácia stromových indexov (bakalárska práca). autor: Miroslav Sajko vedúci práce: Mgr. Martin Šumák. Motivácia. vizualizácia vs. výpis info o strome (hromada čísel je neprehľadná) vizualizácia vs. kontrolné algoritmy (nepovedia kde a ako sa zmenili vlastnosti)

leila-arnold
Download Presentation

Vizualizácia stromových indexov (bakalárska práca)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Vizualizácia stromových indexov(bakalárska práca) autor: Miroslav Sajko vedúci práce: Mgr. Martin Šumák

  2. Motivácia • vizualizácia vs. výpis info o strome (hromada čísel je neprehľadná) • vizualizácia vs. kontrolné algoritmy (nepovedia kde a ako sa zmenili vlastnosti) • výrazná pomoc pri úprave algoritmov

  3. Ciele • Navrhnutie univerzálneho objektového modelu pre vizualizáciu s.i. a vyhľadávanie nad nimi • Vytvorenie aplikácie s grafickým prostredím pre vizualizáciu vybraných indexov (R-Tree, M-Tree)

  4. Problémy • Rýchla vizuálna kontrola správnosti správania algoritmov • Univerzálnosť pre rôzne stromové indexy

  5. R-Tree • Rozšírením B-Tree • Výškovo vyvážený strom • Geometrickou interpretáciou dát sú obdĺžniky (kvádre, hyper-obdĺžniky) • Každý nelistový uzol obsahuje dcérske uzly a ohraničujúci obdĺžnik každého uzla • Listové uzly obsahuje samotné dáta

  6. M-Tree • Rozšírením B-Tree • Výškovo vyvážený strom • Geometrickou interpretáciou dát sú kruhy (gule, ..) • Každý nelistový uzol obsahuje dcérske uzly a ohraničujúci kruh každého uzla • Listové uzly obsahujú samotné dáta

  7. R-Tree M-Tree Koreň, uzly, listy Uzol vie dcérske uzly Uzol vie ohraničujúci kruh každého uzla List drží dáta Geometricky v 2D kruh • Koreň, uzly, listy • Uzol vie dcérske uzly • Uzol vie ohraničujúci obdĺžnik každého uzla • List drží dáta • Geometricky v 2D obdĺžnik

  8. Objektový návrh • Pomocou rozhraní vnútim stromom a dátam funkcionalitu vykresľovania • Interface DrawableTree – drawTree, drawNode, addFromCanvas,getRootNode • Interface DrawableObject - drawObject

  9. DrawableTree • drawTree – rekurzívne vykreslenie celého stromu od koreňa (len vykreslenie dát) • drawNode – vykreslenie uzla s ohraničujúcim K/O a všetkými dcérami • addFromCanvas – spracovanie dát z kresliacej plochy na pridanie do stromu • getRootNode – vrátenie koreňa pre JTree

  10. DrawableObject • drawObject – vykreslenie objektu schovaného za dátami (kruh/obdĺžnik)

  11. Prechádzanie stromom • Odlíšenie ohraničujúcich K/O hrúbkou čiary podľa levelu (čím bližšie ku koreňu, tým hrubšia čiara) • Odlíšenie dátových K/O podľa farby („súrodenci“ rovnakou farbou) • Neprejdené časti stromu šedou

  12. Aktuálny stav • Štúdium problematiky – 99,9% • Objektový model – 99,9% • Implementácia – 70%

  13. Plán do blízkeho budúcna • Dokončiť implementáciu: dokončenie vykresľovania, dopyty na strom, pridanie podpory pre M-Tree, vyladenie aplikácie • Spísať prácu, obhájiť prácu...

  14. Literatúra • A. Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching.SIGMOD Conference 1984 • B. Spell: Java: Programujeme profesionálně.Computer Press 2002, ISBN 80-7226-667-5 • D. Jacko: Indexovanie a triedenie objektov pomocou R-stromov (Diplomová práca).UPJŠ 2008

  15. Ďakujem za pozornosť

More Related