Disertační práce

Indexing Graph Structured Data

RNDr. Stanislav Bartoň, učo 608
Anotace

Tato disertační práce se zabývá problematikou indexačních technik určených pro efektivní vyhledávání komplexních vztahů mezi entitami v grafově strukturovaných datech. Součástí této práce je návrh struktury pro vyhodnocování speciálního typu operátoru pro dotazy na všechny cesty do určité délky ležící mezi dvojicí zkoumaných vrcholů v indexovaném grafu. Tento typ dotazů nazýváme rho-path dotazy. Tuto …více

Abstract

This Ph.D. thesis concerns the problem of indexing techniques towards efficient discovery of complex relationships among entities in graph structured data. We propose a novel structure for evaluation of special type of operator denoting queries for all paths to a certain limiting length lying between a pair of inspected vertices in the indexed graph, rho-path operator queries. We have compared it to …více

Klíčová slova
index structures graph structured data path search algorithms semantic web citation networks citation analysis context citation publication search
Administrativní informace
Práce zkontrolována:
11. 10. 2008 12:53, (IS automaticky)
Plný text práce
861,1 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
17. 5. 2007
Práce byla úspěšně obhájena

Vedoucí

prof. Ing. Pavel Zezula, CSc., učo 47485
KPSK FI MU

Oponenti

Autor posudku dosud neidentifikován.
Autor posudku dosud neidentifikován.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.