RT journal article
T1 PresQ: Discovery of Multidimensional Equally-Distributed Dependencies Via Quasi-Cliques on Hypergraphs
A1 Álvarez Ayllón, Alejandro
A1 Palomo Duarte, Manuel
A1 Dodero Beardo, Juan Manuel
A2 Ingeniería Informática
AB Cross-matching data stored on separate files is an everyday activity in the scientific domain. However, sometimes the relation between attributes may not be obvious. The discovery of foreign keys on relational databases is a similar problem. Thus techniques devised for this problem can be adapted. Nonetheless, when the data is numeric and subject to uncertainty, this adaptation is not trivial. This paper firstly introduces the concept of Equally-Distributed Dependencies, which is similar to the Inclusion Dependencies from the relational domain. We describe a correspondence in order to bridge existing ideas. We then propose PresQ: a new algorithm based on the search of maximal quasi-cliques on hyper-graphs to make it more robust to the nature of uncertain numerical data. This algorithm has been tested on seven public datasets, showing promising results both in its capacity to find multidimensional equally-distributed sets of attributes and in run-time.
SN 2168-6750
YR 2022
FD 2022-08-17
LK http://hdl.handle.net/10498/29913
UL http://hdl.handle.net/10498/29913
LA eng
DS Repositorio Institucional de la Universidad de Cádiz
RD 12-nov-2026