Data curation with ontology functional dependences

Poor data quality has become a pervasive issue due to the increasing complexity and size of modern datasets. Functional dependencies have been used in existing cleaning solutions to model syntactic equivalence. They are not able to model semantic equivelence, however. We advance the state of data quality constraints by defining, discovering, and cleaning Ontology Functional Dependencies. We define their theoretical foundations, including sound and complete axioms, and linear inference procedure. We develop algorithms for data verification, constraint discovery, data cleaning, ontology versus data inconsistency identification, and optimizations to each. Our experimental evaluation shows the scalability and accuracy of our algorithms. We show that ontology FDs are useful to capture domain attribute relationships, and can significantly reduce the number of false positive errors in data cleaning techniques that rely on traditional FDs.

Name thesis:degree_name

Master of Science (MSc)

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Ontario Institute of Technology

Year dc:date.issued

2017

Author dc:creator

• Keller, Alexander

Advisor dc:contributor.advisor

• Szlichta, Jaroslaw

• Constraints
• Data
• Quality
• Cleaning
• Discovery

Language dc:language.iso

en

Handle dc:identifier.uri

https://hdl.handle.net/10155/792

OAI identifier oai:identifier

oai:ontariotechu.scholaris.ca:10155/792