Edinburgh Research Explorer

Detecting Errors in Numeric Attributes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related Edinburgh Organisations

Open Access permissions

Open

Documents

http://dx.doi.org/10.1007/978-3-319-08010-9_15
Original languageEnglish
Title of host publicationWeb-Age Information Management
Subtitle of host publication15th International Conference, WAIM 2014, Macau, China, June 16-18, 2014. Proceedings
PublisherSpringer International Publishing
Pages125-137
Number of pages13
Volume8485
ISBN (Electronic)978-3-319-08010-9
ISBN (Print)978-3-319-08009-3
DOIs
Publication statusPublished - 2014

Abstract

To detect errors in numeric data, this paper proposes numeric functional dependencies (NFDs), a class of dependencies that allow us to specify arithmetic relationships among numeric attributes. We show that NFDs subsume conditional functional dependencies (CFDs); hence, we can catch data inconsistencies, numeric or not, in a uniform logic framework by using NFDs as data quality rules. Better still, NFDs do not increase the complexity of reasoning about data quality rules. We show that the satisfiability and implication problems for NFDs remain NP-complete and coNP-complete, respectively, the same as their counterparts for CFDs. Moreover, NFDs can be implemented in SQL and hence, error detection can be readily supported by DBMS. In addition, we show that NFDs and CFDs can be extended across multiple tables, without increasing the complexity of static analyses and error detection.

Download statistics

No data available

ID: 17625931