DSpace Repository

O metodă de construire a tuturor acoperirilor neredundante existente de dependenţe funcţionale

Show simple item record

dc.contributor.author SARANCIUC, Dorian
dc.date.accessioned 2019-11-11T10:11:57Z
dc.date.available 2019-11-11T10:11:57Z
dc.date.issued 2011
dc.identifier.citation SARANCIUC, Dorian. O metodă de construire a tuturor acoperirilor neredundante existente de dependenţe funcţionale. In: Microelectronics and Computer Science: proc. of the 7th intern. Conf., September 22-24, 2011. Chişinău, 2011, vol. 1, pp. 468-470. ISBN 978-9975-45-174-1. en_US
dc.identifier.isbn 978-9975-45-174-1
dc.identifier.uri http://repository.utm.md/handle/5014/6558
dc.description.abstract În articol este abordată problema construirii tuturor acoperirilor neredundante existente ale unei mulţimii de dependenţe funcţionale. Aceasta este posibil, utilizînd ca bază un algoritm procedural conventional, prin permutarea dependenţelor în mulţimea initială şi calcularea acoperirii pentru fiecare mulţime nou formată. Însăpentru o mulţime cu n dependenţe numărul permutărilor pesibile este n!, ceea ce ar duce la creşterea enormă a timpului de calcul. A fost propusă o metodă de a minimiza numărul permutărilor, care constă în eliminarea din lista permutărilor a dependenţelor neesenţiale. Au fost propuse criteriile pentru determinarea dependenţelor neesenţiale, formulate în baza noţiunilor de atribute neesenţiale şi recuperabile. A fost arătată eficienţa metodei propuse în baza unor exemple. A fost realizat algoritmul de căutare a tuturor acoperirilor neredundante existente într-un limbaj procedural şi estimat timpul de calcul. en_US
dc.language.iso ro en_US
dc.publisher Technical University of Moldova en_US
dc.rights Attribution-NonCommercial-NoDerivs 3.0 United States *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/us/ *
dc.subject acoperiri neredundante en_US
dc.subject mulţimi de dependenţe funcţionale en_US
dc.subject dependenţe funcţionale en_US
dc.title O metodă de construire a tuturor acoperirilor neredundante existente de dependenţe funcţionale en_US
dc.type Article en_US


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 United States Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States

Search DSpace


Advanced Search

Browse

My Account