PhD Seminar • Data Systems — Differential Computation Optimizations for Path QueriesExport this event to calendar

Wednesday, January 22, 2020 — 12:15 PM EST

Khaled Ammar, PhD candidate
David R. Cheriton School of Computer Science

Differential Computation (DC) has shown strong performance for maintaining the answer of different data flow queries as data change over time. 

In this talk, we are using DC to answer BFS queries in an active graph database. We show that a BFS module is generic and can answer different path queries, such as SSSP, SPSP, and variable path queries. In our active graph database, a user would register her queries and the database actively maintains its answer as the graph changes. DC is a great fit for this setting because of its throughput performance, but it has a serious scalability issues due to storing all changes in the input and output of every operation. We study the possibility of dropping some of these changes and show how to gain linear scalability without a significant impact on its throughput.

Location 
DC - William G. Davis Computer Research Centre
1304
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
3
  1. 2020 (182)
    1. October (2)
    2. September (20)
    3. August (28)
    4. July (14)
    5. June (18)
    6. May (17)
    7. April (20)
    8. March (16)
    9. February (25)
    10. January (22)
  2. 2019 (255)
    1. December (21)
    2. November (25)
    3. October (16)
    4. September (20)
    5. August (18)
    6. July (12)
    7. June (23)
    8. May (23)
    9. April (32)
    10. March (25)
    11. February (16)
    12. January (24)
  3. 2018 (220)
  4. 2017 (36)
  5. 2016 (21)
  6. 2015 (36)
  7. 2014 (33)
  8. 2013 (23)
  9. 2012 (4)
  10. 2011 (1)
  11. 2010 (1)
  12. 2009 (1)
  13. 2008 (1)