Show simple item record

dc.contributor.authorLiu, Jixue
dc.contributor.authorYe, Feiyue
dc.contributor.authorLi, Jiuyong
dc.contributor.authorWang, Junhu
dc.date.accessioned2017-05-03T14:22:36Z
dc.date.available2017-05-03T14:22:36Z
dc.date.issued2013
dc.date.modified2014-01-15T22:01:33Z
dc.identifier.issn0169-023X
dc.identifier.doi10.1016/j.datak.2013.01.008
dc.identifier.urihttp://hdl.handle.net/10072/55652
dc.description.abstractDiscovering functional dependencies (FDs) from existing databases is important to knowledge discovery, machine learning and data quality assessment. A number of algorithms have been proposed in the literature. In this paper, we review and compare these algorithms to identify their advantages and differences. We then propose a simple but time and space efficient hash-based algorithm for FD discovery. We conduct a performance comparison of three recently published algorithms and compare their performance with that of our hash-based algorithm. We show that the hash-based algorithm performs best among the four algorithms and analyze the reasons.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoeng
dc.publisherElsevier
dc.publisher.placeNetherlands
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofpagefrom146
dc.relation.ispartofpageto159
dc.relation.ispartofjournalData and Knowledge Engineering
dc.relation.ispartofvolume86
dc.rights.retentionY
dc.subject.fieldofresearchData management and data science
dc.subject.fieldofresearchInformation systems
dc.subject.fieldofresearchDatabase systems
dc.subject.fieldofresearchcode4605
dc.subject.fieldofresearchcode4609
dc.subject.fieldofresearchcode460505
dc.titleOn discovery of functional dependencies from data
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.date.issued2013
gro.hasfulltextNo Full Text
gro.griffith.authorWang, John


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record