loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Fernando Benito Picazo 1 ; Pablo Cordero 1 ; Manuel Enciso 1 and Ángel Mora 2

Affiliations: 1 Universidad de Malaga, Spain ; 2 Universidad De Malaga, Spain

Keyword(s): Functional Dependency, Minimal Key, Parallelism, Logic, Tableaux-method.

Related Ontology Subjects/Areas/Topics: Distributed and Mobile Software Systems ; Parallel and High Performance Computing ; Software Engineering

Abstract: Finding all minimal keys in a table is a hard problem but also provides a lot of benefits in database design and optimization. Some of the methods proposed in the literature are based on logic and, more specifically on tableaux paradigm. The size of the problems such methods deal with is strongly limited, which implies that they cannot be applied to big database schemas. We have carried out an experimental analysis to compare the results obtained by these methods in order to estimate their limits. Although tableaux paradigm may be viewed as a search space guiding the key finding task, none of the previous algorithms have incorporated parallelism. In this work, we have developed two different versions of the algorithms, a sequential and a parallel one, stating clearly how parallelism could naturally be integrated and the benefits we get over efficiency. This work has also guided future work guidelines to improve future designs of these methods.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.92.130.77

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Benito Picazo, F.; Cordero, P.; Enciso, M. and Mora, Á. (2014). Increasing the Efficiency of Minimal Key Enumeration Methods by Means of Parallelism. In Proceedings of the 9th International Conference on Software Engineering and Applications (ICSOFT 2014) - ICSOFT-EA; ISBN 978-989-758-036-9, SciTePress, pages 512-517. DOI: 10.5220/0005108205120517

@conference{icsoft-ea14,
author={Fernando {Benito Picazo}. and Pablo Cordero. and Manuel Enciso. and Ángel Mora.},
title={Increasing the Efficiency of Minimal Key Enumeration Methods by Means of Parallelism},
booktitle={Proceedings of the 9th International Conference on Software Engineering and Applications (ICSOFT 2014) - ICSOFT-EA},
year={2014},
pages={512-517},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005108205120517},
isbn={978-989-758-036-9},
}

TY - CONF

JO - Proceedings of the 9th International Conference on Software Engineering and Applications (ICSOFT 2014) - ICSOFT-EA
TI - Increasing the Efficiency of Minimal Key Enumeration Methods by Means of Parallelism
SN - 978-989-758-036-9
AU - Benito Picazo, F.
AU - Cordero, P.
AU - Enciso, M.
AU - Mora, Á.
PY - 2014
SP - 512
EP - 517
DO - 10.5220/0005108205120517
PB - SciTePress