|
E-prints UPC >
Altres >
Enviament des de DRAC >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/14849
|
Ítem no disponible en accés obert per política de l'editorial
| Arxiu |
Descripció |
Mida | Format |
| lattice representation.pdf | | 1.8 MB | Adobe PDF |  |
|
| Citació: | Baixeries, J.; Balcazar, J. A Lattice Representation of Relations, Multivalued Dependencies and Armstrong Relations. A: International Conference on Conceptual Structures. "Contributions to ICCS 2005". Kassel: 2005, p. 13-26. |
| Títol: | A Lattice Representation of Relations, Multivalued Dependencies and Armstrong Relations |
| Autor: | Baixeries i Juvillà, Jaume ; Balcázar Navarro, José Luis  |
| Data: | 2005 |
| Tipus de document: | Conference report |
| Resum: | We present a lattice-base formalism to relate, in a novel way, different representation methods for relational data. Specifically, relations given extensionally by tuples, multivalued dependencies, and Armstrong relations for multivalued dependencies. The semantics of this formalism is based on a closure operator used to calculated the lattice. We prove that this representation yields the set of multivalued dependencies that hold in a set of tuples as well as Armstrong relation. |
| ISBN: | 3899581385 |
| URI: | http://hdl.handle.net/2117/14849 |
| Apareix a les col·leccions: | Altres. Enviament des de DRAC Departament de Llenguatges i Sistemes Informàtics. Ponències/Comunicacions de congressos LARCA - Laboratori d´Algorísmia Relacional, Complexitat i Aprenentatge. Ponències/Comunicacions de congressos
|
| Comparteix: |
|
Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
|