Mostra el registre d'ítem simple
Characterization of order-like dependencies with formal concept analysis
dc.contributor.author | Codocedo, Victor |
dc.contributor.author | Baixeries i Juvillà, Jaume |
dc.contributor.author | Kaytoue, Mehdi |
dc.contributor.author | Napoli, Amedeo |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2017-03-14T16:13:02Z |
dc.date.available | 2017-03-14T16:13:02Z |
dc.date.issued | 2011 |
dc.identifier.citation | Codocedo, 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.isbn | 978-5-600-01454-1 |
dc.identifier.uri | http://hdl.handle.net/2117/102462 |
dc.description.abstract | Functional 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.extent | 12 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica |
dc.subject.lcsh | Artificial intelligence |
dc.subject.lcsh | Formal methods (Computer science) |
dc.subject.other | Functional dependencies |
dc.subject.other | Order dependencies |
dc.subject.other | Formal concept analysis |
dc.title | Characterization of order-like dependencies with formal concept analysis |
dc.type | Conference report |
dc.subject.lemac | Informació -- Sistemes d'emmagatzematge i recuperació |
dc.subject.lemac | Intel·ligència artificial |
dc.contributor.group | Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://ceur-ws.org/Vol-1624/paper10.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 18791116 |
dc.description.version | Postprint (published version) |
dc.relation.projectid | info:eu-repo/grantAgreement/MINECO//TIN2014-57226-P/ES/APRENDIZAJE COMPUTACIONAL Y COMUNICACION/ |
dc.relation.projectid | info:eu-repo/grantAgreement/AGAUR/PRI2010-2013/2014SGR890 |
local.citation.author | Codocedo, V.; Baixeries, J.; Kaytoue, M.; Napoli, A. |
local.citation.contributor | Concept Lattices and Their Applications |
local.citation.pubplace | Nancy |
local.citation.publicationName | Proceedings of the Thirteenth International Conference on Concept Lattices and Their Applications |
local.citation.startingPage | 123 |
local.citation.endingPage | 134 |