PhD Seminar • Data Systems — Discovering Denial Constraints from RDF DataExport this event to calendar

Tuesday, April 28, 2020 10:30 AM EDT

Please note: This PhD seminar will be given online.

Mina Farid, PhD candidate
David R. Cheriton School of Computer Science

Denial constraints are expressive forms of defining integrity constraints on data. While discovering constraints from relational data is well studied in the literature, there are multiple technical challenges that face discovering constraints from RDF data. First, the absence of structure in the RDF data model complicates the definition of constraints and requires a preprocessing step in the constraint discovery process. Second, the large scale of RDF data requires implementing optimized and scalable constraints mining algorithms.

In this talk, we introduce our algorithm to discover denial constraints from RDF data. First, we describe how we mine structured views over the RDF data to discover constraints from. Then, we run a constraint discovery algorithm on the discovered views to generate a set of denial constraints, reusing expensive operations as much as possible. We show the results of the discovery algorithm on multiple datasets.

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

Meeting ID: 830 6782 3461
Password: 808572

Location 
Online PhD seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
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
31
1
2
3
4
5
  1. 2024 (100)
    1. April (23)
    2. March (27)
    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)