Show simple item record

dc.contributor.authorCodocedo, Victor
dc.contributor.authorBaixeries i Juvillà, Jaume
dc.contributor.authorKaytoue, Mehdi
dc.contributor.authorNapoli, Amedeo
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2017-03-14T16:13:02Z
dc.date.available2017-03-14T16:13:02Z
dc.date.issued2011
dc.identifier.citationCodocedo, V., Baixeries, J., Kaytoue, M., Napoli, A. Characterization of order-like dependencies with formal concept analysis. A: Concept Lattices and Their Applications. "Proceedings of the Thirteenth International Conference on Concept Lattices and Their Applications". Nancy: 2011, p. 123-134.
dc.identifier.isbn978-5-600-01454-1
dc.identifier.urihttp://hdl.handle.net/2117/102462
dc.description.abstractFunctional Dependencies (FDs) play a key role in many fields of the relational database model, one of the most widely used database systems. FDs have also been applied in data analysis, data quality, knowl- edge discovery and the like, but in a very limited scope, because of their fixed semantics. To overcome this limitation, many generalizations have been defined to relax the crisp definition of FDs. FDs and a few of their generalizations have been characterized with Formal Concept Analysis which reveals itself to be an interesting unified framework for charac- terizing dependencies, that is, understanding and computing them in a formal way. In this paper, we extend this work by taking into account order-like dependencies. Such dependencies, well defined in the database field, consider an ordering on the domain of each attribute, and not sim- ply an equality relation as with standard FDs.
dc.format.extent12 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshArtificial intelligence
dc.subject.lcshFormal methods (Computer science)
dc.subject.otherFunctional dependencies
dc.subject.otherOrder dependencies
dc.subject.otherFormal concept analysis
dc.titleCharacterization of order-like dependencies with formal concept analysis
dc.typeConference report
dc.subject.lemacInformació -- Sistemes d'emmagatzematge i recuperació
dc.subject.lemacIntel·ligència artificial
dc.contributor.groupUniversitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://ceur-ws.org/Vol-1624/paper10.pdf
dc.rights.accessOpen Access
drac.iddocument18791116
dc.description.versionPostprint (published version)
dc.relation.projectidinfo:eu-repo/grantAgreement/MINECO/1PE/TIN2014-57226-P
dc.relation.projectidinfo:eu-repo/grantAgreement/AGAUR/PRI2010-2013/2014SGR890
upcommons.citation.authorCodocedo, V.; Baixeries, J.; Kaytoue, M.; Napoli, A.
upcommons.citation.contributorConcept Lattices and Their Applications
upcommons.citation.pubplaceNancy
upcommons.citation.publishedtrue
upcommons.citation.publicationNameProceedings of the Thirteenth International Conference on Concept Lattices and Their Applications
upcommons.citation.startingPage123
upcommons.citation.endingPage134


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder