PhD Seminar • Data Systems — Evaluating Complex Queries on Streaming GraphsExport this event to calendar

Wednesday, March 31, 2021 — 12:00 PM EDT

Please note: This PhD seminar will be given online.

Anil Pacaci, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Tamer Özsu

Modern applications in many domains now operate on high-speed streaming graphs that continuously evolve at high rates. Efficient querying of these streaming graphs is a crucial task for applications that monitor complex patterns and relationships. 

This talk will present our recent work on continuous query evaluation over streaming graphs within the context of the s-Graffito project. First, I will outline the common characteristics of applications that query and process streaming graphs and describe the requirements for a general-purpose streaming graph query processing framework. Next, I will introduce a streaming graph model and algebra that describes the precise semantics of persistent graph queries. Our Streaming Graph Algebra (SGA) constitutes the logical foundation for evaluation, planning and optimization of streaming graph queries. Finally, I will present our prototype implementation of a streaming graph query processor based on the proposed SGA. In particular, I will describe efficient physical implementations of SGA operators that utilize the temporal patterns of sliding window movements over streaming graphs. Our prototype implementation compiles streaming graph queries into dataflow computations consisting of SGA operators and demonstrates the feasibility and the performance of our algebraic approach for persistent query processing over streaming graphs.


To join this PhD seminar on Zoom, please go to https://us02web.zoom.us/j/83326411204?pwd=Z3dNVUxIK01PMXY3MTlXaHNVckJqdz09.

Location 
Online PhD seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
  1. 2021 (169)
    1. November (1)
    2. October (4)
    3. September (21)
    4. August (20)
    5. July (17)
    6. June (11)
    7. May (16)
    8. April (27)
    9. March (20)
    10. February (13)
    11. January (19)
  2. 2020 (217)
    1. December (18)
    2. November (12)
    3. October (7)
    4. September (21)
    5. August (28)
    6. July (14)
    7. June (18)
    8. May (16)
    9. April (20)
    10. March (16)
    11. February (25)
    12. January (22)
  3. 2019 (255)
  4. 2018 (217)
  5. 2017 (36)
  6. 2016 (21)
  7. 2015 (36)
  8. 2014 (33)
  9. 2013 (23)
  10. 2012 (4)
  11. 2011 (1)
  12. 2010 (1)
  13. 2009 (1)
  14. 2008 (1)