{"id":4789,"date":"2020-10-24T11:14:27","date_gmt":"2020-10-24T15:14:27","guid":{"rendered":"https:\/\/carleton.ca\/cuids\/?post_type=cu-events&p=4789"},"modified":"2020-10-24T11:14:27","modified_gmt":"2020-10-24T15:14:27","slug":"timely-processing-of-big-data-challenges-and-answers-2","status":"publish","type":"cu-events","link":"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/","title":{"rendered":"Query Processing Techniques for the Graph Database Management Systems of 2020s"},"content":{"rendered":"

\"\"<\/p>\n

Data Science Distinguished Speaker Seminar Series\u00a0\u00a0<\/em><\/p>\n

Title:\u00a0<\/strong>Query Processing Techniques for the Graph Database Management Systems of 2020s<\/p>\n

Abstract<\/strong><\/p>\n

Graph database management systems (GDBMSs) in contemporary jargon refers to systems that adopt the property graph model and often power applications such as fraud and recommendations that require very fast joins of records, often beyond the performance that existing relational systems generally provide. There are several techniques that are universally adopted by GDBMSs to speed up joins, such as double indexing of pre-defined relations in adjacency lists and ID-based hash joins.<\/p>\n

In this talk, I will give an overview of of the query processor of GraphflowDB, a graph database we are actively developing at University of Waterloo, that integrates three other novel techniques to perform very fast joins tailored for large-scale graphs: (1) worst-case optimal join-style intersection based joins; (2) a novel indexing sub-system that allows indexing subsets of edges, similar to relational views, and allowing adjacency lists to be bound to edges; and (3) factorized processing, which allows query processing on compressed intermediate data. These techniques have been introduced by the theory community in the context of relational database management systems but I will argue that some of their best applications are in GDBMSs.<\/p>\n

<\/div>\n

<\/p>\n

About the Speaker<\/strong><\/p>\n

Semih Salihoglu is an Assistant Professor at University of Waterloo. His research focuses on graph databases, distributed systems for processing graphs, and algorithms and theories for\u00a0evaluation of database queries.\u00a0His systems work focuses on developing systems for managing, querying, or doing analytics on graph-structured data. His main on-going systems projects include\u00a0Graphflow<\/a>, which is a new graph database management system his team is building from scratch, and\u00a0GraphWrangler<\/a>\u00a0which is a system designed to give an immediate graph-view on relational data.\u00a0He holds a PhD from Stanford University and is a recipient of the 2018 VLDB best paper award.<\/p>\n

Seminar Moderator:<\/strong>
\nDr. Tracey P. Lauriault<\/a>, Associate Professor, Critical Media and Big Data, School of Journalism and Communication, Carleton University<\/p>\n


<\/p>\n

Zoom webinar information for the Data Science Distinguished Speaker Seminar Series is sent to our mailing list (sign up here<\/a>). If you are not on our mailing list and would like to attend this virtual seminar, please e-mail cuids@carleton.ca<\/a>.<\/em><\/p>\n","protected":false},"template":"","meta":{"_relevanssi_hide_post":"","_relevanssi_hide_content":"","_relevanssi_pin_for_all":"","_relevanssi_pin_keywords":"","_relevanssi_unpin_keywords":"","_relevanssi_related_keywords":"","_relevanssi_related_include_ids":"","_relevanssi_related_exclude_ids":"","_relevanssi_related_no_append":"","_relevanssi_related_not_related":"","_relevanssi_related_posts":"","_relevanssi_noindex_reason":"","_mi_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"_links_to":"","_links_to_target":""},"daevent-type":[16],"event-audience":[],"event-featured":[],"yoast_head":"\nQuery Processing Techniques for the Graph Database Management Systems of 2020s - Events - Institute for Data Science<\/title>\n<meta name=\"description\" content=\"Data Science Distinguished Speaker Seminar Series\u00a0\u00a0 Title:\u00a0Query Processing Techniques for the Graph Database Management Systems of 2020s Abstract Graph\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/\",\"url\":\"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/\",\"name\":\"Query Processing Techniques for the Graph Database Management Systems of 2020s - Events - Institute for Data Science\",\"isPartOf\":{\"@id\":\"https:\/\/carleton.ca\/cuids\/#website\"},\"datePublished\":\"2020-10-24T15:14:27+00:00\",\"dateModified\":\"2020-10-24T15:14:27+00:00\",\"description\":\"Data Science Distinguished Speaker Seminar Series\u00a0\u00a0 Title:\u00a0Query Processing Techniques for the Graph Database Management Systems of 2020s Abstract Graph\",\"breadcrumb\":{\"@id\":\"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/carleton.ca\/cuids\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\/\/carleton.ca\/cuids\/cu-events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Query Processing Techniques for the Graph Database Management Systems of 2020s\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/carleton.ca\/cuids\/#website\",\"url\":\"https:\/\/carleton.ca\/cuids\/\",\"name\":\"Institute for Data Science\",\"description\":\"Carleton University\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/carleton.ca\/cuids\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Query Processing Techniques for the Graph Database Management Systems of 2020s - Events - Institute for Data Science","description":"Data Science Distinguished Speaker Seminar Series\u00a0\u00a0 Title:\u00a0Query Processing Techniques for the Graph Database Management Systems of 2020s Abstract Graph","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/","url":"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/","name":"Query Processing Techniques for the Graph Database Management Systems of 2020s - Events - Institute for Data Science","isPartOf":{"@id":"https:\/\/carleton.ca\/cuids\/#website"},"datePublished":"2020-10-24T15:14:27+00:00","dateModified":"2020-10-24T15:14:27+00:00","description":"Data Science Distinguished Speaker Seminar Series\u00a0\u00a0 Title:\u00a0Query Processing Techniques for the Graph Database Management Systems of 2020s Abstract Graph","breadcrumb":{"@id":"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/carleton.ca\/cuids\/cu-events\/timely-processing-of-big-data-challenges-and-answers-2\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/carleton.ca\/cuids\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/carleton.ca\/cuids\/cu-events\/"},{"@type":"ListItem","position":3,"name":"Query Processing Techniques for the Graph Database Management Systems of 2020s"}]},{"@type":"WebSite","@id":"https:\/\/carleton.ca\/cuids\/#website","url":"https:\/\/carleton.ca\/cuids\/","name":"Institute for Data Science","description":"Carleton University","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/carleton.ca\/cuids\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"}]}},"acf":{"Multi Day Event":"","End Time":"12:00","Start Time":"11:00","Date":"2020.11.05","Location: Building":"","Event Location":"","show_cost":"no","audience":false,"Contact Name":"","Contact Email":"","Contact Phone":"","More Info Link":""},"_links":{"self":[{"href":"https:\/\/carleton.ca\/cuids\/wp-json\/wp\/v2\/cu-events\/4789"}],"collection":[{"href":"https:\/\/carleton.ca\/cuids\/wp-json\/wp\/v2\/cu-events"}],"about":[{"href":"https:\/\/carleton.ca\/cuids\/wp-json\/wp\/v2\/types\/cu-events"}],"version-history":[{"count":2,"href":"https:\/\/carleton.ca\/cuids\/wp-json\/wp\/v2\/cu-events\/4789\/revisions"}],"predecessor-version":[{"id":4791,"href":"https:\/\/carleton.ca\/cuids\/wp-json\/wp\/v2\/cu-events\/4789\/revisions\/4791"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/cuids\/wp-json\/wp\/v2\/media?parent=4789"}],"wp:term":[{"taxonomy":"daevent-type","embeddable":true,"href":"https:\/\/carleton.ca\/cuids\/wp-json\/wp\/v2\/daevent-type?post=4789"},{"taxonomy":"event-audience","embeddable":true,"href":"https:\/\/carleton.ca\/cuids\/wp-json\/wp\/v2\/event-audience?post=4789"},{"taxonomy":"event-featured","embeddable":true,"href":"https:\/\/carleton.ca\/cuids\/wp-json\/wp\/v2\/event-featured?post=4789"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}