Seminar za računarstvo i primenjenu matematiku, 18. septembar 2017.

Naredni sastanak Seminara biće održan u ponedeljak, 18. septembra 2017. u sali 301f Matematičkog instituta SANU sa početkom u 14:15 časova.

Predavač: doc. dr Iztok Savnik, Faculty of mathematics, natural sciences and information technologies University of Primorska, Slovenia


Apstrakt: Large-scale graphs are stored and managed in the graph database systems where each arc is represented by a triple: (subject, predicate, object). The scalability of the storage system and the query processing engine for managing from Tera towards Peta triples is currently possible solely by using the distribution of data into the large shared-nothing clusters. The query execution system in such environment must be able to employ various types of parallelism to allow simultaneous execution of queries.

The seminar will present the problems and some solutions in the design and the implementation of large-scale distributed graph database system big3store. The system is implemented in Erlang programming environment. It is based on the dataflow architecture of query processing---each query is a tree of algebra operations that is dynamically mapped to the tree composed of processes interconnected by streams of graphs. The scheduler that maps query trees to the set of processes balances the computation load among the servers of the cluster. One of the leading ideas that has shaped the architecture of big3store is the use of the higher-level semantic data stored in the graph database, i.e., the so-called knowledge graph, to define the distribution of the graph database, as well as, to lead the query processing. The development of the big3store system is a joint project between Yahoo Japan Research and University of Primorska.

Biografija predavača: Iztok Savnik is a Docent at Faculty of mathematics, natural sciences and information technologies, University of Primorska, Slovenia. He is teaching courses in the areas of databases and programming languages. He has collaborated in a number of research and industrial projects with national Institute "Jozef Stefan". From 2013 he is working on a joint project with Yahoo Japan Research on the development of a large-scale distributed graph database system.

Ostavite vaš komentar:

(nece biti prikazano)