Master’s Thesis Presentation • Data Systems — A+ Lists: Highly Flexible Adjacency Lists in Graph DatabasesExport this event to calendar

Thursday, September 12, 2019 9:00 AM EDT

Shahid Khaliq, Master’s candidate
David R. Cheriton School of Computer Science

We describe a new indexing sub-system for GDBMSs that addresses the limitations of the adjacency lists indices present in current systems. Our indexing sub-system consists of two main components: (1) A+ lists; and (2) secondary B+ tree and bitmap indices that index aggregate properties of A+ lists. Our indices allow users to optimize a GDBMS to be efficient for a much wider range of queries than existing GDBMSs. We have implemented our indices on top of the Graphflow GDBMS.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
25
26
27
28
29
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
31
1
2
3
4
5
6
  1. 2024 (80)
    1. April (8)
    2. March (22)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)