Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije

sreda, 14. oktober 2015 Seminar MARA

V ponedeljek, 19. oktobra 2015, bo ob 16.00 uri v prostorih Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanje v okviru skupnega SEMINARJA ZA MATEMATIČNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in Oddelka za Informacijske znanosti in tehnologije UP FAMNIT, Oddelka za matematiko in Oddelka za Informacijske znanosti in tehnologije UP IAM, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.


Prostor: FAMNIT-1-MP2 ob 16:00

Title: big3store: large-scale distributed triple-store

Speaker: Iztok Savnik


Huge graphs are recently stored and managed in triple-store database systems, where each arc is represented by triple: (subject,predicate,object). The scalability of storage system and query processing for managing from Tera towards Peta triples is currently possible by using large-scale distribution of data into shared-nothing clusters.

Query execution system in such environment must be able to employ various types of parallelism to allow simultaneous execution of queries and, therefore, provide reasonable response time. Distributed triple-store big3store is based on 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 cluster.

The seminar will present: 1) recent appearance of graph databases (knowledge graphs and linked data) on the Web, 2) short overview of graph database management systems, and 2) the architecture of big3store and research problems involved in its design and implementation. The development of big3store system is a joint project between Yahoo Japan Research and FAMNIT, UP.