Now showing items 1-20 of 32

  • A formal context for acyclic join dependencies 

    Baixeries i Juvillà, Jaume (2017)
    Article
    Open Access
    Acyclic Join Dependencies (AJD) play a crucial role in database design and normalization. In this paper, we use Formal Concept Analysis (FCA) to characterize a set of AJDs that hold in a given dataset. This present work ...
  • A Lattice Representation of Relations, Multivalued Dependencies and Armstrong Relations 

    Baixeries i Juvillà, Jaume; Balcázar Navarro, José Luis (2005)
    Conference report
    Restricted access - publisher's policy
    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 ...
  • A New Formal Context for Symmetric Dependencies 

    Baixeries i Juvillà, Jaume (2011)
    Conference report
    Open Access
    In this paper we present a new formal context for symmetric dependencies. We study its properties and compare it with previous approaches. We also discuss how this new context may open the door to solve some open problems ...
  • Characterization and Armstrong relations for Degenerated Multivalued Dependencies using Formal Concept Analysis 

    Baixeries i Juvillà, Jaume; Balcázar Navarro, José Luis (Springer, 2005)
    Conference report
    Restricted access - publisher's policy
    Functional dependencies, a notion originated in Relational Database Theory, are known to admit interesting characterizations in terms of Formal Concept Analysis. In database terms, two successive, natural extensions of ...
  • Characterization of database dependencies with FCA and pattern structures 

    Baixeries i Juvillà, Jaume; Kaytoue, Mehdi; Napoli, Amedeo (Springer International Publishing, 2014-04-12)
    Part of book or chapter of book
    Restricted access - publisher's policy
    In this review paper, we present some recent results on the characterization of Functional Dependencies and variations with the formalism of Pattern Structures and Formal Concept Analysis. Although these dependencies ...
  • characterization of order-like dependencies with formal concept analysis 

    Baixeries i Juvillà, Jaume; Napoli, Amedeo; Kaytoue, Mehdi; Codecedo, Victor (2016)
    Conference report
    Open Access
    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, knowledge discovery ...
  • Characterization of order-like dependencies with formal concept analysis 

    Codocedo, Victor; Baixeries i Juvillà, Jaume; Kaytoue, Mehdi; Napoli, Amedeo (2011)
    Conference report
    Open Access
    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 ...
  • Characterizing approximate-matching dependencies in formal concept analysis with pattern structures 

    Baixeries i Juvillà, Jaume; Codocedo, Victor; Kaytoue, Mehdi; Napoli, Amedeo (2018-04-26)
    Article
    Open Access
    Functional dependencies (FDs) provide valuable knowledge on the relations between attributes of a data table. A functional dependency holds when the values of an attribute can be determined by another. It has been shown ...
  • Characterizing covers of functional dependencies using FCA 

    Codocedo, Victor; Baixeries i Juvillà, Jaume; Kaytoue, Mehdi; Napoli, Amedeo (2018)
    Conference report
    Open Access
    Functional dependencies (FDs) can be used for various important operations on data, for instance, checking the consistency and the quality of a database (including databases that contain complex data). Consequently, a ...
  • Characterizing functional dependencies in formal concept analysis with pattern structures 

    Baixeries i Juvillà, Jaume; Kaytoue, Mehdi; Napoli, Amedeo (2014-01-29)
    Article
    Restricted access - publisher's policy
    Computing functional dependencies from a relation is an important database topic, with many applications in database management, reverse engineering and query optimization. Whereas it has been deeply investigated in those ...
  • Computing Functional Dependencies with Pattern Structures 

    Baixeries i Juvillà, Jaume; Kaytoue, Mehdi; Napoli, Amedeo (2012)
    Conference report
    Open Access
    The treatment of many-valued data with FCA has been achieved by means of scaling. This method has some drawbacks, since the size of the resulting formal contexts depends usually on the number of di erent values that are ...
  • Contributions to the formalization of order-like dependencies using FCA 

    Codocedo, Victor; Baixeries i Juvillà, Jaume; Kaytoue, Mehdi; Napoli, Amedeo (2016)
    Conference report
    Open Access
    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, knowledge discovery ...
  • De menos a distinto: estudio de la implantación de R en las asignaturas del grado de estadística 

    Baixeries i Juvillà, Jaume; Fairén González, Marta; Gabarró Vallès, Joaquim; Pasarella Sánchez, Ana Edelmira (Universidad de Almería, 2016-07-05)
    Conference lecture
    Open Access
    Los cursos de informática en las titulaciones que no son informáticas siempre pecan de falta de motivación y buenos resultados de los estudiantes. El argumento del estudiante acostumbra a ser: ¿A mí para que me servirá ...
  • De Menos a Distinto: Estudio de la Implantación de R en las asignaturas del grado de estadística 

    Baixeries i Juvillà, Jaume; Fairén González, Marta; Gabarró Vallès, Joaquim; Pasarella Sánchez, Ana Edelmira (2016)
    Conference report
    Open Access
    Teaching computer science in degrees that are not computer science related presents an important challenge: to motivate the students and to achieve good average grades. The student’s complaint is always based ...
  • Frequent sets, sequences, and taxonomies: new, efficient algorithmic proposals 

    Baixeries i Juvillà, Jaume; Casas Garriga, Gemma; Balcázar Navarro, José Luis (2000-12)
    External research report
    Open Access
    We describe efficient algorithmic proposals to approach three fundamental problems in data mining: association rules, episodes in sequences, and generalized association rules over hierarchical taxonomies. The association ...
  • INFORMÀTICA. Control 1. Curs 2018-2019 [Q1] 

    Román Jiménez, José Antonio; Merenciano Saladrigas, Josep Maria; Urmeneta Coletas, Jordi; Baixeries i Juvillà, Jaume; Ortiz Martínez, Daniel; Mata Miquel, Cristian (Universitat Politècnica de Catalunya, 2018-10-31)
    Exam
    Restricted access to the UPC academic community
  • INFORMÀTICA. Control 2. Curs 2018-2019 [Q1] 

    Mata Miquel, Cristian; Ortiz Martínez, Daniel; Román Jiménez, José Antonio; Merenciano Saladrigas, Josep Maria; Urmeneta Coletas, Jordi; Baixeries i Juvillà, Jaume (Universitat Politècnica de Catalunya, 2019-01-14)
    Exam
    Restricted access to the UPC academic community
  • New Closure Operators and Lattice Representations for Multivalued Dependencies and Related Expressions 

    Baixeries i Juvillà, Jaume; Balcázar Navarro, José Luis (2005)
    Conference report
    Open Access
    In Database Theory, Multivalued Dependencies are the main tool to define the Fourth Normal Form and, as such, their inference problem has been deeply studied; two related notions appearing in that study are a syntactical ...
  • Pattern Structures and Concept Lattices for Data Mining and Knowledge Processing 

    Kaytoue, Mehdi; Codocedo, Victor; Aleksey, Buzmakov; Baixeries i Juvillà, Jaume (Springer International Publishing, 2015)
    Conference report
    Open Access
    This article aims at presenting recent advances in Formal Concept Analysis (2010-2015), especially when the question is dealing with complex data (numbers, graphs, sequences, etc.) in domains such as databases (functional ...
  • Polysemy and brevity versus frequency in language 

    Casas Fernández, Bernardino; Hernández Fernández, Antonio; Catala Roig, Neus; Ferrer Cancho, Ramon; Baixeries i Juvillà, Jaume (Elsevier, 2019-11-01)
    Article
    Open Access
    The pioneering research of G. K. Zipf on the relationship between word frequency and other word features led to the formulation of various linguistic laws. The most popular is Zipf’s law for word frequencies. Here we focus ...