Perzonalizované vyhledávání podle klíčových slov v grafech
Thesis title in Czech: | Perzonalizované vyhledávání podle klíčových slov v grafech |
---|---|
Thesis title in English: | Personalized Keyword Search on Graphs |
Key words: | orientované grafy s vlastnostmi, vyhledávání podle klíčových slov, profilové grafy |
English key words: | property graphs, keyword search, profile graphs |
Academic year of topic announcement: | 2021/2022 |
Thesis type: | dissertation |
Thesis language: | |
Department: | Department of Software Engineering (32-KSI) |
Supervisor: | prof. RNDr. Jaroslav Pokorný, CSc. |
Author: |
Guidelines |
Property graphs provide an important source of information not only concerning their structure but also about content described by properties. As a lot of graph databases have no schema, a keyword search can be an interesting alternative for an interested user. The goal of the work is to develop a method that takes into account not only keyword occurrences, but also graphs patterns where keywords occur. Even a set of keywords representing a query can be considered as a profile graph and used for querying by graph-oriented algorithms. As a database tool for property graphs storage and associated experiments a commercial product Neo4j can be used . |
References |
Elbassuoni, S., Blanco, R.: Keyword search over RDF graphs. In: CIKM '11 Proceedings, ACM, 2011, pp. 237-242.
Kargar, M., Golab, L., Szlichta, J.: Effective Keyword Search in Graphs. Cornel University Library, arXiv:1512.06395, 2016 Pokorny, J., Snášel, V.: Big Graph Storage, Processing and Visualization. Chapter 12 in: Graph-Based Social Media Analysis. Chapman and Hall/CRC, I. Pitas (Ed.), 2016, pp. 391 – 416. Robinson, I., Webber, J., Eifrém, E.: Graph Databases. O’Reilly Media (2013). Manning, Ch. D., Raghava, P., Schütze, H.: Introduction to Information Retrieval, Cambridge University Press. 2008. |