Podobnostně-grafový prohlížeč databáze strukturovaných entit

• Thesis title in Czech: Podobnostně-grafový prohlížeč databáze strukturovaných entit
• Thesis title in English: Similarity-graph based browser of database of structured entities
• Key words: podobnostní vyhledávání|grafový prohlížeč|podobnostní metriky
• English key words: similarity search|graph browser|similarity metrics
• Academic year of topic announcement: 2020/2021
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Software Engineering (32-KSI)
• Supervisor: prof. RNDr. Tomáš Skopal, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 14.12.2020
• Date of assignment: 14.12.2020
• Confirmed by Study dept. on: 20.04.2021
• Date and time of defence: 02.07.2021 09:00
• Date of electronic submission: 27.05.2021
• Date of submission of printed version: 27.05.2021
• Date of proceeded defence: 02.07.2021
• Opponents: doc. RNDr. Irena Holubová, Ph.D.

Guidelines

Předmětem bakalářské práce je návrh a implementace aplikace pro prohledávání databáze strukturovaných entit formou procházení podobnostního grafu. Entity jsou strukturované do uživatelsky čitelných atributů, kdy uživatel má možnost a schopnost rozhodnout o vážení atributů ve výsledné podobnostní míře entit. Nad takto dynamicky (interaktivně) generovanou podobnostní maticí je vytvářen graf, který je uživateli zobrazován lokálně. Po zvolení konkrétní entity (uzlu grafu) jsou vizualizovány sousední uzly způsobem zachovávajícím podobnostní skóre na hranách grafu. V rámci sezení se tímto způsobem uživatel donaviguje do uzlu, který odpovídá jeho požadavku nejlépe.

References

Zezula, P., Amato, G., Dohnal, V., Batko, M. Similarity Search - The Metric Space Approach, Springer, 2005
https://d3js.org/