@Article{, title={AUTOMATIC DISCOVERY OF CANDIDATE IN THE RELATIONAL DATABASES KEYS BY USING ATTRIBUTES SETS CLOSURE}, author={Yasmeen F. Al-ward}, journal={Al-Nahrain Journal of Science مجلة النهرين للعلوم}, volume={13}, number={2}, pages={247-255}, year={2010}, abstract={The automation of database design, design weak points' detection, re-engineering and schemamodification, and normalization of the database systems became the crucial aspects in databasesstudies. In real applications databases the discovery of candidate keys is regarded as a challenge forthe designers. This research proposes an algorithm to automate the discovery of the candidate keysin the databases depending on the attributes set closure and functional dependency, FD, rules. Inthis research, the functional dependency rules are regarded as production rules to product binarystrings which represent the sets of attributes and the candidate keys. Representing the rules and thesets of attributes as binary string allows proposing novel string matching and ordered stringsmerging which linearly speed up the execution time according to the number of attributes and thenumber of functional dependency rules.The proposed system was tested successfully by using many actual and synthesis schemas anddependencies some of these schemas and dependencies include one hundred attributes and onehundred FD rules respectively.

تأليلُ تصميمِ قواعد البيانات، كشف نقاط الضعف فيمراحل التصميم، إعادة هندسة وتعديلِ وصوفاتها، واجراءعملية التطبيع عليها اصبحت السما َ ت الحاسم َ ة في مجالالدراسات الحديثة في حقل قواعد البيانات. في قواعد بياناتالتطبيقات الحقيقية، إكتشاف المفاتيحِ المر ّ شحة يعَتبر تحدلمصممي قواعد البيانات. هذا البحثُ يقتر  ح وينجزخوارزمية لإكتشاف المفاتيح المر ّ شحة في قواعد البياناتآلياً بالاعتماد على إنغلاق مجموعات الخواص و التبعيةالوظيفية. في هذا البحث، قواعد التبعية الوظيفية اعتبرتعلى انها قواعد إنتاجِ لسلاسل نصية ثنائية والتي تُمّثلُالمفاتيح المر ّ شحة المولدة. تَمثيل القواعد ومجموعاتالخواصِ بصيغة ثنائيات نصية سَمحت بإقتراح طريقةمبتكرة لمقارنة النصوص الثنائية ودمجها لتوليد مجاميعالخواص مما جعل زمن التنفيذ يتغير بشكل خطي مع عددالخواص في الجدول وعدد قواعد التبعية الوظيفية. لقدأُختبرت الخوارزمية والنظام المصمم باستخدام العديد منقواعد البيانات التي وصل عدد خواص البعض منها الىمائة خاصية وعدد قواعد التبعية الوظيفية فيها الى مائةقاعدة وقد اكتشفت مفاتيحها المرشحة بنجاح} }